0 1
1 1
2 43
3 547
4 3277
5 13021
6 39991
7 102943
8 233017
9 478297
10 909091
11 1623931
12 2756293
13 4482037
14 7027567
15 10678711
16 15790321
17 22796593
18 32222107
19 44693587
20 60952381
21 81867661
22 108450343
23 141867727
24 183458857
25 234750601
26 297474451
27 373584043
28 465273397
29 574995877
30 705483871
31 859769191
32 1041204193
33 1253483617
34 1500667147
35 1787202691
36 2117950381
37 2498207293
38 2933732887
39 3430775167
40 3996097561
41 4637006521
42 5361379843
43 6177695707
44 7095062437
45 8123248981
46 9272716111
47 10554648343
48 11980986577
49 13564461457
50 15318627451
51 17257897651
52 19397579293
53 21753909997
54 24344094727
55 27186343471
56 30299909641
57 33705129193
58 37423460467
59 41477524747
60 45891147541
61 50689400581
62 55898644543
63 61546572487
64 67662254017
65 74276180161
66 81420308971
67 89128111843
68 97434620557
69 106376475037
70 115991971831
71 126321113311
72 137405657593
73 149289169177
74 162017070307
75 175636693051
76 190197332101
77 205750298293
78 222348972847
79 240048862327
80 258907654321
81 278985273841
82 300343940443
83 323048226067
84 347165113597
85 372764056141
86 399917037031
87 428698630543
88 459186063337
89 491459276617
90 525600989011
91 561696760171
92 599835055093
93 640107309157
94 682607993887
95 727434683431
96 774688121761
97 824472290593
98 876894478027
99 932065347907
100 990099009901
101 1051113090301
102 1115228803543
103 1182571024447
104 1253268361177
105 1327453228921
106 1405261924291
107 1486834700443
108 1572315842917
109 1661853746197
110 1755600990991
111 1853714422231
112 1956355227793
113 2063689017937
114 2175885905467
115 2293120586611
116 2415572422621
117 2543425522093
118 2676868824007
119 2816096181487
120 2961306446281
121 3112703553961
122 3270496609843
123 3434899975627
124 3606133356757
125 3784421890501
126 3969996234751
127 4163092657543
128 4363953127297
129 4572825403777
130 4789963129771
131 5015625923491
132 5250079471693
133 5493595623517
134 5746452485047
135 6008934514591
136 6281332618681
137 6563944248793
138 6857073498787
139 7161031203067
140 7476135035461
141 7802709608821
142 8141086575343
143 8491604727607
144 8854610100337
145 9230456072881
146 9619503472411
147 10022120677843
148 10438683724477
149 10869576409357
150 11315190397351
151 11775925327951
152 12252188922793
153 12744397093897
154 13252974052627
155 13778352419371
156 14320973333941
157 14881286566693
158 15459750630367
159 16056832892647
160 16673009689441
161 17308766438881
162 17964597756043
163 18641007568387
164 19338509231917
165 20057625648061
166 20798889381271
167 21562842777343
168 22350038082457
169 23161037562937
170 23996413625731
171 24856748939611
172 25742636557093
173 26654680037077
174 27593493568207
175 28559702092951
176 29553941432401
177 30576858411793
178 31629110986747
179 32711368370227
180 33824311160221
181 34968631468141
182 36145033047943
183 37354231425967
184 38596954031497
185 39873940328041
186 41185941945331
187 42533722812043
188 43918059289237
189 45339740304517
190 46799567486911
191 48298355302471
192 49836931190593
193 51416135701057
194 53036822631787
195 54699859167331
196 56406126018061
197 58156517560093
198 59951941975927
199 61793321395807
200 63681592039801
201 65617704360601
202 67602623187043
203 69637327868347
204 71722812419077
205 73860085664821
206 76050171388591
207 78294108477943
208 80592951072817
209 82947768714097
210 85359646492891
211 87829685200531
212 90359001479293
213 92948727973837
214 95600013483367
215 98314023114511
216 101091938434921
217 103934957627593
218 106844295645907
219 109821184369387
220 112866872760181
221 115982627020261
222 119169730749343
223 122429485103527
224 125763208954657
225 129172239050401
226 132657930175051
227 136221655311043
228 139864805801197
229 143588791511677
230 147395040995671
231 151285001657791
232 155260139919193
233 159321941383417
234 163471911002947
235 167711573246491
236 172042472266981
237 176466172070293
238 180984256684687
239 185598330330967
240 190310017593361
241 195120963591121
242 200032834150843
243 205047315979507
244 210166116838237
245 215390965716781
246 220723613008711
247 226165830687343
248 231719412482377
249 237386174057257
250 243167953187251
251 249066609938251
252 255084026846293
253 261222109097797
254 267482784710527
255 273868004715271
256 280379743338241
257 287019998184193
258 293790790420267
259 300694164960547
260 307732190651341
261 314906960457181
262 322220591647543
263 329675225984287
264 337273029909817
265 345016194735961
266 352906936833571
267 360947497822843
268 369140144764357
269 377487170350837
270 385990893099631
271 394653657545911
272 403477834436593
273 412465820924977
274 421620040766107
275 430942944512851
276 440437009712701
277 450104741105293
278 459948670820647
279 469971358578127
280 480175391886121
281 490563386242441
282 501137985335443
283 511901861245867
284 522857714649397
285 534008275019941
286 545356300833631
287 556904579773543
288 568655928935137
289 580613195032417
290 592779254604811
291 605157014224771
292 617749410706093
293 630559411312957
294 643590013969687
295 656844247471231
296 670325171694361
297 684035877809593
298 697979488493827
299 712159158143707
300 726578073089701
301 741239451810901
302 756146545150543
303 771302636532247
304 786711042176977
305 802375111320721
306 818298226432891
307 834483803435443
308 850935291922717
309 867656175381997
310 884649971414791
311 901920231958831
312 919470543510793
313 937304527349737
314 955425839761267
315 973838172262411
316 992545251827221
317 1011550841113093
318 1030858738687807
319 1050472779257287
320 1070396833894081
321 1090634810266561
322 1111190652868843
323 1132068343251427
324 1153271900252557
325 1174805380230301
326 1196672877295351
327 1218878523544543
328 1241426489295097
329 1264320983319577
330 1287566253081571
331 1311166584972091
332 1335126304546693
333 1359449776763317
334 1384141406220847
335 1409205637398391
336 1434646954895281
337 1460469883671793
338 1486678989290587
339 1513278878158867
340 1540274197771261
341 1567669636953421
342 1595469926106343
343 1623679837451407
344 1652304185276137
345 1681347826180681
346 1710815659325011
347 1740712626676843
348 1771043713260277
349 1801813947405157
350 1833028400997151
351 1864692189728551
352 1896810473349793
353 1929388455921697
354 1962431386068427
355 1995944557231171
356 2029933307922541
357 2064403021981693
358 2099359128830167
359 2134807103728447
360 2170752468033241
361 2207200789455481
362 2244157682319043
363 2281628807820187
364 2319619874287717
365 2358136637443861
366 2397184900665871
367 2436770515248343
368 2476899380666257
369 2517577444838737
370 2558810704393531
371 2600605204932211
372 2642967041296093
373 2685902357832877
374 2729417348664007
375 2773518257952751
376 2818211380173001
377 2863503060378793
378 2909399694474547
379 2955907729486027
380 3003033663832021
381 3050784047596741
382 3099165482802943
383 3148184623685767
384 3197848176967297
385 3248162902131841
386 3299135611701931
387 3350773171515043
388 3403082501001037
389 3456070573460317
390 3509744416342711
391 3564111111527071
392 3619177795601593
393 3674951660144857
394 3731439952007587
395 3788649973595131
396 3846589083150661
397 3905264695039093
398 3964684280031727
399 4024855365591607
400 4085785536159601
401 4147482433441201
402 4209953756694043
403 4273207263016147
404 4337250767634877
405 4402092144196621
406 4467739325057191
407 4534200301572943
408 4601483124392617
409 4669595903749897
410 4738546809756691
411 4808344072697131
412 4878995983322293
413 4950510893145637
414 5022897214739167
415 5096163422030311
416 5170318050599521
417 5245369697978593
418 5321327023949707
419 5398198750845187
420 5475993663847981
421 5554720611292861
422 5634388504968343
423 5715006320419327
424 5796583097250457
425 5879127939430201
426 5962650015595651
427 6047158559358043
428 6132662869608997
429 6219172310827477
430 6306696313387471
431 6395244373866391
432 6484826055354193
433 6575450987763217
434 6667128868138747
435 6759869460970291
436 6853682598503581
437 6948578181053293
438 7044566177316487
439 7141656624686767
440 7239859629569161
441 7339185367695721
442 7439644084441843
443 7541246095143307
444 7644001785414037
445 7747921611464581
446 7853016100421311
447 7959295850646343
448 8066771532058177
449 8175453886453057
450 8285353727827051
451 8396481942698851
452 8508849490433293
453 8622467403565597
454 8737346788126327
455 8853498823967071
456 8970934765086841
457 9089665939959193
458 9209703751860067
459 9331059679196347
460 9453745275835141
461 9577772171433781
462 9703152071770543
463 9829896759076087
464 9958018092365617
465 10087528007771761
466 10218438518878171
467 10350761717053843
468 10484509771788157
469 10619694931026637
470 10756329521507431
471 10894425949098511
472 11033996699135593
473 11175054336760777
474 11317611507261907
475 11461680936412651
476 11607275430813301
477 11754407878232293
478 11903091247948447
479 12053338591093927
480 12205163040997921
481 12358577813531041
482 12513596207450443
483 12670231604745667
484 12828497470985197
485 12988407355663741
486 13149974892550231
487 13313213800036543
488 13478137881486937
489 13644761025588217
490 13813097206700611
491 13983160485209371
492 14154965007877093
493 14328525008196757
494 14503854806745487
495 14680968811539031
496 14859881518386961
497 15040607511248593
498 15223161462589627
499 15407558133739507
500 15593812375249501
501 15781939127251501
502 15971953419817543
503 16163870373320047
504 16357705198792777
505 16553473198292521
506 16751189765261491
507 16950870384890443
508 17152530634482517
509 17356186183817797
510 17561852795518591
511 17769546325415431
512 17979282722913793
513 18191078031361537
514 18404948388417067
515 18620910026418211
516 18838979272751821
517 19059172550224093
518 19281506377431607
519 19505997369133087
520 19732662236621881
521 19961517788099161
522 20192580929047843
523 20425868662607227
524 20661398089948357
525 20899186410650101
526 21139250923075951
527 21381609024751543
528 21626278212742897
529 21873276084035377
530 22122620335913371
531 22374328766340691
532 22628419274341693
533 22884909860383117
534 23143818626756647
535 23405163777962191
536 23668963621091881
537 23935236566214793
538 24204001126762387
539 24475275919914667
540 24749079666987061
541 25025431193818021
542 25304349431157343
543 25585853415055207
544 25869962287251937
545 26156695295568481
546 26446071794297611
547 26738111244595843
548 27032833214876077
549 27330257381200957
550 27630403527676951
551 27933291546849151
552 28238941440096793
553 28547373318029497
554 28858607400884227
555 29172664018922971
556 29489563612831141
557 29809326734116693
558 30131974045509967
559 30457526321364247
560 30786004448057041
561 31117429424392081
562 31451822362002043
563 31789204485751987
564 32129597134143517
565 32473021759719661
566 32819499929470471
567 33169053325239343
568 33521703744130057
569 33877473098914537
570 34236383418441331
571 34598456848044811
572 34963715649955093
573 35332182203708677
574 35703879006559807
575 36078828673892551
576 36457053939633601
577 36838577656665793
578 37223422797242347
579 37611612453401827
580 38003169837383821
581 38398118282045341
582 38796481241277943
583 39198282290425567
584 39603545126703097
585 40012293569615641
586 40424551561378531
587 40840343167338043
588 41259692576392837
589 41682624101416117
590 42109162179678511
591 42539331373271671
592 42973156369532593
593 43410661981468657
594 43851873148183387
595 44296814935302931
596 44745512535403261
597 45197991268438093
598 45654276582167527
599 46114394052587407
600 46578369384359401
601 47046228411241801
602 47517997096521043
603 47993701533443947
604 48473367945650677
605 48957022687608421
606 49444692245045791
607 49936403235387943
608 50432182408192417
609 50932056645585697
610 51436052962700491
611 51944198508113731
612 52456520564285293
613 52973046547997437
614 53493804010794967
615 54018820639426111
616 54548124256284121
617 55081742819849593
618 55619704425133507
619 56162037304120987
620 56708769826215781
621 57259930498685461
622 57815547967107343
623 58375651015815127
624 58940268568346257
625 59509429687890001
626 60083163577736251
627 60661499581725043
628 61244467184696797
629 61832096012943277
630 62424415834659271
631 63021456560394991
632 63623248243509193
633 64229821080623017
634 64841205412074547
635 65457431722374091
636 66078530640660181
637 66704532941156293
638 67335469543628287
639 67971371513842567
640 68612270064024961
641 69258196553320321
642 69909182488252843
643 70565259523187107
644 71226459460789837
645 71892814252492381
646 72564355998953911
647 73241116950525343
648 73923129507713977
649 74610426221648857
650 75303039794546851
651 76001003080179451
652 76704349084340293
653 77413110965313397
654 78127322034342127
655 78847015756098871
656 79572225749155441
657 80302985786454193
658 81039329795779867
659 81781291860232147
660 82528906218698941
661 83282207266330381
662 84041229555013543
663 84806007793847887
664 85576576849621417
665 86352971747287561
666 87135227670442771
667 87923379961804843
668 88717464123691957
669 89517515818502437
670 90323570869195231
671 91135665259771111
672 91953835135754593
673 92778116804676577
674 93608546736557707
675 94445161564392451
676 95287998084633901
677 96137093257679293
678 96992484208356247
679 97854208226409727
680 98722302766989721
681 99596805451139641
682 100477754066285443
683 101365186566725467
684 102259141074120997
685 103159655877987541
686 104066769436186831
687 104980520375419543
688 105900947491718737
689 106828089750944017
690 107761986289276411
691 108702676413713971
692 109650199602568093
693 110604595505960557
694 111565903946321287
695 112534164918886831
696 113509418592199561
697 114491705308607593
698 115481065584765427
699 116477540112135307
700 117481169757489301
701 118491995563412101
702 119510058748804543
703 120535400709387847
704 121568063018208577
705 122608087426144321
706 123655515862410091
707 124710390435065443
708 125772753431522317
709 126842647319053597
710 127920114745302391
711 129005198538792031
712 130097941709436793
713 131198387449053337
714 132306579131872867
715 133422560315054011
716 134546374739196421
717 135678066328855093
718 136817679193055407
719 137965257625808887
720 139120846106629681
721 140284489301051761
722 141456232061146843
723 142636119426043027
724 143824196622444157
725 145020509065149901
726 146225102357576551
727 147438022292278543
728 148659314851470697
729 149889026207551177
730 151127202723625171
731 152373890954029291
732 153629137644856693
733 154892989734482917
734 156165494354092447
735 157446698828205991
736 158736650675208481
737 160035397607877793
738 161342987533914187
739 162659468556470467
740 163984888974682861
741 165319297284202621
742 166662742177728343
743 168015272545539007
744 169376937476027737
745 170747786256236281
746 172127868372390211
747 173517233510434843
748 174915931556571877
749 176324012597796757
750 177741526922436751
751 179168525020689751
752 180605057585163793
753 182051175511417297
754 183506929898500027
755 184972372049494771
756 186447553472059741
757 187932525878971693
758 189427341188669767
759 190932051525800047
760 192446709221760841
761 193971366815248681
762 195506077052805043
763 197050892889363787
764 198605867488799317
765 200171054224475461
766 201746506679795071
767 203332278648750343
768 204928424136473857
769 206534997359790337
770 208152052747769131
771 209779644942277411
772 211417828798534093
773 213066659385664477
774 214726191987255607
775 216396482101912351
776 218077585443814201
777 219769557943272793
778 221472455747290147
779 223186335220117627
780 224911252943815621
781 226647265718813941
782 228394430564472943
783 230152804719645367
784 231922445643238897
785 233703411014779441
786 235495758734975131
787 237299546926281043
788 239114833933464637
789 240941678324171917
790 242780138889494311
791 244630274644536271
792 246492144828983593
793 248365808907672457
794 250251326571159187
795 252148757736290731
796 254058162546775861
797 255979601373757093
798 257913134816383327
799 259858823702383207
800 261816729088639201
801 263786912261762401
802 265769434738668043
803 267764358267151747
804 269771744826466477
805 271791656627900221
806 273824156115354391
807 275869305965922943
808 277927169090472217
809 279997808634221497
810 282081287977324291
811 284177670735450331
812 286287020760368293
813 288409402140529237
814 290544879201650767
815 292693516507301911
816 294855378859488721
817 297030531299240593
818 299219039107197307
819 301420967804196787
820 303636383151863581
821 305865351153198061
822 308107938053166343
823 310364210339290927
824 312634234742242057
825 314918078236429801
826 317215808040596851
827 319527491618412043
828 321853196679064597
829 324192991177859077
830 326546943316811071
831 328915121545243591
832 331297594560384193
833 333694431307962817
834 336105700982810347
835 338531473029457891
836 340971817142736781
837 343426803268379293
838 345896501603620087
839 348380982597798367
840 350880316952960761
841 353394575624464921
842 355923829821583843
843 358468151008110907
844 361027610902965637
845 363602281480800181
846 366192234972606511
847 368797543866324343
848 371418280907449777
849 374054519099644657
850 376706331705346651
851 379373792246380051
852 382056974504567293
853 384755952522341197
854 387470800603357927
855 390201593313110671
856 392948405479544041
857 395711312193669193
858 398490388810179667
859 401285710948067947
860 404097354491242741
861 406925395589146981
862 409769910657376543
863 412630976378299687
864 415508669701677217
865 418403067845283361
866 421314248295527371
867 424242288808075843
868 427187267408475757
869 430149262392778237
870 433128352328163031
871 436124616053563711
872 439138132680293593
873 442168981592672377
874 445217242448653507
875 448282995180452251
876 451366319995174501
877 454467297375446293
878 457586008080044047
879 460722533144525527
880 463876953881861521
881 467049351883068241
882 470239809017840443
883 473448407435185267
884 476675229564056797
885 479920358113991341
886 483183876075743431
887 486465866721922543
888 489766413607630537
889 493085600571099817
890 496423511734332211
891 499780231503738571
892 503155844570779093
893 506550435912604357
894 509964090792697087
895 513396894761514631
896 516848933657132161
897 520320293605886593
898 523811061023021227
899 527321322613331107
900 530851165371809101
901 534400676584292701
902 537969943828111543
903 541559054972735647
904 545168098180424377
905 548797161906876121
906 552446334901878691
907 556115706209960443
908 559805365171042117
909 563515401421089397
910 567245904892766191
911 570996965816088631
912 574768674719079793
913 578561122428425137
914 582374400070128667
915 586208599070169811
916 590063811155161021
917 593940128353006093
918 597837642993559207
919 601756447709284687
920 605696635435917481
921 609658299413124361
922 613641533185165843
923 617646430601558827
924 621673085817739957
925 625721593295729701
926 629792047804797151
927 633884544422125543
928 637999178533478497
929 642136045833866977
930 646295242328216971
931 650476864332037891
932 654681008472091693
933 658907771687062717
934 663157251228228247
935 667429544660129791
936 671724749861245081
937 676042965024660793
938 680384288658745987
939 684748819587826267
940 689136656952858661
941 693547900212107221
942 697982649141819343
943 702441003836902807
944 706923064711603537
945 711428932500184081
946 715958708257602811
947 720512493360193843
948 725090389506347677
949 729692498717192557
950 734318923337276551
951 738969766035250351
952 743645129804550793
953 748345117964085097
954 753069834158915827
955 757819382360946571
956 762593866869608341
957 767393392312546693
958 772218063646309567
959 777067986157035847
960 781943265461144641
961 786844007506025281
962 791770318570728043
963 796722305266655587
964 801700074538255117
965 806703733663711261
966 811733390255639671
967 816789152261781343
968 821871127965697657
969 826979425987466137
970 832114155284376931
971 837275425151630011
972 842463345223033093
973 847678025471700277
974 852919576210751407
975 858188108094012151
976 863483732116714801
977 868806559616199793
978 874156702272617947
979 879534272109633427
980 884939381495127421
981 890372143141902541
982 895832670108387943
983 901321075799345167
984 906837473966574697
985 912381978709623241
986 917954704476491731
987 923555766064344043
988 929185278620216437
989 934843357641727717
990 940530118977790111
991 946245678829320871
992 951990153749954593
993 957763660646756257
994 963566316780934987
995 969398239768558531
996 975259547581268461
997 981150358546996093
998 987070791350679127
999 993020965034979007
1000 999000999000999001