1 1
2 5
3 17
4 42
5 78
6 134
7 215
8 315
9 447
10 616
11 812
12 1052
13 1341
14 1665
15 2045
16 2486
17 2970
18 3522
19 4147
20 4823
21 5579
22 6420
23 7320
24 8312
25 9401
26 10557
27 11817
28 13186
29 14630
30 16190
31 17871
32 19635
33 21527
34 23552
35 25668
36 27924
37 30325
38 32825
39 35477
40 38286
41 41202
42 44282
43 47531
44 50895
45 54435
46 58156
47 62000
48 66032
49 70257
50 74613
51 79169
52 83930
53 88830
54 93942
55 99271
56 104747
57 110447
58 116376
59 122460
60 128780
61 135341
62 142065
63 149037
64 156262
65 163658
66 171314
67 179235
68 187335
69 195707
70 204356
71 213192
72 222312
73 231721
74 241325
75 251225
76 261426
77 271830
78 282542
79 293567
80 304803
81 316359
82 328240
83 340340
84 352772
85 365541
86 378537
87 391877
88 405566
89 419490
90 433770
91 448411
92 463295
93 478547
94 494172
95 510048
96 526304
97 542945
98 559845
99 577137
100 594826
101 612782
102 631142
103 649911
104 668955
105 688415
106 708296
107 728460
108 749052
109 770077
110 791393
111 813149
112 835350
113 857850
114 880802
115 904211
116 927927
117 952107
118 976756
119 1001720
120 1027160
121 1053081
122 1079325
123 1106057
124 1133282
125 1160838
126 1188894
127 1217455
128 1246355
129 1275767
130 1305696
131 1335972
132 1366772
133 1398101
134 1429785
135 1462005
136 1494766
137 1527890
138 1561562
139 1595787
140 1630383
141 1665539
142 1701260
143 1737360
144 1774032
145 1811281
146 1848917
147 1887137
148 1925946
149 1965150
150 2004950
151 2045351
152 2086155
153 2127567
154 2169592
155 2212028
156 2255084
157 2298765
158 2342865
159 2387597
160 2432966
161 2478762
162 2525202
163 2572291
164 2619815
165 2667995
166 2716836
167 2766120
168 2816072
169 2866697
170 2917773
171 2969529
172 3021970
173 3074870
174 3128462
175 3182751
176 3237507
177 3292967
178 3349136
179 3405780
180 3463140
181 3521221
182 3579785
183 3639077
184 3699102
185 3759618
186 3820874
187 3882875
188 3945375
189 4008627
190 4072636
191 4137152
192 4202432
193 4268481
194 4335045
195 4402385
196 4470506
197 4539150
198 4608582
199 4678807
200 4749563
201 4821119
202 4893480
203 4966380
204 5040092
205 5114621
206 5189697
207 5265597
208 5342326
209 5419610
210 5497730
211 5576691
212 5656215
213 5736587
214 5817812
215 5899608
216 5982264
217 6065785
218 6149885
219 6234857
220 6320706
221 6407142
222 6494462
223 6582671
224 6671475
225 6761175
226 6851776
227 6942980
228 7035092
229 7128117
230 7221753
231 7316309
232 7411790
233 7507890
234 7604922
235 7702891
236 7801487
237 7901027
238 8001516
239 8102640
240 8204720
241 8307761
242 8411445
243 8516097
244 8621722
245 8727998
246 8835254
247 8943495
248 9052395
249 9162287
250 9273176
251 9384732
252 9497292
253 9610861
254 9725105
255 9840365
256 9956646
257 10073610
258 10191602
259 10310627
260 10430343
261 10551099
262 10672900
263 10795400
264 10918952
265 11043561
266 11168877
267 11295257
268 11422706
269 11550870
270 11680110
271 11810431
272 11941475
273 12073607
274 12206832
275 12340788
276 12475844
277 12612005
278 12748905
279 12886917
280 13026046
281 13165922
282 13306922
283 13449051
284 13591935
285 13735955
286 13881116
287 14027040
288 14174112
289 14322337
290 14471333
291 14621489
292 14772810
293 14924910
294 15078182
295 15232631
296 15387867
297 15544287
298 15701896
299 15860300
300 16019900
301 16180701
302 16342305
303 16505117
304 16669142
305 16833978
306 17000034
307 17167315
308 17335415
309 17504747
310 17675316
311 17846712
312 18019352
313 18193241
314 18367965
315 18543945
316 18721186
317 18899270
318 19078622
319 19259247
320 19440723
321 19623479
322 19807520
323 19992420
324 20178612
325 20366101
326 20554457
327 20744117
328 20935086
329 21126930
330 21320090
331 21514571
332 21709935
333 21906627
334 22104652
335 22303568
336 22503824
337 22705425
338 22907925
339 23111777
340 23316986
341 23523102
342 23730582
343 23939431
344 24149195
345 24360335
346 24572856
347 24786300
348 25001132
349 25217357
350 25434513
351 25653069
352 25873030
353 26093930
354 26316242
355 26539971
356 26764647
357 26990747
358 27218276
359 27446760
360 27676680
361 27908041
362 28140365
363 28374137
364 28609362
365 28845558
366 29083214
367 29322335
368 29562435
369 29804007
370 30047056
371 30291092
372 30536612
373 30783621
374 31031625
375 31281125
376 31532126
377 31784130
378 32037642
379 32292667
380 32548703
381 32806259
382 33065340
383 33325440
384 33587072
385 33850241
386 34114437
387 34380177
388 34647466
389 34915790
390 35185670
391 35457111
392 35729595
393 36003647
394 36279272
395 36555948
396 36834204
397 37114045
398 37394945
399 37677437
400 37961526
401 38246682
402 38533442
403 38821811
404 39111255
405 39402315
406 39694996
407 39988760
408 40284152
409 40581177
410 40879293
411 41179049
412 41480450
413 41782950
414 42087102
415 42392911
416 42699827
417 43008407
418 43318656
419 43630020
420 43943060
421 44257781
422 44573625
423 44891157
424 45210382
425 45530738
426 45852794
427 46176555
428 46501455
429 46828067
430 47156396
431 47485872
432 47817072
433 48150001
434 48484085
435 48819905
436 49157466
437 49496190
438 49836662
439 50178887
440 50522283
441 50867439
442 51214360
443 51562460
444 51912332
445 52263981
446 52616817
447 52971437
448 53327846
449 53685450
450 54044850
451 54406051
452 54768455
453 55132667
454 55498692
455 55865928
456 56234984
457 56605865
458 56977965
459 57351897
460 57727666
461 58104662
462 58483502
463 58864191
464 59246115
465 59629895
466 60015536
467 60402420
468 60791172
469 61181797
470 61573673
471 61967429
472 62363070
473 62759970
474 63158762
475 63559451
476 63961407
477 64365267
478 64771036
479 65178080
480 65587040
481 65997921
482 66410085
483 66824177
484 67240202
485 67657518
486 68076774
487 68497975
488 68920475
489 69344927
490 69771336
491 70199052
492 70628732
493 71060381
494 71493345
495 71928285
496 72365206
497 72803450
498 73243682
499 73685907
500 74129463
501 74575019
502 75022580
503 75471480
504 75922392
505 76375321
506 76829597
507 77285897
508 77744226
509 78203910
510 78665630
511 79129391
512 79594515
513 80061687
514 80530912
515 81001508
516 81474164
517 81948885
518 82424985
519 82903157
520 83383406
521 83865042
522 84348762
523 84834571
524 85321775
525 85811075
526 86302476
527 86795280
528 87290192
529 87787217
530 88285653
531 88786209
532 89288890
533 89792990
534 90299222
535 90807591
536 91317387
537 91829327
538 92343416
539 92858940
540 93376620
541 93896461
542 94417745
543 94941197
544 95466822
545 95993898
546 96523154
547 97054595
548 97587495
549 98122587
550 98659876
551 99198632
552 99739592
553 100282761
554 100827405
555 101374265
556 101923346
557 102473910
558 103026702
559 103581727
560 104138243
561 104696999
562 105258000
563 105820500
564 106385252
565 106952261
566 107520777
567 108091557
568 108664606
569 109239170
570 109816010
571 110395131
572 110975775
573 111558707
574 112143932
575 112730688
576 113319744
577 113911105
578 114504005
579 115099217
580 115696746
581 116295822
582 116897222
583 117500951
584 118106235
585 118713855
586 119323816
587 119935340
588 120549212
589 121165437
590 121783233
591 122403389
592 123025910
593 123650010
594 124276482
595 124905331
596 125535767
597 126168587
598 126803796
599 127440600
600 128079800
601 128721401
602 129364605
603 130010217
604 130658242
605 131307878
606 131959934
607 132614415
608 133270515
609 133929047
610 134590016
611 135252612
612 135917652
613 136585141
614 137254265
615 137925845
616 138599886
617 139275570
618 139953722
619 140634347
620 141316623
621 142001379
622 142688620
623 143377520
624 144068912
625 144762801
626 145458357
627 146156417
628 146856986
629 147559230
630 148263990
631 148971271
632 149680235
633 150391727
634 151105752
635 151821468
636 152539724
637 153260525
638 153983025
639 154708077
640 155435686
641 156165002
642 156896882
643 157631331
644 158367495
645 159106235
646 159847556
647 160590600
648 161336232
649 162084457
650 162834413
651 163586969
652 164342130
653 165099030
654 165858542
655 166620671
656 167384547
657 168151047
658 168920176
659 169691060
660 170464580
661 171240741
662 172018665
663 172799237
664 173582462
665 174367458
666 175155114
667 175945435
668 176737535
669 177532307
670 178329756
671 179128992
672 179930912
673 180735521
674 181541925
675 182351025
676 183162826
677 183976430
678 184792742
679 185611767
680 186432603
681 187256159
682 188082440
683 188910540
684 189741372
685 190574941
686 191410337
687 192248477
688 193089366
689 193932090
690 194777570
691 195625811
692 196475895
693 197328747
694 198184372
695 199041848
696 199902104
697 200765145
698 201630045
699 202497737
700 203368226
701 204240582
702 205115742
703 205993711
704 206873555
705 207756215
706 208641696
707 209529060
708 210419252
709 211312277
710 212207193
711 213104949
712 214005550
713 214908050
714 215813402
715 216721611
716 217631727
717 218544707
718 219460556
719 220378320
720 221298960
721 222222481
722 223147925
723 224076257
724 225007482
725 225940638
726 226876694
727 227815655
728 228756555
729 229700367
730 230647096
731 231595772
732 232547372
733 233501901
734 234458385
735 235417805
736 236380166
737 237344490
738 238311762
739 239281987
740 240254183
741 241229339
742 242207460
743 243187560
744 244170632
745 245156681
746 246144717
747 247135737
748 248129746
749 249125750
750 250124750
751 251126751
752 252130755
753 253137767
754 254147792
755 255159828
756 256174884
757 257192965
758 258213065
759 259236197
760 260262366
761 261290562
762 262321802
763 263356091
764 264392415
765 265431795
766 266474236
767 267518720
768 268566272
769 269616897
770 270669573
771 271725329
772 272784170
773 273845070
774 274909062
775 275976151
776 277045307
777 278117567
778 279192936
779 280270380
780 281350940
781 282434621
782 283520385
783 284609277
784 285701302
785 286795418
786 287892674
787 288993075
788 290095575
789 291201227
790 292310036
791 293420952
792 294535032
793 295652281
794 296771645
795 297894185
796 299019906
797 300147750
798 301278782
799 302413007
800 303549363
801 304688919
802 305831680
803 306976580
804 308124692
805 309276021
806 310429497
807 311586197
808 312746126
809 313908210
810 315073530
811 316242091
812 317412815
813 318586787
814 319764012
815 320943408
816 322126064
817 323311985
818 324500085
819 325691457
820 326886106
821 328082942
822 329283062
823 330486471
824 331692075
825 332900975
826 334113176
827 335327580
828 336545292
829 337766317
830 338989553
831 340216109
832 341445990
833 342678090
834 343913522
835 345152291
836 346393287
837 347637627
838 348885316
839 350135240
840 351388520
841 352645161
842 353904045
843 355166297
844 356431922
845 357699798
846 358971054
847 360245695
848 361522595
849 362802887
850 364086576
851 365372532
852 366661892
853 367954661
854 369249705
855 370548165
856 371850046
857 373154210
858 374461802
859 375772827
860 377086143
861 378402899
862 379723100
863 381045600
864 382371552
865 383700961
866 385032677
867 386367857
868 387706506
869 389047470
870 390391910
871 391739831
872 393090075
873 394443807
874 395801032
875 397160588
876 398523644
877 399890205
878 401259105
879 402631517
880 404007446
881 405385722
882 406767522
883 408152851
884 409540535
885 410931755
886 412326516
887 413723640
888 415124312
889 416528537
890 417935133
891 419345289
892 420759010
893 422175110
894 423594782
895 425018031
896 426443667
897 427872887
898 429305696
899 430740900
900 432179700
901 433622101
902 435066905
903 436515317
904 437967342
905 439421778
906 440879834
907 442341515
908 443805615
909 445273347
910 446744716
911 448218512
912 449695952
913 451177041
914 452660565
915 454147745
916 455638586
917 457131870
918 458628822
919 460129447
920 461632523
921 463139279
922 464649720
923 466162620
924 467679212
925 469199501
926 470722257
927 472248717
928 473778886
929 475311530
930 476847890
931 478387971
932 479930535
933 481476827
934 483026852
935 484579368
936 486135624
937 487695625
938 489258125
939 490824377
940 492394386
941 493966902
942 495543182
943 497123231
944 498705795
945 500292135
946 501882256
947 503474900
948 505071332
949 506671557
950 508274313
951 509880869
952 511491230
953 513104130
954 514720842
955 516341371
956 517964447
957 519591347
958 521222076
959 522855360
960 524492480
961 526133441
962 527776965
963 529424337
964 531075562
965 532729358
966 534387014
967 536048535
968 537712635
969 539380607
970 541052456
971 542726892
972 544405212
973 546087421
974 547772225
975 549460925
976 551153526
977 552848730
978 554547842
979 556250867
980 557956503
981 559666059
982 561379540
983 563095640
984 564815672
985 566539641
986 568266237
987 569996777
988 571731266
989 573468390
990 575209470
991 576954511
992 578702195
993 580453847
994 582209472
995 583967748
996 585730004
997 587496245
998 589265145
999 591038037
1000 592814926