0 1
1 2
2 6
3 15
4 34
5 71
6 134
7 238
8 405
9 660
10 1030
11 1559
12 2310
13 3336
14 4691
15 6500
16 8886
17 11899
18 15709
19 20584
20 26624
21 33926
22 42974
23 54080
24 67172
25 82800
26 101787
27 124031
28 149660
29 180251
30 216171
31 256730
32 303737
33 359036
34 421356
35 491196
36 572792
37 665539
38 767239
39 883380
40 1016778
41 1162676
42 1323798
43 1509387
44 1714689
45 1935465
46 2185954
47 2467714
48 2768607
49 3099117
50 3475359
51 3881586
52 4313577
53 4802514
54 5341407
55 5906379
56 6527790
57 7226560
58 7964598
59 8746639
60 9630360
61 10584393
62 11571948
63 12664230
64 13874949
65 15129146
66 16462505
67 17964195
68 19551699
69 21184469
70 23003427
71 24985504
72 27006338
73 29174165
74 31598759
75 34109816
76 36693531
77 39589463
78 42684246
79 45804143
80 49194261
81 52942616
82 56751445
83 60699310
84 65135366
85 69777307
86 74431809
87 79561316
88 85142728
89 90722774
90 96585349
91 103153843
92 109881360
93 116637917
94 124177136
95 132219587
96 140164380
97 148663296
98 158098439
99 167566213
100 177161976
101 187954716
102 199212977
103 210266818
104 222328566
105 235514831
106 248511001
107 261898795
108 276976012
109 292339109
110 307441289
111 324225861
112 342202084
113 359675781
114 378074140
115 398659218
116 419160781
117 439504703
118 462423777
119 486384025
120 509490183
121 534429530
122 561935514
123 588772845
124 615877434
125 646597998
126 677892041
127 708059669
128 741414255
129 777435261
130 812005856
131 847790724
132 888222955
133 928362194
134 967387450
135 1011384320
136 1057683742
137 1101650654
138 1148499897
139 1200772230
140 1251450468
141 1301608149
142 1358808638
143 1417308208
144 1472704569
145 1533500552
146 1599928119
147 1663070484
148 1727228022
149 1800482507
150 1873260877
151 1942635398
152 2020747875
153 2103800566
154 2181657779
155 2263365893
156 2355749105
157 2445064487
158 2531655015
159 2630881509
160 2733157063
161 2828461684
162 2931990378
163 3046730456
164 3155086587
165 3262994452
166 3387457072
167 3511669918
168 3627858924
169 3758153201
170 3898568671
171 4028848070
172 4163171992
173 4317185558
174 4466191788
175 4607674658
176 4770225039
177 4939677844
178 5095368013
179 5262246894
180 5450183392
181 5627069238
182 5799496221
183 6000139501
184 6202013533
185 6387537437
186 6594057878
187 6820234930
188 7028501153
189 7238967597
190 7483646685
191 7721376311
192 7942500192
193 8196457838
194 8465066509
195 8708945717
196 8966053885
197 9260579255
198 9537766691
199 9802012490
200 10111560753
201 10426636700
202 10711567875
203 11025274072
204 11375134595
205 11695800416
206 12012763521
207 12386003882
208 12751464513
209 13084697267
210 13465917692
211 13876172435
212 14245188582
213 14626644526
214 15071226155
215 15491025304
216 15882248129
217 16342276737
218 16817527060
219 17241274716
220 17700962562
221 18223768308
222 18702230430
223 19164069060
224 19713906946
225 20258356512
226 20745591791
227 21298616939
228 21905596169
229 22447993313
230 22996210170
231 23645914961
232 24263574717
233 24826368439
234 25488286780
235 26184439958
236 26797874498
237 27451101237
238 28209275123
239 28904400555
240 29558919162
241 30344673211
242 31134163095
243 31828765170
244 32607660500
245 33481180296
246 34259024899
247 35025902575
248 35948790605
249 36835221969
250 37625516306
251 38551398504
252 39545416607
253 40413385528
254 41317444406
255 42388299419
256 43375282457
257 44281396796
258 45374605360
259 46492757559
260 47462008773
261 48531146656
262 49757886470
263 50850004107
264 51898339813
265 53176634595
266 54421442695
267 55508805894
268 56772060048
269 58159685128
270 59363970743
271 60586989399
272 62064253024
273 63437849039
274 64667649754
275 66152755494
276 67703711241
277 69031724544
278 70466572761
279 72152054474
280 73657403353
281 75062622851
282 76793570800
283 78508358172
284 79978780833
285 81664684326
286 83562936308
287 85205697879
288 86827965312
289 88822979077
290 90701101695
291 92342395846
292 94317158458
293 96428602128
294 98219755560
295 100107766047
296 102378044945
297 104419534747
298 106271864687
299 108568213511
300 110890086671
301 112849320663
302 115055491589
303 117604969269
304 119812699262
305 121928353039
306 124570831746
307 127098471860
308 129257903720
309 131833563668
310 134659686352
311 137042628805
312 139484356200
313 142487273529
314 145216014116
315 147623224829
316 150613285396
317 153708456448
318 156285975953
319 159122896922
320 162489706217
321 165417714032
322 168136937790
323 171575193589
324 174928583811
325 177735427924
326 181036699911
327 184760924387
328 187893190427
329 191003802611
330 194909650119
331 198509586702
332 201600432323
333 205427740110
334 209495068247
335 212848709643
336 216440465779
337 220817582603
338 224654994772
339 228106887988
340 232507459554
341 236898367434
342 240509070620
343 244674107765
344 249511359328
345 253584611200
346 257495982469
347 262497445514
348 267190300647
349 271118773300
350 275941428760
351 281215698077
352 285537019805
353 290022453744
354 295630328688
355 300605559431
356 304941845227
357 310488525659
358 316168509081
359 320772041168
360 325952569454
361 332150852465
362 337396739931
363 342260334189
364 348571618885
365 354622014363
366 359572511504
367 365562353182
368 372317034561
369 377837418890
370 383371938228
371 390458167051
372 396844772071
373 402244496480
374 409136830567
375 416401227043
376 422225286270
377 428587158181
378 436428190452
379 443124785086
380 449115537337
381 456970649166
382 464691225980
383 470884702166
384 478226549841
385 486775750620
386 493773245335
387 500531539895
388 509369459660
389 517492239802
390 524167587868
391 532619003602
392 541810361399
393 549128461638
394 556852919916
395 566651589740
396 575130305944
397 582451699275
398 592101921579
399 601858214960
400 609559357569
401 618450639306
402 629149920859
403 637956782292
404 646136719211
405 657022850095
406 667264014546
407 675467333241
408 685703171447
409 697213776878
410 706353213157
411 715639189474
412 727741635532
413 738394496004
414 747285006227
415 758995730456
416 771210483919
417 780735930127
418 791387058862
419 804632811072
420 815643660189
421 825471615507
422 838721960177
423 851527088321
424 861559166239
425 873814973199
426 888088084525
427 899438740510
428 910506525432
429 925286704987
430 938573746002
431 949314780606
432 963361968006
433 978518488257
434 990246084858
435 1002881979678
436 1019109080582
437 1032789525130
438 1044527378041
439 1060472710522
440 1076356172703
441 1088575781904
442 1103096323807
443 1120625699751
444 1134649619638
445 1147746232606
446 1165600936000
447 1182057479369
448 1194982876178
449 1211649565522
450 1230293654197
451 1244672726125
452 1259535901168
453 1279213448576
454 1296108959812
455 1310062925520
456 1329043341705
457 1348592753553
458 1363427423155
459 1380466940371
460 1401794275662
461 1419035860222
462 1434442423030
463 1455784816845
464 1476028253813
465 1491535342681
466 1511108741791
467 1533848700555
468 1551411245721
469 1568766893827
470 1592391891600
471 1613136646425
472 1629668057490
473 1652027220160
474 1675906408900
475 1693864385803
476 1713688613256
477 1739398574287
478 1760495178269
479 1778536543356
480 1803788486586
481 1828524121078
482 1847086295940
483 1869856097947
484 1897360292714
485 1918732969944
486 1938876435477
487 1966965455619
488 1992290766618
489 2011828827530
490 2037908511502
491 2066858389640
492 2088541713115
493 2111432192487
494 2142144848466
495 2167837474644
496 2188894276187
497 2218477844591
498 2248503236813
499 2270683940526
500 2296942569021
501 2329934080131
502 2355850787840
503 2379117765743
504 2412196777758
505 2442938639368
506 2465995085686
507 2496130785628
508 2530967487059
509 2557086043691
510 2583347246316
511 2619707817849
512 2650851518125
513 2675374711180
514 2709703569942
515 2745910710012
516 2772378718436
517 2802424193998
518 2841672203205
519 2872986942576
520 2899766662473
521 2938359426812
522 2975464595770
523 3002650110834
524 3037168589406
525 3078778231252
526 3110164588580
527 3140134312724
528 3182800346034
529 3220373832721
530 3248901674279
531 3288373147238
532 3331747690534
533 3363293568324
534 3397435636459
535 3443743376034
536 3481442976447
537 3512194518529
538 3556810184579
539 3601340083858
540 3633382276573
541 3672601983957
542 3721931490081
543 3759556226129
544 3793619633178
545 3843245941682
546 3888359794409
547 3921537099788
548 3966525973380
549 4018142726454
550 4055696263153
551 4094266386750
552 4148455651017
553 4193671838511
554 4228943578091
555 4280064392417
556 4333195991377
557 4370958728345
558 4415193985659
559 4473237577519
560 4518224706990
561 4556832236436
562 4614054215699
563 4667956945873
564 4706556343191
565 4757411581540
566 4818425450978
567 4863073803248
568 4906439541962
569 4969331992838
570 5023352168516
571 5063804188781
572 5121874475979
573 5184897180882
574 5229401076696
575 5278970794637
576 5346752018158
577 5400393962608
578 5444083219733
579 5509499437530
580 5573580530113
581 5618525370069
582 5675570961092
583 5747202692787
584 5800208856746
585 5848793016579
586 5921188814550
587 5985464768784
588 6031893933368
589 6097311728613
590 6171619277205
591 6224063086029
592 6279304697601
593 6357854110624
594 6421625530600
595 6471047050802
596 6545202340381
597 6620991229362
598 6673379810147
599 6736920878019
600 6820437148549
601 6883258251321
602 6937563004209
603 7020217640182
604 7096371278241
605 7149738519925
606 7222851387669
607 7309927786022
608 7371710340202
609 7432999509054
610 7523328440315
611 7598898128290
612 7654844704267
613 7738215313232
614 7827375091726
615 7888505915818
616 7958841020143
617 8055528807824
618 8129833523196
619 8190469493000
620 8284070061462
621 8373895060244
622 8435354349988
623 8516460968031
624 8617859660615
625 8690601886364
626 8758378365131
627 8861449520745
628 8950689403168
629 9014128463619
630 9107111070114
631 9211425684568
632 9282823433497
633 9360263788959
634 9471399323952
635 9559083542018
636 9626803622045
637 9731946159134
638 9837404296978
639 9908332760553
640 9997691715416
641 10115007492913
642 10200573869069
643 10275373642353
644 10392069762595
645 10497059881893
646 10569168253354
647 10672074818274
648 10793428583490
649 10876870366477
650 10961766564170
651 11088579511087
652 11191779256448
653 11267516651623
654 11384686552818
655 11507897259827
656 11589926025726
657 11687772927014
658 11822606571163
659 11923125174997
660 12005618745674
661 12136710973382
662 12259739134865
663 12341939411557
664 12454999870906
665 12595348340053
666 12692889647261
667 12785666204727
668 12929300176352
669 13050400610765
670 13135310333502
671 13264868193672
672 13408089770002
673 13503135196760
674 13609708859019
675 13763625066195
676 13881505119279
677 13972541502203
678 14118659581775
679 14262214159018
680 14356211897957
681 14479586528662
682 14640918140050
683 14754917747757
684 14856115507603
685 15017586516752
686 15159225673342
687 15254728519896
688 15396903908912
689 15562504988974
690 15672799757407
691 15788378004441
692 15962857561906
693 16100803234760
694 16201458894043
695 16363065768614
696 16529819946365
697 16637641062574
698 16771443893748
699 16955732454128
700 17088875258503
701 17199201310424
702 17379356321328
703 17544422000575
704 17652249920811
705 17807145607573
706 17997565726863
707 18125689114516
708 18250634454406
709 18447022171192
710 18608041233609
711 18719672874555
712 18897046647067
713 19089832210837
714 19213860167354
715 19358194184893
716 19567343036266
717 19722659478459
718 19843043908365
719 20042522208347
720 20234140241638
721 20356382013694
722 20523990928353
723 20741689516089
724 20890595982878
725 21025410994103
726 21244861503653
727 21432267205211
728 21556567066826
729 21749793506394
730 21971562412570
731 22114574686325
732 22269579249291
733 22505358544423
734 22686239098582
735 22817897464159
736 23037098098849
737 23258609956134
738 23397756258133
739 23577992916796
740 23825386807927
741 23998431716169
742 24143823559014
743 24387247757008
744 24604652093672
745 24743704243453
746 24952682981676
747 25206455336291
748 25371658373801
749 25537568962339
750 25801548041458
751 26011751078581
752 26156251116106
753 26395310086612
754 26650237582707
755 26809224927301
756 27001972126711
757 27281362755782
758 27482323630722
759 27639276657005
760 27907292199770
761 28158588463163
762 28314924613384
763 28539391865782
764 28828189522675
765 29019251184544
766 29196471085091
767 29489948688694
768 29733599798400
769 29892930547058
770 30151711739322
771 30443706647157
772 30625959728296
773 30831130650546
774 31144622976838
775 31377714414265
776 31547569365485
777 31840459279146
778 32129791519629
779 32306445107468
780 32546015069586
781 32872780963762
782 33093859136930
783 33283042121626
784 33606977942445
785 33888558551303
786 34065199890013
787 34343303654091
788 34676080536316
789 34885552167383
790 35103167757813
791 35452583556355
792 35722463766435
793 35907001552227
794 36224685528931
795 36556402305779
796 36756960073364
797 37011185967405
798 37378690625249
799 37634456183942
800 37836598715949
801 38191550550129
802 38515873404158
803 38712864009495
804 39009656902358
805 39386908216291
806 39628115734774
807 39858396660052
808 40245185635180
809 40556952383025
810 40758480050480
811 41100503331532
812 41479093071103
813 41707743783020
814 41976198337564
815 42386936366838
816 42682588172695
817 42899129132435
818 43285200614153
819 43657369388664
820 43878371406680
821 44193039764424
822 44618333372895
823 44896390041150
824 45139861840142
825 45565014945290
826 45924188365055
827 46145624647400
828 46511169330604
829 46941175174874
830 47202754747017
831 47485129487418
832 47941209577482
833 48282479075031
834 48515404396596
835 48932208924862
836 49357558918634
837 49606918256661
838 49938546842279
839 50415207623996
840 50735847012749
841 50993456394053
842 51457426625471
843 51869916099688
844 52114873928182
845 52502797042159
846 52988710013330
847 53288741853090
848 53584964087504
849 54087996849932
850 54481139664093
851 54733088774469
852 55179735636995
853 55663752335564
854 55946554244419
855 56294229428253
856 56825208572780
857 57194799221326
858 57468038865189
859 57970675607712
860 58442727587590
861 58715591272987
862 59124492941621
863 59670623534403
864 60015352486301
865 60325718059541
866 60876707108153
867 61328478739973
868 61602849437821
869 62077958072764
870 62626170891712
871 62948290383895
872 63311226455724
873 63898963182012
874 64324510526094
875 64615549086517
876 65156052801754
877 65694176092585
878 66000171625197
879 66428494947545
880 67038825085734
881 67435242784674
882 67760561850128
883 68359804574053
884 68877416960884
885 69178465375226
886 69680213097356
887 70298062810146
888 70666208735468
889 71043895601135
890 71690176750294
891 72179309279679
892 72491122637075
893 73068027181367
894 73678891920116
895 74024149958527
896 74470311860095
897 75148331543798
898 75604190132524
899 75945942478118
900 76592947891904
901 77184003269626
902 77516935885878
903 78043143216923
904 78735823092026
905 79157574180277
906 79549943825155
907 80255767917688
908 80816704255122
909 81153203723972
910 81764393573218
911 82454700472793
912 82846312017102
913 83308862612150
914 84057397487287
915 84581208036888
916 84941703817957
917 85635135648184
918 86307533790004
919 86678589376351
920 87226845135133
921 87999117927773
922 88482948443409
923 88890556572973
924 89656010141222
925 90297503363981
926 90663656579414
927 91306425479856
928 92082743366151
929 92528807161670
930 93006614902919
931 93827651691705
932 94428663692877
933 94811204666518
934 95548858410092
935 96310672930010
936 96727193624938
937 97295019023311
938 98151014824733
939 98706306507537
940 99130524901538
941 99954680007158
942 100685935155860
943 101087875771629
944 101759031928130
945 102627603445513
946 103137263403219
947 103629722516991
948 104524240330731
949 105212398477341
950 105621434342882
951 106400257136324
952 107259576589340
953 107730068643765
954 108315116740177
955 109258119569472
956 109895155537970
957 110338369915886
958 111219212631871
959 112049772977473
960 112494896241959
961 113190916896282
962 114157434672744
963 114740904863096
964 115248160442515
965 116215977361872
966 117001851480288
967 117443125914026
968 118259287220873
969 119224018264235
970 119758202106732
971 120358488348765
972 121390720441491
973 122120656635563
974 122586464020060
975 123520864268278
976 124460461498156
977 124957504426311
978 125674739287156
979 126744098157624
980 127412671836136
981 127935856941522
982 128975502511485
983 129870186067230
984 130350867532291
985 131199886938484
986 132277519181051
987 132886367177124
988 133500526392071
989 134622939941912
990 135457749758627
991 135951148680384
992 136934882014521
993 137993245253726
994 138552352175576
995 139287271025728
996 140463305814033
997 141229343565796
998 141770821843654
999 142879447147567
1000 143894419336431