1 128
2 16384
3 537496
4 16316636
5 379515360
6 8646366042
7 184841938568
8 3925306136096
9 81929775932500
10 1704770564043390
11 35287851485832028
12 729339086587874460
13 15048014087794649376
14 310256937493956570170
15 6392767613442190750716
16 131679171056754132049874
17 2711675911505538796824028
18 55833732164277093885242046
19 1149506479977779779193511370
20 23664589846817881542947212010
21 487155793298027878155291953520
22 10028242291536967770653384524318
23 206430431158235608429511083702454
24 4249299832898732011722196055528062
25 87469678129383523341791131405537468
26 1800509321850975813105574401015443622
27 37062241712929752866545503237783891138
28 762898881604508573119896599916236583384
29 15703685779882205677959925490556092173652
30 323247941040070499588874546391056263251338
31 6653798426258353628233354239690299202312076
32 136963017289174894148331740361107166952931064
33 2819271222866840319937327466687474976246297672
34 58032370974933465397212770409303290869232773202
35 1194548294325629154839023076022522765898343432128
36 24588785131918342530670923901175175891861550579548
37 506139702670051355663819941858119203679927835762304
38 10418464644465588862057983709692378023180709015979650
39 214455420385612087004647285698021401518623673504144172
40 4414386198210895445521372386070529841592961695630525330
41 90866461880795050912675359038218120258525311938248513176
42 1870410394671462512393435104011599204487107527420489801310
43 38500839079521053012392275731977738527614555422543881777818
44 792507681205319771384133788868788555746104220505928182848722
45 16313110009127928443973262289319808396553334698397222613612004
46 335791770957423438910948670977623373338271618059012076351163570
47 6911993682793989763387358897216002528015608286354330193056812374
48 142277627897022964492119950962995019752351887367507169948723253110
49 2928666361693279483825626586315275315539965973318945624295072971096
50 60284155579216832466273120773134100143667076608397957158442242144738
51 1240899086601868037151879885728044351495389625984296122928535400707602
52 25542873216580691350092247922566516419933999415799362299712927131754120
53 525778751186278463116058111279257321377620773733269117909835992660402056
54 10822717273779690864801824557270617221205380697083690036489083011763924910
55 222776612632972980044687632312783495139381400008986756765245313042908175996
56 4585670851366723892641207628471404497072028936938524223469520839197180516696
57 94392211588932797108038121122082349857602253070831222230356581047352458272532
58 1942984984605618727662513917852098928688220113459256421810297177122791447049662
59 39994726120149070224824226122155199257353929431189322498557981898760454109938112
60 823258095194398205813485756643674330518371078898361725800690072782565401848505964
61 16946081572475314711772094181798313097068351101645215820939058677508553075894954724
62 348820961903256007136760577697898686254424916658148301272457538919610814173826388590
63 7180188702771630499763034456201531153279246203072319353016276039874075600437688490028
64 147798198611864049392885711805352696680696189306635890347398735825165221038506777087274
65 3042302705006297733692129216489962954977059177152926639023268758193883044231123598726732
66 62623264937017051137890507646140677809972396885232103200806539319241130068318085071753066
67 1289047702228099437252323454397102642290255629408034668225050485303148175382238714959169714
68 26533972323072141577219619168789288556723620709499637122737644170470246971420902123831879770
69 546179699963411748468605043011367939615405340485520679514874134282505915861708128255707315800
70 11242653795666511871960584491868512810328252947576007883034588232463866922166319744298296762966
71 231420655834837462337191011038896795984684686476130570645854971327618712444458552811531542486078
72 4763601274253174165404094160514993126380322168669076432567171243091057053588729032131588992713502
73 98054761007422221958265831387115109777800255401828603688851375022585182755699381312134000523249796
74 2018375511021313336344806173686525071485919625767503496813693845263419187751260476567542547387787270
75 41546577255765631288237263562307002906866211999918008093350718017232693221825693260957072839879243226
76 855201657096929657391909181215705258517931572165684423161009652266849355534148421685245789812331464232
77 17603613164062388307843705064232358628773000492312446969866145692142395147449821680796867678996541043204
78 362355701556862849844552109422581461949892048909825985672396924183060749824155876408026194742968229873490
79 7458790035151253722452673898489647672604672431314055827259608199595061658101375623458671053179630352725244
80 153532974779868996304987967112616162500670260924816077127350431149675904293071758954154933445630416660489496
81 3160348291568158115984029397816534952026799588410867693685507202236264683768991568009645548649024185275484496
82 65053134926474141933359478354890608198929508047819098536599296286360130879833515488506221040763335811798977882
83 1339064550275306247951393794202171088935500888342343643102319438289051778381221978435254468859725035468790485456
84 27563527443076181890109471693518186616090011470452060274673572256294361868646851446245229436386013780311669827756
85 567372233809798443463784508409528196108812990741021309283680986239701927188173323450823476489525748158812333615352
86 11678884437528079281148237609979552246017659565019339460593288455419389953762105483796281724353592815429112389370986
87 240400099929564093998389972841983976795820480027740100821142115703938513529822442827585962626056555851880131562034588
88 4948435645140824744977867247324195338761373991004674824329079200208885068205801860680250833913709416199095304656547970
89 101859422443147279085990071918196756812047436519693130185583066705224198977862163855148133823773564681307067231815677584
90 2096691294882196925791466126612887583912525205520253147991962784443908351689954980990153660443236502445396062047603173670
91 43158642377817033503887058968958968404260162157665291322425491004502142718998182244577263008108045851686711932316429956410
92 888384673720390845269405382436895054191463871823477682967635296615079755315199440324200618005763161840387528471509222660050
93 18286657897907780675241096043857886613212817118274988761311702321788771400440666630333274396971320237249837709231039361977948
94 376415607976103221579590927584961749851232997047755975561993570423761876502551289059545742775158139355792157046865923992519306
95 7748201487611924958586387254647928758899590254836826131899858000588423729526866154367505692070774314304793222269774773652451606
96 159490268258065830233475132695220800414766425014154918378292672014831642692873306469534322185683218618943697673263647795268405078
97 3282974211460495932196693469772693471349056394178395859194133238369865567481264044861903730877910172810287046987423858155971606688
98 67577287259152867615826778330513212361239553823066108558585159303956677435160264299165976402366855640951816479735390266233059992154
99 1391022121759062596288207155051125180563246204156535584713859267140209244318457065377743418503613078826730564171021258448468272997138
100 28633030737128472500496082831626209903241222766477742165739541990072301355407611529763216573281054264339790699415854017796009111179512
101 589387067515917814341589870482837112197616534949547559240088265224716707615562324313373886908221038904457948535437314486591853252221776
102 12132041436485761081826341965400121725560545095462013548406522505677675825914067394280302040872061628268203715158838779425894046304974822
103 249727958974315916656716159632192085144351234026843410122175201461170231775378673433996599959751029989463230346403307431892153953710902668
104 5140441847315545797199554960939361414878097394932291380907409494195693935118782846220853150728169769007201080969678497775193090205624983368
105 105811710047053793557646286247600637094427844289544614542298451320125474790578199661731474382279153475475847322377705287898663672474870546396
106 2178045840345154187176007622891656879548261476293383030502954004703615512237697494698268169320321951702488524575878568033947936932531001488486
107 44833257874154514869416368858210393489982012636099283873483269080439751905957279417973184309246222282659974463061942185751939646955463193425584
108 922855237652808290014126400558683257484441084454037507556651609168022979321569570895517869389434667942614065173267906003113127436308795045746396
109 18996205719731722201636108420498446502814097807180562079781389854655147058556736720713031226919607523343420225410161844567473918250787807469880284
110 391021058366824231859367974312839854786661363531957949801149399728232192177784299429881817216846903998734858221341034290163772297947531502682050646
111 8048842507927456176476133516937501135483023746379925708443903874015515328931471109448306356215632918904110669526618224575665229623458664667796019932
112 165678713028915634002964346944523651262688612371883645317760340500578914760074520207318409953938825897016011804635428467151124698770197749954923647178
113 3410358188010551079067523036443700943565805125836808310954164763087559011709402231290970163641228516513639630770639985181674208798750650537935824477092
114 70199380221530026467816381537305150468497238837123803898962315727195223499783310475396931126475446675277870152254089105637784620530066657920120805831314
115 1444995719455992463578560137635942319859470646037679729609707200076829995699566598046683866887092951664438403277050353896206684720310324257942082627025170
116 29744032250098861629792741678231046827438420691280135331247193310804887366279454791091925941995167325943325352634382455239918935914256408184986034170356538
117 612256107463067839529172767906174597011957123979554387543267078013469043573035583726671217778569168798189906798567824879409892801666593580334626738337910448
118 12602781558797622104634799970607131442373667357244445560888112548689461728801408736521926201769059547899838559175038116070798539801600874543316184245278134894
119 259417751954969725981670459004200674915233564980243579723605733196675699860788053340607828415564926606005739389946912115771513533398708703666616031549165054270
120 5339898157831022074379187459075950489514881294709661794119200506823939865586369406706767811648497408559732606257111965089331273725779727890951982560347243061630
121 109917351920298621710498928253520708180094402353389309118919453531500885949684066396757779892302390300303287861883999763047574879604412702035379143897696023303692
122 2262557055597144835948520657335129492548135379614552860879969439835016926254232721489826839056233931542660672317634918116604825457097861027317424723913040365902174
123 46572850786510413267386959548911041166767154408795737159843906989135218904818964650165841149927999913225436848740280794960167328754052573970860059198569273562525210
124 958663307524902516182868591760178752016949403330250878589964532969282267460282991319581228988841145865461103459750091512248427412820409357442588619884141174864835256
125 19733284986298920585950861797432302651159926570009583552095158607078667921527488223840116655126094775547395116019283660755634073410220283984567741785738249996956425836
126 406193220595725321601848938874667345881139593748025030538729024473731567987219288239377678457095238378505159485929878826399394351632719105449005624542458070926460828842
127 8361148818987023070436222318147551780208452877305167071475712082067358539227466879703659895595733049161135574583665298762428694146634019683181493239381806306426438228332
128 172107278084846977739541501034666156216560598057989598524010147891201005246078312418634966744265975911952548215208892219886762575550384979517447580679070546571893060541160
129 3542684840450370884541753608974358165854854909837843457849294250248451016437485536459546872311098453243622106262395016865757184125120100766757650863243984138472654674824760
130 72923214046587591091778773300142918022644308313350519973726015229102520503685043302783748509260513374178914591522708776188273895838344466944077985803309582607331791756618402
131 1501063567993927008522757878656796286165022227168735790030609628922901039455745505399861815264818162780594066595391763849706414823587799143646125036828445716271326863335547360
132 30898142170738507473676327932683703986585081172155695108608367240638523533451919670914102445335890197225260486376122948800318877499477921018164015390582290779739554667823380476
133 636012498044341200885840836825921315755177044828789677976483390772554111111857733102298735578923906688865610957299017904585737274617993377573038146932306922727152259899176817424
134 13091787054164322828544144781530806212109687828397537630484112614037897595594272470132425722861910652725221659403033965899404210317120137127009835523306624822424411220643342840050
135 269483522412849401069657286309971245739620987429476452507057304155124085470647007649886047600278694532750321979485907383289097232755166861950105088549757937665717188920159486634092
136 5547093651277868651097522938420297153848196640239615063776400847549290165406287820819745428011697946037799192739099257341080538384982807664297463239114406226831526148111693603612930
137 114182298422339690013727071813040033561061471124290587565787877758913942342149355819012135420512584794527019807405917392815984355577156930404168683946465399899912131159270541208431880
138 2350347423827034463538296200538652444708789931019647891581010238913784990214108451862348956182289725421356987410006539736486162639392019736895510446971344756526079556111285351211165230
139 48379942329218209671159517522479611503127551395446753258419539030941683670838028598278652661363890228093772510498623235073641918716840440139103438951875847824004171320815339118898173114
140 995860780431893068495679540014133038102142999507375306204289982364521040782039139353128381468038598737206578083096527352724945507444751076344974430542020285760864429855258750875388633362
141 20498963956049945710963041393139859135072577380805811947052329422971705420799089744770641105834328940818619725499870633754820341854220615979716112801592747087952899801655092471801189148756
142 421954083872241455824491008413410402997478251908802999791212959815894425122510287307048459418191384387042076255464172339839563827809359608596665679085445267965321873874822441041279093261698
143 8685573050335323489931256231944113397479706729802382536848844297255345110556349011107574083445612142036168144807254057312372474200916627449887644908873765562508541619518148243965928213925430
144 178785280427698391424795500584362915835894582258001585097832699019301280740380718574024648969647001756554999101217024483755548839835027928275922011934396064254322072725902378128129091210610326
145 3680145951495591201305635631331158203604550972010792421393772154224044197050357168805528745453296369026500074458402910063945962783671441773017960305965816069840359385414044723053590316524643656
146 75752736421645377031899300909206133359599873430571217230648753658413835605280163915004861865934174938262486299275735887780284280832994116757724686806469206785732406766598819028760022389344251154
147 1559306927225316246255824859955925211163147246484434359085844799116105645939480452728862554331945789581199748807536820383733074898554848640267963134513800897199180887980524936896112740227323247602
148 32097033165367017839974861691496380408730940244939425063261088981640029505421314219738063779358666051791548958822553840842882208050594471857055496026710510722504683254930562874376192100962206365544
149 660690669701492285588613317122670981891501082662985792394211260986078761527552814837807234330450008410630923428004298890090525432173559762497242119026403722828469571139791434011401835900147454862680
150 13599766644526100686471819797015623273285989703199040443428939325534363072927511762680094823935442430230358499333475502345254806812488210105789578355101615095003196298342007429388715456309956245147038
151 279939858798261708907319843822652669390443705274818723325888689540635259644838504288854827248860540687628610754639663247216206601445971863703224375326090969125642990400316465907725417874654453328565148
152 5762328618743845151519006479825170792294321011549712569864321409575832570593628639255111924981936479523331702159861331668195529907138800879283326803922644826460114755206150683207844809939274224872919032
153 118612730794877909632958440122320110367717309053099706816777666668941773832614404681251005660779005113141067354374385616750267901638466230733857801882607326126158897419017736331760824472272375777827493220
154 2441544180742183348225588897582940551138725101717626906739512117718804987180052889614444914862182971193765077230423472772157195159390300050668084404432454187628875424505466860744419985981345402562569548302
155 50257151543242615750076186501665150786484709911145777387383084534389579693991306074425159592145876479276714930080455813696283092530865958462609981166953655532834626050061470222323521954865689516833218626144
156 1034501567148649260581739917529267609482113092880928656283030560688722129800100435449779200326092715046894736934182715358878900684016957534147385618673885289142665958217632379713209777851905533484758942641932
157 21294352337342234353693368327164099256603142138379136653709246560117978878811498334276904520510077274603795682320313846768770759814455263324916025380063052496070422067537081124725501948958322555995441199989652
158 438326490617791176979568201451755383244712149824604671933402218720669854270389535418901348595887493754255749629163091161876743340124296557199338101053285335913291693082027188654109254137458646147947376009743934
159 9022585394174448707371047004336104467147295404374012121817002386124059299431413141821199715662907965962271487453237434714669811790969451116016197621363650053652064030001082876051441029760435581689192931168940364
160 185722398571969567134857066419638490239922618418905540988396575593193317761644549703766266703583309507853065901802830557360882922776372830733892160193003096195877622964678754183714947406087655834570145515261375786
161 3822940745298599324998644126011588254828944395317849220077051767162841587997068093634250428649858188540152109026424015773112013779338526144875959394023045547941095247256883984172182332617783831452706875784725777340
162 78692048209795101426113294431263382133683208628313453959216726898437976142550461015278785842355912602463195447394414793766084313189968370818493627612599121461631585973044239080417579327853379009796006345550894605306
163 1619810209998178298172855459073366446461141692235814012635450463714569780247403405135593022488764956668034674675821868579370562081340327135078635533049710307299799171993956477967643254049637783358698013800502320152882
164 33342442802089244241081899408176239967519627642937907199838292146356007068608432340623078317491098714156524115991696057335627771101730225921449811984795146674441774001731485238931746313963747586845934773790689193751386
165 686326388825418710780882782350217440198743153641418710438506762134890496340054223559702389675252763459906966440250569761498281075594997180328467211242493708685974033953573720970135818695528377108143789862739056416483912
166 14127456551222579353311791578652695484559386817047479484209330470995480423980551989125553641325577955628766981614330621350905590741723695926814652653924703272299981539183806378176185012616325392294681145756993608367524294
167 290801915613724637393195948435027394444439273415425057478256596324041816076087488238226758399310096219858496974376953233659742692976369241925149357362066919257192661394184431358885793512029237165681806566619496409034181886
168 5985915003029584186299879303529080074733181548933144160834438902599260149666729857935939278408784653472630936602723709132119823055578609211436979661387862875771982802141483168831880978107433973404598542290092273081970340510
169 123215070120410117062753705185499741010480557090583872661384309360560668319301766180655896471483486623292138770499371634822646034148154961234849959049749878298060317151303752998278259275052287135337792035975240209614499914580
170 2536279498972790251375910671279908056790748305136618594858011754157656897524840497086840729632591451260064009013829437467305031710994150091773653263209704194674310868022407449215574193514933776789282287439645049411664000196470
171 52207199091989259037870792124631143262194486257723804281005633242404154568679899112523004618427240341333519710300755234675473723418726799235658500576012061040147338002643244313345084234323983061142380993024214549658001520342938
172 1074641670263268111160250622434708683962646444006565841229092680001718584254340995845300025456028410469824744035139330357801092938753712524163409461378386480394276826470891043641294213009564869943321215443561704456204312157382408
173 22120602896764654916555587941767106223890343354520023695274353455471074106413490258746451912278843662172313342867983171283886459907265398026187622211268090364687886041049033004551167904317591298921413109421810247035511735858630932
174 455334169571591129134189437451755505202607001784088832806939066814448909550376484288946167772053949936527018451102606967103841886247689637326033552152435139880523150765296402883776553374374064495468315342218090193267537505121352898
175 9372674286819476361717037419116011522090369842817473881418981989460546597363353754616827571858112544443654547720225189427333887733973973513281881987181162364417305959268597821299935541850580679518298617378726363112406835776700890908
176 192928686572016636958112061023105965479026831150245285158669025831858239513366860144799644159311578943520091233618208285886762844618847358142222529686652472737326178166225475625858825568456039265518993167147735794638211934815241788024
177 3971276176186654871653483861798226189584935233920687593996688807784015692925606041222827167130487102890675270505279179064112522134584531157230418190514715518821209579256806359745491290715517112891393439711568260387654284186520832959072
178 81745409393333891767445926366824513433852026741358401873168502486336198516735292746142897802544180720021619189520116308624242161515787708514031403443870796784227138705186572728475794179031252796442229184230282924472712413104315315605674
179 1682661104496723366236769474401054141963344593436358791600030794308836882977531290592168943119994172996912339198209419029081731436224171462121562623397154951671136308033901676702019704801563535062395838704252713963453277776275178945699632
180 34636176069075035916501328212890670325709573119750941535087598625983911556140579496768938175244484394510860224697078242969143281330909204739779966632230601159536820800742904240338530944996899984978426899205007531724630657736175738658294796
181 712956809592850671105484185086394521859492376536358554666095878777474044409383934619109396269899498168221878244507621672705210261362185713428159683178103373879373954197908677440665248980919703322168482966453381348688579011968183043182583400
182 14675621562007804794286485086002210190166577371016072016188116272832375374507680843833421083765166135288906354094460360730259799959368357557863387478006704915903856459310901305984258403172442907253037210907008563262395580178382163058555049530
183 302085435377582384747016841589828372535750428786955385761388611829100380003557102276687400099575551725449098731238696586705497267953826802387770173170984438696300531576227198867057325399264363886608982128767549013024362251411119921654034485372
184 6218176850751295724962034478290818025113177999972004983058815758410203581388179865076015480740757982346296610536875519448904004845447334118723699257841525858943227889543999607024288658900917706860416114224363935655631120042712571768352432834882
185 127995986628386343751716562222995238136365308401247240273690995980565921045412616882898895206180201658137173434225711796905228655294404275619441877869702607195667509238265440512676466588292858537649832969155245363829502644062941707604829506286784
186 2634690679631381642922687855717544612964831685727227686590588275716649041059581560054066551005232406256758272953766380583862704629040262411685265942855882897773701921337456954043657250927000547614623232216818380891164634281569850490701345208698358
187 54232911204397073183656610086937429492455776957354925411928440127058802264288653802104558062718825648943614678819800342238633173690165220591615313108451539620082066527318277318533675443470532179328681523873867571445108470184103768225129371983428986
188 1116339265342343999550270992286495932796472933228793329521622219557903574531616875250284795119250380085782207104252455202621817317219462569975235830367695402818527905059332267752537279783329705173083069974033564760786406690414628511326587352061700626
189 22978913129856919059778418692287621153602529134666196241949135678742411381596306674294427393590839949539384969045656796359604889063573105007174095554916323904364863716724113694276988162938321208480989882549328996594411043947273764932993594702445860236
190 473001770181022334738060386239143069143906658644197523507494651232422080194384850446117658803665586723903849499377936477224472906133168262361028079508484982642661758056285667591649928980330577011973824686401532354166951365566179295701991296431681563962
191 9736347116595490398366171493612809137275508217763258491634455968628149534098142387550785020613660690895118166724064378303996080252832145947702563720604262412631351964950764211478924814853818123038647674460937415886605030175999272645410570802800221812886
192 200414588593522183139111101305671636879723168955686063647663991917707094476014706408223127482936438998595158070555723636022369588714668975535158323564733864483031785257382717134826931683937122361522939711901896877569432117346182948015899619797010636456342
193 4125367228603452287112537588845318176682344191456802992273377371233134238024540772041546078635664510872664726728279454168521228606528137945854104294114891654965375585002727265768803328806164537238172838709808814529085017236861028556690821701333571489383728
194 84917245247811300924637793799595053168971062634693251221770397293363593807919130405066933643835364267042559996875093483147097182054954585790026010648017021817983737546803261337327615238715417868928888735175186757847363610759071774394723103244042291097334410
195 1747950701328964482118075646189917418568449223713470129192873581970882495375254758507398990883279198552238069069692177769425298191845362328574514706453223208717363473500405152506136335974285955473933867318021303478227758645711130236691682607160271788729751570
196 35980107990551759266394185979602288305057199648795441576422539738335926650646686586424193279693876642025099411028490252592367224938982157383591072039042423842716259987250376098089018712950567752330892346576841120311051252038178384014844547520526246424405068184
197 740620527814376103334120487192637822208941932080279291260812248676910222547924008898149533303026756478561582407693485848253468294313576585533562446285767014130518555758131622570918871916572305330748388634769912099083125235595079339559167576137706714366413970080
198 15245056139466952342702057455653248294907413471848767621184206096967132913314895277786789733030482917361635153718759976246410720771249497893690168795432788968031350772967748043252198582705376592481811504772371591831319227559507415234152758629924630751248320780310
199 313806771439839232208644503292863315084483365711550341929798825578481457626653216756975357684154332723719848157787410685535941995414947300033653410773422472015744542632159771689521076094748095632754201889796981350976135487051523884181165798502921639951471373608684
200 6459450781985686720944751026384711722733894713490398344430228447951428013547510904079827982684884527593655562889769430271794957202105842704572614658458316939126635927662587054075684591536342246256083972195407129421733859354086377192330551158842717954475089857984104