1 1
2 2
3 3
4 7
5 17
6 36
7 67
8 113
9 177
10 262
11 371
12 507
13 673
14 872
15 1107
16 1381
17 1697
18 2058
19 2467
20 2927
21 3441
22 4012
23 4643
24 5337
25 6097
26 6926
27 7827
28 8803
29 9857
30 10992
31 12211
32 13517
33 14913
34 16402
35 17987
36 19671
37 21457
38 23348
39 25347
40 27457
41 29681
42 32022
43 34483
44 37067
45 39777
46 42616
47 45587
48 48693
49 51937
50 55322
51 58851
52 62527
53 66353
54 70332
55 74467
56 78761
57 83217
58 87838
59 92627
60 97587
61 102721
62 108032
63 113523
64 119197
65 125057
66 131106
67 137347
68 143783
69 150417
70 157252
71 164291
72 171537
73 178993
74 186662
75 194547
76 202651
77 210977
78 219528
79 228307
80 237317
81 246561
82 256042
83 265763
84 275727
85 285937
86 296396
87 307107
88 318073
89 329297
90 340782
91 352531
92 364547
93 376833
94 389392
95 402227
96 415341
97 428737
98 442418
99 456387
100 470647
101 485201
102 500052
103 515203
104 530657
105 546417
106 562486
107 578867
108 595563
109 612577
110 629912
111 647571
112 665557
113 683873
114 702522
115 721507
116 740831
117 760497
118 780508
119 800867
120 821577
121 842641
122 864062
123 885843
124 907987
125 930497
126 953376
127 976627
128 1000253
129 1024257
130 1048642
131 1073411
132 1098567
133 1124113
134 1150052
135 1176387
136 1203121
137 1230257
138 1257798
139 1285747
140 1314107
141 1342881
142 1372072
143 1401683
144 1431717
145 1462177
146 1493066
147 1524387
148 1556143
149 1588337
150 1620972
151 1654051
152 1687577
153 1721553
154 1755982
155 1790867
156 1826211
157 1862017
158 1898288
159 1935027
160 1972237
161 2009921
162 2048082
163 2086723
164 2125847
165 2165457
166 2205556
167 2246147
168 2287233
169 2328817
170 2370902
171 2413491
172 2456587
173 2500193
174 2544312
175 2588947
176 2634101
177 2679777
178 2725978
179 2772707
180 2819967
181 2867761
182 2916092
183 2964963
184 3014377
185 3064337
186 3114846
187 3165907
188 3217523
189 3269697
190 3322432
191 3375731
192 3429597
193 3484033
194 3539042
195 3594627
196 3650791
197 3707537
198 3764868
199 3822787
200 3881297
201 3940401
202 4000102
203 4060403
204 4121307
205 4182817
206 4244936
207 4307667
208 4371013
209 4434977
210 4499562
211 4564771
212 4630607
213 4697073
214 4764172
215 4831907
216 4900281
217 4969297
218 5038958
219 5109267
220 5180227
221 5251841
222 5324112
223 5397043
224 5470637
225 5544897
226 5619826
227 5695427
228 5771703
229 5848657
230 5926292
231 6004611
232 6083617
233 6163313
234 6243702
235 6324787
236 6406571
237 6489057
238 6572248
239 6656147
240 6740757
241 6826081
242 6912122
243 6998883
244 7086367
245 7174577
246 7263516
247 7353187
248 7443593
249 7534737
250 7626622
251 7719251
252 7812627
253 7906753
254 8001632
255 8097267
256 8193661
257 8290817
258 8388738
259 8487427
260 8586887
261 8687121
262 8788132
263 8889923
264 8992497
265 9095857
266 9200006
267 9304947
268 9410683
269 9517217
270 9624552
271 9732691
272 9841637
273 9951393
274 10061962
275 10173347
276 10285551
277 10398577
278 10512428
279 10627107
280 10742617
281 10858961
282 10976142
283 11094163
284 11213027
285 11332737
286 11453296
287 11574707
288 11696973
289 11820097
290 11944082
291 12068931
292 12194647
293 12321233
294 12448692
295 12577027
296 12706241
297 12836337
298 12967318
299 13099187
300 13231947
301 13365601
302 13500152
303 13635603
304 13771957
305 13909217
306 14047386
307 14186467
308 14326463
309 14467377
310 14609212
311 14751971
312 14895657
313 15040273
314 15185822
315 15332307
316 15479731
317 15628097
318 15777408
319 15927667
320 16078877
321 16231041
322 16384162
323 16538243
324 16693287
325 16849297
326 17006276
327 17164227
328 17323153
329 17483057
330 17643942
331 17805811
332 17968667
333 18132513
334 18297352
335 18463187
336 18630021
337 18797857
338 18966698
339 19136547
340 19307407
341 19479281
342 19652172
343 19826083
344 20001017
345 20176977
346 20353966
347 20531987
348 20711043
349 20891137
350 21072272
351 21254451
352 21437677
353 21621953
354 21807282
355 21993667
356 22181111
357 22369617
358 22559188
359 22749827
360 22941537
361 23134321
362 23328182
363 23523123
364 23719147
365 23916257
366 24114456
367 24313747
368 24514133
369 24715617
370 24918202
371 25121891
372 25326687
373 25532593
374 25739612
375 25947747
376 26157001
377 26367377
378 26578878
379 26791507
380 27005267
381 27220161
382 27436192
383 27653363
384 27871677
385 28091137
386 28311746
387 28533507
388 28756423
389 28980497
390 29205732
391 29432131
392 29659697
393 29888433
394 30118342
395 30349427
396 30581691
397 30815137
398 31049768
399 31285587
400 31522597
401 31760801
402 32000202
403 32240803
404 32482607
405 32725617
406 32969836
407 33215267
408 33461913
409 33709777
410 33958862
411 34209171
412 34460707
413 34713473
414 34967472
415 35222707
416 35479181
417 35736897
418 35995858
419 36256067
420 36517527
421 36780241
422 37044212
423 37309443
424 37575937
425 37843697
426 38112726
427 38383027
428 38654603
429 38927457
430 39201592
431 39477011
432 39753717
433 40031713
434 40311002
435 40591587
436 40873471
437 41156657
438 41441148
439 41726947
440 42014057
441 42302481
442 42592222
443 42883283
444 43175667
445 43469377
446 43764416
447 44060787
448 44358493
449 44657537
450 44957922
451 45259651
452 45562727
453 45867153
454 46172932
455 46480067
456 46788561
457 47098417
458 47409638
459 47722227
460 48036187
461 48351521
462 48668232
463 48986323
464 49305797
465 49626657
466 49948906
467 50272547
468 50597583
469 50924017
470 51251852
471 51581091
472 51911737
473 52243793
474 52577262
475 52912147
476 53248451
477 53586177
478 53925328
479 54265907
480 54607917
481 54951361
482 55296242
483 55642563
484 55990327
485 56339537
486 56690196
487 57042307
488 57395873
489 57750897
490 58107382
491 58465331
492 58824747
493 59185633
494 59547992
495 59911827
496 60277141
497 60643937
498 61012218
499 61381987
500 61753247
501 62126001
502 62500252
503 62876003
504 63253257
505 63632017
506 64012286
507 64394067
508 64777363
509 65162177
510 65548512
511 65936371
512 66325757
513 66716673
514 67109122
515 67503107
516 67898631
517 68295697
518 68694308
519 69094467
520 69496177
521 69899441
522 70304262
523 70710643
524 71118587
525 71528097
526 71939176
527 72351827
528 72766053
529 73181857
530 73599242
531 74018211
532 74438767
533 74860913
534 75284652
535 75709987
536 76136921
537 76565457
538 76995598
539 77427347
540 77860707
541 78295681
542 78732272
543 79170483
544 79610317
545 80051777
546 80494866
547 80939587
548 81385943
549 81833937
550 82283572
551 82734851
552 83187777
553 83642353
554 84098582
555 84556467
556 85016011
557 85477217
558 85940088
559 86404627
560 86870837
561 87338721
562 87808282
563 88279523
564 88752447
565 89227057
566 89703356
567 90181347
568 90661033
569 91142417
570 91625502
571 92110291
572 92596787
573 93084993
574 93574912
575 94066547
576 94559901
577 95054977
578 95551778
579 96050307
580 96550567
581 97052561
582 97556292
583 98061763
584 98568977
585 99077937
586 99588646
587 100101107
588 100615323
589 101131297
590 101649032
591 102168531
592 102689797
593 103212833
594 103737642
595 104264227
596 104792591
597 105322737
598 105854668
599 106388387
600 106923897
601 107461201
602 108000302
603 108541203
604 109083907
605 109628417
606 110174736
607 110722867
608 111272813
609 111824577
610 112378162
611 112933571
612 113490807
613 114049873
614 114610772
615 115173507
616 115738081
617 116304497
618 116872758
619 117442867
620 118014827
621 118588641
622 119164312
623 119741843
624 120321237
625 120902497
626 121485626
627 122070627
628 122657503
629 123246257
630 123836892
631 124429411
632 125023817
633 125620113
634 126218302
635 126818387
636 127420371
637 128024257
638 128630048
639 129237747
640 129847357
641 130458881
642 131072322
643 131687683
644 132304967
645 132924177
646 133545316
647 134168387
648 134793393
649 135420337
650 136049222
651 136680051
652 137312827
653 137947553
654 138584232
655 139222867
656 139863461
657 140506017
658 141150538
659 141797027
660 142445487
661 143095921
662 143748332
663 144402723
664 145059097
665 145717457
666 146377806
667 147040147
668 147704483
669 148370817
670 149039152
671 149709491
672 150381837
673 151056193
674 151732562
675 152410947
676 153091351
677 153773777
678 154458228
679 155144707
680 155833217
681 156523761
682 157216342
683 157910963
684 158607627
685 159306337
686 160007096
687 160709907
688 161414773
689 162121697
690 162830682
691 163541731
692 164254847
693 164970033
694 165687292
695 166406627
696 167128041
697 167851537
698 168577118
699 169304787
700 170034547
701 170766401
702 171500352
703 172236403
704 172974557
705 173714817
706 174457186
707 175201667
708 175948263
709 176696977
710 177447812
711 178200771
712 178955857
713 179713073
714 180472422
715 181233907
716 181997531
717 182763297
718 183531208
719 184301267
720 185073477
721 185847841
722 186624362
723 187403043
724 188183887
725 188966897
726 189752076
727 190539427
728 191328953
729 192120657
730 192914542
731 193710611
732 194508867
733 195309313
734 196111952
735 196916787
736 197723821
737 198533057
738 199344498
739 200158147
740 200974007
741 201792081
742 202612372
743 203434883
744 204259617
745 205086577
746 205915766
747 206747187
748 207580843
749 208416737
750 209254872
751 210095251
752 210937877
753 211782753
754 212629882
755 213479267
756 214330911
757 215184817
758 216040988
759 216899427
760 217760137
761 218623121
762 219488382
763 220355923
764 221225747
765 222097857
766 222972256
767 223848947
768 224727933
769 225609217
770 226492802
771 227378691
772 228266887
773 229157393
774 230050212
775 230945347
776 231842801
777 232742577
778 233644678
779 234549107
780 235455867
781 236364961
782 237276392
783 238190163
784 239106277
785 240024737
786 240945546
787 241868707
788 242794223
789 243722097
790 244652332
791 245584931
792 246519897
793 247457233
794 248396942
795 249339027
796 250283491
797 251230337
798 252179568
799 253131187
800 254085197
801 255041601
802 256000402
803 256961603
804 257925207
805 258891217
806 259859636
807 260830467
808 261803713
809 262779377
810 263757462
811 264737971
812 265720907
813 266706273
814 267694072
815 268684307
816 269676981
817 270672097
818 271669658
819 272669667
820 273672127
821 274677041
822 275684412
823 276694243
824 277706537
825 278721297
826 279738526
827 280758227
828 281780403
829 282805057
830 283832192
831 284861811
832 285893917
833 286928513
834 287965602
835 289005187
836 290047271
837 291091857
838 292138948
839 293188547
840 294240657
841 295295281
842 296352422
843 297412083
844 298474267
845 299538977
846 300606216
847 301675987
848 302748293
849 303823137
850 304900522
851 305980451
852 307062927
853 308147953
854 309235532
855 310325667
856 311418361
857 312513617
858 313611438
859 314711827
860 315814787
861 316920321
862 318028432
863 319139123
864 320252397
865 321368257
866 322486706
867 323607747
868 324731383
869 325857617
870 326986452
871 328117891
872 329251937
873 330388593
874 331527862
875 332669747
876 333814251
877 334961377
878 336111128
879 337263507
880 338418517
881 339576161
882 340736442
883 341899363
884 343064927
885 344233137
886 345403996
887 346577507
888 347753673
889 348932497
890 350113982
891 351298131
892 352484947
893 353674433
894 354866592
895 356061427
896 357258941
897 358459137
898 359662018
899 360867587
900 362075847
901 363286801
902 364500452
903 365716803
904 366935857
905 368157617
906 369382086
907 370609267
908 371839163
909 373071777
910 374307112
911 375545171
912 376785957
913 378029473
914 379275722
915 380524707
916 381776431
917 383030897
918 384288108
919 385548067
920 386810777
921 388076241
922 389344462
923 390615443
924 391889187
925 393165697
926 394444976
927 395727027
928 397011853
929 398299457
930 399589842
931 400883011
932 402178967
933 403477713
934 404779252
935 406083587
936 407390721
937 408700657
938 410013398
939 411328947
940 412647307
941 413968481
942 415292472
943 416619283
944 417948917
945 419281377
946 420616666
947 421954787
948 423295743
949 424639537
950 425986172
951 427335651
952 428687977
953 430043153
954 431401182
955 432762067
956 434125811
957 435492417
958 436861888
959 438234227
960 439609437
961 440987521
962 442368482
963 443752323
964 445139047
965 446528657
966 447921156
967 449316547
968 450714833
969 452116017
970 453520102
971 454927091
972 456336987
973 457749793
974 459165512
975 460584147
976 462005701
977 463430177
978 464857578
979 466287907
980 467721167
981 469157361
982 470596492
983 472038563
984 473483577
985 474931537
986 476382446
987 477836307
988 479293123
989 480752897
990 482215632
991 483681331
992 485149997
993 486621633
994 488096242
995 489573827
996 491054391
997 492537937
998 494024468
999 495513987
1000 497006497