1 8
2 2048
3 13075
4 144040
5 3860858
6 76611604
7 1227812226
8 23819382545
9 471369052777
10 8749447076371
11 164571560365968
12 3152188315142786
13 59832211663862100
14 1132092731063667371
15 21504285978321722965
16 408473887691563725842
17 7749346856843464160949
18 147068137138964706421048
19 2791941069137845738044719
20 52991886599788591226508644
21 1005756054286070331135089546
22 19090121979750558313239184179
23 362345177310728657262943102004
24 6877433614252980945448131594825
25 130537026296929391608078441798053
26 2477669130033527401069597919792407
27 47027427350501762809425818295505028
28 892604038915426309877959315531207688
29 16942094231307983981968506766574940295
30 321569809655968406280402668037840081497
31 6103560649639752155222372203861953182673
32 115848744170803409601239069934469612915717
33 2198869401868896289846955266202724515257883
34 41735681435248069916666424068056995363871067
35 792164867437214968771278529654091343522463143
36 15035700209530006839449079123378526077309315380
37 285385390345335632232792445824407628970945109530
38 5416762722475088877158907499415997060335746682065
39 102812966185586945510458714939665068279291449103684
40 1951443431177103080522233531646945483691142747527623
41 37039408556825657848989062781066724583955209154558598
42 703027187021932502332067639089138206265588022040382533
43 13343820681883561498205427456093375778727085747737868334
44 253272638187430266369398572613014344177068722210584671957
45 4807246048533684152838867827482268598443859064529045477988
46 91244023586813021986412594189478154071617829150624185491539
47 1731858897276704200252534269948017657237863307177635276563908
48 32871580209707033775063327924116602168025260297681361056476516
49 623919643326849511481200612512754386683761759153187108788239288
50 11842318466270905125248815248588987619776452780906636675474457469
51 224773347267155237975995055489153195024049965701258268800383310009
52 4266314724219474046291268760094298765972868616024738953952533098358
53 80976866463098957271928105793158362648585720859322471638644220823137
54 1536982929309222518681459922393759542189311870673763236889909941957446
55 29172733252936305083558202396583727356457093900046425567451359845791059
56 553713609447474179168605404419095564563723810567627158375638518524432239
57 10509771526346355571724290943509974818621867120209725138748693815737861535
58 199480915136281742059351400613134668637135452350420291639920139017192853717
59 3786251242841251563471447406413793042720544128522111517658137829119313311841
60 71865012570868847951491049964227013734583180164166355222997666498140250760839
61 1364035215987309008355014639673563747651935736466370932923316999478458758281264
62 25890095943679450234356593340053122328741398291555183491921136788298900539611459
63 491407450567730496744911980836906375379612686583360790720895908918268181171226400
64 9327168311727720265639529809626899098336134440056213918979475486380842498707716076
65 177034492689904823287438927144501576421193418510093319897554323409263519625075420934
66 3360206501534273164592703405277442885368602866820933223900635424375629230128776064187
67 63778462385466311538225008428104037249175894375471329553644538665992994688849599649193
68 1210548298861105711916991995237204887618027959247220137520781642315976109976299033452382
69 22976834640802735227294141176016008713756327282387951092262641069776528466205230335620993
70 436112239889542863890855191156638761851143739158121904039172124064930451801636430482615739
71 8277636530652659317902120567208320350061649130196743092844916262626382522325860288043842063
72 157113835078212290084949959315471766581610518251214760504469628832336270238494779842199974143
73 2982102086939228480495191182893213544451672678824496691421814537717261516598734709355484459629
74 56601844468377606828292913560735544527046042396617431291314093991744845157157582822076911908502
75 1074332368182168643418317299322165484215750445757563152822215694855660986027763915408431077478762
76 20391385619398519295697316876903441639149556446502165481739391001974063395383633972937339165630592
77 387039076354540544809649673055609779963111166675316039975073611265721785672136885241695841849608056
78 7346202431818582079618451015984481234106462462540429112449659708539808025139430354592106609779828465
79 139434732734381535564834753010353968711630694744005261144354882627926987864121288936611044100145757475
80 2646543554054424967369934384875046770112218046699156162088294289931506187062384038273927736691072318008
81 50232769455296178590675423590178512568654758439641213571516617620770230380921427712044989904419883597423
82 953444020705145583688481763951913645039065824027961976973662269476875933629842722887487667590846065526160
83 18096862077799492437167353640039289686101586544079289661193124791440121010941975027673089779668826912379710
84 343487829333376527718009889649502374593303038557608020256203853105272625749296015595062606880116346406577909
85 6519577172712871748861679109541371188910142504347900428292467623548150548279607314002951271006493626470066081
86 123744956534413620847569224811448399777708517172224697998234765217727892820521382765821113548568205804018659092
87 2348743463271572333247962562873686989413106700611156868558165552918315424543300024240516775865879485216926589724
88 44580369259144455952550044157261112221285033649595850279316780257972905994664642631390876002687811930438098418933
89 846158533002749973546095810570428454122989320160092035005228670594545190457614900191115765011456847560448964773625
90 16060527870717471154044281899407229567795898060493834212832263584606490207118240390294944005447149505211053731331789
91 304837149807782383651299316744368778370874922243242880997026102135576110222672655630384602573291568531913852906914969
92 5785967226666323437509089333666060980199677669286141372340547636017031144380608121389863523720162736490132475132101381
93 109820659224658974672645044944414807253477147787830699570190395779442781295604571508144207106572379591328020427013238919
94 2084453077603684720232729531300479456702409607262258013225505263872896361489010410250021606342796406012523834392318687476
95 39564000648029848874650743739826928222790603211599168959299540284521063980181148527727336975134426753660886521033743244439
96 750945254702882489352702077631478815694204407542693786049009274151918904069564225832249208929507654214752379087671193333904
97 14253330460120146382068207248185544647095735967389273484703096569814312913144093450423562365697337599356888402919421888198245
98 270535605535945026289163920270799797370410658278505998439269312090025617422799838055413155580461641345844817260954379119906970
99 5134906123693669610041143780374479065559893886254482416372536520462037839300243565111396719608607188365937610133053716973698244
100 97463181775692113673395375621454323260824836137121127118107256931088799611202174398980269080665863946952035924442741817442838834
101 1849901745625035398459514504345230059128673681787882609192658576275264693458736360233626932520191839004702830031393267774656066477
102 35112094702002166531874630193155676266500174865543945673030274613756646454494835319967754902198147542977668560622458410435867605580
103 666445770581083707222465574029283585125345049594375468362107255491024140837501781348517994303151188679156745060525165330902324203477
104 12649486420418206475444352498813671528204688111156814887632911133470091245205050913732894710582787485446557099226708083519963989912463
105 240093813725954037194798690116133334778863195674974373811134147717875054651057741821567444903129565291578241627983808919520222677023764
106 4557105124554717246799173262042668237050010905706565318225784731682279122606737579123341211051277712568176454243406027405246129573226583
107 86496219098534561301502858990052421867277096922887328760457969770375807204004691739807687610076055876628735996671157031118091224194196624
108 1641743105294884959778204226421414979743871494111470612689568291564784510620674333314316286773284869926758284240183050315686256136017299856
109 31161135733723145573289173573598725847392508521187732676845497449779422275533710665820430364118971603291745193652979270492942633433598443637
110 591454519945193544572743326556012593492464433922760264795326361176294580527202066699514223772848057349806278001497440298774607983484034039601
111 11226113584333175821990273817956963264082730697727046226005324947660238204120793725406988458076748443420077812957181688296060818731953017387888
112 213077458973562133832554715570611531868802157765218232837757182223130787137412682720426085884597632967940929808980281379295425242999713628716757
113 4044320697591347694955236305290935868796935353921788100728726477486922109410190520484916633389966520330632863989449234314347247427481452475004451
114 76763304686279477496856125352411400320785936285649552052033694038582350358715561956182748949672866108908375318400425771028572031687868386542183012
115 1457007341150765042399853558411048732675060872428300069090705863563226403165754399573033802882927860755813684559932997304124822210003030032360837033
116 27654755105230110264501139465411988612447574294562022290094094808439755731417636648597312732887997768885268938239478199632352551903729061850489606929
117 524901596807475546926894060526145940423695874447410535873679230405944026407761926440887276097923994657199363262509669991955424200802878618177683031066
118 9962904581242541314828490104157928025845983584185142632988423568495149471581202625857963007545550912576710537253839646684126785566710276159316403690027
119 189101096850635420644233439574719158492765126754549586692612971682480564310016180782940767065929757032617876249955687485626209188202164402443082848532584
120 3589236907622136661841240308325463581234935368778007531439734951564627835621689909270977242041890287382289314116441614012540115170167444268101297031049986
121 68125578294305012574522397253641663701733466521192602000570747447074399565161759205867764945359393406215102378276177516229960194353304583829549679883652687
122 1293058813720992135266673544312523780001664104488981441882162330051358841142662585781668434051280319105792966651523576121788279074753301687168984001657072793
123 24542927012207265174280146822300956219888434660448878963231935632304689604459897787771874593357362406191430158723485147659850312792212955430923400666019703753
124 465837485452928019994905379911981241352936316240178814396392272631433327929233550178955120218689278372327582822237518355630778676243094276045477563874191208874
125 8841837110348422354523670200134906973218354028821531023712940610375931280606551146645043602615399869780561987116366186913982821859584236903440246331170803502231
126 167822654739609365671771631550904604617968629099101657315893056616394065851279109988999153555093567987135121071954280663567386684004184142965652632214921215480207
127 3185361038927834183366586550014779715837031072613442543397077992320064541802659075090190742295725278380945500635987783532226050753654494746626722171308856320836938
128 60459804810396892395975626169460040198574794542899082377845259679086621010397452563446292292240079194097660178725820426207190339702996954104425279180433104981591777
129 1147558456651954329011790418980846758004999044049001463594885854541305786298709171295077554908992143237081671384228440216819074756516964752727573496497379819324591301
130 21781254761956459058601258971697973923230829113512814478547670032061006310954711573728364056564225193275863713366806652485688218260487099132686434334810011771109232928
131 413419513624951479041603894930415318873817106887137739456268685326248353605135477825758542016293132254908907869507310618494406351318031083642150923294794849364996815542
132 7846916815114616020108567802379335009259748240439963044243128134030183248124099387464568991297548440702477593435650687007219207485369376987696254945303036775866062050262
133 148938551456929274058256064931258448203585614913971459986078038207059748033349637112647218098312432529652593704510594847108577743481701271830643118574861558520579842335640
134 2826930963172744887585623910225205735204690486954802416409406489150129585814350504082934625559352230924933585849290278902477550057478613347840276936789028495072065738454651
135 53656616049846654488953279340059306371961552117732212970281243246113376277428516488270940830295316825042213479213250391076530851239858191211324451430582956442214829691159487
136 1018430405067070240386511056979576285742943094175167604181456170530045291372214254099504464049241812232767050245978924607751252538119861301061284031756991733025435275307891621
137 19330337362339885942669237148489359650605981708068834912681777217211785760681304041429820565624612460644454093933520012866099333335137830236824151566837469176978319599666638090
138 366899830054921896324724659300680708320713741825936352290282461509073916116948349561489933322990404817223858076933362934965165659065854367142813783834459864251065771263590322503
139 6963949090541672898678884736856897899287794138859343290920344134777243264664028784608419828922375471635603979031746018034252850109680021442257959800875517535709323929574553115683
140 132179366036764453235694776909779929932526962943469948710657082907814909302210471003210593768921453948064926444852572316366656283508141385503907877473096162722728735634759087184625
141 2508832930672960079832308139974208891098229053244453855193649162879167284603168719502478255147328610143387334653524300267431890059945974244916492528210142532043657293863793301427004
142 47618950391079868270699656878433038549797269822123667858867698253905531710857227931498620452315909740899188828110304763992649603567028756304253527441145630815732015532014098123257863
143 903832379041629698860278474488913796762799232706110281728669723287200434221271175423985269516141650716785391770994292596933706058406792740413963475616801003382478526642804093888197176
144 17155207384770053441438854348118598489635281277898441388096827826256984771371407708209643980352519237696410832898346423275886056377049704275273605961570843725599145194950281255280565532
145 325614734810151930916019787940813203192913266138266356109517590546132000188769671843430081164496437585037364000950383628324856987510854716665358833800793752613546603895019902515163682144
146 6180336567636702734645264291307646059690233664101543827049494270649955098803423121535905892031951214542287450569248819375095891590497400861588161744065446999778044839138435461442894861528
147 117305993881197471933209587134804873754141030579543524974212161791427558657383928306855316149499751312124733809676484151485680539247133243340325803489722383061351327566990842489670294238812
148 2226528612133090949968563604720011675966387836410284851926125462113878902558866435938580541348993360878673655151093770792510098893589265963457503193507072506168470306192100910362868881054002
149 42260667989974854611645392827673839589106305399743692200823676549988803234074127475750374362422699684441505417805603912582507522300178578540589653318137111467752408338979798004964026101714007
150 802129399652255245523474565033536559085130743256267938054368298844836595484805298035214094506023686514232927475114991525801271425015028980888460577734130680977328719055936219515763089908532318
151 15224832081194707398505472957899102899159083654585492439996979844808254463961365634178297459608434178601455228081655249025315765903056911414220888786579584356506271996885358373013186323714562807
152 288975210235487165772166021519249949513222262346477185559697791971933068458626959247102878005918404058705479928284513655123768471162709524566212330712725421877814048998452172839666996147260087212
153 5484899385773137311465565292343354707794804353486952974756884337040332883002796983224028809524766266713936687373499998141128775005814404249150025915462270333650583841011875581315376002253110125112
154 104106235436385206301362731535258886955549782788679915036067139540870902405243630501312892483399504145905107919604065342044763008754753569263711758270421146828862733236057183139507434821444345265599
155 1975990349950303600556542887846591165083415108174566490705544842642333540420548536884505749536804117364128621342716512083430096986903234954610628740635070815156336977809823953222395682382200398186348
156 37505321816027211919213112250685755539303818272712224770382725479187175794615640393722652749935551395192158892437504196009431559997223624779322467784738693449786174233809327398642109725004904037687688
157 711870462605824021505113072671302534625186536806178361353725769517153419332197568526731487939686702047373406436532592981608508073845440249658448339583586882003020092377290706721532609083616970204325930
158 13511670637474052757939603464135213965479982907980838147070512274606074249606130204355908579069542226737810393923514553865164210382269440476970721505962117198946747389159605636149190783675830806622517389
159 256458517392746863084192209322332878974047301156566284919754033565627762969072960078978918978483974005528970576444507225932796778132036907666582884353661380925092595641145810796258923708909726499448547338
160 4867715688752270999653080743831463161123035013902032703690216883661156379070749752189293182184628275719287353016531631791418583546940110647224260913947917416443454229247059454391254570670437143983445010529
161 92391768725069944533259551455231822962819872984498962654394411839797766245373440990545560082536798280017127495584222517862602651909950024949952546594178216287123086977033411495760931574356469958829713113816
162 1753643695310989869833801413902124698033879269494436373057080482214218867297292656148818002238105557566809206340267999706921788759961565278982464675408885639172087924823595892689298957281971791323140918586170
163 33285066976637812661469361350775616884609931507898990704721562744533644694389406750708186401198221248526008585392007181030211612048466748310862033398523054247817179635100219885301581871715844592930173665990416
164 631767836648705118859473161032772530169570179677469648009044158937751631841401736466799103009119126049935414103317785297961275412505509686444638050904866620502015784660022587893332330877491002855847686023550060
165 11991281246449872359197406094776234646889411971587347576708413389910891489592616261462376478410799428663665297238773823188812878271784461955449141052236443237974010545359751172118526614405729514290035597777458077
166 227600738103759116695479837471332583080665459640869448537616073520134781442613290762610398607916679795994715387670587573130818159092469924755695298293840421286001287657844962672674004585237300072093391581049099626
167 4319980068911520837638905630434717886770539038124510026883449971206915161904993697950014982640708289699275092072517773908807928154190859599174829129299846705224080041918238940786283767698874283448494550065953570967
168 81995462542327132343196428695245971619304930800850114323729954313736856822634840237320287254997286642711934595140183789463288871793273988376310535964146316302478431164496619197524122295934501532557247864097109099652
169 1556316411252376407615833530191246292513833115659685596344349586275408610423361937518486505055363649925099320297886202693803349169513193185952017975827181659388783099676634561666405775363285268841638072656711778313920
170 29539692768769314835026715466289726544900867329578148095490389054164270795757362588296941047249071139507577110945117334441402111954350841336888529763060573309875122936275273182135061467971379911273268212456984327846946
171 560678691405111756286768848376529913056465885136776834849635306362181806192196251453283411521127560938046826530370028162739186072595149584234716195923578366311281599915978968307466286483876183460393602405282653807084604
172 10641972394787552733358673701508558584413908235581397381641561266753846720228026571199120120554371020500141688510100650131847538301044050906919785732584391500729826090567535914454546401587345101872458555379619949101594030
173 201990156193740084912162159717618211078907146474067421622121275405341377670508323321193257769625842594039225513985012016663618249232794899645377328143586600886297448176460869111665389058545778227924072826719095682270774789
174 3833877939690522273355390851876496930263828920483661046937254979667777564082875156419770016922900976505580472956861656053285536849416351019247547601161363018962464661649050347131756074821995984445500089551276615545539438822
175 72768991981705154266921493243714260045304855466803473119224261962839107043213465624941446549910618563304039916420497898084274756737144919046813361615629134574776477751911672584050231061281527578653000153180922356180179786198
176 1381193214111797615213522788946172866637990665874087021151546541808378586380554012391934579951054602502160307786424193736219279832856117735299357649472067980124523548271017159670578710299525363303433455142391915353944583773053
177 26215763648177115916066943979846841488557064880145601385424255632498562381989055632120876798442406169696620435605626293507699241112648281125202548715655075451759400673478362560331973469572664898614644122933796760786265222077012
178 497588792527513450069918324955870418414399472551926883925440179085669442924254642625784079022201497254360024060865713019739625855448400018213931084575376138640679880500164171065362566162466032467208204628085954856001035511073568
179 9444493388473352433699387618107013807832947071285981848404152617611064821134611768040058275748797390321642716073493890083030120976321514118629667785306955137878805353138415888106464347695252288800484717718715236488053463511114278
180 179261383504703368656033536852501656567141720752878086677697357124801146805179448867769761500865752724189734124777436977403453787764679107142735232500743111006043849916712170069741051038327474006096614216938482032807739887319842271
181 3402474044318719748075816273327680714009819054108220397464786576753526415207434677820961689534482128689846918240095081765708858121862389844490697758692990310160548389382433351557519819088568733186316377367002821753220989378572314445
182 64580722272283691994703833452277544816328852125591690335171560630194180377810898970900750692398765247594031100837708687896258734366123820639686224750493834778344767947469183766161422942461061172128632291274974084716255108573558037289
183 1225775607656379822468933556155690681050475640425334175495526759857214020824568620400084877711431912805781454749035792775376418426305351575147505177505353396699483609794846370081914661367676397723791841347685368045173907842742495561624
184 23265856860356157007528810162411476838983465305818172051899603026458480909422447512491924182746916476548002371607522409759952002669635003967163005128483245908942895536878122135233044607991249720142565696806157944236396681257487953600989
185 441598031536554812492067283654954826902460431022483373521418665642633836901180702275612968997697869516579643194283743110399567002268510090165733964675854460848509031465993354108049629160407469522343131264078627304082796036408322119451806
186 8381759701670185392641535925437565863269175957178945181275874142251201257841012866870671336242314682303843852354226914004563992451387187018409442571260933021159252872648153998304084078260794880838635749503717436104032504934886592531339558
187 159090146874277370381819445766273766703359845002607158205918017173619503071857762953883747013506358652003986419734220479126297589626444222014823790751771284412987785400390577871412399862654290645035158997916456866170224912571871376775097036
188 3019613509969252803282668692847468377992344481159320658656165960737480295060788577915309609255602552962269833385554624571444213251756224392466775950013651807034048208843662601011039182055767575573981904817258389614739457950656960343457638219
189 57313830735189881446999688902866279133965557737565739014317143503024584264418202469092159396445008833063197291265063917835546586328451970274891204008962002271125654492445277747292334053977983219144622918211536016360562767115063221713916933617
190 1087846236843550394862813873852239154431195493699953300986746935486917429488287733327049760580714354850794882301957335918666857827588495046066229521822402871289604689375306003265493514391877840164887980099202521107213947567327617794487457646045
191 20647885856425180199104108318076625682891466434682638694260140212522671416519952497115573873635114089416721931700216102268102570804426199406135097863036840461925046176942489578647657373821552021896240065387545884786551978661989731172157983845615
192 391907583903585065144488124010248931738882353980575423565543585671489160692323451925234529145060562575836105902085646666823385934124060650159864411027238500351513990325265291679498471149017486194584154349655721597627802007415482631840485860419234
193 7438609230462747977240073992950117619415061849483823095347857814216771581978873752643383377649244904040137269156107555228600251619556382612245561299862491940964771852785889038456802256897876580529710578434520135237885525337813377696223650328389681
194 141188661705353196916435169372836938760904535887403546080130339204588984956664583555789729500999602658226839700931674195314460467087704333367843266135694503376275063786584298349627863212017900007855873274033864432976129968310152581407279114006522570
195 2679834035711078820517682628191317414219131733946684906052500454078198413532429944244066392642118682105670957824125250870263469287338250294504270055793944012618322287236462919757952554862367757643042527753823619560486449350697418289168189182573654956
196 50864640065380258794066741751961775165939155617981452271701089128561790974633207386283257945212339745212467471306320818593273711635629186563704390552033766319430032523631007533232525754342081757023438053683945538456936569558718162392884655243224282282
197 965437252644708900681688883658424450100127627391414273915754920573537542065334208460254205124135836422498589445817024266131114219372259733099542742814148901726841687065146933601943804165804095740045405299202353541606287122193842843301318209320567485676
198 18324499841070396671691246377519619640173989427221360231342428323755823997208892463231238381972813747057804032734441722842713056977933441444563613268276438135044092620425863272058092789578970864083841765100458403293107022883324151323368050258539059157882
199 347808512159165937547188835519565398429206723675546957995244560009079858335877596567008556384131612096663790072799837260546930468081445757807203865005291952554340600625813822664995410760175351195150654494306427973337173616220292777420612477496649644303005
200 6601585973945271085209849837257332400207671360342300829724694835160694092033055741702302430484854246478294149864372551545551860617892035379773012885722939657904802238083446842959037576893687844873658796033681948956689525594344961247327078076017225678957525
201 125301526120922533725600699982009468253349088136630274352748535238455088545489008657278278168748331162987755384755651839754144743291640575234597287724575260999175648012520753298493533550782360710352371602225742002571769829475786564546999133457956802478821623
202 2378287961438036274678183466285928998251299530691685183379639362090704865283042369946776244946429914180678597903132700420910153680474082761817975748588785467616465721130808180168514493348114020413563425143865668401426087794665869487438129292350463503281004039
203 45141139159490439053896155267712237571995609319329219435269095509384095789265418597130545985723546641799179552685832621523397794779745696212277068580234297144030090781926461812809427702489392367025015415439772623887315841781153241965169640052907103727283659241
204 856802236590546624135667987356533809666563366232345446862393165290972565466172901053870106925793040878564969630625373797867969456763493056799570402617281121170871573180583464297364734307008145631721695870025007101389467976381967150892640395248142216229300343237
205 16262550885852518064978004876830393763847763093704507093687101290597206183966736159833530318836771303326841289480343212304446488193911253763357649306339863677951379214220718719290905511514138731545149773854775209778928688039066275109053501437569212315913608914859
206 308671651427223304227198005086593938997145075290009165925343254782187167755255166845210045351758413638818573362970840338074996484369892645570870917536519513652087200315718408747870944203296093239542785949951236405793256956826312931873742229968143726270585501586919
207 5858748056413202604976303869849432951764552203281183023519825314534248208375400905799330343893262025370239883854596660041442782032399262553735525517991527592750028786044923120049175694242221617351019540099831594593824731880021881065463135847149393415598772902177357
208 111202077125694190254232525880354941366455822921243664232744393300993594895380261187158989948704424250043956619295637798948456849035551062467772308239976797797820128800809041219938728860892492607057387391144942842137109588988676409489196653855053533029809703871285617
209 2110673105926216574687355093109842010930993360199426321253026404079613525525657761941584158309351845915331358547168947335633170076356542507964028141098476704732611520883985376116078579107517326737724263178776661229111756954871205054076124856987576391901927491415122526
210 40061670386288761797290826024258379414763066538499175359935006225451268305903235685399662980755512344157472669462788899887363903775582081799044819168735816899198461304171261036124041801997836457747690882020168028110847098735140201894946861358704591168380174057631755802