1 5
2 29
3 109
4 347
5 857
6 1627
7 2999
8 4931
9 7759
10 11677
11 16111
12 22229
13 29269
14 37717
15 48527
16 61057
17 75503
18 91463
19 110567
20 131671
21 155509
22 183587
23 214189
24 248597
25 286073
26 325889
27 369983
28 419459
29 473659
30 534043
31 600631
32 667547
33 739549
34 816779
35 901007
36 988661
37 1083659
38 1183579
39 1290143
40 1404163
41 1524023
42 1651291
43 1787831
44 1927501
45 2078243
46 2238011
47 2409493
48 2583467
49 2761151
50 2947999
51 3146707
52 3355141
53 3574673
54 3805393
55 4042501
56 4290163
57 4547051
58 4814357
59 5095127
60 5387617
61 5695399
62 6017399
63 6346891
64 6680981
65 7026443
66 7389989
67 7769701
68 8152031
69 8546437
70 8948431
71 9369379
72 9806227
73 10258579
74 10718473
75 11194637
76 11685581
77 12193603
78 12715939
79 13252849
80 13806719
81 14373673
82 14950931
83 15551297
84 16161253
85 16792939
86 17441227
87 18111007
88 18798971
89 19501709
90 20226071
91 20976167
92 21747217
93 22530847
94 23326789
95 24149143
96 24985673
97 25848127
98 26730287
99 27622783
100 28543393
101 29466641
102 30404683
103 31362047
104 32340149
105 33337853
106 34369463
107 35419463
108 36485089
109 37574143
110 38684881
111 39822943
112 40989149
113 42181441
114 43400737
115 44652521
116 45913939
117 47197079
118 48515707
119 49861061
120 51234893
121 52634041
122 54071453
123 55524419
124 57004853
125 58516691
126 60053309
127 61609333
128 63189593
129 64789313
130 66410387
131 68062177
132 69745393
133 71462737
134 73205579
135 74980439
136 76790239
137 78627551
138 80500109
139 82383599
140 84291037
141 86216717
142 88182607
143 90172559
144 92201801
145 94272523
146 96383633
147 98518463
148 100671869
149 102858263
150 105091799
151 107366603
152 109651651
153 111984877
154 114361421
155 116781659
156 119203901
157 121664453
158 124154669
159 126668407
160 129215939
161 131807297
162 134440223
163 137108269
164 139793429
165 142521121
166 145287031
167 148090253
168 150933707
169 153814649
170 156715631
171 159667897
172 162655739
173 165698447
174 168766289
175 171886963
176 175055731
177 178247521
178 181504711
179 184788083
180 188127487
181 191517499
182 194905583
183 198355349
184 201852589
185 205402783
186 209001319
187 212644567
188 216327071
189 220062203
190 223835723
191 227609539
192 231439997
193 235309493
194 239212993
195 243156371
196 247144501
197 251180707
198 255260359
199 259367617
200 263530301
201 267747079
202 272014207
203 276337891
204 280713701
205 285126889
206 289571921
207 294022579
208 298542143
209 303120329
210 307749781
211 312441763
212 317193197
213 322009309
214 326888423
215 331831909
216 336807749
217 341850827
218 346951271
219 352006807
220 357111281
221 362275841
222 367481341
223 372708113
224 377956853
225 383233849
226 388582933
227 394006157
228 399490079
229 405026317
230 410615039
231 416266793
232 421996297
233 427779481
234 433605967
235 439468373
236 445403477
237 451409561
238 457492909
239 463646033
240 469862299
241 476119373
242 482402827
243 488747239
244 495127247
245 501572837
246 508094369
247 514680919
248 521313307
249 528013091
250 534776239
251 541608251
252 548475821
253 555409529
254 562415443
255 569505757
256 576671357
257 583899769
258 591218807
259 598601959
260 606038513
261 613479641
262 620999641
263 628587397
264 636268597
265 643937479
266 651680291
267 659511989
268 667396271
269 675329549
270 683356967
271 691412783
272 699550723
273 707754037
274 716036383
275 724382479
276 732757607
277 741193099
278 749723609
279 758341069
280 767010071
281 775720331
282 784479877
283 793299167
284 802149629
285 811031743
286 819997469
287 829047413
288 838185917
289 847417811
290 856739677
291 866128537
292 875555491
293 885072467
294 894659219
295 904269013
296 913960741
297 923685601
298 933520069
299 943352539
300 953254543
301 963217679
302 973273907
303 983418349
304 993656539
305 1003990303
306 1014392321
307 1024872701
308 1035423197
309 1046069033
310 1056790219
311 1067535697
312 1078354427
313 1089243083
314 1100186183
315 1111237807
316 1122385547
317 1133652073
318 1144992319
319 1156353013
320 1167830309
321 1179340213
322 1190968061
323 1202678819
324 1214481991
325 1226400001
326 1238381147
327 1250441461
328 1262524427
329 1274585743
330 1286756519
331 1299021211
332 1311344009
333 1323722681
334 1336199383
335 1348771937
336 1361424313
337 1374116719
338 1386932357
339 1399836611
340 1412832973
341 1425904967
342 1439083033
343 1452355837
344 1465683493
345 1479130589
346 1492574249
347 1506109741
348 1519776619
349 1533530309
350 1547390791
351 1561350841
352 1575366407
353 1589458613
354 1603667459
355 1618006109
356 1632431149
357 1646969227
358 1661616701
359 1676316281
360 1691104309
361 1706007931
362 1720948337
363 1736023277
364 1751183167
365 1766404933
366 1781721433
367 1797128941
368 1812659627
369 1828173983
370 1843706791
371 1859320823
372 1875027241
373 1890844591
374 1906753699
375 1922807987
376 1938952933
377 1955096477
378 1971315277
379 1987649533
380 2004023477
381 2020485449
382 2037081773
383 2053735819
384 2070451633
385 2087240153
386 2104149841
387 2121173627
388 2138324509
389 2155544921
390 2172887231
391 2190346451
392 2207945063
393 2225662721
394 2243485301
395 2261397659
396 2279417761
397 2297595109
398 2315882287
399 2334270949
400 2352790409
401 2371389463
402 2390087701
403 2408922017
404 2427801533
405 2446769473
406 2465826949
407 2484992347
408 2504311919
409 2523727289
410 2543288333
411 2562900601
412 2582563831
413 2602370137
414 2622298207
415 2642335097
416 2662486103
417 2682760321
418 2703065461
419 2723482631
420 2743999319
421 2764629661
422 2785369963
423 2806207559
424 2827146071
425 2848165981
426 2869232449
427 2890448081
428 2911786937
429 2933236139
430 2954844083
431 2976419071
432 2998137599
433 3019959521
434 3041875267
435 3063926857
436 3086035237
437 3108313349
438 3130671623
439 3153120799
440 3175689527
441 3198340843
442 3221130509
443 3244050059
444 3266984173
445 3290020757
446 3313210993
447 3336438467
448 3359670943
449 3383027209
450 3406532989
451 3430108769
452 3453825439
453 3477683849
454 3501620329
455 3525673223
456 3549849221
457 3574167097
458 3598614529
459 3623056979
460 3647641087
461 3672385811
462 3697296997
463 3722274581
464 3747221459
465 3772334779
466 3797577151
467 3822945341
468 3848463007
469 3874112533
470 3899896783
471 3925849327
472 3951877483
473 3978057827
474 4004329981
475 4030776107
476 4057312691
477 4084031299
478 4110784819
479 4137697957
480 4164697253
481 4191829469
482 4218963139
483 4246171169
484 4273494811
485 4300961311
486 4328609851
487 4356385001
488 4384341853
489 4412321453
490 4440428479
491 4468622467
492 4496958833
493 4525381463
494 4553990143
495 4582749869
496 4611642757
497 4640725373
498 4669946069
499 4699252163
500 4728755477
501 4758330487
502 4788064451
503 4817937829
504 4847944523
505 4878019519
506 4908225347
507 4938608531
508 4969134791
509 4999808119
510 5030582261
511 5061548333
512 5092554811
513 5123662307
514 5154938561
515 5186402093
516 5217923573
517 5249605483
518 5281449863
519 5313427681
520 5345533877
521 5377758313
522 5410152413
523 5442681509
524 5475205201
525 5507916677
526 5540802719
527 5573790437
528 5606859773
529 5640100511
530 5673491917
531 5706936581
532 5740572503
533 5774341121
534 5808186077
535 5842199497
536 5876395769
537 5910728273
538 5945144923
539 5979720589
540 6014428753
541 6049222703
542 6084153541
543 6119250607
544 6154519489
545 6189988523
546 6225612443
547 6261443443
548 6297354673
549 6333470519
550 6369621767
551 6405783281
552 6442065139
553 6478525553
554 6515141053
555 6551932501
556 6588885769
557 6626027351
558 6663356327
559 6700676419
560 6738224929
561 6775917383
562 6813679333
563 6851619289
564 6889683487
565 6927915749
566 6966327521
567 7004845259
568 7043418749
569 7082202373
570 7121190511
571 7160333281
572 7199583773
573 7239011041
574 7278630893
575 7318336231
576 7357996739
577 7397816243
578 7437781321
579 7477968613
580 7518271171
581 7558807793
582 7599485693
583 7640353051
584 7681359239
585 7722530917
586 7763907023
587 7805424983
588 7847123467
589 7889002063
590 7931027809
591 7973218277
592 8015311417
593 8057582591
594 8100042707
595 8142664609
596 8185442809
597 8228362553
598 8271430381
599 8314551821
600 8357866409
601 8401293253
602 8444837017
603 8488606591
604 8532422681
605 8576394361
606 8620589101
607 8664966319
608 8709509321
609 8754130201
610 8798953399
611 8843904493
612 8888975729
613 8934218849
614 8979664207
615 9025305727
616 9071184251
617 9117031367
618 9163147153
619 9209361881
620 9255729187
621 9302176073
622 9348811753
623 9395631433
624 9442611527
625 9489691597
626 9536815523
627 9584179817
628 9631728853
629 9679474697
630 9727428419
631 9775593197
632 9823945259
633 9872439659
634 9921121447
635 9969919279
636 10018841293
637 10067863159
638 10117082557
639 10166498011
640 10216126957
641 10265829929
642 10315655563
643 10365523139
644 10415600887
645 10465902847
646 10516420027
647 10567123949
648 10618046267
649 10669101899
650 10720368557
651 10771734521
652 10823025023
653 10874525261
654 10926175259
655 10977972337
656 11029861517
657 11081957827
658 11134167217
659 11186518991
660 11239151003
661 11291971807
662 11344986671
663 11398174397
664 11451569243
665 11505087289
666 11558837501
667 11612801771
668 11666891783
669 11721178913
670 11775682229
671 11830404517
672 11885304553
673 11940477737
674 11995805803
675 12051370811
676 12106997179
677 12162759919
678 12218744809
679 12274764529
680 12331033093
681 12387494831
682 12444082933
683 12500897741
684 12557931227
685 12615207743
686 12672679549
687 12730097843
688 12787694167
689 12845427269
690 12903367681
691 12961494947
692 13019808457
693 13078293323
694 13136933233
695 13195608037
696 13254528223
697 13313704331
698 13373105017
699 13432506449
700 13492049821
701 13551821033
702 13611814373
703 13671904667
704 13732215241
705 13792717859
706 13853376769
707 13914183169
708 13975092421
709 14036267723
710 14097386857
711 14158672837
712 14220172957
713 14281875617
714 14343764731
715 14405887607
716 14468224363
717 14530826561
718 14593570499
719 14656516139
720 14719729399
721 14783165699
722 14846827703
723 14910553951
724 14974447349
725 15038651347
726 15103052021
727 15167511493
728 15232273093
729 15297284141
730 15362441651
731 15427847557
732 15493486577
733 15559343837
734 15625191707
735 15691238107
736 15757552319
737 15824082583
738 15890821847
739 15957742939
740 16024569343
741 16091490209
742 16158671119
743 16226076301
744 16293725821
745 16361658581
746 16429845703
747 16498274327
748 16566888697
749 16635642577
750 16704591503
751 16773807749
752 16843210057
753 16912799999
754 16982626421
755 17052502921
756 17122651003
757 17193046697
758 17263690271
759 17334245989
760 17405096309
761 17476135399
762 17547310553
763 17618741183
764 17690407831
765 17762276201
766 17834385269
767 17906611487
768 17979109663
769 18051855253
770 18124884461
771 18198143699
772 18271651507
773 18345408647
774 18419433157
775 18493618769
776 18568148059
777 18642748769
778 18717597341
779 18792506773
780 18867679849
781 18943016863
782 19018468033
783 19093882177
784 19169506121
785 19245204071
786 19321155241
787 19397219753
788 19473481697
789 19550007947
790 19626793577
791 19703779453
792 19780930313
793 19858308161
794 19935918859
795 20013747353
796 20091840259
797 20170127381
798 20248556567
799 20327238059
800 20406065369
801 20485217777
802 20564536493
803 20644099207
804 20723825797
805 20803735487
806 20883622667
807 20963841851
808 21044303381
809 21125002571
810 21205949027
811 21287144471
812 21368596889
813 21450129403
814 21531845063
815 21613768441
816 21695957341
817 21778474693
818 21861240637
819 21944215399
820 22027308761
821 22110716227
822 22194326677
823 22278206543
824 22362373387
825 22446721207
826 22531291777
827 22616111131
828 22701165167
829 22786476109
830 22872053033
831 22957930271
832 23044044589
833 23130426119
834 23216999473
835 23303797499
836 23390606557
837 23477653961
838 23564733251
839 23652111127
840 23739642209
841 23827444547
842 23915447737
843 24003653239
844 24091786123
845 24180150829
846 24268656277
847 24357417647
848 24446497423
849 24535750831
850 24625310401
851 24715139011
852 24805266721
853 24895644847
854 24986107249
855 25076809489
856 25167729187
857 25258691039
858 25349829751
859 25441209643
860 25532901181
861 25624752577
862 25716888713
863 25809229331
864 25901882491
865 25994738563
866 26087914249
867 26181340417
868 26274993799
869 26368771547
870 26462865841
871 26556944143
872 26651372851
873 26745925067
874 26840830033
875 26935903559
876 27031309801
877 27126913939
878 27222606517
879 27318566281
880 27414884383
881 27511483739
882 27608315291
883 27705295183
884 27802532101
885 27900096943
886 27997927609
887 28095943277
888 28194105707
889 28292526293
890 28391244397
891 28490220503
892 28589132491
893 28688341403
894 28787773897
895 28887553727
896 28987607093
897 29087956361
898 29188595827
899 29289523541
900 29390661323
901 29492102543
902 29593849409
903 29695790303
904 29797973243
905 29900423489
906 30003098767
907 30106058783
908 30209128297
909 30312432643
910 30415980193
911 30519536783
912 30623338607
913 30727333997
914 30831615751
915 30936255709
916 31040976737
917 31145934527
918 31250939507
919 31356195457
920 31461729781
921 31567464811
922 31673484719
923 31779860417
924 31886481961
925 31993338679
926 32100442019
927 32207879801
928 32315559251
929 32423587613
930 32531493083
931 32639613703
932 32747965507
933 32856604267
934 32965437517
935 33074536637
936 33183980647
937 33293574547
938 33403498561
939 33513538991
940 33623609359
941 33733791263
942 33844241339
943 33954818671
944 34065538517
945 34176487283
946 34287813071
947 34399230331
948 34510970293
949 34623002593
950 34735372831
951 34848017573
952 34960855661
953 35073983341
954 35187372761
955 35301051151
956 35414968903
957 35529226907
958 35643780827
959 35758665031
960 35873832193
961 35989315811
962 36104999713
963 36221016059
964 36337349021
965 36454018967
966 36570975521
967 36688130273
968 36805678607
969 36923380603
970 37041195047
971 37159317191
972 37277767781
973 37396261843
974 37515129583
975 37634236687
976 37753655497
977 37873410979
978 37993407479
979 38113738723
980 38234236109
981 38355121307
982 38476302743
983 38597623861
984 38719213831
985 38841128923
986 38963384267
987 39085540271
988 39208121611
989 39330668623
990 39453481999
991 39576699049
992 39700053473
993 39823594631
994 39947347463
995 40071432607
996 40195858121
997 40320583643
998 40445694323
999 40570880071
1000 40696437407