2 7
3 39
4 126
5 310
6 645
7 1197
8 2044
9 3276
10 4995
11 7315
12 10362
13 14274
14 19201
15 25305
16 32760
17 41752
18 52479
19 65151
20 79990
21 97230
22 117117
23 139909
24 165876
25 195300
26 228475
27 265707
28 307314
29 353626
30 404985
31 461745
32 524272
33 592944
34 668151
35 750295
36 839790
37 937062
38 1042549
39 1156701
40 1279980
41 1412860
42 1555827
43 1709379
44 1874026
45 2050290
46 2238705
47 2439817
48 2654184
49 2882376
50 3124975
51 3382575
52 3655782
53 3945214
54 4251501
55 4575285
56 4917220
57 5277972
58 5658219
59 6058651
60 6479970
61 6922890
62 7388137
63 7876449
64 8388576
65 8925280
66 9487335
67 10075527
68 10690654
69 11333526
70 12004965
71 12705805
72 13436892
73 14199084
74 14993251
75 15820275
76 16681050
77 17576482
78 18507489
79 19475001
80 20479960
81 21523320
82 22606047
83 23729119
84 24893526
85 26100270
86 27350365
87 28644837
88 29984724
89 31371076
90 32804955
91 34287435
92 35819602
93 37402554
94 39037401
95 40725265
96 42467280
97 44264592
98 46118359
99 48029751
100 49999950
101 52030150
102 54121557
103 56275389
104 58492876
105 60775260
106 63123795
107 65539747
108 68024394
109 70579026
110 73204945
111 75903465
112 78675912
113 81523624
114 84447951
115 87450255
116 90531910
117 93694302
118 96938829
119 100266901
120 103679940
121 107179380
122 110766667
123 114443259
124 118210626
125 122070250
126 126023625
127 130072257
128 134217664
129 138461376
130 142804935
131 147249895
132 151797822
133 156450294
134 161208901
135 166075245
136 171050940
137 176137612
138 181336899
139 186650451
140 192079930
141 197627010
142 203293377
143 209080729
144 214990776
145 221025240
146 227185855
147 233474367
148 239892534
149 246442126
150 253124925
151 259942725
152 266897332
153 273990564
154 281224251
155 288600235
156 296120370
157 303786522
158 311600569
159 319564401
160 327679920
161 335949040
162 344373687
163 352955799
164 361697326
165 370600230
166 379666485
167 388898077
168 398297004
169 407865276
170 417604915
171 427517955
172 437606442
173 447872434
174 458318001
175 468945225
176 479756200
177 490753032
178 501937839
179 513312751
180 524879910
181 536641470
182 548599597
183 560756469
184 573114276
185 585675220
186 598441515
187 611415387
188 624599074
189 637994826
190 651604905
191 665431585
192 679477152
193 693743904
194 708234151
195 722950215
196 737894430
197 753069142
198 768476709
199 784119501
200 799999900
201 816120300
202 832483107
203 849090739
204 865945626
205 883050210
206 900406945
207 918018297
208 935886744
209 954014776
210 972404895
211 991059615
212 1009981462
213 1029172974
214 1048636701
215 1068375205
216 1088391060
217 1108686852
218 1129265179
219 1150128651
220 1171279890
221 1192721530
222 1214456217
223 1236486609
224 1258815376
225 1281445200
226 1304378775
227 1327618807
228 1351168014
229 1375029126
230 1399204885
231 1423698045
232 1448511372
233 1473647644
234 1499109651
235 1524900195
236 1551022090
237 1577478162
238 1604271249
239 1631404201
240 1658879880
241 1686701160
242 1714870927
243 1743392079
244 1772267526
245 1801500190
246 1831093005
247 1861048917
248 1891370884
249 1922061876
250 1953124875
251 1984562875
252 2016378882
253 2048575914
254 2081157001
255 2114125185
256 2147483520
257 2181235072
258 2215382919
259 2249930151
260 2284879870
261 2320235190
262 2355999237
263 2392175149
264 2428766076
265 2465775180
266 2503205635
267 2541060627
268 2579343354
269 2618057026
270 2657204865
271 2696790105
272 2736815992
273 2777285784
274 2818202751
275 2859570175
276 2901391350
277 2943669582
278 2986408189
279 3029610501
280 3073279860
281 3117419620
282 3162033147
283 3207123819
284 3252695026
285 3298750170
286 3345292665
287 3392325937
288 3439853424
289 3487878576
290 3536404855
291 3585435735
292 3634974702
293 3685025254
294 3735590901
295 3786675165
296 3838281580
297 3890413692
298 3943075059
299 3996269251
300 4049999850
301 4104270450
302 4159084657
303 4214446089
304 4270358376
305 4326825160
306 4383850095
307 4441436847
308 4499589094
309 4558310526
310 4617604845
311 4677475765
312 4737927012
313 4798962324
314 4860585451
315 4922800155
316 4985610210
317 5049019402
318 5113031529
319 5177650401
320 5242879840
321 5308723680
322 5375185767
323 5442269959
324 5509980126
325 5578320150
326 5647293925
327 5716905357
328 5787158364
329 5858056876
330 5929604835
331 6001806195
332 6074664922
333 6148184994
334 6222370401
335 6297225145
336 6372753240
337 6448958712
338 6525845599
339 6603417951
340 6681679830
341 6760635310
342 6840288477
343 6920643429
344 7001704276
345 7083475140
346 7165960155
347 7249163467
348 7333089234
349 7417741626
350 7503124825
351 7589243025
352 7676100432
353 7763701264
354 7852049751
355 7941150135
356 8031006670
357 8121623622
358 8213005269
359 8305155901
360 8398079820
361 8491781340
362 8586264787
363 8681534499
364 8777594826
365 8874450130
366 8972104785
367 9070563177
368 9169829704
369 9269908776
370 9370804815
371 9472522255
372 9575065542
373 9678439134
374 9782647501
375 9887695125
376 9993586500
377 10100326132
378 10207918539
379 10316368251
380 10425679810
381 10535857770
382 10646906697
383 10758831169
384 10871635776
385 10985325120
386 11099903815
387 11215376487
388 11331747774
389 11449022326
390 11567204805
391 11686299885
392 11806312252
393 11927246604
394 12049107651
395 12171900115
396 12295628730
397 12420298242
398 12545913409
399 12672479001
400 12799999800
401 12928480600
402 13057926207
403 13188341439
404 13319731126
405 13452100110
406 13585453245
407 13719795397
408 13855131444
409 13991466276
410 14128804795
411 14267151915
412 14406512562
413 14546891674
414 14688294201
415 14830725105
416 14974189360
417 15118691952
418 15264237879
419 15410832151
420 15558479790
421 15707185830
422 15856955317
423 16007793309
424 16159704876
425 16312695100
426 16466769075
427 16621931907
428 16778188714
429 16935544626
430 17094004785
431 17253574345
432 17414258472
433 17576062344
434 17738991151
435 17903050095
436 18068244390
437 18234579262
438 18402059949
439 18570691701
440 18740479780
441 18911429460
442 19083546027
443 19256834779
444 19431301026
445 19606950090
446 19783787305
447 19961818017
448 20141047584
449 20321481376
450 20503124775
451 20685983175
452 20870061982
453 21055366614
454 21241902501
455 21429675085
456 21618689820
457 21808952172
458 22000467619
459 22193241651
460 22387279770
461 22582587490
462 22779170337
463 22977033849
464 23176183576
465 23376625080
466 23578363935
467 23781405727
468 23985756054
469 24191420526
470 24398404765
471 24606714405
472 24816355092
473 25027332484
474 25239652251
475 25453320075
476 25668341650
477 25884722682
478 26102468889
479 26321586001
480 26542079760
481 26763955920
482 26987220247
483 27211878519
484 27437936526
485 27665400070
486 27894274965
487 28124567037
488 28356282124
489 28589426076
490 28824004755
491 29060024035
492 29297489802
493 29536407954
494 29776784401
495 30018625065
496 30261935880
497 30506722792
498 30752991759
499 31000748751
500 31249999750
501 31500750750
502 31753007757
503 32006776789
504 32262063876
505 32518875060
506 32777216395
507 33037093947
508 33298513794
509 33561482026
510 33826004745
511 34092088065
512 34359738112
513 34628961024
514 34899762951
515 35172150055
516 35446128510
517 35721704502
518 35998884229
519 36277673901
520 36558079740
521 36840107980
522 37123764867
523 37409056659
524 37695989626
525 37984570050
526 38274804225
527 38566698457
528 38860259064
529 39155492376
530 39452404735
531 39751002495
532 40051292022
533 40353279694
534 40656971901
535 40962375045
536 41269495540
537 41578339812
538 41888914299
539 42201225451
540 42515279730
541 42831083610
542 43148643577
543 43467966129
544 43789057776
545 44111925040
546 44436574455
547 44763012567
548 45091245934
549 45421281126
550 45753124725
551 46086783325
552 46422263532
553 46759571964
554 47098715251
555 47439700035
556 47782532970
557 48127220722
558 48473769969
559 48822187401
560 49172479720
561 49524653640
562 49878715887
563 50234673199
564 50592532326
565 50952300030
566 51313983085
567 51677588277
568 52043122404
569 52410592276
570 52780004715
571 53151366555
572 53524684642
573 53899965834
574 54277217001
575 54656445025
576 55037656800
577 55420859232
578 55806059239
579 56193263751
580 56582479710
581 56973714070
582 57366973797
583 57762265869
584 58159597276
585 58558975020
586 58960406115
587 59363897587
588 59769456474
589 60177089826
590 60586804705
591 60998608185
592 61412507352
593 61828509304
594 62246621151
595 62666850015
596 63089203030
597 63513687342
598 63940310109
599 64369078501
600 64799999700
601 65233080900
602 65668329307
603 66105752139
604 66545356626
605 66987150010
606 67431139545
607 67877332497
608 68325736144
609 68776357776
610 69229204695
611 69684284215
612 70141603662
613 70601170374
614 71062991701
615 71527075005
616 71993427660
617 72462057052
618 72932970579
619 73406175651
620 73881679690
621 74359490130
622 74839614417
623 75322060009
624 75806834376
625 76293945000
626 76783399375
627 77275205007
628 77769369414
629 78265900126
630 78764804685
631 79266090645
632 79769765572
633 80275837044
634 80784312651
635 81295199995
636 81808506690
637 82324240362
638 82842408649
639 83363019201
640 83886079680
641 84411597760
642 84939581127
643 85470037479
644 86002974526
645 86538399990
646 87076321605
647 87616747117
648 88159684284
649 88705140876
650 89253124675
651 89803643475
652 90356705082
653 90912317314
654 91470488001
655 92031224985
656 92594536120
657 93160429272
658 93728912319
659 94299993151
660 94873679670
661 95449979790
662 96028901437
663 96610452549
664 97194641076
665 97781474980
666 98370962235
667 98963110827
668 99557928754
669 100155424026
670 100755604665
671 101358478705
672 101964054192
673 102572339184
674 103183341751
675 103797069975
676 104413531950
677 105032735782
678 105654689589
679 106279401501
680 106906879660
681 107537132220
682 108170167347
683 108805993219
684 109444618026
685 110086049970
686 110730297265
687 111377368137
688 112027270824
689 112680013576
690 113335604655
691 113994052335
692 114655364902
693 115319550654
694 115986617901
695 116656574965
696 117329430180
697 118005191892
698 118683868459
699 119365468251
700 120049999650
701 120737471050
702 121427890857
703 122121267489
704 122817609376
705 123516924960
706 124219222695
707 124924511047
708 125632798494
709 126344093526
710 127058404645
711 127775740365
712 128496109212
713 129219519724
714 129945980451
715 130675499955
716 131408086810
717 132143749602
718 132882496929
719 133624337401
720 134369279640
721 135117332280
722 135868503967
723 136622803359
724 137380239126
725 138140819950
726 138904554525
727 139671451557
728 140441519764
729 141214767876
730 141991204635
731 142770838795
732 143553679122
733 144339734394
734 145129013401
735 145921524945
736 146717277840
737 147516280912
738 148318542999
739 149124072951
740 149932879630
741 150744971910
742 151560358677
743 152379048829
744 153201051276
745 154026374940
746 154855028755
747 155687021667
748 156522362634
749 157361060626
750 158203124625
751 159048563625
752 159897386632
753 160749602664
754 161605220751
755 162464249935
756 163326699270
757 164192577822
758 165061894669
759 165934658901
760 166810879620
761 167690565940
762 168573726987
763 169460371899
764 170350509826
765 171244149930
766 172141301385
767 173041973377
768 173946175104
769 174853915776
770 175765204615
771 176680050855
772 177598463742
773 178520452534
774 179446026501
775 180375194925
776 181307967100
777 182244352332
778 183184359939
779 184127999251
780 185075279610
781 186026210370
782 186980800897
783 187939060569
784 188900998776
785 189866624920
786 190835948415
787 191808978687
788 192785725174
789 193766197326
790 194750404605
791 195738356485
792 196730062452
793 197725532004
794 198724774651
795 199727799915
796 200734617330
797 201745236442
798 202759666809
799 203777918001
800 204799999600
801 205825921200
802 206855692407
803 207889322839
804 208926822126
805 209968199910
806 211013465845
807 212062629597
808 213115700844
809 214172689276
810 215233604595
811 216298456515
812 217367254762
813 218440009074
814 219516729201
815 220597424905
816 221682105960
817 222770782152
818 223863463279
819 224960159151
820 226060879590
821 227165634430
822 228274433517
823 229387286709
824 230504203876
825 231625194900
826 232750269675
827 233879438107
828 235012710114
829 236150095626
830 237291604585
831 238437246945
832 239587032672
833 240740971744
834 241899074151
835 243061349895
836 244227808990
837 245398461462
838 246573317349
839 247752386701
840 248935679580
841 250123206060
842 251314976227
843 252511000179
844 253711288026
845 254915849890
846 256124695905
847 257337836217
848 258555280984
849 259777040376
850 261003124575
851 262233543775
852 263468308182
853 264707428014
854 265950913501
855 267198774885
856 268451022420
857 269707666372
858 270968717019
859 272234184651
860 273504079570
861 274778412090
862 276057192537
863 277340431249
864 278628138576
865 279920324880
866 281217000535
867 282518175927
868 283823861454
869 285134067526
870 286448804565
871 287768083005
872 289091913292
873 290420305884
874 291753271251
875 293090819875
876 294432962250
877 295779708882
878 297131070289
879 298487057001
880 299847679560
881 301212948520
882 302582874447
883 303957467919
884 305336739526
885 306720699870
886 308109359565
887 309502729237
888 310900819524
889 312303641076
890 313711204555
891 315123520635
892 316540600002
893 317962453354
894 319389091401
895 320820524865
896 322256764480
897 323697820992
898 325143705159
899 326594427751
900 328049999550
901 329510431350
902 330975733957
903 332445918189
904 333920994876
905 335400974860
906 336885868995
907 338375688147
908 339870443194
909 341370145026
910 342874804545
911 344384432665
912 345899040312
913 347418638424
914 348943237951
915 350472849855
916 352007485110
917 353547154702
918 355091869629
919 356641640901
920 358196479540
921 359756396580
922 361321403067
923 362891510059
924 364466728626
925 366047069850
926 367632544825
927 369223164657
928 370818940464
929 372419883376
930 374026004535
931 375637315095
932 377253826222
933 378875549094
934 380502494901
935 382134674845
936 383772100140
937 385414782012
938 387062731699
939 388715960451
940 390374479530
941 392038300210
942 393707433777
943 395381891529
944 397061684776
945 398746824840
946 400437323055
947 402133190767
948 403834439334
949 405541080126
950 407253124525
951 408970583925
952 410693469732
953 412421793364
954 414155566251
955 415894799835
956 417639505570
957 419389694922
958 421145379369
959 422906570401
960 424673279520
961 426445518240
962 428223298087
963 430006630599
964 431795527326
965 433589999830
966 435390059685
967 437195718477
968 439006987804
969 440823879276
970 442646404515
971 444474575155
972 446308402842
973 448147899234
974 449993076001
975 451843944825
976 453700517400
977 455562805432
978 457430820639
979 459304574751
980 461184079510
981 463069346670
982 464960387997
983 466857215269
984 468759840276
985 470668274820
986 472582530715
987 474502619787
988 476428553874
989 478360344826
990 480298004505
991 482241544785
992 484190977552
993 486146314704
994 488107568151
995 490074749815
996 492047871630
997 494026945542
998 496011983509
999 498002997501
1000 499999999500