0 1
1 1
2 1
3 1
4 2
5 2
6 3
7 4
8 5
9 6
10 8
11 9
12 12
13 14
14 17
15 20
16 25
17 28
18 34
19 40
20 47
21 54
22 64
23 72
24 85
25 97
26 111
27 126
28 146
29 163
30 187
31 211
32 238
33 266
34 302
35 335
36 378
37 421
38 469
39 520
40 582
41 640
42 712
43 786
44 868
45 954
46 1055
47 1153
48 1270
49 1391
50 1523
51 1662
52 1822
53 1979
54 2162
55 2352
56 2558
57 2774
58 3018
59 3262
60 3540
61 3828
62 4138
63 4464
64 4828
65 5193
66 5602
67 6028
68 6484
69 6962
70 7489
71 8022
72 8612
73 9225
74 9879
75 10564
76 11312
77 12071
78 12902
79 13768
80 14687
81 15647
82 16687
83 17747
84 18899
85 20096
86 21362
87 22684
88 24107
89 25560
90 27127
91 28756
92 30473
93 32262
94 34178
95 36138
96 38239
97 40420
98 42713
99 45101
100 47645
101 50249
102 53026
103 55908
104 58931
105 62073
106 65406
107 68822
108 72449
109 76209
110 80143
111 84228
112 88546
113 92972
114 97654
115 102504
116 107568
117 112819
118 118351
119 124026
120 130008
121 136197
122 142647
123 149329
124 156350
125 163550
126 171117
127 178941
128 187081
129 195504
130 204330
131 213383
132 222872
133 232673
134 242855
135 253381
136 264385
137 275669
138 287468
139 299648
140 312282
141 325328
142 338938
143 352894
144 367457
145 382474
146 398030
147 414081
148 430794
149 447927
150 465769
151 484155
152 503177
153 522785
154 543168
155 564058
156 585774
157 608133
158 631239
159 655040
160 679741
161 705047
162 731311
163 758335
164 786233
165 814944
166 844697
167 875171
168 906752
169 939223
170 972709
171 1007147
172 1042787
173 1079276
174 1117040
175 1155843
176 1195821
177 1236904
178 1279368
179 1322832
180 1367757
181 1413885
182 1461368
183 1510132
184 1560479
185 1611989
186 1665168
187 1719740
188 1775868
189 1833472
190 1892880
191 1953641
192 2016303
193 2080565
194 2146609
195 2214348
196 2284139
197 2355491
198 2429001
199 2504349
200 2581727
201 2661041
202 2742681
203 2826120
204 2912003
205 2999980
206 3090264
207 3182757
208 3277879
209 3375061
210 3475000
211 3577324
212 3682261
213 3789704
214 3900112
215 4012872
216 4128735
217 4247300
218 4368816
219 4493173
220 4620861
221 4751221
222 4885064
223 5021964
224 5162189
225 5305616
226 5452777
227 5602969
228 5757061
229 5914597
230 6075865
231 6240739
232 6409789
233 6582260
234 6759089
235 6939789
236 7124669
237 7313593
238 7507176
239 7704616
240 7906911
241 8113541
242 8324841
243 8540670
244 8761687
245 8987030
246 9217771
247 9453361
248 9694156
249 9940006
250 10191616
251 10448073
252 10710520
253 10978370
254 11252010
255 11531281
256 11816936
257 12108001
258 12405698
259 12709411
260 13019546
261 13335935
262 13659385
263 13988865
264 14325676
265 14669158
266 15019751
267 15377281
268 15742606
269 16114631
270 16494740
271 16882240
272 17277597
273 17680626
274 18092246
275 18511296
276 18939246
277 19375361
278 19820141
279 20273397
280 20736100
281 21207020
282 21687721
283 22177431
284 22676681
285 23185266
286 23704223
287 24232256
288 24771020
289 25319700
290 25878860
291 26448291
292 27029091
293 27619888
294 28222441
295 28835891
296 29460836
297 30097055
298 30745715
299 31405375
300 32077889
301 32762352
302 33459402
303 34168812
304 34891818
305 35626893
306 36376003
307 37138201
308 37914160
309 38703642
310 39507954
311 40325495
312 41158338
313 42005485
314 42867655
315 43744600
316 44637700
317 45545268
318 46469495
319 47409341
320 48365558
321 49337887
322 50327790
323 51333498
324 52357320
325 53398157
326 54456811
327 55533017
328 56628314
329 57740844
330 58873038
331 60023752
332 61193829
333 62382991
334 63592867
335 64821507
336 66071469
337 67341552
338 68632650
339 69944481
340 71278753
341 72633421
342 74011179
343 75410776
344 76833153
345 78278010
346 79747151
347 81238439
348 82754701
349 84294629
350 85859214
351 87448152
352 89063337
353 90702529
354 92368703
355 94060493
356 95778941
357 97523730
358 99296854
359 101095978
360 102924215
361 104780138
362 106664848
363 108578022
364 110521754
365 112493594
366 114496813
367 116529929
368 118594095
369 120688977
370 122816771
371 124974927
372 127166868
373 129391046
374 131648680
375 133939425
376 136265583
377 138624489
378 141019732
379 143449708
380 145915687
381 148417313
382 150957003
383 153531983
384 156146007
385 158797397
386 161487493
387 164215934
388 166985247
389 169792540
390 172641738
391 175531104
392 178462039
393 181434168
394 184450144
395 187506954
396 190608699
397 193753570
398 196943040
399 200176732
400 203457411
401 206781940
402 210154607
403 213573539
404 217040277
405 220554425
406 224118881
407 227730387
408 231393415
409 235106020
410 238869814
411 242684399
412 246552799
413 250471623
414 254445544
415 258472544
416 262554308
417 266690425
418 270884057
419 275131689
420 279438184
421 283801448
422 288223248
423 292703169
424 297244510
425 301843610
426 306505545
427 311228152
428 316013272
429 320860480
430 325773216
431 330747689
432 335789182
433 340895450
434 346068425
435 351307672
436 356616776
437 361991800
438 367438249
439 372953809
440 378540485
441 384197833
442 389929593
443 395731689
444 401609848
445 407561665
446 413589241
447 419692129
448 425874220
449 432131288
450 438469289
451 444885745
452 451382842
453 457960121
454 464621641
455 471363024
456 478190460
457 485101384
458 492098080
459 499180090
460 506351626
461 513608154
462 520956112
463 528392856
464 535920764
465 543539360
466 551253033
467 559057097
468 566958234
469 574953713
470 583046009
471 591234648
472 599524188
473 607909777
474 616398361
475 624987121
476 633678632
477 642472409
478 651373193
479 660375977
480 669487958
481 678706226
482 688033466
483 697469193
484 707018330
485 716675690
486 726448748
487 736334510
488 746335763
489 756452015
490 766688376
491 777039497
492 787513124
493 798106166
494 808821530
495 819658718
496 830623031
497 841708941
498 852924482
499 864266480
500 875737943
501 887338367
502 899073257
503 910936913
504 922937658
505 935072210
506 947343704
507 959751638
508 972301715
509 984988052
510 997819268
511 1010791995
512 1023909482
513 1037171219
514 1050583127
515 1064139137
516 1077848171
517 1091706758
518 1105718277
519 1119882224
520 1134204722
521 1148679512
522 1163315834
523 1178110124
524 1193065886
525 1208182602
526 1223466623
527 1238911505
528 1254526802
529 1270308848
530 1286261276
531 1302383576
532 1318682319
533 1335150860
534 1351799090
535 1368623240
536 1385627075
537 1402810079
538 1420179059
539 1437727182
540 1455464661
541 1473387621
542 1491499971
543 1509801201
544 1528298353
545 1546984378
546 1565869842
547 1584950772
548 1604231212
549 1623710651
550 1643396371
551 1663281128
552 1683375833
553 1703676401
554 1724187031
555 1744907212
556 1765844472
557 1786991352
558 1808359128
559 1829943618
560 1851749156
561 1873775231
562 1896029631
563 1918504691
564 1941212052
565 1964147409
566 1987315259
567 2010715101
568 2034354976
569 2058227001
570 2082343191
571 2106699141
572 2131299498
573 2156143759
574 2181240242
575 2206580842
576 2232177956
577 2258027061
578 2284132971
579 2310495198
580 2337122318
581 2364006001
582 2391159042
583 2418576812
584 2446264287
585 2474220971
586 2502455728
587 2530960008
588 2559747001
589 2588811961
590 2618160031
591 2647790732
592 2677713207
593 2707918669
594 2738420728
595 2769214521
596 2800305361
597 2831692771
598 2863386191
599 2895376611
600 2927678045
601 2960285510
602 2993204503
603 3026434562
604 3059985423
605 3093847823
606 3128036214
607 3162545502
608 3197381358
609 3232543328
610 3268041450
611 3303866231
612 3340032553
613 3376535195
614 3413380025
615 3450566598
616 3488105261
617 3525986269
618 3564224956
619 3602815992
620 3641765419
621 3681072802
622 3720748812
623 3760783463
624 3801192541
625 3841970578
626 3883123822
627 3924651858
628 3966565675
629 4008855032
630 4051536178
631 4094603532
632 4138063534
633 4181915777
634 4226171593
635 4270820483
636 4315879167
637 4361341933
638 4407215431
639 4453499281
640 4500205138
641 4547322241
642 4594867800
643 4642835984
644 4691233649
645 4740060416
646 4789328297
647 4839026275
648 4889172046
649 4939759649
650 4990796151
651 5042281203
652 5094227163
653 5146622740
654 5199486144
655 5252811284
656 5306605442
657 5360868282
658 5415612529
659 5470826633
660 5526529301
661 5582714309
662 5639389169
663 5696553573
664 5754220612
665 5812378445
666 5871046313
667 5930217869
668 5989900845
669 6050094953
670 6110813657
671 6172044850
672 6233808299
673 6296097517
674 6358920481
675 6422276925
676 6486180693
677 6550619389
678 6615613330
679 6681155909
680 6747255323
681 6813911329
682 6881138169
683 6948923169
684 7017287197
685 7086223494
686 7155740513
687 7225838045
688 7296530723
689 7367805581
690 7439684049
691 7512159245
692 7585239862
693 7658925713
694 7733231849
695 7808145009
696 7883687195
697 7959851381
698 8036646521
699 8114072470
700 8192144677
701 8270849581
702 8350209777
703 8430218109
704 8510883787
705 8592206681
706 8674202674
707 8756857913
708 8840195581
709 8924208381
710 9008905785
711 9094287709
712 9180370459
713 9267139870
714 9354619745
715 9442802645
716 9531698309
717 9621306681
718 9711644513
719 9802697345
720 9894489581
721 9987013638
722 10080279538
723 10174287270
724 10269054031
725 10364565031
726 10460845316
727 10557887170
728 10655700888
729 10754286495
730 10853661641
731 10953811234
732 11054760953
733 11156502931
734 11259047763
735 11362395513
736 11466564292
737 11571538681
738 11677345019
739 11783975309
740 11891440420
741 11999740456
742 12108894009
743 12218885345
744 12329741464
745 12441454206
746 12554034752
747 12667483259
748 12781818792
749 12897025288
750 13013130420
751 13130125896
752 13248023193
753 13366822507
754 13486543407
755 13607169497
756 13728729135
757 13851213874
758 13974635510
759 14098994301
760 14224310297
761 14350566765
762 14477792770
763 14605979727
764 14735139745
765 14865273115
766 14996400408
767 15128504562
768 15261615345
769 15395724021
770 15530843020
771 15666972699
772 15804134139
773 15942309928
774 16081530571
775 16221787181
776 16363092514
777 16505446975
778 16648872179
779 16793350383
780 16938912809
781 17085550417
782 17233276307
783 17382090950
784 17532016495
785 17683034830
786 17835177939
787 17988436641
788 18142824369
789 18298341651
790 18455011179
791 18612814503
792 18771784359
793 18931911406
794 19093209440
795 19255679049
796 19419343477
797 19584183909
798 19750233863
799 19917483861
800 20085948034
801 20255627032
802 20426544672
803 20598681788
804 20772072681
805 20946707701
806 21122601355
807 21299754369
808 21478191126
809 21657892093
810 21838892368
811 22021182162
812 22204776342
813 22389675695
814 22575905203
815 22763444963
816 22952330882
817 23142553009
818 23334126595
819 23527052514
820 23721356322
821 23917017742
822 24114073515
823 24312513545
824 24512353462
825 24713594195
826 24916261919
827 25120335991
828 25325853982
829 25532805638
830 25741206976
831 25951059017
832 26162388542
833 26375174521
834 26589455391
835 26805220741
836 27022486981
837 27241255204
838 27461552824
839 27683358444
840 27906711347
841 28131600962
842 28358044112
843 28586041982
844 28815622619
845 29046764219
846 29279506959
847 29513840122
848 29749780932
849 29987330657
850 30226517987
851 30467320744
852 30709779989
853 30953884839
854 31199652952
855 31447085682
856 31696212372
857 31947010442
858 32199521869
859 32453735629
860 32709669784
861 32967325777
862 33226733627
863 33487870367
864 33750778892
865 34015447999
866 34281896199
867 34550125039
868 34820165207
869 35091993332
870 35365653242
871 35641133592
872 35918453324
873 36197614074
874 36478647234
875 36761529027
876 37046304227
877 37332961322
878 37621519712
879 37911981149
880 38204377704
881 38498685189
882 38794949352
883 39093158532
884 39393332582
885 39695473337
886 39999613594
887 40305728764
888 40613865564
889 40924012172
890 41236188902
891 41550397712
892 41866672112
893 42184987089
894 42505390369
895 42827869969
896 43152446672
897 43479122537
898 43807931817
899 44138849097
900 44471923090
901 44807141650
902 45144526050
903 45484078473
904 45825833914
905 46169766514
906 46515926025
907 46864300153
908 47214910649
909 47567759810
910 47922883385
911 48280255106
912 48639925754
913 49001882866
914 49366148706
915 49732725689
916 50101650329
917 50472895920
918 50846514306
919 51222492882
920 51600854394
921 51981601378
922 52364771138
923 52750336546
924 53138350512
925 53528800249
926 53921709033
927 54317079538
928 54714949850
929 55115292402
930 55518161186
931 55923543273
932 56331462450
933 56741921513
934 57154959369
935 57570548009
936 57988742522
937 58409529810
938 58832934201
939 59258958642
940 59687642834
941 60118958322
942 60552961321
943 60989638585
944 61429014977
945 61871093561
946 62315914882
947 62763450050
948 63213756402
949 63666820530
950 64122667842
951 64581301561
952 65042763064
953 65507023001
954 65974139874
955 66444100114
956 66916929682
957 67392631938
958 67871249122
959 68352751449
960 68837198562
961 69324576730
962 69814912490
963 70308209363
964 70804510452
965 71303785492
966 71806095324
967 72311426070
968 72819804831
969 73331235279
970 73845761393
971 74363352466
972 74884070526
973 75407901527
974 75934873171
975 76464989286
976 76998294739
977 77534758350
978 78074443371
979 78617335617
980 79163463359
981 79712830584
982 80265483074
983 80821389194
984 81380613423
985 81943141395
986 82509002001
987 83078199406
988 83650780299
989 84226712572
990 84806061949
991 85388813925
992 85974997992
993 86564618476
994 87157723015
995 87754279025
996 88354353491
997 88957931742
998 89565043902
999 90175694490
1000 90789932064