1 2
2 5
3 13
4 35
5 75
6 159
7 275
8 477
9 755
10 1163
11 1659
12 2373
13 3243
14 4429
15 5799
16 7489
17 9467
18 11981
19 14791
20 18275
21 22215
22 26815
23 31847
24 37861
25 44499
26 52213
27 60543
28 70011
29 80347
30 92263
31 105003
32 119557
33 135327
34 152773
35 171275
36 191721
37 213547
38 237953
39 263679
40 291709
41 321491
42 354441
43 388999
44 427055
45 467347
46 510583
47 555731
48 605045
49 656855
50 712935
51 771311
52 833679
53 899119
54 969891
55 1043343
56 1121755
57 1203703
58 1290663
59 1380655
60 1477217
61 1577539
62 1684937
63 1795871
64 1912681
65 2034227
66 2162733
67 2295175
68 2436107
69 2582359
70 2735999
71 2894079
72 3061709
73 3234947
74 3418353
75 3606815
76 3803413
77 4006631
78 4219877
79 4438651
80 4669271
81 4907043
82 5155201
83 5409479
84 5676847
85 5951695
86 6238607
87 6532271
88 6837671
89 7151847
90 7481087
91 7817735
92 8168487
93 8529003
94 8903003
95 9285027
96 9682059
97 10088971
98 10513763
99 10947315
100 11395687
101 11855099
102 12333891
103 12822163
104 13330625
105 13851519
106 14387533
107 14933723
108 15501643
109 16082143
110 16685303
111 17299567
112 17933071
113 18580703
114 19252703
115 19936639
116 20642807
117 21364567
118 22107295
119 22862711
120 23642431
121 24437175
122 25258585
123 26093571
124 26952133
125 27828371
126 28731325
127 29648695
128 30596735
129 31563855
130 32557027
131 33565583
132 34606813
133 35666627
134 36757005
135 37863799
136 38996873
137 40151067
138 41340997
139 42548303
140 43792443
141 45057919
142 46354575
143 47669623
144 49020463
145 50393679
146 51802327
147 53230391
148 54690387
149 56175535
150 57702927
151 59250807
152 60842125
153 62460075
154 64114137
155 65789815
156 67505949
157 69247971
158 71036989
159 72848823
160 74700217
161 76580027
162 78504713
163 80453287
164 82452479
165 84482847
166 86551271
167 88644711
168 90791221
169 92967491
170 95196213
171 97451335
172 99751541
173 102085887
174 104477333
175 106896467
176 109364529
177 111867879
178 114420321
179 117001555
180 119643799
181 122319915
182 125058571
183 127827547
184 130649043
185 133509523
186 136427907
187 139377843
188 142389571
189 145442231
190 148547895
191 151686367
192 154894317
193 158142043
194 161460905
195 164814231
196 168220933
197 171670799
198 175194685
199 178754371
200 182389655
201 186069611
202 189813115
203 193593899
204 197446403
205 201343451
206 205311699
207 209318667
208 213391943
209 217514547
210 221714571
211 225954755
212 230279829
213 234657031
214 239105541
215 243595819
216 248164321
217 252783111
218 257483905
219 262228003
220 267047229
221 271919215
222 276878057
223 281881707
224 286980115
225 292135067
226 297363147
227 302637595
228 308010165
229 313438287
230 318966493
231 324543027
232 330195849
233 335910583
234 341728869
235 347597115
236 353558929
237 359585243
238 365699769
239 371865847
240 378140835
241 384476071
242 390922259
243 397422039
244 404015101
245 410677163
246 417435201
247 424248391
248 431170517
249 438163659
250 445254221
251 452401695
252 459669331
253 467004023
254 474452871
255 481960655
256 489560271
257 497235847
258 505037431
259 512899743
260 520879159
261 528932743
262 537092295
263 545314303
264 553668197
265 562096235
266 570643473
267 579255207
268 587978781
269 596785375
270 605730061
271 614741283
272 623892751
273 633129371
274 642473463
275 651886003
276 661422391
277 671040259
278 680804555
279 690639379
280 700595311
281 710636027
282 720827423
283 731091379
284 741508265
285 752018859
286 762644749
287 773345183
288 784189521
289 795123283
290 806211893
291 817377287
292 828675721
293 840072875
294 851634009
295 863274151
296 875062205
297 886951651
298 898975141
299 911079575
300 923344417
301 935703339
302 948220777
303 960821383
304 973566157
305 986416931
306 999425641
307 1012519567
308 1025793263
309 1039171999
310 1052700859
311 1066317215
312 1080118097
313 1094022787
314 1108114685
315 1122296759
316 1136614657
317 1151048111
318 1165673433
319 1180391083
320 1195290941
321 1210304855
322 1225480949
323 1240751595
324 1256210393
325 1271782499
326 1287529005
327 1303372391
328 1319383721
329 1335519195
330 1351844089
331 1368268151
332 1384901271
333 1401662267
334 1418596439
335 1435632291
336 1452858791
337 1470204251
338 1487766543
339 1505433107
340 1523280327
341 1541254603
342 1559437203
343 1577726427
344 1596223705
345 1614857847
346 1633661197
347 1652573387
348 1671715171
349 1690986779
350 1710490983
351 1730107027
352 1749911159
353 1769856315
354 1790039455
355 1810337027
356 1830848991
357 1851508011
358 1872351863
359 1893312387
360 1914518821
361 1935860735
362 1957445091
363 1979149111
364 2001053095
365 2023103975
366 2045381383
367 2067780775
368 2090437205
369 2113249643
370 2136274921
371 2159424959
372 2182816133
373 2206355755
374 2230161125
375 2254094231
376 2278230473
377 2302530027
378 2327085829
379 2351771879
380 2376732195
381 2401851775
382 2427199919
383 2452681119
384 2478442445
385 2504363059
386 2530511393
387 2556795527
388 2583313489
389 2610005699
390 2636986809
391 2664106663
392 2691503597
393 2719073779
394 2746887149
395 2774842047
396 2803062337
397 2831449283
398 2860137249
399 2888969815
400 2918033597
401 2947275003
402 2976823393
403 3006519167
404 3036508125
405 3066686507
406 3097102025
407 3127667631
408 3158530565
409 3189571267
410 3220931441
411 3252445031
412 3284224373
413 3316200447
414 3348475853
415 3380907563
416 3413632353
417 3446554887
418 3479751065
419 3513106347
420 3546796711
421 3580668107
422 3614878131
423 3649250803
424 3683903423
425 3718764099
426 3753925583
427 3789252515
428 3824899335
429 3860758623
430 3896888663
431 3933186975
432 3969839749
433 4006693763
434 4043905977
435 4081290199
436 4118944317
437 4156818643
438 4195040149
439 4233436575
440 4272201079
441 4311177615
442 4350442779
443 4389885943
444 4429703797
445 4469733531
446 4510100665
447 4550649263
448 4591512229
449 4632601043
450 4674074937
451 4715733655
452 4757758397
453 4800020411
454 4842605797
455 4885379255
456 4928472401
457 4971787747
458 5015501909
459 5059407407
460 5103637009
461 5148099755
462 5192968321
463 5238031567
464 5283504323
465 5329225799
466 5375256331
467 5421484799
468 5468129757
469 5515008355
470 5562273557
471 5609740431
472 5657556553
473 5705630579
474 5754107489
475 5802789463
476 5851848221
477 5901159371
478 5950826857
479 6000702479
480 6051016155
481 6101570727
482 6152544259
483 6203729823
484 6255255459
485 6307047643
486 6359240363
487 6411648147
488 6464508649
489 6517644959
490 6571157841
491 6624889507
492 6679081527
493 6733533811
494 6788428919
495 6843546883
496 6899006983
497 6954750659
498 7010928211
499 7067331739
500 7124210741
501 7181367911
502 7238920445
503 7296702675
504 7354968111
505 7413501683
506 7472470047
507 7531672003
508 7591266359
509 7651159815
510 7711548203
511 7772173967
512 7833258723
513 7894648375
514 7956444503
515 8018481543
516 8080970431
517 8143745375
518 8207001939
519 8270503223
520 8334428451
521 8398649887
522 8463389763
523 8528378199
524 8593889245
525 8659719319
526 8725927041
527 8792386891
528 8859352789
529 8926615135
530 8994400535
531 9062442327
532 9130925995
533 9199725119
534 9269039259
535 9338613535
536 9408675635
537 9479070583
538 9549919775
539 9621032751
540 9692636731
541 9764545199
542 9837012639
543 9909747991
544 9982947455
545 10056486159
546 10130531031
547 10204847495
548 10279735305
549 10354971691
550 10430680757
551 10506665583
552 10583204881
553 10660070707
554 10737474401
555 10815158095
556 10893282205
557 10971764471
558 11050839245
559 11130197947
560 11210123321
561 11290388591
562 11371120349
563 11452139715
564 11533764219
565 11615730651
566 11698241323
567 11781044011
568 11864323071
569 11947975243
570 12032245615
571 12116812131
572 12202001401
573 12287557975
574 12373631953
575 12460006355
576 12546935061
577 12634221439
578 12722143889
579 12810371211
580 12899126509
581 12988253399
582 13077973981
583 13168003387
584 13258645817
585 13349683535
586 13441201789
587 13533032675
588 13625521347
589 13718374555
590 13811862215
591 13905667347
592 14000022407
593 14094782043
594 14190213535
595 14285967011
596 14382271719
597 14478988451
598 14576266499
599 14673870243
600 14772159081
601 14870824167
602 14970179461
603 15069865563
604 15170122053
605 15270801835
606 15372081689
607 15473696295
608 15576014707
609 15678758135
610 15782044611
611 15885670183
612 15989973227
613 16094676519
614 16200097879
615 16305863375
616 16412170447
617 16518897095
618 16626350943
619 16734153151
620 16842687497
621 16951647315
622 17061205153
623 17171115887
624 17281709517
625 17392718251
626 17504395877
627 17616430895
628 17729049745
629 17842125707
630 17955924581
631 18070085215
632 18185006399
633 18300390767
634 18416406739
635 18532789295
636 18649859483
637 18767364623
638 18885560835
639 19004128079
640 19123335575
641 19242997959
642 19363445087
643 19484267999
644 19605880785
645 19727957195
646 19850629877
647 19973682783
648 20097535167
649 20221840559
650 20346906771
651 20472358543
652 20598430955
653 20724996315
654 20852376383
655 20980146707
656 21108648927
657 21237648763
658 21367326263
659 21497398467
660 21628300313
661 21759652455
662 21891839833
663 22024427507
664 22157670837
665 22291425223
666 22425870241
667 22560719475
668 22696385029
669 22832568483
670 22969457205
671 23106755047
672 23244865809
673 23383452795
674 23522905285
675 23662772367
676 23803297761
677 23944344955
678 24086267809
679 24228610023
680 24371763853
681 24515426643
682 24659820325
683 24804637991
684 24950346811
685 25096556431
686 25243566923
687 25391006735
688 25539190051
689 25687920431
690 25837513811
691 25987541503
692 26138481677
693 26289978291
694 26442162865
695 26594786639
696 26748234357
697 26902201659
698 27057058177
699 27212359111
700 27368429725
701 27525030851
702 27682570829
703 27840560359
704 27999456281
705 28158917307
706 28319091293
707 28479719535
708 28641227433
709 28803274347
710 28966281769
711 29129749143
712 29294010153
713 29458858651
714 29624641577
715 29790889671
716 29957947093
717 30125599407
718 30294061765
719 30462993827
720 30632913271
721 30803374603
722 30974751371
723 31146603547
724 31319279131
725 31492562723
726 31666731483
727 31841380531
728 32017039121
729 32193286023
730 32370371959
731 32547943607
732 32726493543
733 32905619959
734 33085773275
735 33266418399
736 33447802963
737 33629810567
738 33812799767
739 33996285463
740 34180814513
741 34365949859
742 34551906205
743 34738364303
744 34925876943
745 35113983823
746 35303038127
747 35492599999
748 35683037947
749 35874105431
750 36066160727
751 36258728743
752 36452374229
753 36646674171
754 36841868069
755 37037580423
756 37234265433
757 37431553163
758 37629935985
759 37828843119
760 38028609405
761 38229011491
762 38430520105
763 38632558407
764 38835622117
765 39039363647
766 39243932745
767 39449036419
768 39655209893
769 39862019287
770 40069958681
771 40278439019
772 40487856077
773 40697964735
774 40909215453
775 41121013019
776 41333823633
777 41547332871
778 41761728653
779 41976676179
780 42192737769
781 42409429055
782 42627223449
783 42845575651
784 43064881301
785 43284878823
786 43505927929
787 43727540027
788 43950335271
789 44173851491
790 44398349115
791 44623415755
792 44849584307
793 45076419843
794 45304399963
795 45532955147
796 45762416947
797 45992613479
798 46224023535
799 46456014295
800 46689175295
801 46923048263
802 47157929503
803 47393397143
804 47630030783
805 47867360095
806 48105705311
807 48344642447
808 48584605127
809 48825323871
810 49067292767
811 49309859759
812 49553683377
813 49798245083
814 50043848897
815 50290056879
816 50537398445
817 50785451475
818 51034730941
819 51284620703
820 51535475433
821 51787073707
822 52039959505
823 52293461247
824 52548257083
825 52803840655
826 53060375075
827 53317531143
828 53575993613
829 53835190595
830 54095701125
831 54356840447
832 54619068377
833 54882087435
834 55146299381
835 55411145783
836 55677182409
837 55944006987
838 56211922457
839 56480477919
840 56750378131
841 57021002519
842 57292955151
843 57565554759
844 57839274543
845 58113821203
846 58389546447
847 58665924243
848 58943514931
849 59221937611
850 59501496279
851 59781713227
852 60063264031
853 60345595843
854 60629318123
855 60913705819
856 61199129155
857 61485401531
858 61773077203
859 62061424291
860 62351181533
861 62641758439
862 62933425105
863 63225769211
864 63519536387
865 63814109155
866 64109959883
867 64406494827
868 64704186723
869 65002721611
870 65302622991
871 65603214603
872 65905187863
873 66208043307
874 66512097015
875 66816847291
876 67122820335
877 67429618779
878 67737886771
879 68046857811
880 68357046403
881 68668081499
882 68980599659
883 69293827363
884 69608545181
885 69924146183
886 70240872593
887 70558314699
888 70877260155
889 71197053011
890 71518239279
891 71840148387
892 72163262555
893 72487300191
894 72812804775
895 73139038559
896 73466640207
897 73795146319
898 74124859919
899 74455308447
900 74787248743
901 75120035567
902 75454312455
903 75789331439
904 76125548639
905 76462712895
906 76801275199
907 77140585391
908 77481467025
909 77823305831
910 78166443653
911 78510336291
912 78855814575
913 79202182931
914 79550060619
915 79898700619
916 80248543091
917 80599359099
918 80951657071
919 81304723307
920 81659403285
921 82015017471
922 82371969173
923 82729695963
924 83088974841
925 83449143287
926 83810758101
927 84173154723
928 84536901701
929 84901641255
930 85268029929
931 85635207467
932 86003879217
933 86373559543
934 86744612385
935 87116460523
936 87489703637
937 87863879679
938 88239733057
939 88616388611
940 88994433525
941 89373456439
942 89754171181
943 90135695091
944 90518859769
945 90903056607
946 91288476165
947 91674711067
948 92062659067
949 92451574395
950 92842131139
951 93233511091
952 93626316547
953 94020130907
954 94415680931
955 94812061267
956 95209999235
957 95608998559
958 96009369227
959 96410576439
960 96813404371
961 97217195247
962 97622722033
963 98029092859
964 98436921465
965 98845828495
966 99256325725
967 99667673571
968 100080808087
969 100495010483
970 100910627535
971 101327102251
972 101745378441
973 102164673963
974 102585638977
975 103007469495
976 103430634477
977 103854901603
978 104280992617
979 104707955919
980 105136654789
981 105566394443
982 105997647561
983 106429779751
984 106863758283
985 107298777575
986 107735454315
987 108173017831
988 108612014051
989 109052113095
990 109494017671
991 109936815791
992 110381490525
993 110827301323
994 111274667285
995 111722934351
996 112172892145
997 112623917883
998 113076843553
999 113530678135
1000 113986070277