0 1
1 1
2 1
3 1
4 2
5 2
6 2
7 2
8 3
9 4
10 4
11 4
12 5
13 6
14 6
15 6
16 8
17 9
18 10
19 10
20 12
21 13
22 14
23 14
24 16
25 19
26 20
27 21
28 23
29 26
30 27
31 28
32 31
33 34
34 37
35 38
36 43
37 46
38 49
39 50
40 55
41 60
42 63
43 66
44 71
45 78
46 81
47 84
48 90
49 98
50 104
51 107
52 116
53 124
54 132
55 135
56 144
57 154
58 163
59 169
60 178
61 192
62 201
63 209
64 220
65 235
66 247
67 256
68 271
69 286
70 302
71 311
72 329
73 347
74 365
75 378
76 397
77 420
78 438
79 455
80 476
81 504
82 526
83 545
84 571
85 601
86 629
87 648
88 679
89 713
90 747
91 771
92 804
93 844
94 880
95 910
96 945
97 993
98 1035
99 1072
100 1116
101 1167
102 1216
103 1255
104 1306
105 1361
106 1420
107 1466
108 1525
109 1590
110 1653
111 1707
112 1770
113 1846
114 1916
115 1981
116 2055
117 2141
118 2222
119 2291
120 2374
121 2468
122 2563
123 2641
124 2737
125 2846
126 2952
127 3042
128 3145
129 3267
130 3385
131 3491
132 3607
133 3745
134 3880
135 3998
136 4130
137 4279
138 4431
139 4564
140 4714
141 4880
142 5050
143 5201
144 5368
145 5555
146 5742
147 5914
148 6101
149 6312
150 6521
151 6712
152 6921
153 7155
154 7389
155 7601
156 7834
157 8094
158 8355
159 8591
160 8849
161 9139
162 9431
163 9697
164 9984
165 10304
166 10628
167 10923
168 11238
169 11592
170 11953
171 12285
172 12637
173 13027
174 13424
175 13793
176 14180
177 14607
178 15048
179 15460
180 15895
181 16368
182 16853
183 17305
184 17782
185 18303
186 18835
187 19339
188 19867
189 20447
190 21031
191 21585
192 22161
193 22795
194 23441
195 24051
196 24694
197 25392
198 26109
199 26778
200 27482
201 28241
202 29025
203 29766
204 30535
205 31376
206 32235
207 33055
208 33896
209 34812
210 35750
211 36651
212 37581
213 38578
214 39614
215 40598
216 41621
217 42707
218 43835
219 44914
220 46030
221 47228
222 48452
223 49641
224 50856
225 52170
226 53503
227 54801
228 56133
229 57560
230 59027
231 60434
232 61894
233 63443
234 65049
235 66585
236 68174
237 69865
238 71604
239 73290
240 75005
241 76852
242 78741
243 80589
244 82465
245 84468
246 86529
247 88530
248 90578
249 92737
250 94987
251 97162
252 99397
253 101749
254 104180
255 106551
256 108963
257 111524
258 114146
259 116735
260 119360
261 122146
262 124997
263 127792
264 130643
265 133641
266 136742
267 139761
268 142864
269 146119
270 149482
271 152762
272 156106
273 159629
274 163250
275 166821
276 170432
277 174255
278 178180
279 182046
280 185960
281 190071
282 194315
283 198484
284 202729
285 207163
286 211756
287 216269
288 220852
289 225644
290 230580
291 235465
292 240408
293 245594
294 250916
295 256195
296 261537
297 267123
298 272865
299 278544
300 284316
301 290326
302 296525
303 302642
304 308862
305 315342
306 322017
307 328619
308 335313
309 342297
310 349475
311 356595
312 363790
313 371300
314 379029
315 386695
316 394450
317 402519
318 410832
319 419075
320 427416
321 436077
322 445009
323 453884
324 462865
325 472185
326 481771
327 491309
328 500949
329 510951
330 521232
331 531482
332 541848
333 552597
334 563635
335 574630
336 585750
337 597264
338 609101
339 620895
340 632840
341 645204
342 657915
343 670568
344 683368
345 696604
346 710210
347 723779
348 737489
349 751688
350 766274
351 780829
352 795513
353 810702
354 826301
355 841887
356 857629
357 873879
358 890597
359 907288
360 924154
361 941528
362 959393
363 977245
364 995286
365 1013885
366 1032975
367 1052093
368 1071385
369 1091281
370 1111671
371 1132103
372 1152733
373 1173985
374 1195797
375 1217619
376 1239680
377 1262371
378 1285679
379 1308981
380 1332540
381 1356777
382 1381640
383 1406549
384 1431670
385 1457552
386 1484073
387 1510684
388 1537506
389 1565116
390 1593421
391 1621798
392 1650439
393 1679840
394 1710040
395 1740299
396 1770872
397 1802228
398 1834401
399 1866678
400 1899244
401 1932673
402 1966908
403 2001335
404 2036050
405 2071698
406 2108184
407 2144840
408 2181835
409 2219749
410 2258614
411 2297613
412 2337037
413 2377417
414 2418812
415 2460348
416 2502284
417 2545262
418 2589251
419 2633488
420 2678086
421 2723846
422 2770661
423 2817745
424 2865211
425 2913832
426 2963610
427 3013638
428 3064149
429 3115809
430 3168755
431 3221964
432 3275668
433 3330581
434 3386783
435 3443347
436 3500394
437 3558776
438 3618462
439 3678591
440 3739219
441 3801227
442 3864617
443 3928426
444 3992838
445 4058644
446 4125975
447 4193706
448 4262103
449 4331969
450 4403422
451 4475328
452 4547893
453 4622058
454 4697839
455 4774178
456 4851151
457 4929820
458 5010208
459 5091182
460 5172856
461 5256256
462 5341512
463 5427359
464 5513990
465 5602366
466 5692731
467 5783763
468 5875621
469 5969326
470 6065064
471 6161565
472 6258892
473 6358179
474 6459564
475 6561813
476 6664953
477 6770155
478 6877556
479 6985831
480 7095080
481 7206442
482 7320147
483 7434771
484 7550473
485 7668411
486 7788820
487 7910189
488 8032651
489 8157462
490 8284831
491 8413281
492 8542855
493 8674944
494 8809729
495 8945676
496 9082778
497 9222463
498 9364988
499 9508754
500 9653806
501 9801500
502 9952256
503 10104316
504 10257743
505 10413890
506 10573208
507 10733939
508 10896110
509 11061190
510 11229533
511 11399469
512 11570877
513 11745355
514 11923197
515 12102719
516 12283842
517 12468149
518 12656059
519 12845678
520 13037062
521 13231723
522 13430198
523 13630435
524 13832532
525 14038103
526 14247609
527 14459090
528 14672415
529 14889455
530 15110577
531 15333859
532 15559051
533 15788106
534 16021489
535 16257099
536 16494823
537 16736430
538 16982691
539 17231268
540 17482133
541 17737038
542 17996762
543 18259008
544 18523575
545 18792461
546 19066248
547 19342858
548 19621879
549 19905482
550 20194191
551 20485801
552 20780034
553 21078917
554 21383269
555 21690564
556 22000772
557 22315811
558 22636620
559 22960518
560 23287382
561 23619378
562 23957262
563 24298589
564 24642915
565 24992740
566 25348719
567 25708352
568 26071125
569 26439509
570 26814424
571 27193076
572 27575207
573 27963063
574 28357895
575 28756665
576 29159061
577 29567444
578 29982959
579 30402778
580 30826317
581 31256272
582 31693552
583 32135502
584 32581350
585 33033850
586 33494021
587 33958959
588 34428168
589 34904200
590 35388402
591 35877518
592 36371208
593 36872015
594 37381315
595 37895834
596 38415043
597 38941834
598 39477375
599 40018569
600 40564572
601 41118515
602 41681636
603 42250661
604 42824794
605 43407106
606 43999133
607 44597265
608 45200878
609 45812892
610 46435103
611 47063812
612 47698245
613 48341510
614 48995291
615 49656026
616 50322674
617 50998599
618 51685390
619 52379573
620 53080033
621 53790160
622 54511652
623 55240790
624 55976615
625 56722410
626 57480114
627 58245804
628 59018607
629 59801874
630 60597587
631 61401680
632 62213116
633 63035515
634 63870789
635 64714957
636 65566779
637 66430128
638 67306962
639 68193147
640 69087304
641 69993376
642 70913541
643 71843474
644 72781898
645 73732659
646 74698257
647 75674119
648 76658893
649 77656445
650 78669362
651 79693081
652 80726131
653 81772616
654 82835012
655 83908916
656 84992556
657 86090212
658 87204345
659 88330485
660 89466924
661 90617927
662 91786245
663 92967022
664 94158757
665 95365564
666 96590480
667 97828338
668 99077637
669 100342758
670 101626642
671 102924276
672 104233689
673 105559752
674 106905263
675 108265297
676 109637563
677 111027158
678 112437124
679 113862179
680 115300256
681 116756094
682 118233360
683 119726327
684 121233054
685 122758214
686 124305620
687 125869592
688 127447802
689 129045403
690 130665851
691 132303944
692 133956862
693 135630104
694 137327090
695 139042410
696 140773411
697 142525309
698 144302157
699 146097891
700 147910359
701 149744498
702 151604741
703 153484681
704 155381937
705 157301956
706 159248821
707 161216603
708 163202223
709 165211861
710 167249397
711 169308898
712 171386997
713 173489850
714 175621936
715 177776668
716 179951224
717 182151246
718 184382003
719 186636404
720 188911527
721 191213130
722 193546391
723 195904646
724 198284310
725 200691902
726 203132126
727 205598787
728 208087787
729 210605770
730 213157720
731 215736949
732 218339854
733 220972650
734 223641115
735 226337810
736 229059479
737 231812214
738 234601946
739 237421225
740 240266295
741 243144068
742 246060022
743 249007160
744 251980985
745 254988953
746 258036645
747 261116775
748 264224883
749 267368238
750 270553239
751 273771796
752 277019863
753 280304297
754 283632130
755 286995102
756 290388797
757 293820444
758 297296926
759 300810382
760 304355656
761 307940588
762 311571845
763 315241809
764 318945123
765 322689597
766 326482337
767 330315158
768 334183024
769 338093434
770 342054114
771 346056428
772 350095474
773 354178918
774 358314566
775 362493702
776 366710856
777 370974357
778 375291814
779 379654749
780 384057245
781 388508075
782 393015102
783 397569507
784 402165159
785 406810765
786 411514873
787 416268162
788 421064686
789 425913002
790 430822287
791 435782948
792 440788661
793 445848082
794 450970565
795 456146669
796 461369634
797 466648626
798 471992939
799 477393381
800 482842694
801 488350169
802 493925313
803 499558716
804 505243219
805 510988091
806 516803447
807 522679274
808 528608635
809 534600616
810 540665788
811 546793738
812 552977323
813 559226174
814 565550844
815 571941139
816 578389123
817 584905152
818 591499715
819 598162723
820 604885655
821 611679178
822 618554438
823 625500737
824 632509790
825 639591724
826 646758767
827 653999579
828 661305916
829 668687795
830 676157887
831 683704971
832 691319986
833 699013784
834 706798552
835 714663880
836 722599809
837 730617754
838 738729983
839 746925821
840 755195429
841 763549779
842 772002290
843 780541182
844 789157425
845 797861492
846 806667619
847 815563462
848 824539517
849 833607053
850 842779898
851 852046489
852 861396047
853 870841138
854 880395349
855 890047255
856 899785381
857 909622218
858 919572573
859 929623878
860 939765490
861 950009021
862 960370842
863 970837523
864 981398212
865 992064569
866 1002853031
867 1013750932
868 1024746057
869 1035851533
870 1047083040
871 1058428891
872 1069875779
873 1081437096
874 1093129035
875 1104939167
876 1116854904
877 1128888837
878 1141058829
879 1153351067
880 1165753653
881 1178278754
882 1190944718
883 1203737721
884 1216644874
885 1229679783
886 1242860150
887 1256173111
888 1269604229
889 1283168202
890 1296882868
891 1310735056
892 1324710190
893 1338822551
894 1353091768
895 1367503199
896 1382042988
897 1396724550
898 1411568876
899 1426560964
900 1441686280
901 1456958810
902 1472399453
903 1487994144
904 1503726709
905 1519612408
906 1535671703
907 1551891137
908 1568254007
909 1584775497
910 1601477058
911 1618344272
912 1635361026
913 1652541669
914 1669909149
915 1687448090
916 1705142686
917 1723007442
918 1741065622
919 1759301948
920 1777699353
921 1796273578
922 1815047553
923 1834006643
924 1853132696
925 1872442359
926 1891959117
927 1911667866
928 1931550033
929 1951621913
930 1971908592
931 1992393947
932 2013059686
933 2033921812
934 2055006714
935 2076297952
936 2097776391
937 2119458234
938 2141370167
939 2163496342
940 2185816465
941 2208347781
942 2231117020
943 2254108851
944 2277302132
945 2300714107
946 2324372178
947 2348260561
948 2372358328
949 2396682431
950 2421261737
951 2446079472
952 2471114979
953 2496384902
954 2521918911
955 2547699841
956 2573706334
957 2599956029
958 2626478768
959 2653257932
960 2680270641
961 2707535748
962 2735083190
963 2762896512
964 2790951823
965 2819268289
966 2847877404
967 2876761729
968 2905897582
969 2935303280
970 2965012260
971 2995006173
972 3025261155
973 3055795346
974 3086643095
975 3117786562
976 3149200231
977 3180903595
978 3212930487
979 3245264425
980 3277878377
981 3310792578
982 3344041318
983 3377607834
984 3411465197
985 3445632715
986 3480146917
987 3514989282
988 3550134032
989 3585599683
990 3621424281
991 3657588649
992 3694065971
993 3730876037
994 3768056458
995 3805589496
996 3843445968
997 3881647879
998 3920232672
999 3959183008
1000 3998468431