1 1
2 3
3 5
4 10
5 11
6 23
7 33
8 46
9 65
10 77
11 123
12 136
13 221
14 371
15 383
16 423
17 483
18 513
19 545
20 670
21 753
22 1643
23 2033
24 3838
25 3885
26 4533
27 4798
28 5177
29 7463
30 7739
31 8201
32 8985
33 9010
34 9393
35 12256
36 13144
37 14104
38 17110
39 17147
40 17663
41 18695
42 19817
43 21119
44 23038
45 24695
46 26553
47 31403
48 32230
49 33496
50 34193
51 34504
52 34655
53 34799
54 35296
55 36245
56 38055
57 42347
58 49703
59 50295
60 50405
61 53243
62 55593
63 61875
64 64745
65 64935
66 65693
67 66515
68 66539
69 79023
70 81351
71 82271
72 85803
73 87791
74 92295
75 92351
76 104111
77 114785
78 119225
79 119865
80 121601
81 132975
82 145893
83 147879
84 157707
85 164673
86 170051
87 171545
88 179537
89 181445
90 190865
91 214305
92 216419
93 216717
94 223402
95 230043
96 230159
97 252563
98 265823
99 274445
100 278255
101 301847
102 319595
103 324815
104 356963
105 391043
106 399232
107 403798
108 403973
109 413494
110 434627
111 448546
112 487743
113 488063
114 492953
115 498515
116 499743
117 503285
118 508493
119 510059
120 527158
121 553361
122 557345
123 560865
124 575735
125 608932
126 616233
127 628343
128 632255
129 643409
130 651058
131 664733
132 673569
133 676090
134 680405
135 688721
136 695315
137 700330
138 702563
139 704242
140 706167
141 721792
142 780435
143 791885
144 840873
145 932673
146 937763
147 946324
148 947285
149 972934
150 975363
151 987513
152 1001819
153 1043073
154 1051474
155 1065334
156 1071802
157 1087313
158 1106885
159 1117343
160 1119209
161 1174695
162 1203587
163 1232853
164 1240701
165 1288583
166 1334693
167 1350238
168 1380705
169 1441402
170 1450425
171 1451307
172 1465366
173 1538422
174 1555967
175 1568865
176 1571265
177 1586885
178 1626807
179 1628133
180 1694296
181 1721343
182 1741595
183 1768631
184 1781745
185 1870901
186 1881315
187 1955447
188 2000043
189 2028813
190 2045117
191 2138333
192 2180055
193 2243765
194 2283509
195 2294397
196 2307585
197 2339747
198 2408656
199 2421113
200 2429025
201 2503265
202 2536018
203 2536785
204 2575163
205 2601737
206 2677889
207 2685250
208 2691046
209 2872181
210 2914307
211 2962613
212 3161253
213 3358804
214 3370270
215 3394066
216 3433049
217 3572597
218 3805731
219 3990323
220 4082883
221 4292463
222 4424679
223 4555065
224 4582276
225 4584262
226 4744270
227 4759385
228 4788178
229 4905753
230 4967085
231 5028383
232 5045541
233 5045651
234 5395786
235 5606235
236 5660464
237 6024070
238 6030189
239 6045633
240 6089795
241 6313653
242 6318917
243 6401765
244 6480755
245 6592563
246 6725435
247 6843886
248 6951445
249 6989278
250 7056105
251 7107045
252 7114690
253 7301015
254 7402654
255 7600293
256 7672245
257 7801125
258 7854574
259 7866113
260 7912097
261 7926623
262 8063133
263 8069913
264 8112623
265 8494985
266 8638413
267 8851145
268 8864015
269 9082643
270 9307781
271 9322553
272 9337085
273 9363029
274 9419693
275 9506679
276 9640343
277 9793882
278 9800681
279 9946377
280 9950663
281 10023203
282 10236533
283 10338196
284 10384462
285 10644845
286 10743813
287 10789515
288 10844355
289 11136796
290 11344203
291 11382635
292 11471098
293 11589767
294 11699213
295 11769358
296 11914221
297 11965463
298 11967136
299 11972013
300 11983138
301 12124875
302 12156598
303 12172270
304 12359944
305 12387033
306 12482386
307 12636131
308 12685426
309 13040385
310 13050345
311 13054156
312 13099145
313 13159936
314 13285233
315 13564499
316 13621743
317 13633504
318 13673015
319 13849427
320 13913045
321 13998677
322 14004711
323 14057105
324 14121646
325 14187003
326 14396885
327 14444813
328 14527283
329 14539870
330 14550634
331 14641205
332 14807643
333 14862395
334 14907723
335 15144316
336 15173453
337 15776224
338 16098053
339 16280565
340 16495287
341 16534313
342 16602573
343 16721782
344 16799381
345 17027555
346 17423278
347 17461235
348 17782985
349 18052583
350 18154390
351 18251213
352 18376323
353 18648711
354 18772635
355 18886361
356 19010921
357 19058771
358 19068077
359 19145987
360 19181793
361 19193447
362 19747853
363 19812881
364 20499287
365 20533823
366 20601513
367 20698953
368 20727953
369 20781545
370 21287013
371 21385833
372 21545512
373 21718492
374 21737685
375 22033011
376 22050593
377 22187465
378 22328123
379 22420193
380 22429113
381 22514873
382 22551221
383 22618738
384 22623262
385 22660065
386 23211615
387 23246913
388 23440582
389 23584649
390 23642883
391 23843464
392 23996297
393 24010851
394 24024113
395 24260878
396 24384987
397 24505713
398 24677913
399 24712125
400 24740755
401 24762713
402 24916625
403 24947945
404 25002118
405 25181926
406 25406163
407 25925465
408 26108613
409 26495266
410 27321899
411 27526037
412 28369445
413 28770585
414 28814247
415 28849865
416 29066163
417 29149618
418 29215473
419 29926865
420 30007210
421 30070534
422 30434218
423 30596715
424 30874744
425 31621079
426 31980281
427 32106143
428 32408813
429 32672993
430 32750471
431 32830035
432 33192305
433 33489285
434 33685841
435 33695734
436 34223038
437 34465264
438 34553255
439 34586871
440 34887479
441 35107810
442 35631923
443 35939830
444 36069755
445 36525413
446 36651245
447 36805852
448 36923133
449 37317389
450 37389893
451 37685703
452 38343875
453 38939764
454 39019065
455 39157043
456 39187445
457 39420370
458 39538145
459 39608835
460 39711406
461 40076957
462 40155077
463 40175224
464 40386315
465 40438144
466 40527663
467 40681186
468 40758418
469 40813533
470 40975246
471 41395239
472 41412077
473 41459793
474 41673821
475 41950756
476 41952303
477 43014857
478 43312295
479 43459631
480 44133875
481 45521625
482 45542686
483 45557098
484 47120854
485 47245905
486 47576445
487 47798531
488 47808603
489 49513715
490 49556578
491 49701659
492 49983965
493 49990978
494 50414595
495 50561590
496 50628911
497 50710875
498 51836956
499 51897473
500 52368298
501 52644665
502 52881862
503 53792285
504 54785253
505 55868835
506 56152090
507 56198219
508 56247052
509 56249483
510 56644145
511 57250841
512 57360611
513 57852071
514 58094423
515 58161929
516 58215712
517 58324354
518 58396505
519 58453035
520 58519234
521 58871709
522 58903299
523 59037765
524 59080054
525 59698545
526 60916323
527 60969653
528 61102985
529 61217735
530 61449101
531 61520513
532 61593885
533 62525397
534 62700773
535 62838945
536 62841142
537 63223391
538 63991805
539 64206676
540 64367835
541 64650010
542 64979633
543 65177332
544 65905714
545 66484085
546 67458797
547 67807865
548 68359132
549 68570213
550 70106093
551 70113449
552 70127194
553 70295315
554 70601590
555 70762593
556 71204441
557 71299241
558 71389823
559 71786722
560 71928473
561 71953277
562 73007710
563 73374147
564 73442255
565 74539251
566 75290085
567 75330346
568 75448263
569 75767704
570 76749353
571 77095109
572 77240146
573 77246290
574 77926167
575 78873790
576 79302105
577 79839981
578 80159878
579 81900495
580 82187823
581 82748644
582 82923561
583 83125475
584 83388137
585 83909555
586 84800795
587 84972623
588 85588313
589 85837078
590 86796855
591 88781567
592 89020690
593 89423055
594 89462489
595 90114017
596 90239332
597 90603107
598 90912335
599 90959327
600 92534117
601 92574437
602 92584305
603 93816623
604 94485515
605 94594733
606 94885083
607 95155911
608 95193496
609 95693765
610 96851643
611 97846186
612 98612855
613 98787063
614 99108581
615 99575015
616 99841983
617 100111553
618 100142272
619 100194647
620 100258473
621 101313317
622 101592166
623 101841125
624 102117022
625 102628635
626 105033226
627 105067318
628 105392033
629 106173249
630 106191863
631 106239231
632 106335543
633 106466602
634 107075453
635 107499125
636 108026625
637 108900423
638 111206554
639 111246311
640 112574231
641 112926155
642 113096885
643 113223423
644 113521043
645 113853149
646 114872213
647 115626785
648 115830455
649 115857304
650 116253112
651 116293192
652 116682843
653 116849793
654 116981794
655 117296669
656 117930965
657 118416045
658 118671538
659 119706604
660 120128729
661 120297155
662 121005970
663 122312465
664 122587193
665 122653427
666 122924338
667 123087045
668 123096892
669 123847313
670 123989585
671 124608856
672 124783607
673 125591403
674 125769605
675 127150745
676 127287653
677 127762253
678 127870474
679 128010502
680 128358833
681 129507604
682 129565570
683 130520213
684 130749333
685 131994815
686 132695663
687 133669793
688 133866761
689 133915690
690 134908781
691 135169553
692 135901775
693 136097195
694 137231055
695 137828782
696 138063232
697 138216735
698 139650641
699 140553778
700 141046923
701 141148882
702 143080372
703 144805707
704 144878693
705 145904345
706 145971593
707 146778041
708 146853574
709 147624424
710 147822435
711 148428011
712 149258547
713 149553437
714 149929713
715 149993283
716 152691663
717 153071553
718 154089183
719 154202493
720 157919813
721 158160533
722 158170727
723 159908777
724 160869345
725 160954744
726 161343137
727 161348649
728 162575836
729 162734116
730 164528470
731 164825931
732 165012065
733 165161296
734 165322091
735 166015311
736 166643135
737 167244113
738 167435038
739 169041665
740 170344199
741 170761635
742 171395055
743 171891844
744 173994706
745 175082499
746 175087090
747 175276625
748 175688435
749 176188282
750 176713691
751 178573857
752 178675205
753 179309253
754 180197530
755 181430105
756 183415685
757 185162751
758 185396633
759 185818270
760 186283762
761 186734482
762 187103363
763 188039973
764 189028483
765 189656597
766 191371493
767 191860361
768 192811036
769 193029005
770 195242597
771 195840095
772 197075489
773 197106399
774 198185493
775 198421564
776 198579755
777 198878392
778 199217249
779 200027315
780 202001853
781 204247055
782 204601613
783 205041513
784 205655795
785 207642004
786 208679835
787 209016005
788 211770532
789 213363005
790 213500313
791 213892810
792 214280651
793 214767581
794 215603495
795 216191513
796 217390564
797 219356993
798 221873099
799 222743783
800 222838295
801 223099786
802 226147691
803 227282585
804 227834205
805 228145415
806 228413801
807 228476969
808 228983483
809 229175445
810 229473905
811 229798563
812 230056163
813 231462077
814 232121583
815 233188133
816 233588219
817 236666469
818 238224693
819 238643613
820 238710905
821 238822294
822 238903683
823 239620685
824 242924153
825 243427523
826 244454405
827 245406545
828 246925205
829 250242153
830 253305053
831 254148215
832 256107599
833 256366247
834 256886595
835 260443726
836 261008625
837 261440170
838 262547505
839 262753133
840 262816845
841 263359258
842 264837951
843 265202223
844 266105697
845 266396063
846 267014391
847 268113123
848 270872609
849 270930993
850 270978665
851 271849265
852 274957985
853 279511551
854 280916135
855 281492375
856 282338669
857 282984765
858 284297171
859 285282425
860 285776369
861 287035258
862 287091393
863 287164157
864 287342829
865 288712665
866 290234723
867 290967611
868 293944683
869 294300513
870 294628563
871 297565516
872 298033785
873 298083185
874 298882355
875 299326905
876 299369345
877 300041512
878 300367265
879 300589325
880 302828783
881 307604093
882 309953163
883 312641921
884 316017765
885 316343530
886 316394213
887 321105502
888 323122763
889 325150126
890 325628998
891 326516303
892 327991773
893 328513875
894 329171818
895 329238917
896 330393921
897 331554735
898 333379215
899 335423141
900 336939911
901 337383755
902 338307003
903 341441601
904 341600837
905 341667923
906 344226591
907 347031549
908 347282105
909 349504845
910 350115945
911 351314213
912 352141654
913 352680238
914 352904403
915 354280090
916 354476189
917 356103238
918 356351926
919 356764811
920 358354497
921 358434753
922 360010205
923 362820298
924 362947383
925 366419164
926 367140773
927 367151295
928 368594015
929 369022462
930 369438765
931 369968627
932 370019644
933 371315907
934 372604095
935 373308665
936 375433913
937 376252755
938 378385925
939 379866911
940 379946073
941 382954883
942 385561438
943 386781017
944 387748565
945 388074694
946 389381985
947 389875233
948 390172605
949 390732845
950 392846025
951 395414050
952 395486949
953 398425269
954 401080415
955 404262525
956 405190823
957 405888064
958 406381031
959 408806945
960 409499103
961 409635317
962 409812761
963 410153722
964 411958827
965 414383074
966 416329293
967 417826485
968 419512709
969 423530842
970 425165585
971 426743938
972 428057465
973 430700446
974 431053390
975 433143772
976 433333445
977 435083175
978 435347535
979 438020915
980 439123613
981 440945295
982 442613116
983 444678033
984 445024517
985 447774083
986 448391123
987 449406533
988 449940713
989 450436294
990 451180443
991 453069664
992 453157474
993 453708923
994 454184992
995 454500478
996 457745423
997 458092395
998 458151395
999 460230299
1000 460298673