1 1
2 4
3 13
4 34
5 68
6 121
7 197
8 299
9 432
10 600
11 806
12 1055
13 1352
14 1698
15 2100
16 2561
17 3085
18 3675
19 4338
20 5074
21 5891
22 6790
23 7777
24 8854
25 10029
26 11300
27 12677
28 14160
29 15756
30 17465
31 19297
32 21249
33 23332
34 25544
35 27894
36 30381
37 33016
38 35794
39 38728
40 41815
41 45065
42 48475
43 52058
44 55808
45 59739
46 63846
47 68141
48 72620
49 77297
50 82164
51 87237
52 92510
53 97996
54 103689
55 109605
56 115735
57 122096
58 128680
59 135502
60 142555
61 149856
62 157394
63 165188
64 173229
65 181533
66 190091
67 198922
68 208014
69 217387
70 227030
71 236961
72 247170
73 257677
74 268468
75 279565
76 290956
77 302660
78 314665
79 326993
80 339629
81 352596
82 365880
83 379502
84 393449
85 407744
86 422370
87 437352
88 452675
89 468361
90 484395
91 500802
92 517564
93 534707
94 552214
95 570109
96 588376
97 607041
98 626084
99 645533
100 665370
101 685620
102 706265
103 727333
104 748803
105 770704
106 793016
107 815766
108 838935
109 862552
110 886594
111 911092
112 936025
113 961421
114 987259
115 1013570
116 1040330
117 1067571
118 1095270
119 1123457
120 1152110
121 1181261
122 1210884
123 1241013
124 1271624
125 1302748
126 1334361
127 1366497
128 1399129
129 1432292
130 1465960
131 1500166
132 1534885
133 1570152
134 1605938
135 1642280
136 1679151
137 1716585
138 1754555
139 1793098
140 1832184
141 1871851
142 1912070
143 1952877
144 1994244
145 2036209
146 2078740
147 2121877
148 2165590
149 2209916
150 2254825
151 2300357
152 2346479
153 2393232
154 2440584
155 2488574
156 2537171
157 2586416
158 2636274
159 2686788
160 2737925
161 2789725
162 2842155
163 2895258
164 2948998
165 3003419
166 3058486
167 3114241
168 3170650
169 3227757
170 3285524
171 3343997
172 3403140
173 3462996
174 3523529
175 3584785
176 3646725
177 3709396
178 3772760
179 3836862
180 3901665
181 3967216
182 4033474
183 4100488
184 4168219
185 4236713
186 4305931
187 4375922
188 4446644
189 4518147
190 4590390
191 4663421
192 4737200
193 4811777
194 4887108
195 4963245
196 5040146
197 5117860
198 5196345
199 5275653
200 5355739
201 5436656
202 5518360
203 5600902
204 5684239
205 5768424
206 5853410
207 5939252
208 6025905
209 6113421
210 6201755
211 6290962
212 6380994
213 6471907
214 6563654
215 6656289
216 6749766
217 6844141
218 6939364
219 7035493
220 7132480
221 7230380
222 7329145
223 7428833
224 7529393
225 7630884
226 7733256
227 7836566
228 7940765
229 8045912
230 8151954
231 8258952
232 8366855
233 8475721
234 8585499
235 8696250
236 8807920
237 8920571
238 9034150
239 9148717
240 9264220
241 9380721
242 9498164
243 9616613
244 9736014
245 9856428
246 9977801
247 10100197
248 10223559
249 10347952
250 10473320
251 10599726
252 10727115
253 10855552
254 10984978
255 11115460
256 11246941
257 11379485
258 11513035
259 11647658
260 11783294
261 11920011
262 12057750
263 12196577
264 12336434
265 12477389
266 12619380
267 12762477
268 12906620
269 13051876
270 13198185
271 13345617
272 13494109
273 13643732
274 13794424
275 13946254
276 14099161
277 14253216
278 14408354
279 14564648
280 14722035
281 14880585
282 15040235
283 15201058
284 15362988
285 15526099
286 15690326
287 15855741
288 16022280
289 16190017
290 16358884
291 16528957
292 16700170
293 16872596
294 17046169
295 17220965
296 17396915
297 17574096
298 17752440
299 17932022
300 18112775
301 18294776
302 18477954
303 18662388
304 18848009
305 19034893
306 19222971
307 19412322
308 19602874
309 19794707
310 19987750
311 20182081
312 20377630
313 20574477
314 20772548
315 20971925
316 21172536
317 21374460
318 21577625
319 21782113
320 21987849
321 22194916
322 22403240
323 22612902
324 22823829
325 23036104
326 23249650
327 23464552
328 23680735
329 23898281
330 24117115
331 24337322
332 24558824
333 24781707
334 25005894
335 25231469
336 25458356
337 25686641
338 25916244
339 26147253
340 26379590
341 26613340
342 26848425
343 27084933
344 27322783
345 27562064
346 27802696
347 28044766
348 28288195
349 28533072
350 28779314
351 29027012
352 29276085
353 29526621
354 29778539
355 30031930
356 30286710
357 30542971
358 30800630
359 31059777
360 31320330
361 31582381
362 31845844
363 32110813
364 32377204
365 32645108
366 32914441
367 33185297
368 33457589
369 33731412
370 34006680
371 34283486
372 34561745
373 34841552
374 35122818
375 35405640
376 35689931
377 35975785
378 36263115
379 36552018
380 36842404
381 37134371
382 37427830
383 37722877
384 38019424
385 38317569
386 38617220
387 38918477
388 39221250
389 39525636
390 39831545
391 40139077
392 40448139
393 40758832
394 41071064
395 41384934
396 41700351
397 42017416
398 42336034
399 42656308
400 42978145
401 43301645
402 43626715
403 43953458
404 44281778
405 44611779
406 44943366
407 45276641
408 45611510
409 45948077
410 46286244
411 46626117
412 46967600
413 47310796
414 47655609
415 48002145
416 48350305
417 48700196
418 49051720
419 49404982
420 49759885
421 50116536
422 50474834
423 50834888
424 51196599
425 51560073
426 51925211
427 52292122
428 52660704
429 53031067
430 53403110
431 53776941
432 54152460
433 54529777
434 54908788
435 55289605
436 55672126
437 56056460
438 56442505
439 56830373
440 57219959
441 57611376
442 58004520
443 58399502
444 58796219
445 59194784
446 59595090
447 59997252
448 60401165
449 60806941
450 61214475
451 61623882
452 62035054
453 62448107
454 62862934
455 63279649
456 63698146
457 64118541
458 64540724
459 64964813
460 65390700
461 65818500
462 66248105
463 66679633
464 67112973
465 67548244
466 67985336
467 68424366
468 68865225
469 69308032
470 69752674
471 70199272
472 70647715
473 71098121
474 71550379
475 72004610
476 72460700
477 72918771
478 73378710
479 73840637
480 74304440
481 74770241
482 75237924
483 75707613
484 76179194
485 76652788
486 77128281
487 77605797
488 78085219
489 78566672
490 79050040
491 79535446
492 80022775
493 80512152
494 81003458
495 81496820
496 81992121
497 82489485
498 82988795
499 83490178
500 83993514
501 84498931
502 85006310
503 85515777
504 86027214
505 86540749
506 87056260
507 87573877
508 88093480
509 88615196
510 89138905
511 89664737
512 90192569
513 90722532
514 91254504
515 91788614
516 92324741
517 92863016
518 93403314
519 93945768
520 94490255
521 95036905
522 95585595
523 96136458
524 96689368
525 97244459
526 97801606
527 98360941
528 98922340
529 99485937
530 100051604
531 100619477
532 101189430
533 101761596
534 102335849
535 102912325
536 103490895
537 104071696
538 104654600
539 105239742
540 105826995
541 106416496
542 107008114
543 107601988
544 108197989
545 108796253
546 109396651
547 109999322
548 110604134
549 111211227
550 111820470
551 112432001
552 113045690
553 113661677
554 114279828
555 114900285
556 115522916
557 116147860
558 116774985
559 117404433
560 118036069
561 118670036
562 119306200
563 119944702
564 120585409
565 121228464
566 121873730
567 122521352
568 123171195
569 123823401
570 124477835
571 125134642
572 125793684
573 126455107
574 127118774
575 127784829
576 128453136
577 129123841
578 129796804
579 130472173
580 131149810
581 131829860
582 132512185
583 133196933
584 133883963
585 134573424
586 135265176
587 135959366
588 136655855
589 137354792
590 138056034
591 138759732
592 139465745
593 140174221
594 140885019
595 141598290
596 142313890
597 143031971
598 143752390
599 144475297
600 145200550
601 145928301
602 146658404
603 147391013
604 148125984
605 148863468
606 149603321
607 150345697
608 151090449
609 151837732
610 152587400
611 153339606
612 154094205
613 154851352
614 155610898
615 156373000
616 157137511
617 157904585
618 158674075
619 159446138
620 160220624
621 160997691
622 161777190
623 162559277
624 163343804
625 164130929
626 164920500
627 165712677
628 166507310
629 167304556
630 168104265
631 168906597
632 169711399
633 170518832
634 171328744
635 172141294
636 172956331
637 173774016
638 174594194
639 175417028
640 176242365
641 177070365
642 177900875
643 178734058
644 179569758
645 180408139
646 181249046
647 182092641
648 182938770
649 183787597
650 184638964
651 185493037
652 186349660
653 187208996
654 188070889
655 188935505
656 189802685
657 190672596
658 191545080
659 192420302
660 193298105
661 194178656
662 195061794
663 195947688
664 196836179
665 197727433
666 198621291
667 199517922
668 200417164
669 201319187
670 202223830
671 203131261
672 204041320
673 204954177
674 205869668
675 206787965
676 207708906
677 208632660
678 209559065
679 210488293
680 211420179
681 212354896
682 213292280
683 214232502
684 215175399
685 216121144
686 217069570
687 218020852
688 218974825
689 219931661
690 220891195
691 221853602
692 222818714
693 223786707
694 224757414
695 225731009
696 226707326
697 227686541
698 228668484
699 229653333
700 230640920
701 231631420
702 232624665
703 233620833
704 234619753
705 235621604
706 236626216
707 237633766
708 238644085
709 239657352
710 240673394
711 241692392
712 242714175
713 243738921
714 244766459
715 245796970
716 246830280
717 247866571
718 248905670
719 249947757
720 250992660
721 252040561
722 253091284
723 254145013
724 255201574
725 256261148
726 257323561
727 258388997
728 259457279
729 260528592
730 261602760
731 262679966
732 263760035
733 264843152
734 265929138
735 267018180
736 268110101
737 269205085
738 270302955
739 271403898
740 272507734
741 273614651
742 274724470
743 275837377
744 276953194
745 278072109
746 279193940
747 280318877
748 281446740
749 282577716
750 283711625
751 284848657
752 285988629
753 287131732
754 288277784
755 289426974
756 290579121
757 291734416
758 292892674
759 294054088
760 295218475
761 296386025
762 297556555
763 298730258
764 299906948
765 301086819
766 302269686
767 303455741
768 304644800
769 305837057
770 307032324
771 308230797
772 309432290
773 310636996
774 311844729
775 313055685
776 314269675
777 315486896
778 316707160
779 317930662
780 319157215
781 320387016
782 321619874
783 322855988
784 324095169
785 325337613
786 326583131
787 327831922
788 329083794
789 330338947
790 331597190
791 332858721
792 334123350
793 335391277
794 336662308
795 337936645
796 339214096
797 340494860
798 341778745
799 343065953
800 344356289
801 345649956
802 346946760
803 348246902
804 349550189
805 350856824
806 352166610
807 353479752
808 354796055
809 356115721
810 357438555
811 358764762
812 360094144
813 361426907
814 362762854
815 364102189
816 365444716
817 366790641
818 368139764
819 369492293
820 370848030
821 372207180
822 373569545
823 374935333
824 376304343
825 377676784
826 379052456
827 380431566
828 381813915
829 383199712
830 384588754
831 385981252
832 387377005
833 388776221
834 390178699
835 391584650
836 392993870
837 394406571
838 395822550
839 397242017
840 398664770
841 400091021
842 401520564
843 402953613
844 404389964
845 405829828
846 407273001
847 408719697
848 410169709
849 411623252
850 413080120
851 414540526
852 416004265
853 417471552
854 418942178
855 420416360
856 421893891
857 423374985
858 424859435
859 426347458
860 427838844
861 429333811
862 430832150
863 432334077
864 433839384
865 435348289
866 436860580
867 438376477
868 439895770
869 441418676
870 442944985
871 444474917
872 446008259
873 447545232
874 449085624
875 450629654
876 452177111
877 453728216
878 455282754
879 456840948
880 458402585
881 459967885
882 461536635
883 463109058
884 464684938
885 466264499
886 467847526
887 469434241
888 471024430
889 472618317
890 474215684
891 475816757
892 477421320
893 479029596
894 480641369
895 482256865
896 483875865
897 485498596
898 487124840
899 488754822
900 490388325
901 492025576
902 493666354
903 495310888
904 496958959
905 498610793
906 500266171
907 501925322
908 503588024
909 505254507
910 506924550
911 508598381
912 510275780
913 511956977
914 513641748
915 515330325
916 517022486
917 518718460
918 520418025
919 522121413
920 523828399
921 525539216
922 527253640
923 528971902
924 530693779
925 532419504
926 534148850
927 535882052
928 537618885
929 539359581
930 541103915
931 542852122
932 544603974
933 546359707
934 548119094
935 549882369
936 551649306
937 553420141
938 555194644
939 556973053
940 558755140
941 560541140
942 562330825
943 564124433
944 565921733
945 567722964
946 569527896
947 571336766
948 573149345
949 574965872
950 576786114
951 578610312
952 580438235
953 582270121
954 584105739
955 585945330
956 587788660
957 589635971
958 591487030
959 593342077
960 595200880
961 597063681
962 598930244
963 600800813
964 602675154
965 604553508
966 606435641
967 608321797
968 610211739
969 612105712
970 614003480
971 615905286
972 617810895
973 619720552
974 621634018
975 623551540
976 625472881
977 627398285
978 629327515
979 631260818
980 633197954
981 635139171
982 637084230
983 639033377
984 640986374
985 642943469
986 644904420
987 646869477
988 648838400
989 650811436
990 652788345
991 654769377
992 656754289
993 658743332
994 660736264
995 662733334
996 664734301
997 666739416
998 668748434
999 670761608
1000 672778695