1 1
2 2
3 7
4 11
5 26
6 40
7 76
8 104
9 171
10 219
11 331
12 397
13 566
14 672
15 912
16 1046
17 1369
18 1561
19 1985
20 2223
21 2762
22 3026
23 3688
24 4030
25 4833
26 5215
27 6179
28 6631
29 7764
30 8318
31 9630
32 10270
33 11793
34 12499
35 14245
36 15019
37 17006
38 17930
39 20176
40 21182
41 23701
42 24837
43 27645
44 28965
45 32084
46 33504
47 36940
48 38512
49 42299
50 43999
51 48153
52 49921
53 54450
54 56392
55 61312
56 63502
57 68839
58 71235
59 77005
60 79673
61 85892
62 88778
63 95460
64 98258
65 105431
66 108463
67 116135
68 119343
69 127546
70 131092
71 139852
72 143452
73 152775
74 156727
75 166639
76 170807
77 181324
78 185710
79 196850
80 201544
81 213327
82 218263
83 230713
84 235897
85 249032
86 254642
87 268478
88 274168
89 288719
90 294853
91 310135
92 316625
93 332656
94 339622
95 356432
96 363402
97 381003
98 387963
99 406371
100 413725
101 432970
102 440854
103 460974
104 469308
105 490327
106 499011
107 520939
108 530199
109 553066
110 562476
111 586292
112 596066
113 620845
114 630987
115 656739
116 667251
117 694006
118 705144
119 732918
120 744448
121 773257
122 785305
123 815167
124 827877
125 858816
126 871694
127 903732
128 916524
129 949683
130 963043
131 997351
132 1011427
133 1046904
134 1061576
135 1098244
136 1112834
137 1150701
138 1165751
139 1204841
140 1220091
141 1260440
142 1276472
143 1318104
144 1334790
145 1377719
146 1394911
147 1439149
148 1456715
149 1502296
150 1520388
151 1567318
152 1585942
153 1634251
154 1653569
155 1703265
156 1723137
157 1774262
158 1794546
159 1847122
160 1868154
161 1922207
162 1943669
163 1999213
164 2020947
165 2078010
166 2100686
167 2159288
168 2182246
169 2242405
170 2266335
171 2328083
172 2352657
173 2416006
174 2441402
175 2506372
176 2532420
177 2599029
178 2625559
179 2693823
180 2721199
181 2791134
182 2819560
183 2891210
184 2920522
185 2993895
186 3023345
187 3098451
188 3128409
189 3205268
190 3236120
191 3314768
192 3346166
193 3426631
194 3458973
195 3541287
196 3574397
197 3658582
198 3691868
199 3777946
200 3812418
201 3900413
202 3934455
203 4024369
204 4059179
205 4151032
206 4186216
207 4280048
208 4316044
209 4411875
210 4448681
211 4546523
212 4584565
213 4684434
214 4723290
215 4825192
216 4864430
217 4968385
218 5008437
219 5114487
220 5155415
221 5263606
222 5305866
223 5416236
224 5459424
225 5572019
226 5616159
227 5730997
228 5776313
229 5893406
230 5940142
231 6059514
232 6106512
233 6228165
234 6275651
235 6399615
236 6448545
237 6574836
238 6624976
239 6753602
240 6804714
241 6935697
242 6987805
243 7121183
244 7174801
245 7310610
246 7364520
247 7502768
248 7557958
249 7698667
250 7754897
251 7898085
252 7955113
253 8100808
254 8158382
255 8306592
256 8364954
257 8515687
258 8574571
259 8727833
260 8787495
261 8943324
262 9004060
263 9162486
264 9224294
265 9385343
266 9448527
267 9612229
268 9676255
269 9842636
270 9907788
271 10076868
272 10143432
273 10315239
274 10382677
275 10557227
276 10626107
277 10803444
278 10872388
279 11052514
280 11122064
281 11305005
282 11374891
283 11560677
284 11632337
285 11821020
286 11893346
287 12084946
288 12159084
289 12353611
290 12429275
291 12626743
292 12704249
293 12904696
294 12982884
295 13186336
296 13264624
297 13471105
298 13550987
299 13760535
300 13842353
301 14055008
302 14138480
303 14354262
304 14437862
305 14656769
306 14742013
307 14964067
308 15051283
309 15276510
310 15365404
311 15593836
312 15681932
313 15913589
314 16003389
315 16238299
316 16329175
317 16567342
318 16658968
319 16900416
320 16993120
321 17237873
322 17332315
323 17580395
324 17676255
325 17927672
326 18024950
327 18279728
328 18377130
329 18635323
330 18734537
331 18996179
332 19096883
333 19362006
334 19464224
335 19732846
336 19836240
337 20108389
338 20213317
339 20489011
340 20594447
341 20873700
342 20981010
343 21263840
344 21372692
345 21659123
346 21770233
347 22060315
348 22172313
349 22466052
350 22580334
351 22877748
352 22993630
353 23294753
354 23411535
355 23716373
356 23835471
357 24144040
358 24264028
359 24576346
360 24698678
361 25014773
362 25138747
363 25458651
364 25582081
365 25905804
366 26031250
367 26358822
368 26486666
369 26818125
370 26948063
371 27283477
372 27415169
373 27754562
374 27888012
375 28231396
376 28366224
377 28713627
378 28850251
379 29201715
380 29340149
381 29695710
382 29832900
383 30192564
384 30332346
385 30696161
386 30837013
387 31204987
388 31347287
389 31719438
390 31862796
391 32239136
392 32384326
393 32764861
394 32911881
395 33296629
396 33445089
397 33834060
398 33983150
399 34376356
400 34527676
401 34925137
402 35078301
403 35480041
404 35635061
405 36041116
406 36198836
407 36609240
408 36768856
409 37183621
410 37343895
411 37763033
412 37924391
413 38347940
414 38508716
415 38936682
416 39100194
417 39532599
418 39698453
419 40135341
420 40303147
421 40744546
422 40915162
423 41361096
424 41533696
425 41984199
426 42159241
427 42614353
428 42792283
429 43252024
430 43432424
431 43896828
432 44078010
433 44547107
434 44731245
435 45205063
436 45391305
437 45869874
438 46052072
439 46535390
440 46719668
441 47207765
442 47394139
443 47887035
444 48075077
445 48572820
446 48760308
447 49262910
448 49451650
449 49959173
450 50148267
451 50660717
452 50852425
453 51369826
454 51564618
455 52087002
456 52284446
457 52811835
458 53011483
459 53543913
460 53745339
461 54282832
462 54486952
463 55029524
464 55236846
465 55784565
466 55994185
467 56547065
468 56757579
469 57315630
470 57527494
471 58090724
472 58305826
473 58874263
474 59092153
475 59665823
476 59886993
477 60465918
478 60689912
479 61274124
480 61500484
481 62090017
482 62317321
483 62912225
484 63140497
485 63740796
486 63970994
487 64576692
488 64807824
489 65418939
490 65652499
491 66269075
492 66505577
493 67127644
494 67366608
495 67994178
496 68235104
497 68868187
498 69112067
499 69750683
500 69996529
501 70640696
502 70889528
503 71539276
504 71788576
505 72443927
506 72696237
507 73357217
508 73612035
509 74278662
510 74537022
511 75209320
512 75470736
513 76148751
514 76412737
515 77096483
516 77364081
517 78053594
518 78323788
519 79019084
520 79290842
521 79991947
522 80262651
523 80969571
524 81242883
525 81955668
526 82232134
527 82950800
528 83230974
529 83955561
530 84233613
531 84964131
532 85245373
533 85981850
534 86266842
535 87009318
536 87295926
537 88044409
538 88332099
539 89086619
540 89378095
541 90138688
542 90431816
543 91198504
544 91493818
545 92266607
546 92564647
547 93343549
548 93644319
549 94429358
550 94732880
551 95524116
552 95827124
553 96624587
554 96930383
555 97734083
556 98043229
557 98853182
558 99166242
559 99982482
560 100296692
561 101119239
562 101435157
563 102264045
564 102581115
565 103416364
566 103735708
567 104577336
568 104896696
569 105744733
570 106064657
571 106919105
572 107241877
573 108102768
574 108428970
575 109296326
576 109626586
577 110500481
578 110834263
579 111714717
580 112052611
581 112939646
582 113279334
583 114172964
584 114513854
585 115414095
586 115757939
587 116664805
588 117011609
589 117925118
590 118271340
591 119191504
592 119541894
593 120468789
594 120819221
595 121752855
596 122107497
597 123047900
598 123400776
599 124347970
600 124703882
601 125657903
602 126016271
603 126977149
604 127338589
605 128306362
606 128671498
607 129646182
608 130015634
609 130997263
610 131370457
611 132359059
612 132734791
613 133730402
614 134109294
615 135111924
616 135492734
617 136502407
618 136887639
619 137904393
620 138291585
621 139315450
622 139703370
623 140734370
624 141124254
625 142162415
626 142555547
627 143600915
628 143995411
629 145047990
630 145446992
631 146506796
632 146909684
633 147976737
634 148384167
635 149458501
636 149867957
637 150949616
638 151360478
639 152449478
640 152864938
641 153961309
642 154376901
643 155480685
644 155900943
645 157012172
646 157435806
647 158554490
648 158982150
649 160108307
650 160540663
651 161674325
652 162108817
653 163250058
654 163687368
655 164836214
656 165273072
657 166429551
658 166863959
659 168028085
660 168466627
661 169638416
662 170080432
663 171259902
664 171704736
665 172891909
666 173336893
667 174531771
668 174981571
669 176184190
670 176638160
671 177848538
672 178305338
673 179523485
674 179980407
675 181206331
676 181668103
677 182901848
678 183367832
679 184609440
680 185078308
681 186327803
682 186800243
683 188057651
684 188533667
685 189799002
686 190279288
687 191552592
688 192034444
689 193315759
690 193802639
691 195091993
692 195576985
693 196874392
694 197363036
695 198668540
696 199162266
697 200475893
698 200973307
699 202295085
700 202796935
701 204126914
702 204632510
703 205970710
704 206477250
705 207823691
706 208333997
707 209688717
708 210203529
709 211566566
710 212086636
711 213458058
712 213982000
713 215361825
714 215890363
715 217278615
716 217811043
717 219207732
718 219741892
719 221147038
720 221685088
721 223098701
722 223640637
723 225062747
724 225605703
725 227036332
726 227583920
727 229023092
728 229574612
729 231022347
730 231575607
731 233031923
732 233588377
733 235053284
734 235613684
735 237087238
736 237652348
737 239134567
738 239696257
739 241187145
740 241748365
741 243247994
742 243811732
743 245320118
744 245887108
745 247404259
746 247975985
747 249501909
748 250077627
749 251612354
750 252193594
751 253737152
752 254322422
753 255874835
754 256458103
755 258019391
756 258604431
757 260174612
758 260765202
759 262344318
760 262935188
761 264523269
762 265117457
763 266714529
764 267313571
765 268919656
766 269520496
767 271135614
768 271737480
769 273361643
770 273966055
771 275599269
772 276209311
773 277851594
774 278466502
775 280117870
776 280736100
777 282396575
778 283018923
779 284688547
780 285315045
781 286993852
782 287625308
783 289313362
784 289950626
785 291647985
786 292290313
787 293997019
788 294643657
789 296359744
790 297009906
791 298735386
792 299390666
793 301125575
794 301786789
795 303531153
796 304196727
797 305950564
798 306618914
799 308382256
800 309056598
801 310829473
802 311506609
803 313289037
804 313969781
805 315761796
806 316447796
807 318249454
808 318936680
809 320747985
810 321438045
811 323259011
812 323951083
813 325781736
814 326479918
815 328320300
816 329022978
817 330873103
818 331581095
819 333440983
820 334155137
821 336024822
822 336739390
823 338618884
824 339334672
825 341223985
826 341945117
827 343844273
828 344569937
829 346478962
830 347208332
831 349127234
832 349861140
833 351789937
834 352529225
835 354467947
836 355206789
837 357155480
838 357898080
839 359856784
840 360602320
841 362571069
842 363321233
843 365300051
844 366054883
845 368043842
846 368802540
847 370801680
848 371563398
849 373572727
850 374336611
851 376356141
852 377121317
853 379151052
854 379921790
855 381961774
856 382737250
857 384787527
858 385567787
859 387628407
860 388415187
861 390486170
862 391268264
863 393349616
864 394138226
865 396229969
866 397021641
867 399123785
868 399919383
869 402031960
870 402833246
871 404956298
872 405758944
873 407892501
874 408700881
875 410844969
876 411657339
877 413811974
878 414626592
879 416791816
880 417611322
881 419787141
882 420608883
883 422795321
884 423622853
885 425819940
886 426652382
887 428860134
888 429691280
889 431909729
890 432744015
891 434973173
892 435814191
893 438054124
894 438895640
895 441146356
896 441983852
897 444245343
898 445088661
899 447360945
900 448211001
901 450494104
902 451346396
903 453640332
904 454497576
905 456802371
906 457665491
907 459981177
908 460846555
909 463173164
910 464043548
911 466381130
912 467255652
913 469604247
914 470484751
915 472844381
916 473729051
917 476099762
918 476982190
919 479364014
920 480253398
921 482646369
922 483541817
923 485945955
924 486848395
925 489263722
926 490168542
927 492595078
928 493494826
929 495932563
930 496839317
931 499288333
932 500200287
933 502660612
934 503577774
935 506049438
936 506971824
937 509454851
938 510383419
939 512877843
940 513811701
941 516317600
942 517258684
943 519776102
944 520719732
945 523248715
946 524198679
947 526739251
948 527691779
949 530243960
950 531203794
951 533767602
952 534730950
953 537306411
954 538277101
955 540864241
956 541835587
957 544434416
958 545413112
959 548023646
960 549002972
961 551625219
962 552609973
963 555243957
964 556227385
965 558873108
966 559857106
967 562514574
968 563503004
969 566172243
970 567167075
971 569848135
972 570850363
973 573543278
974 574551970
975 577256772
976 578272920
977 580989631
978 582003451
979 584732073
980 585750403
981 588490966
982 589511844
983 592264364
984 593290756
985 596055269
986 597085203
987 599861737
988 600899209
989 603687824
990 604731894
991 607532628
992 608582320
993 611395209
994 612452547
995 615277635
996 616340647
997 619177944
998 620244624
999 623094148
1000 624168520