1 3
2 14
3 37
4 76
5 135
6 218
7 329
8 472
9 651
10 870
11 1133
12 1444
13 1807
14 2226
15 2705
16 3248
17 3859
18 4542
19 5301
20 6140
21 7063
22 8074
23 9177
24 10376
25 11675
26 13078
27 14589
28 16212
29 17951
30 19810
31 21793
32 23904
33 26147
34 28526
35 31045
36 33708
37 36519
38 39482
39 42601
40 45880
41 49323
42 52934
43 56717
44 60676
45 64815
46 69138
47 73649
48 78352
49 83251
50 88350
51 93653
52 99164
53 104887
54 110826
55 116985
56 123368
57 129979
58 136822
59 143901
60 151220
61 158783
62 166594
63 174657
64 182976
65 191555
66 200398
67 209509
68 218892
69 228551
70 238490
71 248713
72 259224
73 270027
74 281126
75 292525
76 304228
77 316239
78 328562
79 341201
80 354160
81 367443
82 381054
83 394997
84 409276
85 423895
86 438858
87 454169
88 469832
89 485851
90 502230
91 518973
92 536084
93 553567
94 571426
95 589665
96 608288
97 627299
98 646702
99 666501
100 686700
101 707303
102 728314
103 749737
104 771576
105 793835
106 816518
107 839629
108 863172
109 887151
110 911570
111 936433
112 961744
113 987507
114 1013726
115 1040405
116 1067548
117 1095159
118 1123242
119 1151801
120 1180840
121 1210363
122 1240374
123 1270877
124 1301876
125 1333375
126 1365378
127 1397889
128 1430912
129 1464451
130 1498510
131 1533093
132 1568204
133 1603847
134 1640026
135 1676745
136 1714008
137 1751819
138 1790182
139 1829101
140 1868580
141 1908623
142 1949234
143 1990417
144 2032176
145 2074515
146 2117438
147 2160949
148 2205052
149 2249751
150 2295050
151 2340953
152 2387464
153 2434587
154 2482326
155 2530685
156 2579668
157 2629279
158 2679522
159 2730401
160 2781920
161 2834083
162 2886894
163 2940357
164 2994476
165 3049255
166 3104698
167 3160809
168 3217592
169 3275051
170 3333190
171 3392013
172 3451524
173 3511727
174 3572626
175 3634225
176 3696528
177 3759539
178 3823262
179 3887701
180 3952860
181 4018743
182 4085354
183 4152697
184 4220776
185 4289595
186 4359158
187 4429469
188 4500532
189 4572351
190 4644930
191 4718273
192 4792384
193 4867267
194 4942926
195 5019365
196 5096588
197 5174599
198 5253402
199 5333001
200 5413400
201 5494603
202 5576614
203 5659437
204 5743076
205 5827535
206 5912818
207 5998929
208 6085872
209 6173651
210 6262270
211 6351733
212 6442044
213 6533207
214 6625226
215 6718105
216 6811848
217 6906459
218 7001942
219 7098301
220 7195540
221 7293663
222 7392674
223 7492577
224 7593376
225 7695075
226 7797678
227 7901189
228 8005612
229 8110951
230 8217210
231 8324393
232 8432504
233 8541547
234 8651526
235 8762445
236 8874308
237 8987119
238 9100882
239 9215601
240 9331280
241 9447923
242 9565534
243 9684117
244 9803676
245 9924215
246 10045738
247 10168249
248 10291752
249 10416251
250 10541750
251 10668253
252 10795764
253 10924287
254 11053826
255 11184385
256 11315968
257 11448579
258 11582222
259 11716901
260 11852620
261 11989383
262 12127194
263 12266057
264 12405976
265 12546955
266 12688998
267 12832109
268 12976292
269 13121551
270 13267890
271 13415313
272 13563824
273 13713427
274 13864126
275 14015925
276 14168828
277 14322839
278 14477962
279 14634201
280 14791560
281 14950043
282 15109654
283 15270397
284 15432276
285 15595295
286 15759458
287 15924769
288 16091232
289 16258851
290 16427630
291 16597573
292 16768684
293 16940967
294 17114426
295 17289065
296 17464888
297 17641899
298 17820102
299 17999501
300 18180100
301 18361903
302 18544914
303 18729137
304 18914576
305 19101235
306 19289118
307 19478229
308 19668572
309 19860151
310 20052970
311 20247033
312 20442344
313 20638907
314 20836726
315 21035805
316 21236148
317 21437759
318 21640642
319 21844801
320 22050240
321 22256963
322 22464974
323 22674277
324 22884876
325 23096775
326 23309978
327 23524489
328 23740312
329 23957451
330 24175910
331 24395693
332 24616804
333 24839247
334 25063026
335 25288145
336 25514608
337 25742419
338 25971582
339 26202101
340 26433980
341 26667223
342 26901834
343 27137817
344 27375176
345 27613915
346 27854038
347 28095549
348 28338452
349 28582751
350 28828450
351 29075553
352 29324064
353 29573987
354 29825326
355 30078085
356 30332268
357 30587879
358 30844922
359 31103401
360 31363320
361 31624683
362 31887494
363 32151757
364 32417476
365 32684655
366 32953298
367 33223409
368 33494992
369 33768051
370 34042590
371 34318613
372 34596124
373 34875127
374 35155626
375 35437625
376 35721128
377 36006139
378 36292662
379 36580701
380 36870260
381 37161343
382 37453954
383 37748097
384 38043776
385 38340995
386 38639758
387 38940069
388 39241932
389 39545351
390 39850330
391 40156873
392 40464984
393 40774667
394 41085926
395 41398765
396 41713188
397 42029199
398 42346802
399 42666001
400 42986800
401 43309203
402 43633214
403 43958837
404 44286076
405 44614935
406 44945418
407 45277529
408 45611272
409 45946651
410 46283670
411 46622333
412 46962644
413 47304607
414 47648226
415 47993505
416 48340448
417 48689059
418 49039342
419 49391301
420 49744940
421 50100263
422 50457274
423 50815977
424 51176376
425 51538475
426 51902278
427 52267789
428 52635012
429 53003951
430 53374610
431 53746993
432 54121104
433 54496947
434 54874526
435 55253845
436 55634908
437 56017719
438 56402282
439 56788601
440 57176680
441 57566523
442 57958134
443 58351517
444 58746676
445 59143615
446 59542338
447 59942849
448 60345152
449 60749251
450 61155150
451 61562853
452 61972364
453 62383687
454 62796826
455 63211785
456 63628568
457 64047179
458 64467622
459 64889901
460 65314020
461 65739983
462 66167794
463 66597457
464 67028976
465 67462355
466 67897598
467 68334709
468 68773692
469 69214551
470 69657290
471 70101913
472 70548424
473 70996827
474 71447126
475 71899325
476 72353428
477 72809439
478 73267362
479 73727201
480 74188960
481 74652643
482 75118254
483 75585797
484 76055276
485 76526695
486 77000058
487 77475369
488 77952632
489 78431851
490 78913030
491 79396173
492 79881284
493 80368367
494 80857426
495 81348465
496 81841488
497 82336499
498 82833502
499 83332501
500 83833500
501 84336503
502 84841514
503 85348537
504 85857576
505 86368635
506 86881718
507 87396829
508 87913972
509 88433151
510 88954370
511 89477633
512 90002944
513 90530307
514 91059726
515 91591205
516 92124748
517 92660359
518 93198042
519 93737801
520 94279640
521 94823563
522 95369574
523 95917677
524 96467876
525 97020175
526 97574578
527 98131089
528 98689712
529 99250451
530 99813310
531 100378293
532 100945404
533 101514647
534 102086026
535 102659545
536 103235208
537 103813019
538 104392982
539 104975101
540 105559380
541 106145823
542 106734434
543 107325217
544 107918176
545 108513315
546 109110638
547 109710149
548 110311852
549 110915751
550 111521850
551 112130153
552 112740664
553 113353387
554 113968326
555 114585485
556 115204868
557 115826479
558 116450322
559 117076401
560 117704720
561 118335283
562 118968094
563 119603157
564 120240476
565 120880055
566 121521898
567 122166009
568 122812392
569 123461051
570 124111990
571 124765213
572 125420724
573 126078527
574 126738626
575 127401025
576 128065728
577 128732739
578 129402062
579 130073701
580 130747660
581 131423943
582 132102554
583 132783497
584 133466776
585 134152395
586 134840358
587 135530669
588 136223332
589 136918351
590 137615730
591 138315473
592 139017584
593 139722067
594 140428926
595 141138165
596 141849788
597 142563799
598 143280202
599 143999001
600 144720200
601 145443803
602 146169814
603 146898237
604 147629076
605 148362335
606 149098018
607 149836129
608 150576672
609 151319651
610 152065070
611 152812933
612 153563244
613 154316007
614 155071226
615 155828905
616 156589048
617 157351659
618 158116742
619 158884301
620 159654340
621 160426863
622 161201874
623 161979377
624 162759376
625 163541875
626 164326878
627 165114389
628 165904412
629 166696951
630 167492010
631 168289593
632 169089704
633 169892347
634 170697526
635 171505245
636 172315508
637 173128319
638 173943682
639 174761601
640 175582080
641 176405123
642 177230734
643 178058917
644 178889676
645 179723015
646 180558938
647 181397449
648 182238552
649 183082251
650 183928550
651 184777453
652 185628964
653 186483087
654 187339826
655 188199185
656 189061168
657 189925779
658 190793022
659 191662901
660 192535420
661 193410583
662 194288394
663 195168857
664 196051976
665 196937755
666 197826198
667 198717309
668 199611092
669 200507551
670 201406690
671 202308513
672 203213024
673 204120227
674 205030126
675 205942725
676 206858028
677 207776039
678 208696762
679 209620201
680 210546360
681 211475243
682 212406854
683 213341197
684 214278276
685 215218095
686 216160658
687 217105969
688 218054032
689 219004851
690 219958430
691 220914773
692 221873884
693 222835767
694 223800426
695 224767865
696 225738088
697 226711099
698 227686902
699 228665501
700 229646900
701 230631103
702 231618114
703 232607937
704 233600576
705 234596035
706 235594318
707 236595429
708 237599372
709 238606151
710 239615770
711 240628233
712 241643544
713 242661707
714 243682726
715 244706605
716 245733348
717 246762959
718 247795442
719 248830801
720 249869040
721 250910163
722 251954174
723 253001077
724 254050876
725 255103575
726 256159178
727 257217689
728 258279112
729 259343451
730 260410710
731 261480893
732 262554004
733 263630047
734 264709026
735 265790945
736 266875808
737 267963619
738 269054382
739 270148101
740 271244780
741 272344423
742 273447034
743 274552617
744 275661176
745 276772715
746 277887238
747 279004749
748 280125252
749 281248751
750 282375250
751 283504753
752 284637264
753 285772787
754 286911326
755 288052885
756 289197468
757 290345079
758 291495722
759 292649401
760 293806120
761 294965883
762 296128694
763 297294557
764 298463476
765 299635455
766 300810498
767 301988609
768 303169792
769 304354051
770 305541390
771 306731813
772 307925324
773 309121927
774 310321626
775 311524425
776 312730328
777 313939339
778 315151462
779 316366701
780 317585060
781 318806543
782 320031154
783 321258897
784 322489776
785 323723795
786 324960958
787 326201269
788 327444732
789 328691351
790 329941130
791 331194073
792 332450184
793 333709467
794 334971926
795 336237565
796 337506388
797 338778399
798 340053602
799 341332001
800 342613600
801 343898403
802 345186414
803 346477637
804 347772076
805 349069735
806 350370618
807 351674729
808 352982072
809 354292651
810 355606470
811 356923533
812 358243844
813 359567407
814 360894226
815 362224305
816 363557648
817 364894259
818 366234142
819 367577301
820 368923740
821 370273463
822 371626474
823 372982777
824 374342376
825 375705275
826 377071478
827 378440989
828 379813812
829 381189951
830 382569410
831 383952193
832 385338304
833 386727747
834 388120526
835 389516645
836 390916108
837 392318919
838 393725082
839 395134601
840 396547480
841 397963723
842 399383334
843 400806317
844 402232676
845 403662415
846 405095538
847 406532049
848 407971952
849 409415251
850 410861950
851 412312053
852 413765564
853 415222487
854 416682826
855 418146585
856 419613768
857 421084379
858 422558422
859 424035901
860 425516820
861 427001183
862 428488994
863 429980257
864 431474976
865 432973155
866 434474798
867 435979909
868 437488492
869 439000551
870 440516090
871 442035113
872 443557624
873 445083627
874 446613126
875 448146125
876 449682628
877 451222639
878 452766162
879 454313201
880 455863760
881 457417843
882 458975454
883 460536597
884 462101276
885 463669495
886 465241258
887 466816569
888 468395432
889 469977851
890 471563830
891 473153373
892 474746484
893 476343167
894 477943426
895 479547265
896 481154688
897 482765699
898 484380302
899 485998501
900 487620300
901 489245703
902 490874714
903 492507337
904 494143576
905 495783435
906 497426918
907 499074029
908 500724772
909 502379151
910 504037170
911 505698833
912 507364144
913 509033107
914 510705726
915 512382005
916 514061948
917 515745559
918 517432842
919 519123801
920 520818440
921 522516763
922 524218774
923 525924477
924 527633876
925 529346975
926 531063778
927 532784289
928 534508512
929 536236451
930 537968110
931 539703493
932 541442604
933 543185447
934 544932026
935 546682345
936 548436408
937 550194219
938 551955782
939 553721101
940 555490180
941 557263023
942 559039634
943 560820017
944 562604176
945 564392115
946 566183838
947 567979349
948 569778652
949 571581751
950 573388650
951 575199353
952 577013864
953 578832187
954 580654326
955 582480285
956 584310068
957 586143679
958 587981122
959 589822401
960 591667520
961 593516483
962 595369294
963 597225957
964 599086476
965 600950855
966 602819098
967 604691209
968 606567192
969 608447051
970 610330790
971 612218413
972 614109924
973 616005327
974 617904626
975 619807825
976 621714928
977 623625939
978 625540862
979 627459701
980 629382460
981 631309143
982 633239754
983 635174297
984 637112776
985 639055195
986 641001558
987 642951869
988 644906132
989 646864351
990 648826530
991 650792673
992 652762784
993 654736867
994 656714926
995 658696965
996 660682988
997 662672999
998 664667002
999 666665001
1000 668667000