2 7
3 38
4 93
5 180
6 308
7 487
8 728
9 1043
10 1445
11 1948
12 2567
13 3318
14 4218
15 5285
16 6538
17 7997
18 9683
19 11618
20 13825
21 16328
22 19152
23 22323
24 25868
25 29815
26 34193
27 39032
28 44363
29 50218
30 56630
31 63633
32 71262
33 79553
34 88543
35 98270
36 108773
37 120092
38 132268
39 145343
40 159360
41 174363
42 190397
43 207508
44 225743
45 245150
46 265778
47 287677
48 310898
49 335493
50 361515
51 389018
52 418057
53 448688
54 480968
55 514955
56 550708
57 588287
58 627753
59 669168
60 712595
61 758098
62 805742
63 855593
64 907718
65 962185
66 1019063
67 1078422
68 1140333
69 1204868
70 1272100
71 1342103
72 1414952
73 1490723
74 1569493
75 1651340
76 1736343
77 1824582
78 1916138
79 2011093
80 2109530
81 2211533
82 2317187
83 2426578
84 2539793
85 2656920
86 2778048
87 2903267
88 3032668
89 3166343
90 3304385
91 3446888
92 3593947
93 3745658
94 3902118
95 4063425
96 4229678
97 4400977
98 4577423
99 4759118
100 4946165
101 5138668
102 5336732
103 5540463
104 5749968
105 5965355
106 6186733
107 6414212
108 6647903
109 6887918
110 7134370
111 7387373
112 7647042
113 7913493
114 8186843
115 8467210
116 8754713
117 9049472
118 9351608
119 9661243
120 9978500
121 10303503
122 10636377
123 10977248
124 11326243
125 11683490
126 12049118
127 12423257
128 12806038
129 13197593
130 13598055
131 14007558
132 14426237
133 14854228
134 15291668
135 15738695
136 16195448
137 16662067
138 17138693
139 17625468
140 18122535
141 18630038
142 19148122
143 19676933
144 20216618
145 20767325
146 21329203
147 21902402
148 22487073
149 23083368
150 23691440
151 24311443
152 24943532
153 25587863
154 26244593
155 26913880
156 27595883
157 28290762
158 28998678
159 29719793
160 30454270
161 31202273
162 31963967
163 32739518
164 33529093
165 34332860
166 35150988
167 35983647
168 36831008
169 37693243
170 38570525
171 39463028
172 40370927
173 41294398
174 42233618
175 43188765
176 44160018
177 45147557
178 46151563
179 47172218
180 48209705
181 49264208
182 50335912
183 51425003
184 52531668
185 53656095
186 54798473
187 55958992
188 57137843
189 58335218
190 59551310
191 60786313
192 62040422
193 63313833
194 64606743
195 65919350
196 67251853
197 68604452
198 69977348
199 71370743
200 72784840
201 74219843
202 75675957
203 77153388
204 78652343
205 80173030
206 81715658
207 83280437
208 84867578
209 86477293
210 88109795
211 89765298
212 91444017
213 93146168
214 94871968
215 96621635
216 98395388
217 100193447
218 102016033
219 103863368
220 105735675
221 107633178
222 109556102
223 111504673
224 113479118
225 115479665
226 117506543
227 119559982
228 121640213
229 123747468
230 125881980
231 128043983
232 130233712
233 132451403
234 134697293
235 136971620
236 139274623
237 141606542
238 143967618
239 146358093
240 148778210
241 151228213
242 153708347
243 156218858
244 158759993
245 161332000
246 163935128
247 166569627
248 169235748
249 171933743
250 174663865
251 177426368
252 180221507
253 183049538
254 185910718
255 188805305
256 191733558
257 194695737
258 197692103
259 200722918
260 203788445
261 206888948
262 210024692
263 213195943
264 216402968
265 219646035
266 222925413
267 226241372
268 229594183
269 232984118
270 236411450
271 239876453
272 243379402
273 246920573
274 250500243
275 254118690
276 257776193
277 261473032
278 265209488
279 268985843
280 272802380
281 276659383
282 280557137
283 284495928
284 288476043
285 292497770
286 296561398
287 300667217
288 304815518
289 309006593
290 313240735
291 317518238
292 321839397
293 326204508
294 330613868
295 335067775
296 339566528
297 344110427
298 348699773
299 353334868
300 358016015
301 362743518
302 367517682
303 372338813
304 377207218
305 382123205
306 387087083
307 392099162
308 397159753
309 402269168
310 407427720
311 412635723
312 417893492
313 423201343
314 428559593
315 433968560
316 439428563
317 444939922
318 450502958
319 456117993
320 461785350
321 467505353
322 473278327
323 479104598
324 484984493
325 490918340
326 496906468
327 502949207
328 509046888
329 515199843
330 521408405
331 527672908
332 533993687
333 540371078
334 546805418
335 553297045
336 559846298
337 566453517
338 573119043
339 579843218
340 586626385
341 593468888
342 600371072
343 607333283
344 614355868
345 621439175
346 628583553
347 635789352
348 643056923
349 650386618
350 657778790
351 665233793
352 672751982
353 680333713
354 687979343
355 695689230
356 703463733
357 711303212
358 719208028
359 727178543
360 735215120
361 743318123
362 751487917
363 759724868
364 768029343
365 776401710
366 784842338
367 793351597
368 801929858
369 810577493
370 819294875
371 828082378
372 836940377
373 845869248
374 854869368
375 863941115
376 873084868
377 882301007
378 891589913
379 900951968
380 910387555
381 919897058
382 929480862
383 939139353
384 948872918
385 958681945
386 968566823
387 978527942
388 988565693
389 998680468
390 1008872660
391 1019142663
392 1029490872
393 1039917683
394 1050423493
395 1061008700
396 1071673703
397 1082418902
398 1093244698
399 1104151493
400 1115139690
401 1126209693
402 1137361907
403 1148596738
404 1159914593
405 1171315880
406 1182801008
407 1194370387
408 1206024428
409 1217763543
410 1229588145
411 1241498648
412 1253495467
413 1265579018
414 1277749718
415 1290007985
416 1302354238
417 1314788897
418 1327312383
419 1339925118
420 1352627525
421 1365420028
422 1378303052
423 1391277023
424 1404342368
425 1417499515
426 1430748893
427 1444090932
428 1457526063
429 1471054718
430 1484677330
431 1498394333
432 1512206162
433 1526113253
434 1540116043
435 1554214970
436 1568410473
437 1582702992
438 1597092968
439 1611580843
440 1626167060
441 1640852063
442 1655636297
443 1670520208
444 1685504243
445 1700588850
446 1715774478
447 1731061577
448 1746450598
449 1761941993
450 1777536215
451 1793233718
452 1809034957
453 1824940388
454 1840950468
455 1857065655
456 1873286408
457 1889613187
458 1906046453
459 1922586668
460 1939234295
461 1955989798
462 1972853642
463 1989826293
464 2006908218
465 2024099885
466 2041401763
467 2058814322
468 2076338033
469 2093973368
470 2111720800
471 2129580803
472 2147553852
473 2165640423
474 2183840993
475 2202156040
476 2220586043
477 2239131482
478 2257792838
479 2276570593
480 2295465230
481 2314477233
482 2333607087
483 2352855278
484 2372222293
485 2391708620
486 2411314748
487 2431041167
488 2450888368
489 2470856843
490 2490947085
491 2511159588
492 2531494847
493 2551953358
494 2572535618
495 2593242125
496 2614073378
497 2635029877
498 2656112123
499 2677320618
500 2698655865
501 2720118368
502 2741708632
503 2763427163
504 2785274468
505 2807251055
506 2829357433
507 2851594112
508 2873961603
509 2896460418
510 2919091070
511 2941854073
512 2964749942
513 2987779193
514 3010942343
515 3034239910
516 3057672413
517 3081240372
518 3104944308
519 3128784743
520 3152762200
521 3176877203
522 3201130277
523 3225521948
524 3250052743
525 3274723190
526 3299533818
527 3324485157
528 3349577738
529 3374812093
530 3400188755
531 3425708258
532 3451371137
533 3477177928
534 3503129168
535 3529225395
536 3555467148
537 3581854967
538 3608389393
539 3635070968
540 3661900235
541 3688877738
542 3716004022
543 3743279633
544 3770705118
545 3798281025
546 3826007903
547 3853886302
548 3881916773
549 3910099868
550 3938436140
551 3966926143
552 3995570432
553 4024369563
554 4053324093
555 4082434580
556 4111701583
557 4141125662
558 4170707378
559 4200447293
560 4230345970
561 4260403973
562 4290621867
563 4321000218
564 4351539593
565 4382240560
566 4413103688
567 4444129547
568 4475318708
569 4506671743
570 4538189225
571 4569871728
572 4601719827
573 4633734098
574 4665915118
575 4698263465
576 4730779718
577 4763464457
578 4796318263
579 4829341718
580 4862535405
581 4895899908
582 4929435812
583 4963143703
584 4997024168
585 5031077795
586 5065305173
587 5099706892
588 5134283543
589 5169035718
590 5203964010
591 5239069013
592 5274351322
593 5309811533
594 5345450243
595 5381268050
596 5417265553
597 5453443352
598 5489802048
599 5526342243
600 5563064540
601 5599969543
602 5637057857
603 5674330088
604 5711786843
605 5749428730
606 5787256358
607 5825270337
608 5863471278
609 5901859793
610 5940436495
611 5979201998
612 6018156917
613 6057301868
614 6096637468
615 6136164335
616 6175883088
617 6215794347
618 6255898733
619 6296196868
620 6336689375
621 6377376878
622 6418260002
623 6459339373
624 6500615618
625 6542089365
626 6583761243
627 6625631882
628 6667701913
629 6709971968
630 6752442680
631 6795114683
632 6837988612
633 6881065103
634 6924344793
635 6967828320
636 7011516323
637 7055409442
638 7099508318
639 7143813593
640 7188325910
641 7233045913
642 7277974247
643 7323111558
644 7368458493
645 7414015700
646 7459783828
647 7505763527
648 7551955448
649 7598360243
650 7644978565
651 7691811068
652 7738858407
653 7786121238
654 7833600218
655 7881296005
656 7929209258
657 7977340637
658 8025690803
659 8074260418
660 8123050145
661 8172060648
662 8221292592
663 8270746643
664 8320423468
665 8370323735
666 8420448113
667 8470797272
668 8521371883
669 8572172618
670 8623200150
671 8674455153
672 8725938302
673 8777650273
674 8829591743
675 8881763390
676 8934165893
677 8986799932
678 9039666188
679 9092765343
680 9146098080
681 9199665083
682 9253467037
683 9307504628
684 9361778543
685 9416289470
686 9471038098
687 9526025117
688 9581251218
689 9636717093
690 9692423435
691 9748370938
692 9804560297
693 9860992208
694 9917667368
695 9974586475
696 10031750228
697 10089159327
698 10146814473
699 10204716368
700 10262865715
701 10321263218
702 10379909582
703 10438805513
704 10497951718
705 10557348905
706 10616997783
707 10676899062
708 10737053453
709 10797461668
710 10858124420
711 10919042423
712 10980216392
713 11041647043
714 11103335093
715 11165281260
716 11227486263
717 11289950822
718 11352675658
719 11415661493
720 11478909050
721 11542419053
722 11606192227
723 11670229298
724 11734530993
725 11799098040
726 11863931168
727 11929031107
728 11994398588
729 12060034343
730 12125939105
731 12192113608
732 12258558587
733 12325274778
734 12392262918
735 12459523745
736 12527057998
737 12594866417
738 12662949743
739 12731308718
740 12799944085
741 12868856588
742 12938046972
743 13007515983
744 13077264368
745 13147292875
746 13217602253
747 13288193252
748 13359066623
749 13430223118
750 13501663490
751 13573388493
752 13645398882
753 13717695413
754 13790278843
755 13863149930
756 13936309433
757 14009758112
758 14083496728
759 14157526043
760 14231846820
761 14306459823
762 14381365817
763 14456565568
764 14532059843
765 14607849410
766 14683935038
767 14760317497
768 14836997558
769 14913975993
770 14991253575
771 15068831078
772 15146709277
773 15224888948
774 15303370868
775 15382155815
776 15461244568
777 15540637907
778 15620336613
779 15700341468
780 15780653255
781 15861272758
782 15942200762
783 16023438053
784 16104985418
785 16186843645
786 16269013523
787 16351495842
788 16434291393
789 16517400968
790 16600825360
791 16684565363
792 16768621772
793 16852995383
794 16937686993
795 17022697400
796 17108027403
797 17193677802
798 17279649398
799 17365942993
800 17452559390
801 17539499393
802 17626763807
803 17714353438
804 17802269093
805 17890511580
806 17979081708
807 18067980287
808 18157208128
809 18246766043
810 18336654845
811 18426875348
812 18517428367
813 18608314718
814 18699535218
815 18791090685
816 18882981938
817 18975209797
818 19067775083
819 19160678618
820 19253921225
821 19347503728
822 19441426952
823 19535691723
824 19630298868
825 19725249215
826 19820543593
827 19916182832
828 20012167763
829 20108499218
830 20205178030
831 20302205033
832 20399581062
833 20497306953
834 20595383543
835 20693811670
836 20792592173
837 20891725892
838 20991213668
839 21091056343
840 21191254760
841 21291809763
842 21392722197
843 21493992908
844 21595622743
845 21697612550
846 21799963178
847 21902675477
848 22005750298
849 22109188493
850 22212990915
851 22317158418
852 22421691857
853 22526592088
854 22631859968
855 22737496355
856 22843502108
857 22949878087
858 23056625153
859 23163744168
860 23271235995
861 23379101498
862 23487341542
863 23595956993
864 23704948718
865 23814317585
866 23924064463
867 24034190222
868 24144695733
869 24255581868
870 24366849500
871 24478499503
872 24590532752
873 24702950123
874 24815752493
875 24928940740
876 25042515743
877 25156478382
878 25270829538
879 25385570093
880 25500700930
881 25616222933
882 25732136987
883 25848443978
884 25965144793
885 26082240320
886 26199731448
887 26317619067
888 26435904068
889 26554587343
890 26673669785
891 26793152288
892 26913035747
893 27033321058
894 27154009118
895 27275100825
896 27396597078
897 27518498777
898 27640806823
899 27763522118
900 27886645565
901 28010178068
902 28134120532
903 28258473863
904 28383238968
905 28508416755
906 28634008133
907 28760014012
908 28886435303
909 29013272918
910 29140527770
911 29268200773
912 29396292842
913 29524804893
914 29653737843
915 29783092610
916 29912870113
917 30043071272
918 30173697008
919 30304748243
920 30436225900
921 30568130903
922 30700464177
923 30833226648
924 30966419243
925 31100042890
926 31234098518
927 31368587057
928 31503509438
929 31638866593
930 31774659455
931 31910888958
932 32047556037
933 32184661628
934 32322206668
935 32460192095
936 32598618848
937 32737487867
938 32876800093
939 33016556468
940 33156757935
941 33297405438
942 33438499922
943 33580042333
944 33722033618
945 33864474725
946 34007366603
947 34150710202
948 34294506473
949 34438756368
950 34583460840
951 34728620843
952 34874237332
953 35020311263
954 35166843593
955 35313835280
956 35461287283
957 35609200562
958 35757576078
959 35906414793
960 36055717670
961 36205485673
962 36355719767
963 36506420918
964 36657590093
965 36809228260
966 36961336388
967 37113915447
968 37266966408
969 37420490243
970 37574487925
971 37728960428
972 37883908727
973 38039333798
974 38195236618
975 38351618165
976 38508479418
977 38665821357
978 38823644963
979 38981951218
980 39140741105
981 39300015608
982 39459775712
983 39620022403
984 39780756668
985 39941979495
986 40103691873
987 40265894792
988 40428589243
989 40591776218
990 40755456710
991 40919631713
992 41084302222
993 41249469233
994 41415133743
995 41581296750
996 41747959253
997 41915122252
998 42082786748
999 42250953743
1000 42419624240