1 2
2 3
3 7
4 11
5 47
6 83
7 227
8 1523
9 2819
10 4583
11 7499
12 17903
13 28307
14 38711
15 59447
16 85691
17 132347
18 189947
19 247547
20 305147
21 368651
22 458651
23 635051
24 842987
25 1103087
26 1375571
27 1660727
28 1945883
29 2257247
30 2617247
31 3006623
32 3395999
33 3808163
34 4220327
35 4640231
36 5150027
37 5694671
38 6257171
39 6856247
40 7522103
41 8310647
42 9109883
43 9919883
44 10829999
45 11786483
46 12778499
47 13855943
48 14958443
49 16111919
50 17317523
51 18549623
52 19795079
53 21122183
54 22505159
55 24459563
56 26515919
57 28624223
58 30749987
59 32910887
60 35089463
61 37430363
62 39808127
63 42260483
64 44769539
65 48162503
66 51599819
67 55449263
68 59393459
69 63628823
70 67963547
71 72398783
72 76884707
73 81396083
74 86218499
75 91093763
76 96022163
77 101247959
78 106584059
79 112059659
80 117535259
81 123067163
82 128741087
83 135031151
84 141351347
85 147671543
86 154297019
87 161171903
88 168109859
89 175079459
90 182049059
91 189177959
92 196403303
93 203888999
94 212287403
95 220790459
96 229434059
97 238148363
98 246969263
99 255933299
100 266547863
101 277201559
102 287894459
103 299184059
104 310554443
105 322250843
106 334613099
107 347059883
108 359933627
109 372893627
110 386114123
111 400041947
112 414194591
113 429357827
114 445230083
115 461198099
116 477214103
117 493230107
118 509584043
119 526181519
120 542827919
121 559818803
122 577008119
123 594547463
124 612086807
125 629726807
126 647366807
127 665057243
128 682899419
129 701047019
130 720654203
131 740527967
132 760616291
133 780866291
134 802210691
135 824678291
136 847660727
137 870873851
138 894435167
139 917996483
140 941616083
141 965352467
142 989147351
143 1013059451
144 1037206847
145 1062126911
146 1088136911
147 1115322707
148 1143264503
149 1171333307
150 1199593163
151 1227853019
152 1256818943
153 1286173667
154 1316313767
155 1347517163
156 1378854767
157 1410259583
158 1441933967
159 1473608351
160 1506855107
161 1540171091
162 1574043491
163 1607915891
164 1642138391
165 1676783387
166 1712138303
167 1747850879
168 1784067203
169 1820283527
170 1857152711
171 1894167767
172 1931695643
173 1969370687
174 2007045731
175 2047190627
176 2087793011
177 2130095027
178 2172397043
179 2216592947
180 2260788851
181 2305224407
182 2349900263
183 2395462763
184 2441025263
185 2486749907
186 2532555731
187 2578605527
188 2624736791
189 2675203607
190 2725926491
191 2776991807
192 2828659151
193 2881803251
194 2935297847
195 2988968123
196 3042814367
197 3096748703
198 3152370467
199 3208171367
200 3263972267
201 3320132303
202 3376652627
203 3433353527
204 3490416443
205 3547570043
206 3605634443
207 3663881867
208 3722772143
209 3782308799
210 3841938083
211 3901660067
212 3961846631
213 4022126327
214 4083247451
215 4150225307
216 4217695103
217 4285164899
218 4352733299
219 4420597943
220 4488759479
221 4558615643
222 4628572139
223 4702911023
224 4777456979
225 4852314083
226 4927482983
227 5002755959
228 5078133083
229 5153718719
230 5231193923
231 5308774787
232 5386991123
233 5465419859
234 5545665623
235 5626989947
236 5708422523
237 5790288827
238 5873244491
239 5957627087
240 6042672371
241 6130844471
242 6220146971
243 6309562907
244 6400231391
245 6491357507
246 6583748051
247 6680573651
248 6777517367
249 6875527367
250 6973537367
251 7072142267
252 7170747167
253 7270307651
254 7369987907
255 7470027911
256 7571513387
257 7672998863
258 7776061967
259 7879368863
260 7983408863
261 8087571299
262 8192224199
263 8297245703
264 8402882987
265 8509509263
266 8616383507
267 8724377171
268 8834123747
269 8943996071
270 9060118247
271 9176369771
272 9294179087
273 9412118687
274 9530188643
275 9650222579
276 9772104179
277 9895047923
278 10018124759
279 10141601303
280 10266817403
281 10392705803
282 10518863627
283 10645021451
284 10771718987
285 10899906671
286 11029866671
287 11160374447
288 11291019347
289 11422763831
290 11554646087
291 11687356487
292 11820066887
293 11953746731
294 12092044331
295 12230483087
296 12370479311
297 12513616607
298 12657904751
299 12802481327
300 12947780243
301 13093803299
302 13240697699
303 13388028743
304 13536235019
305 13684879883
306 13833671087
307 13983341843
308 14133747539
309 14286072503
310 14440030967
311 14594585591
312 14752439687
313 14910897431
314 15069808667
315 15228719903
316 15389451587
317 15552473411
318 15719813507
319 15887153603
320 16056361667
321 16226820803
322 16397907203
323 16569936659
324 16753484963
325 16939807463
326 17126129963
327 17314587947
328 17503540463
329 17693153363
330 17883758999
331 18076691099
332 18270123563
333 18465396239
334 18661172303
335 18857116307
336 19054237907
337 19252540631
338 19453216187
339 19655424587
340 19858145231
341 20062063631
342 20265982031
343 20472306527
344 20680704623
345 20889102719
346 21098194319
347 21308676383
348 21519158447
349 21733839551
350 21949224527
351 22165667471
352 22383702227
353 22602091511
354 22821546107
355 23041178507
356 23261344751
357 23482045487
358 23705428403
359 23928990707
360 24154711283
361 24381334199
362 24609585863
363 24838926599
364 25068449099
365 25302172043
366 25536262043
367 25770352043
368 26007943439
369 26247573839
370 26487575903
371 26728136003
372 26971121747
373 27214481747
374 27458403671
375 27707412071
376 27960985847
377 28215515963
378 28470237563
379 28724959163
380 28980063947
381 29235744047
382 29492384447
383 29749217123
384 30007204967
385 30265578443
386 30524337839
387 30784450223
388 31046113199
389 31309136723
390 31572549623
391 31839872123
392 32107979999
393 32377859183
394 32647738367
395 32922568451
396 33197597507
397 33473622503
398 33749647499
399 34032290843
400 34315539743
401 34599192707
402 34883857091
403 35177499587
404 35471965187
405 35766636743
406 36061308299
407 36356185883
408 36652507679
409 36949036079
410 37250336243
411 37552261619
412 37860896243
413 38171854199
414 38484719543
415 38797584887
416 39110662523
417 39425441087
418 39740432591
419 40055637107
420 40371481091
421 40687751747
422 41004235847
423 41322858347
424 41642123771
425 41962032767
426 42284738063
427 42609602639
428 42935332943
429 43261496543
430 43590265967
431 43919688467
432 44249110967
433 44581152251
434 44915822687
435 45252471791
436 45591547187
437 45933057587
438 46274789783
439 46620526619
440 46966933163
441 47313786539
442 47667602639
443 48026402003
444 48392052887
445 48758851991
446 49128644891
447 49499592491
448 49870540091
449 50241487691
450 50614750091
451 50993830991
452 51373847027
453 51754097027
454 52135752323
455 52517407619
456 52899297383
457 53281187147
458 53664250331
459 54062252831
460 54466262831
461 54874141247
462 55282747043
463 55693052579
464 56104330979
465 56516339783
466 56928835883
467 57342795599
468 57760670963
469 58178791667
470 58596912371
471 59017736567
472 59438806967
473 59860616411
474 60285141227
475 60712142123
476 61139391023
477 61569123923
478 62000350679
479 62437578779
480 62877319679
481 63317564003
482 63759068147
483 64203350231
484 64654487831
485 65113047227
486 65573922251
487 66035054927
488 66496703123
489 66958351319
490 67420257383
491 67882679399
492 68347168103
493 68812174199
494 69279252743
495 69747369239
496 70216005143
497 70684641047
498 71154316631
499 71624772731
500 72098879807
501 72574294223
502 73049708639
503 73527218543
504 74004990707
505 74484337943
506 74968954139
507 75454363163
508 75940830299
509 76434203243
510 76931582447
511 77429497043
512 77927679443
513 78427201943
514 78931563707
515 79437543743
516 79945685507
517 80454097811
518 80962780727
519 81476891003
520 81991545599
521 82510018499
522 83051418323
523 83597855699
524 84144854243
525 84692695079
526 85241097803
527 85792032587
528 86344940783
529 86905209683
530 87470888339
531 88038280739
532 88607103239
533 89181089003
534 89758241579
535 90342043823
536 90927006419
537 91512259283
538 92097802487
539 92692967303
540 93288424907
541 93888870923
542 94490199407
543 95093000111
544 95699932607
545 96307160771
546 96917053187
547 97528725011
548 98143963427
549 98760690983
550 99378014699
551 100006419323
552 100637232779
553 101272877723
554 101910036287
555 102547194851
556 103189817351
557 103833657227
558 104478106223
559 105127744367
560 105777688403
561 106427938403
562 107082172487
563 107738249483
564 108396479819
565 109057483919
566 109725603023
567 110399628467
568 111074900663
569 111752357447
570 112433567447
571 113115403991
572 113801320091
573 114488493887
574 115176926531
575 115870722131
576 116564517731
577 117261477731
578 117958437731
579 118677428327
580 119397384551
581 120118629287
582 120841163687
583 121564988903
584 122289782987
585 123014900171
586 123740663771
587 124469663771
588 125201582687
589 125935450787
590 126670619783
591 127406439659
592 128142585083
593 128879056127
594 129623036303
595 130372919759
596 131127081203
597 131889172439
598 132675301883
599 133461767819
600 134249243663
601 135036719507
602 135825879971
603 136631304371
604 137445265271
605 138262310327
606 139081414727
607 139900519127
608 140721685463
609 141542851799
610 142366427003
611 143193104507
612 144022544507
613 144853021631
614 145685921231
615 146520900047
616 147356225651
617 148194328151
618 149036256407
619 149879926523
620 150724642619
621 151571452619
622 152429473883
623 153288198299
624 154147977983
625 155010574883
626 155873524259
627 156739649159
628 157606480523
629 158474372123
630 159347220059
631 160223972159
632 161104281059
633 161985658403
634 162868817927
635 163753404491
636 164647653707
637 165544416623
638 166448380979
639 167360300183
640 168273669467
641 169187401451
642 170101859051
643 171019585487
644 171939130463
645 172862682563
646 173796473927
647 174732466763
648 175672134479
649 176616590303
650 177568436207
651 178521022703
652 179474350079
653 180428418623
654 181383599459
655 182341006823
656 183300271607
657 184265865083
658 185234443967
659 186212006723
660 187191446339
661 188175021383
662 189160855787
663 190151972111
664 191144222111
665 192152030627
666 193160220131
667 194178723527
668 195202595531
669 196233005531
670 197265342431
671 198305404931
672 199345854467
673 200387465543
674 201432565127
675 202478052683
676 203525481179
677 204584202623
678 205644877247
679 206709855203
680 207774833159
681 208840202759
682 209913420359
683 210987424343
684 212062214999
685 213140155223
686 214218883559
687 215298006059
688 216378311483
689 217464541247
690 218550771011
691 219637791911
692 220740297527
693 221847589703
694 222956479703
695 224065769339
696 225179860223
697 226297558847
698 227418067523
699 228541792007
700 229665516491
701 230806604891
702 231958256987
703 233110723691
704 234263597807
705 235417694591
706 236574646787
707 237731598983
708 238894272587
709 240057355403
710 241223304719
711 242394997619
712 243572036483
713 244749487079
714 245934361163
715 247119235247
716 248304935603
717 249493116503
718 250684194647
719 251879003003
720 253074641087
721 254273185487
722 255476720351
723 256681504451
724 257886705107
725 259094823671
726 260303776571
727 261520670027
728 262737563483
729 263964103967
730 265190644451
731 266423075687
732 267658879403
733 268901864939
734 270146543339
735 271392492143
736 272638440947
737 273886084631
738 275136697127
739 276389857127
740 277646417831
741 278914917287
742 280183416743
743 281454909707
744 282730685231
745 284007746927
746 285292539263
747 286579052687
748 287868149903
749 289160696207
750 290475338771
751 291803941271
752 293138674427
753 294484830527
754 295833188927
755 297186398723
756 298540933139
757 299899445303
758 301257957467
759 302623112171
760 303993148367
761 305363184563
762 306734109239
763 308109925703
764 309489751019
765 310883877263
766 312278899763
767 313676164163
768 315077019347
769 316480570643
770 317890422947
771 319301176547
772 320712831731
773 322142125367
774 323575959323
775 325010702207
776 326447263811
777 327885190211
778 329325848147
779 330771520631
780 332220388727
781 333677948411
782 335143306811
783 336617866811
784 338095192907
785 339573441611
786 341053074767
787 342533169551
788 344015111567
789 345498439763
790 346986393239
791 348478052123
792 349971101723
793 351464615039
794 352963233983
795 354465571583
796 355971166787
797 357477693383
798 358984685783
799 360500542139
800 362016865739
801 363536462063
802 365061208367
803 366589705583
804 368121488627
805 369654680963
806 371187873299
807 372723886163
808 374260839779
809 375799205063
810 377341337963
811 378887243087
812 380434091987
813 381986136803
814 383541492647
815 385097321783
816 386654097719
817 388220832443
818 389793272159
819 391366187759
820 392941483859
821 394518209123
822 396094934387
823 397673566211
824 399255537287
825 400838463083
826 402426166799
827 404018176799
828 405611623523
829 407205549299
830 408803789783
831 410404429847
832 412007951783
833 413612434919
834 415222209803
835 416833429403
836 418449951839
837 420068404739
838 421688306243
839 423309173843
840 424931974499
841 426565912583
842 428204219159
843 429846900059
844 431495909723
845 433145406719
846 434805154319
847 436467347219
848 438145724243
849 439824101267
850 441507398051
851 443196114887
852 444888285383
853 446580455879
854 448285485143
855 449995473047
856 451713907163
857 453433336319
858 455168225423
859 456905114399
860 458660556803
861 460417507859
862 462176471459
863 463944001223
864 465711530987
865 467489671211
866 469274395727
867 471065716703
868 472860594659
869 474656489543
870 476452892999
871 478258463063
872 480065563163
873 481875214763
874 483684866363
875 485499626363
876 487314897599
877 489132214499
878 490955675303
879 492781699127
880 494607722951
881 496442988551
882 498280311047
883 500120206283
884 501961646027
885 503805146123
886 505648646219
887 507492661583
888 509339254367
889 511187394467
890 513035534567
891 514884706571
892 516734910767
893 518585114963
894 520439967587
895 522298439687
896 524159499287
897 526022630183
898 527892500747
899 529765486031
900 531647310431
901 533529655427
902 535417210343
903 537306329639
904 539207464043
905 541111215467
906 543017585711
907 544935500147
908 546858673463
909 548782373063
910 550706072663
911 552631878119
912 554567702123
913 556508280827
914 558449388191
915 560410637987
916 562371887783
917 564340584683
918 566313010427
919 568289702027
920 570270664091
921 572252160287
922 574241141891
923 576247823507
924 578265270563
925 580283256647
926 582302860247
927 584324082011
928 586346922587
929 588376244891
930 590408811947
931 592441379003
932 594480443339
933 596528186843
934 598575930347
935 600630195323
936 602685004223
937 604740357119
938 606797886719
939 608855416319
940 610916757923
941 612981915059
942 615060180803
943 617145564359
944 619237529003
945 621329493647
946 623422007183
947 625517266259
948 627622424183
949 629731989083
950 631842656447
951 633957736547
952 636078339047
953 638199494183
954 640323966647
955 642448439111
956 644580662087
957 646718429783
958 648862860647
959 651009514871
960 653163959927
961 655319519111
962 657476750027
963 659641232603
964 661812419819
965 663986963243
966 666164865467
967 668369167967
968 670574033903
969 672781718099
970 674989966163
971 677199906263
972 679409846363
973 681620914847
974 683837629571
975 686055474407
976 688273319243
977 690496253147
978 692721450731
979 694948346831
980 697177508627
981 699406670423
982 701636965499
983 703871229323
984 706108330127
985 708345430931
986 710588779427
987 712834401971
988 715080593207
989 717328490951
990 719578095851
991 721833395951
992 724091546351
993 726353119487
994 728616404963
995 730883688419
996 733160123363
997 735452617763
998 737745686759
999 740041054859
1000 742352548943