0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 2
8 1
9 1
10 1
11 2
12 1
13 2
14 2
15 2
16 2
17 3
18 3
19 3
20 3
21 3
22 3
23 4
24 3
25 3
26 3
27 3
28 4
29 4
30 5
31 4
32 4
33 4
34 5
35 5
36 6
37 5
38 5
39 6
40 6
41 6
42 6
43 7
44 7
45 7
46 8
47 9
48 9
49 7
50 8
51 8
52 10
53 13
54 12
55 10
56 12
57 9
58 11
59 15
60 13
61 13
62 14
63 15
64 13
65 16
66 15
67 15
68 14
69 16
70 24
71 17
72 21
73 21
74 16
75 22
76 28
77 26
78 23
79 28
80 26
81 25
82 35
83 34
84 33
85 28
86 34
87 36
88 37
89 49
90 43
91 33
92 44
93 48
94 49
95 55
96 53
97 53
98 48
99 60
100 70
101 66
102 65
103 70
104 65
105 68
106 91
107 86
108 78
109 87
110 86
111 86
112 109
113 110
114 98
115 104
116 108
117 116
118 124
119 136
120 136
121 118
122 132
123 153
124 147
125 162
126 174
127 150
128 156
129 187
130 191
131 196
132 201
133 194
134 198
135 213
136 237
137 248
138 229
139 243
140 254
141 251
142 294
143 301
144 291
145 301
146 316
147 330
148 337
149 368
150 375
151 384
152 393
153 425
154 434
155 444
156 476
157 495
158 501
159 534
160 554
161 575
162 585
163 633
164 648
165 659
166 697
167 727
168 762
169 770
170 826
171 839
172 870
173 927
174 939
175 980
176 1023
177 1058
178 1106
179 1135
180 1195
181 1222
182 1270
183 1345
184 1364
185 1420
186 1475
187 1551
188 1576
189 1648
190 1723
191 1765
192 1833
193 1917
194 1975
195 2025
196 2128
197 2205
198 2277
199 2354
200 2449
201 2533
202 2609
203 2716
204 2822
205 2887
206 3033
207 3118
208 3214
209 3352
210 3463
211 3577
212 3684
213 3852
214 3959
215 4091
216 4249
217 4403
218 4515
219 4695
220 4879
221 5013
222 5166
223 5384
224 5557
225 5711
226 5931
227 6140
228 6313
229 6547
230 6783
231 6968
232 7215
233 7444
234 7729
235 7927
236 8230
237 8499
238 8735
239 9068
240 9350
241 9640
242 9940
243 10311
244 10611
245 10917
246 11333
247 11691
248 12006
249 12442
250 12831
251 13240
252 13619
253 14106
254 14539
255 14933
256 15478
257 15967
258 16423
259 16934
260 17520
261 18004
262 18586
263 19166
264 19754
265 20342
266 20998
267 21669
268 22265
269 22980
270 23711
271 24386
272 25136
273 25935
274 26681
275 27474
276 28348
277 29239
278 29988
279 30974
280 31939
281 32821
282 33802
283 34849
284 35870
285 36885
286 38040
287 39161
288 40280
289 41450
290 42768
291 43926
292 45192
293 46604
294 47899
295 49276
296 50765
297 52212
298 53706
299 55264
300 56912
301 58451
302 60136
303 61982
304 63636
305 65476
306 67336
307 69337
308 71177
309 73261
310 75421
311 77388
312 79611
313 81943
314 84198
315 86479
316 88977
317 91506
318 93969
319 96621
320 99375
321 102015
322 104883
323 107807
324 110812
325 113731
326 116995
327 120213
328 123396
329 126862
330 130352
331 133832
332 137440
333 141346
334 145032
335 148957
336 153094
337 157208
338 161350
339 165736
340 170297
341 174767
342 179350
343 184367
344 189151
345 194125
346 199442
347 204712
348 210066
349 215629
350 221503
351 227152
352 233159
353 239373
354 245635
355 251993
356 258727
357 265467
358 272263
359 279482
360 286802
361 294149
362 301692
363 309723
364 317641
365 325697
366 334313
367 342879
368 351490
369 360736
370 369949
371 379351
372 388924
373 399069
374 409187
375 419345
376 430271
377 441119
378 452211
379 463627
380 475516
381 487284
382 499526
383 512291
384 524978
385 538047
386 551691
387 565467
388 579416
389 593915
390 608802
391 623715
392 639190
393 655254
394 671227
395 687736
396 704833
397 722346
398 739702
399 758069
400 776794
401 795529
402 815042
403 835084
404 855346
405 875912
406 897527
407 919313
408 941351
409 964230
410 987691
411 1011324
412 1035647
413 1060738
414 1086214
415 1111981
416 1139041
417 1166215
418 1193792
419 1222525
420 1251751
421 1281321
422 1311707
423 1343183
424 1374747
425 1407242
426 1440661
427 1474827
428 1509149
429 1544916
430 1581526
431 1618225
432 1656179
433 1695286
434 1734764
435 1775063
436 1816717
437 1859164
438 1902034
439 1946402
440 1991886
441 2037459
442 2084865
443 2133122
444 2182387
445 2232360
446 2284047
447 2336720
448 2389897
449 2445029
450 2501160
451 2557987
452 2616386
453 2676613
454 2737215
455 2799275
456 2863350
457 2928336
458 2994302
459 3062371
460 3131806
461 3202293
462 3274266
463 3348628
464 3423647
465 3500224
466 3579361
467 3659521
468 3741172
469 3824800
470 3910779
471 3997378
472 4086497
473 4177827
474 4270325
475 4364969
476 4462138
477 4560960
478 4661336
479 4764549
480 4870016
481 4976809
482 5086277
483 5198639
484 5312379
485 5428620
486 5547998
487 5669559
488 5792537
489 5919572
490 6048904
491 6180016
492 6314331
493 6451990
494 6591777
495 6734099
496 6880555
497 7029151
498 7180596
499 7335548
500 7494178
501 7654735
502 7819038
503 7987714
504 8158545
505 8332878
506 8511885
507 8693506
508 8878694
509 9068287
510 9261752
511 9458090
512 9658820
513 9864874
514 10073174
515 10286286
516 10504265
517 10726457
518 10951921
519 11183197
520 11419241
521 11658441
522 11903358
523 12153908
524 12408233
525 12667296
526 12933110
527 13203358
528 13478069
529 13759405
530 14046293
531 14337627
532 14635630
533 14939674
534 15249367
535 15564087
536 15887182
537 16215398
538 16548944
539 16890901
540 17238932
541 17592887
542 17954180
543 18323771
544 18698613
545 19081147
546 19472467
547 19870489
548 20275020
549 20689118
550 21111202
551 21539918
552 21977359
553 22424867
554 22879065
555 23341933
556 23815498
557 24296999
558 24786837
559 25287266
560 25798069
561 26315933
562 26845537
563 27385533
564 27934826
565 28494300
566 29065902
567 29647613
568 30238885
569 30843564
570 31459281
571 32084985
572 32723423
573 33375450
574 34037643
575 34712117
576 35401525
577 36102674
578 36815222
579 37544138
580 38285512
581 39039548
582 39808414
583 40593184
584 41390912
585 42202360
586 43032131
587 43875571
588 44733722
589 45609136
590 46501548
591 47407781
592 48332455
593 49275586
594 50233637
595 51209627
596 52205803
597 53218943
598 54249394
599 55300736
600 56371639
601 57459683
602 58569272
603 59700850
604 60849879
605 62021011
606 63214983
607 64430526
608 65664955
609 66925458
610 68209042
611 69512466
612 70841932
613 72196640
614 73573572
615 74975144
616 76405173
617 77859037
618 79337725
619 80845117
620 82380574
621 83940465
622 85529872
623 87149621
624 88796266
625 90471567
626 92180778
627 93917689
628 95684436
629 97485841
630 99318840
631 101182135
632 103079538
633 105013981
634 106978275
635 108978894
636 111017058
637 113090028
638 115197382
639 117345431
640 119531909
641 121752840
642 124015115
643 126320150
644 128661962
645 131044841
646 133473237
647 135942371
648 138452614
649 141010013
650 143613043
651 146256668
652 148950464
653 151691862
654 154479303
655 157314064
656 160202182
657 163139008
658 166123741
659 169164825
660 172258011
661 175401528
662 178601623
663 181860409
664 185170345
665 188538373
666 191968832
667 195455707
668 198999885
669 202609804
670 206281142
671 210012687
672 213809344
673 217675255
674 221602541
675 225596648
676 229665200
677 233799176
678 238002237
679 242279736
680 246632470
681 251053432
682 255553048
683 260131885
684 264784053
685 269515832
686 274332266
687 279227482
688 284202775
689 289267184
690 294417097
691 299649689
692 304973052
693 310389923
694 315892862
695 321488906
696 327183894
697 332972515
698 338852949
699 344840325
700 350926331
701 357109231
702 363399451
703 369797500
704 376298953
705 382906955
706 389632406
707 396465824
708 403410376
709 410475327
710 417658877
711 424955348
712 432376454
713 439925092
714 447593278
715 455387678
716 463318079
717 471375012
718 479562708
719 487891027
720 496356256
721 504955762
722 513700002
723 522594052
724 531625490
725 540807781
726 550145213
727 559634207
728 569273280
729 579077070
730 589042114
731 599162068
732 609452787
733 619915935
734 630542474
735 641341995
736 652325455
737 663483188
738 674818298
739 686343654
740 698057289
741 709953136
742 722047614
743 734340136
744 746827701
745 759514418
746 772415624
747 785520383
748 798830568
749 812364948
750 826115567
751 840081563
752 854275788
753 868704223
754 883354993
755 898243016
756 913376660
757 928748327
758 944360399
759 960231307
760 976356018
761 992729896
762 1009369098
763 1026280778
764 1043452831
765 1060898413
766 1078630767
767 1096639281
768 1114929271
769 1133516627
770 1152402460
771 1171574401
772 1191059041
773 1210855439
774 1230957553
775 1251377843
776 1272127778
777 1293201452
778 1314600753
779 1336347039
780 1358435589
781 1380861992
782 1403646456
783 1426796564
784 1450298798
785 1474170462
786 1498426087
787 1523056079
788 1548063636
789 1573475540
790 1599281087
791 1625481551
792 1652096091
793 1679132681
794 1706581303
795 1734453900
796 1762774705
797 1791526948
798 1820721145
799 1850376366
800 1880494106
801 1911066421
802 1942119404
803 1973660510
804 2005677481
805 2038189422
806 2071215942
807 2104743966
808 2138782604
809 2173356586
810 2208462633
811 2244098661
812 2280288462
813 2317043119
814 2354347491
815 2392227481
816 2430697903
817 2469753457
818 2509394662
819 2549657544
820 2591776280
821 2638859718
822 2686767003
823 2735512622
824 2785109612
825 2835572150
826 2886916559
827 2939154049
828 2992304101
829 3046379312
830 3101394489
831 3157368382
832 3214314131
833 3272249082
834 3331191327
835 3391154353
836 3452157970
837 3514218830
838 3577353722
839 3641582150
840 3706921226
841 3773388432
842 3841005078
843 3909789193
844 3979758493
845 4050935817
846 4123338326
847 4196988118
848 4271905516
849 4348110945
850 4425625930
851 4504473234
852 4584672936
853 4666249343
854 4749224187
855 4833620167
856 4919461259
857 5006772958
858 5095575512
859 5185897557
860 5277761714
861 5371193275
862 5466221231
863 5562866803
864 5661159913
865 5761127462
866 5862795576
867 5966192555
868 6071348757
869 6178288470
870 6287045682
871 6397647790
872 6510124309
873 6624508040
874 6740827957
875 6859116008
876 6979407790
877 7101729658
878 7226119165
879 7352609762
880 7481233156
881 7612027191
882 7745024551
883 7880261728
884 8017775831
885 8157603970
886 8299781531
887 8444349539
888 8591344032
889 8740805696
890 8892775513
891 9047291277
892 9204395314
893 9364131129
894 9526538189
895 9691662422
896 9859545604
897 10030232379
898 10203768784
899 10380201948
900 10559573835
901 10741936359
902 10927335890
903 11115819575
904 11307441081
905 11502245790
906 11700287269
907 11901618476
908 12106288801
909 12314354530
910 12525870093
911 12740885971
912 12959465157
913 13181659717
914 13407527625
915 13637129315
916 13870523446
917 14107768700
918 14348931413
919 14594066787
920 14843242863
921 15096524137
922 15353971519
923 15615656396
924 15881642451
925 16151997998
926 16426794165
927 16706100821
928 16989987410
929 17278529374
930 17571796964
931 17869867308
932 18172816465
933 18480719655
934 18793654490
935 19111704711
936 19434945061
937 19763461388
938 20097335722
939 20436650194
940 20781493763
941 21131952207
942 21488111319
943 21850063877
944 22217898864
945 22591707549
946 22971588230
947 23357630341
948 23749931570
949 24148594093
950 24553711592
951 24965388342
952 25383727867
953 25808827250
954 26240802067
955 26679752478
956 27125788226
957 27579021974
958 28039563714
959 28507526546
960 28983030370
961 29466185791
962 29957115645
963 30455941475
964 30962781835
965 31477765659
966 32001016258
967 32532659582
968 33072831591
969 33621660953
970 34179278767
971 34745826645
972 35321437086
973 35906253977
974 36500417687
975 37104072809
976 37717362928
977 38340442814
978 38973456404
979 39616560551
980 40269910405
981 40933659594
982 41607973273
983 42293011810
984 42988936567
985 43695919518
986 44414126897
987 45143730656
988 45884910118
989 46637835225
990 47402688872
991 48179657390
992 48968919455
993 49770665819
994 50585090475
995 51412377408
996 52252734311
997 53106353128
998 53973435992
999 54854192944
1000 55748826468