0 1
1 3
2 6
3 12
4 21
5 34
6 54
7 81
8 117
9 166
10 229
11 309
12 411
13 537
14 691
15 880
16 1107
17 1377
18 1699
19 2077
20 2518
21 3033
22 3627
23 4309
24 5092
25 5983
26 6993
27 8137
28 9424
29 10867
30 12484
31 14286
32 16288
33 18511
34 20968
35 23677
36 26662
37 29938
38 33526
39 37453
40 41737
41 46402
42 51478
43 56986
44 62953
45 69413
46 76390
47 83914
48 92023
49 100744
50 110111
51 120166
52 130939
53 142468
54 154799
55 167966
56 182011
57 196984
58 212923
59 229874
60 247892
61 267019
62 287305
63 308810
64 331580
65 355670
66 381145
67 408055
68 436460
69 466430
70 498020
71 531295
72 566330
73 603185
74 641930
75 682646
76 725398
77 770261
78 817322
79 866651
80 918329
81 972449
82 1029086
83 1088327
84 1150271
85 1214999
86 1282604
87 1353191
88 1426847
89 1503671
90 1583775
91 1667252
92 1754207
93 1844759
94 1939007
95 2037063
96 2139053
97 2245082
98 2355269
99 2469747
100 2588628
101 2712038
102 2840117
103 2972984
104 3110772
105 3253629
106 3401681
107 3555068
108 3713946
109 3878448
110 4048722
111 4224932
112 4407218
113 4595736
114 4790658
115 4992132
116 5200322
117 5415408
118 5637546
119 5866908
120 6103683
121 6348035
122 6600144
123 6860208
124 7128399
125 7404906
126 7689936
127 7983669
128 8286303
129 8598054
130 8919111
131 9249681
132 9589989
133 9940233
134 10300629
135 10671412
136 11052789
137 11444985
138 11848245
139 12262785
140 12688840
141 13126665
142 13576485
143 14038545
144 14513110
145 15000415
146 15500715
147 16014285
148 16541370
149 17082235
150 17637166
151 18206418
152 18790266
153 19389007
154 20002906
155 20632249
156 21277344
157 21938466
158 22615912
159 23310001
160 24021019
161 24749274
162 25495096
163 26258782
164 27040651
165 27841045
166 28660272
167 29498662
168 30356569
169 31234312
170 32132233
171 33050698
172 33990037
173 34950604
174 35932777
175 36936898
176 37963333
177 39012472
178 40084669
179 41180302
180 42299774
181 43443451
182 44611723
183 45805006
184 47023678
185 48268142
186 49538827
187 50836123
188 52160446
189 53512238
190 54891902
191 56299867
192 57736588
193 59202481
194 60697988
195 62223578
196 63779680
197 65366749
198 66985268
199 68635679
200 70318451
201 72034081
202 73783024
203 75565763
204 77382809
205 79234631
206 81121726
207 83044619
208 85003793
209 86999759
210 89033057
211 91104184
212 93213665
213 95362055
214 97549865
215 99777635
216 102045935
217 104355290
218 106706255
219 109099415
220 111535310
221 114014510
222 116537615
223 119105180
224 121717790
225 124376061
226 127080563
227 129831896
228 132630692
229 135477536
230 138373044
231 141317864
232 144312596
233 147357872
234 150454356
235 153602664
236 156803444
237 160057376
238 163365092
239 166727256
240 170144565
241 173617667
242 177147242
243 180734004
244 184378617
245 188081778
246 191844218
247 195666617
248 199549689
249 203494182
250 207500793
251 211570253
252 215703327
253 219900729
254 224163207
255 228491544
256 232886471
257 237348753
258 241879191
259 246478533
260 251147562
261 255887097
262 260697903
263 265580781
264 270536568
265 275566047
266 280670037
267 285849393
268 291104916
269 296437443
270 301847848
271 307336950
272 312905604
273 318554703
274 324285084
275 330097621
276 335993226
277 341972754
278 348037098
279 354187189
280 360423901
281 366748146
282 373160874
283 379662978
284 386255389
285 392939077
286 399714954
287 406583970
288 413547115
289 420605320
290 427759555
291 435010830
292 442360095
293 449808340
294 457356595
295 465005830
296 472757055
297 480611320
298 488569615
299 496632970
300 504802456
301 513079083
302 521463901
303 529958002
304 538562416
305 547278214
306 556106509
307 565048351
308 574104832
309 583277086
310 592566184
311 601973239
312 611499406
313 621145777
314 630913486
315 640803710
316 650817562
317 660956197
318 671220814
319 681612547
320 692132573
321 702782113
322 713562322
323 724474399
324 735519587
325 746699063
326 758014048
327 769465807
328 781055539
329 792784487
330 804653939
331 816665116
332 828819283
333 841117751
334 853561763
335 866152607
336 878891617
337 891780058
338 904819241
339 918010523
340 931355192
341 944854582
342 958510073
343 972322976
344 986294648
345 1000426493
346 1014719845
347 1029176084
348 1043796638
349 1058582864
350 1073536166
351 1088657996
352 1103949734
353 1119412808
354 1135048694
355 1150858796
356 1166844566
357 1183007504
358 1199349038
359 1215870644
360 1232573847
361 1249460099
362 1266530900
363 1283787800
364 1301232275
365 1318865850
366 1336690100
367 1354706525
368 1372916675
369 1391322150
370 1409924475
371 1428725225
372 1447726025
373 1466928425
374 1486334025
375 1505944476
376 1525761353
377 1545786281
378 1566020937
379 1586466921
380 1607125884
381 1627999529
382 1649089481
383 1670397417
384 1691925066
385 1713674079
386 1735646159
387 1757843061
388 1780266462
389 1802918091
390 1825799730
391 1848913082
392 1872259902
393 1895841999
394 1919661102
395 1943718993
396 1968017508
397 1992558402
398 2017343484
399 2042374617
400 2067653583
401 2093182218
402 2118962412
403 2144995974
404 2171284767
405 2197830709
406 2224635636
407 2251701438
408 2279030061
409 2306623368
410 2334483277
411 2362611762
412 2391010713
413 2419682076
414 2448627853
415 2477849962
416 2507350377
417 2537131128
418 2567194161
419 2597541478
420 2628175138
421 2659097115
422 2690309439
423 2721814198
424 2753613394
425 2785709086
426 2818103391
427 2850798339
428 2883796018
429 2917098574
430 2950708066
431 2984626611
432 3018856384
433 3053399473
434 3088258024
435 3123434242
436 3158930244
437 3194748205
438 3230890360
439 3267358855
440 3304155895
441 3341283745
442 3378744580
443 3416540635
444 3454674205
445 3493147495
446 3531962770
447 3571122355
448 3610628485
449 3650483455
450 3690689621
451 3731249248
452 3772164661
453 3813438247
454 3855072301
455 3897069179
456 3939431299
457 3982160986
458 4025260627
459 4068732671
460 4112579474
461 4156803454
462 4201407091
463 4246392772
464 4291762946
465 4337520125
466 4383666727
467 4430205232
468 4477138184
469 4524468032
470 4572197288
471 4620328528
472 4668864232
473 4717806944
474 4767159272
475 4816923728
476 4867102888
477 4917699392
478 4968715784
479 5020154672
480 5072018729
481 5124310531
482 5177032718
483 5230187996
484 5283778973
485 5337808322
486 5392278782
487 5447192993
488 5502553661
489 5558363558
490 5614625357
491 5671341797
492 5728515683
493 5786149721
494 5844246683
495 5902809408
496 5961840635
497 6021343169
498 6081319883
499 6141773549
500 6202707006
501 6264123161
502 6326024819
503 6388414853
504 6451296204
505 6514671711
506 6578544281
507 6642916889
508 6707792408
509 6773173779
510 6839064012
511 6905466014
512 6972382760
513 7039817295
514 7107772560
515 7176251565
516 7245257390
517 7314793010
518 7384861470
519 7455465885
520 7526609265
521 7598294690
522 7670525310
523 7743304170
524 7816634385
525 7890519141
526 7964961518
527 8039964666
528 8115531807
529 8191666056
530 8268370599
531 8345648694
532 8423503491
533 8501938212
534 8580956151
535 8660560494
536 8740754499
537 8821541496
538 8902924707
539 8984907426
540 9067493020
541 9150684747
542 9234485937
543 9318899994
544 9403930212
545 9489579958
546 9575852673
547 9662751687
548 9750280404
549 9838442302
550 9927240748
551 10016679183
552 10106761122
553 10197489969
554 10288869202
555 10380902374
556 10473592926
557 10566944373
558 10660960306
559 10755644203
560 10850999617
561 10947030177
562 11043739398
563 11141130871
564 11239208263
565 11337975127
566 11437435092
567 11537591863
568 11638449031
569 11740010263
570 11842279303
571 11945259780
572 12048955399
573 12153369943
574 12258507079
575 12364370551
576 12470964181
577 12578291674
578 12686356813
579 12795163459
580 12904715356
581 13015016326
582 13126070269
583 13237880968
584 13350452284
585 13463788157
586 13577892409
587 13692768940
588 13808421730
589 13924854640
590 14042071610
591 14160076660
592 14278873690
593 14398466680
594 14518859690
595 14640056660
596 14762061610
597 14884878640
598 15008511730
599 15132964940
600 15258242411
601 15384348163
602 15511286296
603 15639060992
604 15767676311
605 15897136394
606 16027445464
607 16158607621
608 16290627047
609 16423508006
610 16557254639
611 16691871169
612 16827361901
613 16963731017
614 17100982781
615 17239121540
616 17378151517
617 17518077017
618 17658902429
619 17800632017
620 17943270128
621 18086821193
622 18231289517
623 18376679489
624 18522995582
625 18670242143
626 18818423603
627 18967544477
628 19117609154
629 19268622107
630 19420587894
631 19573510946
632 19727395778
633 19882246991
634 20038069058
635 20194866537
636 20352644072
637 20511406178
638 20671157456
639 20831902593
640 20993646147
641 21156392762
642 21320147168
643 21484913966
644 21650697843
645 21817503573
646 21985335800
647 22154199254
648 22324098753
649 22495038984
650 22667024721
651 22840060826
652 23014152029
653 23189303148
654 23365519089
655 23542804626
656 23721164621
657 23900604024
658 24081127653
659 24262740414
660 24445447302
661 24629253179
662 24814162995
663 25000181790
664 25187314470
665 25375566030
666 25564941555
667 25755445995
668 25947084390
669 26139861870
670 26333783430
671 26528854155
672 26725079220
673 26922463665
674 27121012620
675 27320731306
676 27521624808
677 27723698301
678 27926957052
679 28131406191
680 28337050939
681 28543896609
682 28751948376
683 28961211507
684 29171691361
685 29383393159
686 29596322214
687 29810483931
688 30025883577
689 30242526511
690 30460418185
691 30679563912
692 30899969097
693 31121639239
694 31344579697
695 31568795923
696 31794293463
697 32021077722
698 32249154199
699 32478528487
700 32709206038
701 32941192398
702 33174493207
703 33409113964
704 33645060262
705 33882337789
706 34120952091
707 34360908808
708 34602213676
709 34844872288
710 35088890332
711 35334273592
712 35581027708
713 35829158416
714 36078671548
715 36329572792
716 36581867932
717 36835562848
718 37090663276
719 37347175048
720 37605104093
721 37864456195
722 38125237234
723 38387453188
724 38651109889
725 38916213266
726 39182769346
727 39450784009
728 39720263233
729 39991213094
730 40263639521
731 40537548541
732 40812946279
733 41089838713
734 41368231919
735 41648132072
736 41929545199
737 42212477425
738 42496934975
739 42782923925
740 43070450450
741 43359520825
742 43650141175
743 43942317725
744 44236056800
745 44531364575
746 44828247325
747 45126711425
748 45426763100
749 45728408675
750 46031654576
751 46336507078
752 46642972556
753 46951057487
754 47260768196
755 47572111109
756 47885092754
757 48199719506
758 48515997842
759 48833934341
760 49153535429
761 49474807634
762 49797757586
763 50122391762
764 50448716741
765 50776739205
766 51106465682
767 51437902802
768 51771057299
769 52105935752
770 52442544843
771 52780891358
772 53120981927
773 53462823284
774 53806422267
775 54151785558
776 54498919943
777 54847832312
778 55198529399
779 55551018042
780 55905305184
781 56261397611
782 56619302213
783 56979025986
784 57340575768
785 57703958502
786 58069181237
787 58436250863
788 58805174376
789 59175958878
790 59548611312
791 59923138727
792 60299548278
793 60677846961
794 61058041878
795 61440140238
796 61824149090
797 62210075589
798 62597926998
799 62987710419
800 63379433061
801 63773102241
802 64168725114
803 64566308943
804 64965861099
805 65367388791
806 65770899336
807 66176400159
808 66583898523
809 66993401799
810 67404917467
811 67818452844
812 68234015355
813 68651612535
814 69071251755
815 69492940495
816 69916686345
817 70342496730
818 70770379185
819 71200341355
820 71632390720
821 72066534870
822 72502781505
823 72941138160
824 73381612480
825 73824212221
826 74268944973
827 74715818436
828 75164840422
829 75616018576
830 76069360654
831 76524874524
832 76982567886
833 77442448552
834 77904524446
835 78368803324
836 78835293054
837 79304001616
838 79774936822
839 80248106596
840 80723518975
841 81201181827
842 81681103132
843 82163290984
844 82647753307
845 83134498138
846 83623533628
847 84114867757
848 84608508619
849 85104464422
850 85602743203
851 86103353113
852 86606302417
853 87111599209
854 87619251697
855 88129268204
856 88641656881
857 89156425993
858 89673583921
859 90193138873
860 90715099172
861 91239473257
862 91766269393
863 92295495961
864 92827161458
865 93361274207
866 93897842647
867 94436875333
868 94978380646
869 95522367083
870 96068843258
871 96617817610
872 97169298694
873 97723295183
874 98279815574
875 98838868481
876 99400462636
877 99964606594
878 100531309028
879 101100578729
880 101672424311
881 102246854506
882 102823878164
883 103403503958
884 103985740679
885 104570597237
886 105158082364
887 105748204910
888 106340973845
889 106936397960
890 107534486165
891 108135247490
892 108738690785
893 109344825020
894 109953659285
895 110565202490
896 111179463665
897 111796451960
898 112416176345
899 113038645910
900 113663869866
901 114291857243
902 114922617191
903 115556158982
904 116192491706
905 116831624574
906 117473566919
907 118118327891
908 118765916762
909 119416342926
910 120069615594
911 120725744099
912 121384737896
913 122046606257
914 122711358576
915 123379004370
916 124049552972
917 124723013837
918 125399396544
919 126078710487
920 126760965183
921 127446170273
922 128134335212
923 128825469579
924 129519583077
925 130216685223
926 130916785658
927 131619894147
928 132326020269
929 133035173727
930 133747364349
931 134462601776
932 135180895773
933 135902256231
934 136626692853
935 137354215467
936 138084834027
937 138818558298
938 139555398171
939 140295363663
940 141038464602
941 141784710942
942 142534112763
943 143286679956
944 144042422538
945 144801350653
946 145563474255
947 146328803424
948 147097348368
949 147869119104
950 148644125776
951 149422378656
952 150203887824
953 150988663488
954 151776715984
955 152568055456
956 153362692176
957 154160636544
958 154961898768
959 155766489184
960 156574418257
961 157385696259
962 158200333590
963 159018340780
964 159839728165
965 160664506210
966 161492685510
967 162324276465
968 163159289605
969 163997735590
970 164839624885
971 165684968085
972 166533775915
973 167386058905
974 168241827715
975 169101093136
976 169963865763
977 170830156321
978 171699975667
979 172573334461
980 173450243494
981 174330713689
982 175214755771
983 176102380597
984 176993599156
985 177888422239
986 178786860769
987 179688925801
988 180594628192
989 181503978931
990 182416989140
991 183333669742
992 184254031792
993 185178086479
994 186105844792
995 187037317853
996 187972516918
997 188911453042
998 189854137414
999 190800581357
1000 191750795993