1 4 2 8 3 21 4 64 5 204 6 682 7 2340 8 8192 9 29127 10 104857 11 381300 12 1398101 13 5162220 14 19173961 15 71582788 16 268435456 17 1010580540 18 3817748707 19 14467258260 20 54975581388 21 209430786243 22 799644820200 23 3059510616420 24 11728124029610 25 45035996273704 26 173215370283480 27 667199944795629 28 2573485501354569 29 9938978487990060 30 38430716820228232 31 148764065110560900 32 576460752303423488 33 2235968978631460801 34 8680820740569200760 35 33731189163354608669 36 131176846746379033713 37 510526106256177860940 38 1988364834892482195240 39 7749524484709161376321 40 30223145490365729367654 41 117943982401427236556700 42 460543169377001590364257 43 1799331452449680632120820 44 7033750223212387925563205 45 27509778650786228331091649 46 107646959937859154339054280 47 421426396352469880816723140 48 1650586719047173699865498965 49 6467605103205252048452567374 50 25353012004564588029934064107 51 99423576488488580509545349441 52 390046338531762892768216370884 53 1530747894615220409354509531020 54 6009602845526420866354741121782 55 23601349356976489220593165132818 56 92719586759550493366616005878930 57 364371709370865096738982198541761 58 1432357754078573138904964504612440 59 5632322016037779122473758730001460 60 22153799929748597881730117671339076 61 87162491526879729370741446575760300 62 343026579557397644620337305878798600 63 1350326852860866918505454791395905601 64 5316911983139663491615228241121378304 65 20940453348980828520823052765031889935 66 82492695011136597203242329074368051262 67 325045843028956144203820520531838291540 68 1281063028408238921273880875037245031363 69 5049987590246970820094139101596096355520 70 19911379641545199233514034172007465630339 71 78523750699051489934984923495240709528100 72 309732572201814210299107198231227243138616 73 1221958641015376610495107850556074603067420 74 4821782745628242841413128275167213298590360 75 19029969236079465080777146259326601818436621 76 75118299616103151634646629971026059809618243 77 296570949133705949310812668976518469897713584 78 1171075029912582466509362846727790881134561332 79 4625005181426907968999002635178110821695989060 80 18268770466636286477546060408953537745699156787 81 72172920362019897195243695442779408378070742863 82 285171051186517642576328747847079613591401471800 83 1126941021556358876687178666190868834433490153620 84 4454100228056085084049325204468672059903794416688 85 17606796195609936332242038455311456613266763811852 86 69608264029155562243747593893091805215240694139880 87 275232676161258774848841060910615873494744813610560 88 1088420128455886973265871468146526408820127217459944 89 4304762755241260838085244458287385347243649219616860 90 17027728231843209537314966968336768706874879135373357 91 67362441356742367400366902292321282796428093282795700 92 266520963628850236236234265591358118890215499510191682 93 1054620587262547171343378599329245029587089288384414400 94 4173604877251782422763157861175310117089332077436193160 95 16518688777333370431146814271599122147637777485431669770 96 65386476410277924623289473158413191834399535879833692842 97 258849556098419825312816058688975934684633214204702454140 98 1024832936389662165524210518074721047526915174606372981697 99 4057924354189369382681722455406976268995462105512103119447 100 16069380442589902755419620923411626025222029937827928353013 101 63641110663722387150176716528362875347413979951793775655500 102 252068712824939651065405818406456878827012234318869464361000 103 998485775073547355676558969998392296712825161185424674362020 104 3955539801252899139795598996532092560054653523157643902280310 105 15671471974487676591952087452927147666502246339367427269986752 106 62094511597026643100187516322918886980480598703153957107494680 107 246056756234946697892331840382407552146951157477918484239044340 108 975113811745899876832574330404355854804584216671751030132509051 109 3864671253892006851299744135180566323629177812864187568965540460 110 15318151515426499883333531299442971973657468421898052546081596732 111 60720600601690630168168952898692861877561136086803091173656779840 112 240713809528130712452384063276960988157474503772683682866996520082 113 954334395297367780342195224319278961898659979558958317915172044220 114 3783852163810616111532212643792228866475388690882887365768927754275 115 15003796406066443016162512744080490114024149939500840337309835269128 116 59497813334401411960644447088595047003888870449744711682435553653442 117 235957140061215855980675414094941041109439622980184155732052110215360 118 935830013124144242364034693190105146095065623345137160022037182888040 119 3711863581467193969712809875510333016444293900999199491852113868261806 120 14723725539819869413194145839524320965229032473963491317680051677438498 121 58408167430690391060604876057617141019090376756218808532945659546863463 122 231717647839788108797809508294153247977374937295163142048735239513786200 123 919335058096069895067732032906884430999666417886500921299047129127867200 124 3647684262768277325591323872501509193966418367743213332896219254281537602 125 14474011154664524427946373126085988481658748083205070504932198000989141204 126 57436552201049700110898306055896779689122016203194724225921420638845798432 127 227937183538024006739312962615527377663917292648898748109168472456521908740 128 904625697166532776746648320380374280103671755200316906558262375061821325312 129 3590452379451664974374294108796524274519999524515986481843646015749244329920 130 14251334059977377898285659693376973274248613497309607881779394954820077494145 131 56570181001436919901591931607297909180223503958786229759735002874094964098900 132 224566476096613227488137667895637154624523606624272609046220768985043645362300 133 891512025406103639952907433450349004825176423290345395311312526497015374069883 134 3539435802358560719813035482056609481843237740227341420191181075346359544814760 135 14052871037512507746813237173202538387170188361198925934981281899152953452005269 136 55798164413652604288817265246539490654940453787113382388896266364283785765315041 137 221563514168080414110340089738083816907208809198464817661018751110732696761542940 138 879831925826870050235263544757028490327177010440280580277088953686097955255982109 139 3494008798967138616761622134574674292522314458726869642539230952767813462599295860 140 13876206373040921935139013620167992190302905993229568008941517212420744894322917844 141 55111174247538413359417359058823231394110832313535872943313827226635582559013007040 142 218892269546561022075432327529410581030130348062212903803021116590299074389319267400 143 869446217499626996775143790466470000175622641254104401119692267295733386385547859323 144 3453633586179073903856821167686255834030945491648248037780999839535829840364815107868 145 13719261694063079783596751673015747313116031746133730136288661431535434400345748290567 146 54501176592853330647165177879103653709639030224366873144160435823907890083565301428280 147 216521681158002347605064380145554651472307439802926897389045540960287127951034939007589 148 860234787303414732376877402199906318011599828406223078815937689761140751589246919840961 149 3417845597876654507161821624847949934650114754473047400396208807641579362019021319099660 150 13580239842229907241789637922729187740343122624439575004240936329029208665088911374555982 151 53961217916145326788568097706208693007985917713004933791685839717996855622869846521414500 152 214424839614156430133520598779934543268575620385888026382751626247829610501403863808778671 153 852093480296778493602487085347713740570548870553071372815117573586146426044794439187826353 154 3386241622997587260290403222290914345643999407652465455602934772952737745061131147941232001 155 13457579611396862918315408935040020883333571839444636907428437549283138393275205078269670406 156 53485252301705480829202266280287262485043682951638941555164303080484267973273250952097408026 157 212578327619517325079122383177702240704886994661291079811608440268931103282308971936998615340 158 844931580664916962972714282503778526346006535742346823555000636005624891527152116306551458440 159 3358470182265581890558210229826339802834441072887818820671449068902861204057610927709059885120 160 13349918974505688014968885663559700716266903264729079812169010048888873286129003437643513043353 161 53068000892444970991180663507318064959073404282152863849615940567011670205730200000570486631964 162 210961682560089884680989798140202677985452298504360767402176948920713059336359560496095020932007 163 838669756435203958731787663772094081807196867673777774703132901230810199079515307984475911435220 164 3334223665827762079836131443776861837428611937337214079917333241478586889023438907352916428388801 165 13256064998684920753772740770409826456685875338746742038944064281272442419390157110445534406200326 166 52704836741759323478855475352231840128992034479354516540380014612288024077093395740325618723447080 167 209556955667833477784191830143005639794315634097553287322229519177001484953233621386683897199813540 168 833238371345909304522857991282903377277397878435509499590769754822839237790238446942290734104020504 169 3313231867126929305558346568888231180653321741471375051627202812076615194053492522752777356910661413 170 13174969071634142415043778120990848694833208807262644322941112358610540418706829090475749960421218328 171 52391689875504192059823211241367117616880596426541509588303838619036067162109027962125789316294903293 172 208348348109563182377436491215669235174106557882292979990696660554771336853968460035430464490382057281 173 828576089591788840899863040210291524854250357358483064934100014229379651766071101181365084216085869420 174 3295256632169642976452328872560469742523800271793507361691937987624889189782305758721291024583513917463 175 13105706377086122923490405116011925375980371366675892135643364796496702149077056046114391732057861066026 176 52124968545228897991155020347774703199921931572006389175854291804248247183829200183409512570684674694423 177 207321908790062961501543131778719723461836383201652530959330064577348960550371508074125970902610231552960 178 824628715861598745747710883704121147252697524195337033253964526521140809380129369193714535949708112019640 179 3280087406108705625543967313951588027061009146519999819423590742363420426137721289753769550816716065687060 180 13047458793187962377163781093274094596531569716157332615040505397401161250636713574798327768804270572399638 181 51901493541963165257226090536780928781783039754879997142702562906789149726289689358313790019552899514517900 182 206465282002095228825448843673787870538521542761170977644597008486348046163921621403402109748111534332477800 183 821348225669537303742769170461844643453790618197445200684517061082302609876147215200419321839481950787124800 184 3267537506467941882281016482489512385913993111524618950549274395175247339289890008297320345578808630305300836 185 12999500566272460677615287195201519546122696919362808365428464620805308333607346195172042023491908929214602245 186 51718443113126994093738239378758733678122557636174613926973461394601764338007721421652210200989315094724761622 187 205767495594473174362252674319767368216701512734298998725498691323977073088116282019835531494845189467781939287 188 818691950556733693739175533995670167160067720879019420461026708033696014201654143355515838075235115542026013761 189 3257440988458538294665925934204994527536354106354616953368741187520314299892295850811364604405168290410600858987 190 12961186248813973425091789506626188751670966865284686403930359672449250582729345595859956004896353829212706575758 191 51573306539783349754291937303852897650627930982284616057523944246394923784682212842165269967126852932992968573700 192 205218782272887912563953333854914655234790308700340868062230694813779800893214638601115970077525602295867854116181 193 816621890080714595073140727464116348291808067781667288454886909932553819098387784692523652950982707581484517933820 194 3249649995578926120600333204135555777738535197564160549933879868391399733731728710219733299371951805427350762087160 195 12931940495226905997876197776457391197564632375947633778198414245496031760901648610925707899039151800059611237844288 196 51463844827943809583384868702228393541328639047138542586707975058606657007669826104704347761482338796155595742441555 197 204810428147756074687176330266736347900516005141911763390756611400749335502604790183188876370569307696375568843016140 198 815104128183998923502499738637314354270740464908214492686445503958537759475013003355317346363679871034060344688367264 199 3244032510159432901577787904526396827047369086468873759837511754448049776403066827424177579497660592256159763784858660 200 12911249390434542948279595860015059371648528964146117564153296782703238110084205973148226766400689157179515859863737466 201 51388057275361364968276998447821131827456831698094000255336504607774082030185894420490454791644533958923446208412885440 202 204534643808864046705419340356674207867699468738948397055893810419061197783512173832051117091496065856309162136455247000 203 814108335948582018413688802996023448064537786901824161680601964623652452261467174661563067043984340945309374415053396926 204 3240470435246316661528996608003779607001983740020986369042396055266695055079957577574456913920172964939172607965800776001 205 12898653049565826321012981620151630045432286496864023790919976493159137389976806747808569959799322631172511454146797235204 206 51344152915747463996265266643322022510944053045769415090069809341701420678548454044674890131240022124084754332040649188680 207 204384454118724204506872365768586215212646858501033806928587067137980534488521382284116470860588300629206944780683550393586 208 813607346203382891017741917578795125942651917494499962196490824953114819983152425631002105156572658273958414800028748682161 209 3238857952350308925008427155146208348250174140456574012188901274454504929310922574760735653063485414755662206285281908629464 210 12893739276975515530033548103343953233986407530579504162809149835447457718590148916666547647433684793979683830735693693401107 211 51330526031561294053214125150753178751415082112259637425401354795146277173534242132700947980304716715369357430416979632497300 212 204353603635083642362795856732243787104690232560127990504899733241054046860674058301884906110269721263074234298452503819942081 213 813576788180990275697891485957477612510691630098537727456126637504290289849068551361494837471871941929985683967547996428689600 214 3239100109954222966797212831942854793734155461887636185946821939970351995100029933457914025822592965067045807197901368959081960 215 12896138112189836556178670623921319550867149187794495698467346886579633989793607549023136772577393386499494004471644520134763524 216 51345735076311386288489151558205253767341427321774381021675547789159653848252326352592118631558140335136874277063029107943965885 217 204436475142548561074906114959858706244161259013885093100127526681262400575529999855481983860213056449577232144619618199371366475 218 813994772585927298224855540298886958807027398275469086288581161281356714218165320525497073351674004579050630740962516500249294040 219 3241111605912916000237780964112463141916565713681319832162752386471886094969133148393760036359176858415215296831595042868572531520 220 12905517121725974619128618748011444146904143478112891695338959502497146450877093809058789962957449672598766363747623897967588807326 221 51388484466601165904222554290724302485410164075743641139811241457907189487655396162768032431685772451976988235737144933083611540484 222 204628019227366804771769090058559835122083716409717922376545664183738538320213379314806039052298301115079538740502865409215822530578 223 814841619165478576849017721847538715643095695837800516010639236749595614476903501486761267616326867220585786554110064947908746220420 224 3244815733462530761380909856642877385507327503068384197685224103484996821934812157706210047829301631967689828599402580060422328699172 225 12921577320810789165321312140231191721842513078885654405004270207655809566460407525798952012689130054413555939666954274373948473397593 226 51457608799688983401722039496495896237425937039810128161521430030487737211567994571765738103629278977753098874779906402374131088751480 227 204923693193475070463245478875913172681202850590257074264384901971633984313909546664652983461149199100831724153308525937207993410710740 228 816099620261734052546609187804075266642685036561199225579217065746682709460657317418881179748787161331382480400018164697302008846163824 229 3250143465845857886124487245752474424358640844296129666935571895026090091825849229196592296641458039887427170850727363335980052697386060 230 12944049629194807929087088335257680750923978319022846847447755894973471843967295191061211059667719845812536036953331586155468383786111439 231 51552059129260706903723468694532754505844415816021727704120932568725515569047236258771922835040269515790186813840108481658142480879751185 232 205319407911365918875174504628225280876725173336224467235378196954751622352584682340970934049901763071509192310294225159707429535917629722 233 817752834943122629683098456201686955594853909253288865212150071991457105335616245546871359649394146482234036325978716515916285876959486620 234 3257032658833291841301913509316120694933349758222500950332153278188196675952112567733692765783057027869410777161590443559119565971479664657 235 12972691781565792184930174658382506257266448398707493146854874333549583356132669631483984803289112247173482925205313426261003888294914749444 236 51670890994372223109467644825760830007756192774512896432388058786172069299850463786419261504626125052301160803783875511378574809310253663041 237 205811481429060669263027243525393348216547873329705376507064672971081997548771467571222712491000261811697450627729867015786390801640841594560 238 819786909221636615383822801941482748358350352590591163565955083935234175110232568308903913619614488224744467206251739205737388571241671561525 239 3265427353887021162533051495599546344925311864712312919308741589566288429727788305565173747974363986568856622511931613907372359497163478353860 240 13007285626316634297423321790804859607285825594437379795246487331772382245082356750501275429431216546499278879672527595397699898663701188776209 241 51813253947153398031229829540135540344375072907302425740400945387972974918170383736436615818481194542071816284172724031459717438660386478112700 242 206396598367999486372337006928473805338750290424130324023745914685974990996348140173243378714941617927922441727035148621186643020118233739258854 243 822188918601742809911202562579270138139548482018757833971135989366353050553353908179833706156639860716991455110164707264644734335285803537459141 244 3275277167544647587023315126340371206031316084107510715655508941246291660401065568650812960591204691052933173635574161726371646614335250157419201 245 13047634757239085897692879850237560396271691828934410034611333578189308818577306102053850814436799095786378683544164823856892763655474302667923021 246 51978382366237008860727732736718736537992918668112690381784987425307002610592520243954365033122207779961996381598705395852662229196604945587660816 247 207071774284928002910753396813486788475243044410618977067515901321870812019526477409113745718996973503978155625478243358376597706597001078778373455 248 824947229812535753531549822789213496022339225313272376381877864943582105948758708387920890203100846056171039346663324347080961831120310749326745864 249 3286536754915805090374688450630119630739600447834402399079609807325435538558910195665933827636449956978801891694337420691985197335226298246313782720 250 13093562431584567480052758787310396608866568184172259157933165472384535185618698219533080369303616628603546736510240284036869026183541572213314110357 251 52165587376830946135668361702431858999468399140128522541566396304320857313221905257103905853799269436667516878526853721262426399137615825551052232500 252 207834324310866150477027917258895184267723304510670780284653420196579923581249178087826672528628835374659472008099052127569349621960977336719271592976 253 828051379072541816920332571529511247991561624295478840027393863866215663912644946689839074738568640544097817328710848002331638019512510495703659153043 254 3299165337092174483162899851920729854202599857429230653967411772569331700313372779724870644233982142640263744632501488891179597148608900085244500247560 255 13144909735237840293700024508044947183803299824110189586003491611491925519679948016472425782516571987931403782535770638091915571384261343084738871574592 256 52374249726338269920211035149241586435466272736689036631732661889538140742474792878132321477214466514414186946040961136147476104734166288853256441430016 257 208681835485487892600373929933164920272052386312722075917876442703840685292973493802363802306099664244202830477610677834299671327812397975819978972857340 258 831491964647602920903815503764703635812673849339063155207662725192047381709987409414069723917327344352870192755751072921163031492213740771871854201927695 259 3313126283846819360512500385657043058527719739451402224611227538216960995848289600445250791825026329622247254532567981678147677606040851260894801298800703 260 13201533961789634067272886152079602340902760192583279633450891267664506121918569331004922385887412605725569829599001650071388438460993545793411592867528956 261 52603813487590879042006902674953204730033986974278202370838800453529066539445640246149882303919191992163190125605217302966452015323499186303249258935747564 262 209612142294064418778073306842179945565478940462391004867006517837726509416722322202215561546914642900070116378365827726324335511441729582063329108125650600 263 835260551802963919693615306352108680428220264656219669584117226973145938664353588090957827000633253837541756519115541662311420593121416737651592795877117220 264 3328386744305750164839709478342493681100332266736148077282164101423293664677651419210938007593432511504143666129202840260422782060468675787914680383570936800 265 13263307177308951600266917770300654065063965561031593847584774683407540037356980749761322777428923517541040420499766789867948897569263855215237367868116638723 266 52853780481005596602567416678641704169051892837193569467819026933879670825557893213334594526596462137569559570412604500977540719636916114767487255414299387395 267 210623304987977358745811727887920499010753610407393100800597171002426853027691379696584301783890021402149855366737869621873046163646736876826241347418781079360 268 839349588534178429628831811135444376654794238489163550951633502352954772513337289238626993676099040513044946013716584911046318293935503673322484175534545495360 269 3344917319362971288334972868168016251947730199480978909368591503800622736558727041129398279631145618698825955861353825370415067699252267426772130245996404353260 270 13330114946794655949068262244995501804058361832005678912891127622553592831619223319463824255122639576740506401877098948513209677201464591671136341276637522533732 271 53123705323019293081157650275258826377797161544524476848422206023460812760696535738084613267647419715423420346964084370458547791061187302600838555641212266924100 272 211713590331444535661672400361693263946809276155384312145917909299380592031599429191484267581359569748231572265106865652856859579082084691247459537923066534359280 273 843752330698211189743221873968946048256880924751128687233548297867128513298095893627600304500070373209069416206726263114682282864620176351931267315971781646091200 274 3362691770519878172261307614503974761666109378935155206054871318506950133290221590661823111365243969139794899626806858836616981343668732030324612806719655319458360 275 13401855201781041733812338710895841231949294106592473112131414418485881258494846775874029563841117782462600763603564790127026223827857928382675547767871789927732227 276 53413191021591108359397002108642845489652983758158407330958535725849526754870766135729827971830541886626307391173627786738147993516825076887475009219778872900382067 277 212881454468724128623733900100872568305331747541541089145769759716021218546488540844208411844407647086048531985038574283606192725063447237847553827359696302101161740 278 848462775364555160126248781697002898137797036964127794149326955990473058091760083652456547926631917163099904458355180957682235753130573883219746909045120513410385640 279 3381686760592778989463758585114936282183621165247706477039611380148408747663215817281475560195034737940383848593874412992625971890613613470037127465441483910080103339 280 13478437231505504829434123503529531753274718644344430101343593929448657722829103043164738304205924169790958482252728017499180659392588545116290836612259628727319269024 281 53721885050840446295253445992715571400952615237244703606778737370044472062521691844642373312137491352903464413249307400708478073023840464520447462653846207027037655900 282 214125527649449154737109479772384050548477799739939882461061350368546051766930431324035558875328157023629411349263196873745848773329066248655967900790507576944646543374 283 853475601373069422415051212661657982398172996843293948466703898288763061459708574323364347743357459797363872798476629235283807124788645683688804919051917126479015197620 284 3401881622374347134414922439200693084770182508544397005860242298812956991452077838500170569174227621445830647915054733430779118539650517302590588621009754180191004238400 285 13559780782516695946299480319059604716838341507741877188271000882286032078208983945741030759936570448991100407128077814657421328635238553178045293591112564030515722157275 286 54049475846395221604130795677370452367817165450439650330870423097224043948105740203303409322824091999475015608832198282200910191063538288891509212216322807674083647759768 287 215444600586327991341901150713978388532344380750184529541866773600084690859348316350449826708399864973517135388515800818250317974134800705546642992249035860554535515808971 288 858786116226057409932300420207108298733094962156985555257163389211448698286568983230265281462649461769436359118111594928303350813565108367942868594103795721932662403294094 289 3423258151876879364159204443178507820555451198632689825800180707168127683135389164987078215380526574250486801744168018537735156184176487335190950243624818933101823835968154 290 13645815253688526017131173573497776001938281329722032546982789301677088281739689223189870403378926620115733595918131825619385657065200066756830132695276864436778304670273055 291 54395689671060790996124265791262612241403458221572363417525895498094235074976080752234534941304312300117700932182243703499956571119010575388051388063646607376848224802463040 292 216837612250393016162632347195307125510252141677774763760274460136238663107096431491784242026295272319647273578973053667376539208159343526546889779815358393789901827637215680 293 864390208561293661699503691208596322853155295152358102634814230167668117778459494820491449442706068496068312424029101308859378140375813102412174958444841651694898753174975820 294 3445800423244340719427953490124064253006455802444094205061232237267030728014811319488489723628746640399292728438646621544160514219457322979683908337746103455055854893609087282 295 13736478975374049783211095947070845971307091605675439949667827495003485207272603768537165813516630674947688978453723481138755134651124785844434834593862432756426052050455208963 296 54760287807234387649287477086295940020751243563165605204756879878730109947911055563763025878208189852832003360052005769404496820568673132758219948718775914366833585876814684381 297 218303638935237424164162871616748797927843341342720796506505541334735522485948450462947550975752514430145090836032238488131058032166023532611893667619631927980912342350668640766 298 870284305553899529889347286847978429323080166158229215603116050690153693668814628020072787111389218600712644004047984308388244772527637438734663346080948759870214304404679010840 299 3469494622810194781364889518136422367067262735988659615380984389373455527937214169230524288417310864789463115895736445804678219962718875675490698021834417798546138631606613314118 300 13831718562936643195041359545637203836708154107474789666652191098968842704709693821332356829823679314293992955371002630607983836918039251026289582780379878956870606011338365078951