0 1
1 1
2 2
3 2
4 4
5 4
6 6
7 7
8 10
9 11
10 14
11 17
12 21
13 24
14 29
15 34
16 41
17 46
18 55
19 62
20 73
21 81
22 96
23 107
24 124
25 137
26 158
27 175
28 199
29 221
30 250
31 276
32 310
33 343
34 383
35 421
36 469
37 516
38 572
39 626
40 693
41 757
42 833
43 908
44 1000
45 1088
46 1192
47 1294
48 1417
49 1535
50 1674
51 1813
52 1974
53 2133
54 2315
55 2501
56 2710
57 2921
58 3159
59 3403
60 3675
61 3950
62 4260
63 4573
64 4924
65 5278
66 5678
67 6081
68 6530
69 6985
70 7492
71 8006
72 8574
73 9155
74 9794
75 10446
76 11160
77 11894
78 12695
79 13515
80 14410
81 15330
82 16329
83 17354
84 18467
85 19612
86 20849
87 22122
88 23500
89 24918
90 26445
91 28017
92 29713
93 31457
94 33332
95 35265
96 37342
97 39479
98 41767
99 44133
100 46660
101 49269
102 52051
103 54933
104 57998
105 61165
106 64537
107 68025
108 71730
109 75556
110 79628
111 83834
112 88297
113 92905
114 97799
115 102853
116 108205
117 113738
118 119596
119 125648
120 132043
121 138660
122 145648
123 152872
124 160493
125 168380
126 176689
127 185282
128 194335
129 203700
130 213551
131 223739
132 234461
133 245546
134 257195
135 269240
136 281901
137 294984
138 308719
139 322922
140 337826
141 353229
142 369373
143 386077
144 403571
145 421662
146 440593
147 460184
148 480670
149 501856
150 524007
151 546917
152 570856
153 595600
154 621459
155 648184
156 676093
157 704932
158 735043
159 766156
160 798614
161 832157
162 867135
163 903275
164 940938
165 979863
166 1020411
167 1062303
168 1105923
169 1150995
170 1197907
171 1246361
172 1296784
173 1348864
174 1403033
175 1458964
176 1517135
177 1577193
178 1639623
179 1704066
180 1771048
181 1840182
182 1911997
183 1986119
184 2063097
185 2142535
186 2224992
187 2310094
188 2398405
189 2489526
190 2584046
191 2681583
192 2782725
193 2887064
194 2995240
195 3106832
196 3222485
197 3341757
198 3465361
199 3592822
200 3724857
201 3860992
202 4001999
203 4147365
204 4297868
205 4453018
206 4613622
207 4779158
208 4950448
209 5127002
210 5309655
211 5497882
212 5692557
213 5893171
214 6100607
215 6314327
216 6535274
217 6762898
218 6998156
219 7240476
220 7490897
221 7748802
222 8015256
223 8289640
224 8573084
225 8864917
226 9166302
227 9476594
228 9796986
229 10126790
230 10467240
231 10817691
232 11179381
233 11551631
234 11935738
235 12331048
236 12738865
237 13158501
238 13591346
239 14036707
240 14495989
241 14968469
242 15455659
243 15956804
244 16473446
245 17004809
246 17552536
247 18115810
248 18696308
249 19293228
250 19908307
251 20540715
252 21192224
253 21862047
254 22551988
255 23261240
256 23991661
257 24742477
258 25515573
259 26310149
260 27128192
261 27968889
262 28834272
263 29723492
264 30638727
265 31579081
266 32546780
267 33540914
268 34563851
269 35614626
270 36695649
271 37805993
272 38948161
273 40121185
274 41327609
275 42566544
276 43840598
277 45148833
278 46493942
279 47875041
280 49294886
281 50752538
282 52250893
283 53789026
284 55369892
285 56992526
286 58660067
287 60371520
288 62130084
289 63934760
290 65788932
291 67691547
292 69646055
293 71651454
294 73711333
295 75824635
296 77995029
297 80221565
298 82507992
299 84853324
300 87261420
301 89731391
302 92267170
303 94867824
304 97537471
305 100275208
306 103085249
307 105966653
308 108923868
309 111955929
310 115067398
311 118257310
312 121530457
313 124885836
314 128328347
315 131857065
316 135477052
317 139187359
318 142993179
319 146893686
320 150894195
321 154993852
322 159198159
323 163506370
324 167924102
325 172450578
326 177091678
327 181846672
328 186721576
329 191715639
330 196835184
331 202079474
332 207454979
333 212960979
334 218604260
335 224384089
336 230307416
337 236373577
338 242589800
339 248955426
340 255477847
341 262156551
342 268999148
343 276005150
344 283182373
345 290530481
346 298057491
347 305763090
348 313655597
349 321734788
350 330009209
351 338478643
352 347152039
353 356029201
354 365119326
355 374422282
356 383947667
357 393695366
358 403675206
359 413887236
360 424341643
361 435038499
362 445988231
363 457191161
364 468658022
365 480389172
366 492395647
367 504678053
368 517247731
369 530105310
370 543262558
371 556720285
372 570490574
373 584574275
374 598983996
375 613720702
376 628797349
377 644215001
378 659987157
379 676114967
380 692612283
381 709480479
382 726733895
383 744373993
384 762415497
385 780860192
386 799723232
387 819006510
388 838725634
389 858882846
390 879494158
391 900561931
392 922102772
393 944119303
394 966628578
395 989633349
396 1013151383
397 1037185628
398 1061754339
399 1086860669
400 1112523595
401 1138746450
402 1165548729
403 1192934097
404 1220922708
405 1249518439
406 1278741989
407 1308597686
408 1339106832
409 1370273991
410 1402121105
411 1434653221
412 1467892864
413 1501845339
414 1536533956
415 1571964437
416 1608160720
417 1645128794
418 1682893556
419 1721461318
420 1760857664
421 1801089254
422 1842182668
423 1884144890
424 1927003208
425 1970765106
426 2015458814
427 2061092184
428 2107694189
429 2155273324
430 2203859451
431 2253461474
432 2304110108
433 2355814939
434 2408607585
435 2462498046
436 2517518979
437 2573681005
438 2631017729
439 2689540232
440 2749283345
441 2810258688
442 2872502098
443 2936025759
444 3000866824
445 3067037990
446 3134577452
447 3203498669
448 3273841106
449 3345618778
450 3418872249
451 3493616482
452 3569893252
453 3647718140
454 3727134142
455 3808157888
456 3890833563
457 3975178458
458 4061238204
459 4149031069
460 4238603973
461 4329975871
462 4423195378
463 4518282322
464 4615286706
465 4714229188
466 4815161564
467 4918105356
468 5023113798
469 5130209507
470 5239447431
471 5350851154
472 5464477117
473 5580350240
474 5698528631
475 5819038225
476 5941938849
477 6067257830
478 6195056709
479 6325363858
480 6458242822
481 6593723331
482 6731870728
483 6872715868
484 7016326359
485 7162734361
486 7312009390
487 7464184923
488 7619332858
489 7777487986
490 7938724219
491 8103077924
492 8270625400
493 8441404403
494 8615493374
495 8792931912
496 8973800803
497 9158141177
498 9346036158
499 9537528854
500 9732704781
501 9931608661
502 10134328688
503 10340911550
504 10551447950
505 10765986279
506 10984620271
507 11207400229
508 11434422573
509 11665739504
510 11901450676
511 12141610237
512 12386320615
513 12635638252
514 12889668798
515 13148470789
516 13412152784
517 13680775957
518 13954452101
519 14233244620
520 14517268502
521 14806589945
522 15101327288
523 15401549068
524 15707377246
525 16018883152
526 16336192258
527 16659378401
528 16988571056
529 17323846887
530 17665339053
531 18013127014
532 18367348199
533 18728084930
534 19095478528
535 19469614515
536 19850638577
537 20238639237
538 20633766287
539 21036111900
540 21445830256
541 21863016728
542 22287829939
543 22720369193
544 23160797615
545 23609217916
546 24065798147
547 24530645009
548 25003931292
549 25485767292
550 25976331271
551 26475737520
552 26984169342
553 27501744959
554 28028653480
555 28565017251
556 29111030675
557 29666820551
558 30232587202
559 30808461808
560 31394650253
561 31991288739
562 32598589117
563 33216692268
564 33845816043
565 34486106692
566 35137788260
567 35801011900
568 36476008290
569 37162934066
570 37862026426
571 38573447194
572 39297440847
573 40034174792
574 40783900379
575 41546790648
576 42323104687
577 43113021330
578 43916806860
579 44734646396
580 45566814182
581 46413501465
582 47274990057
583 48151478161
584 49043255712
585 49950527418
586 50873591349
587 51812659652
588 52768038810
589 53739947820
590 54728702076
591 55734528211
592 56757750496
593 57798602788
594 58857419082
595 59934441052
596 61030012029
597 62144381510
598 63277903150
599 64430834560
600 65603539180
601 66796283260
602 68009440930
603 69243286990
604 70498205818
605 71774481734
606 73072510081
607 74392584224
608 75735110495
609 77100392421
610 78488847687
611 79900789344
612 81336647038
613 82796744328
614 84281522807
615 85791316066
616 87326578695
617 88887655050
618 90475012325
619 92089005697
620 93730116083
621 95398709894
622 97095281246
623 98820208430
624 100573999764
625 102357045375
626 104169867435
627 106012869025
628 107886586959
629 109791436825
630 111727970246
631 113696616562
632 115697942633
633 117732390921
634 119800544342
635 121902859643
636 124039935719
637 126212243176
638 128420398194
639 130664886159
640 132946340066
641 135265260142
642 137622297654
643 140017968247
644 142452940848
645 144927747215
646 147443075267
647 149999472962
648 152597646795
649 155238162137
650 157921745158
651 160648978352
652 163420607595
653 166237233920
654 169099623636
655 172008395817
656 174964337986
657 177968088516
658 181020456397
659 184122098944
660 187273847984
661 190476380814
662 193730551857
663 197037058569
664 200396779547
665 203810433127
666 207278921560
667 210802984994
668 214383550802
669 218021381144
670 221717428150
671 225472477521
672 229287507477
673 233163326868
674 237100940187
675 241101181232
676 245165081729
677 249293499768
678 253487495255
679 257747952314
680 262075959394
681 266472426188
682 270938471313
683 275475031522
684 280083255372
685 284764106840
686 289518766354
687 294348226161
688 299253698074
689 304236203567
690 309296987715
691 314437101655
692 319657823418
693 324960235517
694 330345650536
695 335815182200
696 341370177929
697 347011784747
698 352741386092
699 358560161771
700 364469532407
701 370470712621
702 376565160784
703 382754125954
704 389039106249
705 395421386872
706 401902505622
707 408483784193
708 415166802374
709 421952919621
710 428843757282
711 435840713897
712 442945454564
713 450159417549
714 457484311523
715 464921616536
716 472473086731
717 480140243950
718 487924888384
719 495828586043
720 503853184621
721 512000293952
722 520271810741
723 528669391014
724 537194981281
725 545850283588
726 554637296572
727 563557770426
728 572613756035
729 581807052283
730 591139765041
731 600613743524
732 610231148320
733 619993880523
734 629904158179
735 639963935238
736 650175487077
737 660540822908
738 671062277915
739 681741916900
740 692582135487
741 703585056855
742 714753139078
743 726088563640
744 737593852734
745 749271248952
746 761123339948
747 773152429450
748 785361173188
749 797751938594
750 810327450090
751 823090139610
752 836042803334
753 849187939795
754 862528417061
755 876066802237
756 889806038409
757 903748762562
758 917897993006
759 932256439616
760 946827198870
761 961613054051
762 976617180827
763 991842439379
764 1007292087026
765 1022969060844
766 1038876702042
767 1055018028180
768 1071396466001
769 1088015113650
770 1104877486735
771 1121986767376
772 1139346560842
773 1156960134181
774 1174831186216
775 1192963071768
776 1211359583485
777 1230024166294
778 1248960710579
779 1268172753307
780 1287664283043
781 1307438932303
782 1327500791525
783 1347853589816
784 1368501520900
785 1389448414512
786 1410698570787
787 1432255920631
788 1454124873375
789 1476309465186
790 1498814216840
791 1521643270512
792 1544801262359
793 1568292444495
794 1592121569763
795 1616293001868
796 1640811614951
797 1665681887681
798 1690908816309
799 1716496997497
800 1742451554293
801 1768777203799
802 1795479196869
803 1822562375381
804 1850032122441
805 1877893406223
806 1906151744092
807 1934812235504
808 1963880535924
809 1993361877135
810 2023262056178
811 2053586442172
812 2084340976742
813 2115531167578
814 2147163105668
815 2179242442060
816 2211775419164
817 2244767833611
818 2278226084744
819 2312156119111
820 2346564494407
821 2381457310795
822 2416841289986
823 2452722689222
824 2489108395771
825 2526004829067
826 2563419047488
827 2601357635029
828 2639827823786
829 2678836368233
830 2718390679243
831 2758497683460
832 2799164974707
833 2840399657952
834 2882209514071
835 2924601828269
836 2967584574051
837 3011165222869
838 3055351943891
839 3100152397839
840 3145574956065
841 3191627473993
842 3238318527511
843 3285656171348
844 3333649192790
845 3382305850312
846 3431635145097
847 3481645545606
848 3532346273600
849 3583746010849
850 3635854203284
851 3688679753317
852 3742232337122
853 3796521080299
854 3851555894671
855 3907346136658
856 3963901958835
857 4021232951073
858 4079349513843
859 4138261477895
860 4197979495603
861 4258513642480
862 4319874830963
863 4382073388201
864 4445120489857
865 4509026720536
866 4573803527614
867 4639461759028
868 4706013137182
869 4773468780946
870 4841840696098
871 4911140277108
872 4981379817823
873 5052570996966
874 5124726404214
875 5197858006392
876 5271978695782
877 5347100736337
878 5423237329568
879 5500401040651
880 5578605388914
881 5657863249681
882 5738188465582
883 5819594227584
884 5902094711289
885 5985703431658
886 6070434901982
887 6156302968742
888 6243322493079
889 6331507660285
890 6420873684249
891 6511435098495
892 6603207479802
893 6696205716076
894 6790445753198
895 6885942844138
896 6982713313472
897 7080772784559
898 7180137969119
899 7280824872043
900 7382850600675
901 7486231546931
902 7590985224352
903 7697128422988
904 7804679069865
905 7913654360130
906 8024072646110
907 8135951538643
908 8249309821825
909 8364165531480
910 8480537895792
911 8598445385107
912 8717907678321
913 8838943691748
914 8961573567491
915 9085816676062
916 9211693630836
917 9339224269387
918 9468429688448
919 9599330199965
920 9731947394501
921 9866302071911
922 10002416327523
923 10140311456560
924 10280010071989
925 10421533978102
926 10564906314996
927 10710149405150
928 10857286930192
929 11006341743967
930 11157338078277
931 11310299330042
932 11465250296301
933 11622214929007
934 11781218599378
935 11942285828627
936 12105442577368
937 12270713946584
938 12438126496967
939 12607705925160
940 12779479406672
941 12953473243430
942 13129715239085
943 13308232317552
944 13489052924160
945 13672204614736
946 13857716492311
947 14045616761491
948 14235935195048
949 14428700658125
950 14623943611098
951 14821693596036
952 15021981772105
953 15224838372834
954 15430295274854
955 15638383418363
956 15849135409045
957 16062582911112
958 16278759278150
959 16497696912190
960 16719429928214
961 16943991485333
962 17171416478337
963 17401738836336
964 17634994250368
965 17871217439713
966 18110444908982
967 18352712180887
968 18598056593064
969 18846514492052
970 19098124064337
971 19352922495635
972 19610948842816
973 19872241150806
974 20136839361704
975 20404782398135
976 20676111109947
977 20950865316430
978 21229086790471
979 21510816269561
980 21796096472566
981 22084969072662
982 22377477752163
983 22673665143577
984 22973575915377
985 23277253675930
986 23584744100508
987 23896091798300
988 24211343472993
989 24530544751532
990 24853743389867
991 25180986058238
992 25512321584914
993 25847797702628
994 26187464338353
995 26531370312483
996 26879566669744
997 27232103340837
998 27589032516109
999 27950405260495
1000 28316274929507