1 4 2 144 3 3844 4 97344 5 2439844 6 61027344 7 1525839844 8 38146777344 9 953673339844 10 23841853027344 11 596046423339844 12 14901161071777344 13 372529029235839844 14 9313225743103027344 15 232830643638610839844 16 5820766091270446777344 17 145519152283287048339844 18 3637978807089805603027344 19 90949470177283287048339844 20 2273736754432272911071777344 21 56843418860807776451110839844 22 1421085471520199179649353027344 23 35527136788005003333091735839844 24 888178419700125202536582946777344 25 22204460492503130659461021423339844 26 555111512312578269466757774353027344 27 13877787807814456751570105552673339844 28 346944695195361418863758444786071777344 29 8673617379884035471966490149497985839844 30 216840434497100886801024898886680603027344 31 5421010862427522170034935697913169860839844 32 135525271560688054250919958576560020446777344 33 3388131789017201356273231795057654380798339844 34 84703294725430033906831959029659628868103027344 35 2117582368135750847670804796507582068443298339844 36 52939559203393771191770149016520008444786071777344 37 1323488980084844279794253870932152494788169860839844 38 33087224502121106994856347500899573788046836853027344 39 827180612553027674871408691160468151792883872985839844 40 20679515313825691871785217297201597830280661582946777344 41 516987882845642296794630432520989415934309363365173339844 42 12924697071141057419865760813479482749244198203086853027344 43 323117426778526435496644020339260805485537275671958923339844 44 8077935669463160887416100508492888820910593494772911071777344 45 201948391736579022185402512712379063941625645384192466735839844 46 5048709793414475554635062817809760815634945174679160118103027344 47 126217744835361888865876570445245441476345149567350745201110839844 48 3155443620884047221646914261131143142335986340185627341270446777344 49 78886090522101180541172856528278614085536446509649977087974548339844 50 1972152263052529513529321413206965529774095102766295894980430603027344 51 49303806576313237838233035330174139132530797269282629713416099548339844 52 1232595164407830945955825883254353482754162030232691904529929161071777344 53 30814879110195773648895647081358837091058511248320428421720862388610839844 54 770371977754894341222391177033970927387485083670526364585384726524353027344 55 19259299443872358530559779425849273185242238604075737384846433997154235839844 56 481482486096808963263994485646231829633831522663456325972219929099082946777344 57 12037062152420224081599862141155795740859665854394222606060793623328208923339844 58 300926553810505602039996553528894893521561035298894637435296317562460899353027344 59 7523163845262640050999913838222372338039372827167561297301290323957800865173339844 60 188079096131566001274997845955559308450986055402665009239626670023426413536071777344 61 4701977403289150031874946148888982711274660058684005115026138810208067297935485839844 62 117549435082228750796873653722224567781866544835187027295830830553313717246055603027344 63 2938735877055718769921841343055614194546663837720110179496657565323403105139732360839844 64 73468396926392969248046033576390354863666597027204926972920873140537878498435020446777344 65 1836709923159824231201150839409758871591664931101134036750543998550710966810584068298339844 66 45917748078995605780028770985243971789791623304633405230901210813954094192013144493103027344 67 1147943701974890144500719274631099294744790582751360402333218324599783954909071326255798339844 68 28698592549372253612517981865777482368619764569461636416133898386249256873270496726036071777344 69 717464813734306340312949546644437059215494114239929042192364661012504711834480985999107360839844 70 17936620343357658507823738666110926480387352856015166713754202532093984245875617489218711853027344 71 448415508583941462695593466652773162009683821400463871138580493336256438396958401426672935485839844 72 11210387714598536567389836666319329050242095535012020294938139483575945121174299856647849082946777344 73 280259692864963414184745916657983226256052388375302624955821622840246298835609195521101355552673339844 74 7006492321624085354618647916449580656401309709382576211807381249760395824921488383552059531211853027344 75 175162308040602133865466197911239516410032742734564458234743734637781087393193502066424116492271423339844 76 4379057701015053346636654947780987910250818568364111720566389382913383143680619014048716053366661071777344 77 109476442525376333665916373694524697756270464209102794337648714657678858386269382663158467039465904235839844 78 2736911063134408341647909342363117443906761605227569865058662766866192858628004103138664504513144493103027344 79 68422776578360208541197733559077936097669040130689246659553793673775928460556450261265126755461096763610839844 80 1710569414459005213529943338976948402441726003267231166654280964355003746488192994945620739599689841270446777344 81 42764235361475130338248583474423710061043150081680779167184204721428121337076233565710481343558058142662048339844 82 1069105884036878258456214586860592751526078752042019479183741021098468171801262882603111847856780514121055603027344 83 26727647100921956461405364671514818788151968801050486979614205042775529986903357282379545267758658155798912048339844 84 668191177523048911535134116787870469703799220026262174490458523645957378131942858145997377050662180408835411071777344 85 16704779438076222788378352919696761742594980500656554362261980079031780095595366084082478153050033142790198326110839844 86 417619485951905569709458822992419043564874512516413859056552086915208730601368125254224672460168221732601523399353027344 87 10440487148797639242736470574810476089121862812910346476413815097577289406091622997116430404673792509129270911216735839844 88 261012178719940981068411764370261902228046570322758661910345442062917590857577674256714828082692747557302936911582946777344 89 6525304467998524526710294109256547555701164258068966547758636374690366549965877353061891041896558363077929243445396423339844 90 163132611699963113167757352731413688892529106451724163693965910982846297641779111309767377746560157447675010189414024353027344 91 4078315292499077829193933818285342222313227661293104092349147782649093110507638670160284952159734928045509150251746177673339844 92 101957882312476945729848345457133555557830691532327602308728694606617006110006771191087626346472028160405898233875632286071777344 93 2548947057811923643246208636428338888945767288308190057718217365367373544486748301962593171374193978806488303234800696372985839844 94 63723676445298091081155215910708472223644182207704751442955434135194080570851602659991841847916815844143911817809566855430603027344 95 1593091911132452277028880397767711805591104555192618786073885853384900724064704542054431109015730227973506316629936918616294860839844 96 39827297778311306925722009944192795139777613879815469651847146334647761650584685929133953039482304858687200521671911701560020446777344 97 995682444457782673143050248604819878494440346995386741296178658366320259009452510117214702557502867263927726071415236219763755798339844 98 24892061111444566828576256215120496962361008674884668532404466459158637563960489562374696946789797910581931716933468123897910118103027344 99 622301527786114170714406405378012424059025216872116713310111661478969094542633123106589070584006078909466985749077139189466834068298339844 100 15557538194652854267860160134450310601475630421802917832752791536974243140783932497900834999171457628461268107855630660196766257286071777344 101 388938454866321356696504003361257765036890760545072945818819788424356157405688834548701416152142968990154670017034277407219633460044860839844 102 9723461371658033917412600084031444125922269013626823645470494710608904329572673474223438109667856866146981587029074489691993221640586853027344 103 243086534291450847935315002100786103148056725340670591136762367765222610211469099908115466271017834860640113858742950014857342466711997985839844 104 6077163357286271198382875052519652578701418133516764778419059194130565265147488812965534224422052937550830717383654189234221121296286582946777344 105 151929083932156779959571876312991314467535453337919119460476479853264131677991026900451593448784358768944907289166756925169465830549597740173339844 106 3798227098303919498989296907824782861688386333447977986511911996331603292196294705392856025410774145874493379002045934100806334754452109336853027344 107 94955677457597987474732422695619571542209658336199449662797799908290082306139962799229231581225179530116687958915533407378006813814863562583923339844 108 2373891936439949686868310567390489288555241458404986241569944997707252057659662045802769944260408617669188966392210260458739412570139393210411071777344 109 59347298410998742171707764184762232213881036460124656039248624942681301441522366024179444380159111088811082996901866137839931525377323850989341735839844 110 1483682460274968554292694104619055805347025911503116400981215623567032536038213225000037088372222255455683869108029701577855519190052291378378868103027344 111 37092061506874213857317352615476395133675647787577910024530390589175813400956100996978682103646778777569130698628157780105674135029403259977698326110839844 112 927301537671855346432933815386909878341891194689447750613259764729395335023906376784355827062875581395113437320341020705938284152125561377033591270446777344 113 23182538441796383660823345384672746958547279867236193765331494118234883375597678678908339548930420094657261782281710898664939257685091433813795447349548339844 114 579563461044909591520583634616818673963681996680904844133287352955872084389942063269205708085053155165328673803408699371705892211537047842284664511680603027344 115 14489086526122739788014590865420466849092049917022621103332183823896802109748552063212628798935292143127702491317047118818059359135475006041815504431724548339844 116 362227163153068494700364771635511671227301247925565527583304595597420052743713803987728150457427119898164990514085326143078544247622119200968882068991661071777344 117 9055679078826712367509119290887791780682531198139138189582614889935501318592845111730265913855902079053986904007928894440098907536729200273839524015784263610839844 118 226391976970667809187727982272194794517063279953478454739565372248387532964821127853441958608498672384348983305977201065318149195149111108094075461849570274353027344 119 5659799424266695229693199556804869862926581998836961368489134306209688324120528196636975519022972411648721136178324920154532112412382183208592323353514075279235839844 120 141494985606667380742329988920121746573164549970924034212228357655242208103013204917429020744626838301418011172102597471471194722977826607746010267874225974082946777344 121 3537374640166684518558249723003043664329113749273100855305708941381055202575330122943248682460933597586450193140787309124819327637787025331306267617037519812583923339844 122 88434366004167112963956243075076091608227843731827521382642723534526380064383253073618832880749653139916254397710794589810680488761382433970936745026847347617149353027344 123 2210859150104177824098906076876902290205696093295688034566068088363159501609581326840658901114872894499181357788725424053717998708118094852714818898675730451941490173339844 124 55271478752604445602472651921922557255142402332392200864151702209078987540239533171017412923352480192485908933947913397885204900148370041335077473831915995106101036071777344 125 1381786968815111140061816298048063931378560058309805021603792555226974688505988329275440025061215293962179598294846723929841397165936339383462971852623013546690344810485839844 126 34544674220377778501545407451201598284464001457745125540094813880674367212649708231886024136417398794804649332101912543159591302459543926337004471349700907012447714805603027344 127 863616855509444462538635186280039957111600036443628138502370347016859180316242705797150720959870052098867030176201535803557564428044275367177262658913150517037138342857360839844 128 21590421387736111563465879657000998927790000911090703462559258675421479507906067644928768611743926713615429738773307006211778020033885270223192320848681902134558185935020446777344 129 539760534693402789086646991425024973194750022777267586563981466885536987697651691123219218232334044896104513391174018210908645047511023685798611793096313249407103285193443298339844 130 13494013367335069727166174785625624329868750569431689664099536672138424692441292278080480470502030507681206684388557170550787098921095051796059313686804159715393325313925743103027344 131 337350334183376743179154369640640608246718764235792241602488416803460617311032306952012011836019159618423136357759962840160032336693973593156952936467085635285911848768591880798339844 132 8433758354584418579478859241016015206167969105894806040062210420086515432775807673800300296267820975092543255184229238885952582735682326320201173883162049094153189798817038536071777344 133 210843958864610464486971481025400380154199227647370151001555260502162885819395191845007507408532234300473405610806881811558573439983723090461416099436475768413856712868437170982360839844 134 5271098971615261612174287025635009503854980691184253775038881512554072145484879796125187685222489407127634261426177799486013130357551401923817336247699016915646552661200985312461853027344 135 131777474290381540304357175640875237596374517279606344375972037813851803637121994903129692130608152926269852141434473758135572230728576671406843075001411036417664490727474913001060485839844 136 3294436857259538507608929391021880939909362931990158609399300945346295090928049872578242303265433411897141281564761987808315525627163374901728125219079953978074115639174124225974082946777344 137 82360921431488462690223234775547023497734073299753965234982523633657377273201246814456057581636983241130506929263550414482519239973829163125988372197222239790015407834289362654089927673339844 138 2059023035787211567255580869388675587443351832493849130874563090841434431830031170361401439540930320746772547682311263958436136495819453031063635513531672946441197780131915351375937461853027344 139 51475575894680289181389521734716889686083795812346228271864077271035860795750779259035035988523286717261863064311394116942769189877854945541160518881297408419484007424671290209516882896423339844 140 1286889397367007229534738043367922242152094895308655706796601931775896519893769481475875899713082311424509323469052915513478558634358216737351861127247463134279370500223649287363514304161071777344 141 32172234934175180738368451084198056053802372382716392669915048294397412997344237036896897492827058503077546821032663200786510610296014633927910768957261717975945614078625567344715818762779235839844 142 804305873354379518459211277104951401345059309567909816747876207359935324933605925922422437320676466164262739197348281584410498479585661925668340427811918647493447109830810859421035274863243103027344 143 20107646833859487961480281927623785033626482739197745418696905183998383123340148148060560933016911672043188823291365547434001128100568028529061366714699844677810211535096129864541580900549888610839844 144 502691170846487199037007048190594625840662068479943635467422629599959578083503703701514023325422791890762822299072431224968721533068833115163298447964505509397625457324032538508618017658591270446777344 145 12567279271162179975925176204764865646016551711998590886685565739998989452087592592537850583135569797717486066060752243319811504979493989888766282599597684697202487277833959922190842917189002037048339844 146 314181981779054499398129405119121641150413792799964772167139143499974736302189814813446264578389244945179229194438513396473254957751215557267576171992367352241371436169514730352148035308346152305603027344 147 7854549544476362484953235127978041028760344819999119304178478587499368407554745370336156614459731123640691117575561371479221210610099717981931499834821309980090832175356196920290585694601759314537048339844 148 196363738611909062123830878199451025719008620499977982604461964687484210188868634258403915361493278091073329877962026969817479448584089594799497973545593380372553535739496566314699066424509510397911071777344 149 4909093465297726553095771954986275642975215512499449565111549117187105254721715856460097884037331952277113506641915637659621732131260223096243501727015137663665252050265372374404648780910065397620201110839844 150 122727336632443163827394298874656891074380387812486239127788727929677631368042896411502447100933298806929238964512215758561467032864795493537367805117254957363388369540524100442802080124238273128867149353027344 151 3068183415811079095684857471866422276859509695312155978194718198241940784201072410287561177523332470173237980605127018049391294469536336919090596437640756512943494579932551466483481306113390019163489341735839844 152 76704585395276977392121436796660556921487742382803899454867954956048519605026810257189029438083311754330984547589783571661555454977990670880546917489565825717881291205411031439154179167871916433796286582946777344 153 1917614634881924434803035919916513923037193559570097486371698873901212990125670256429725735952082793858274788852052629893672751840647678011530082969981880207418501913670762009864190211771983740618452429771423339844 154 47940365872048110870075897997912848075929838989252437159292471847530324753141756410743143398802069846456870597112855950352488123347181506485834124413260678007819896009446481366031433957175522664329037070274353027344 155 1198509146801202771751897449947821201898245974731310928982311796188258118828543910268578584970051746161421769306879099773865549720334485443133763361150085314307284141074549189747919242243767712352564558386802673339844 156 29962728670030069293797436248695530047456149368282773224557794904706452970713597756714464624251293654035544254567265999421905476191636874983283635282844974678241037231055665521683648022666091037535807117819786071777344 157 749068216750751732344935906217388251186403734207069330613944872617661324267839943917861615606282341350888606473658092510923970570707295569106788638341588576058820599297351316932019535399511767082003643736243247985839844 158 18726705418768793308623397655434706279660093355176733265348621815441533106695998597946540390157058533772215162388834525399980932597264257700293204739892035446984488325038581317750130059152091632768133422359824180603027344 159 468167635469219832715584941385867656991502333879418331633715545386038327667399964948663509753926463344305379062457774198133931656579515784870447562404062491402182074838988524916001459849623778097793547203764319419860839844 160 11704190886730495817889623534646691424787558346985458290842888634650958191684999123716587743848161583607634476575128910269020333122727441333576776279635370311192401204539833082761277538094701888837789738317951560020446777344 161 292604772168262395447240588366167285619688958674636457271072215866273954792124978092914693596204039590190861914446645533303868536609383766898497343088553297910499276781321426868338143661638084402909498749068006873130798339844 162 7315119304206559886181014709154182140492223966865911431776805396656848869803124452322867339905100989754771547861508252215488514457940582840257823257702177648415928152872163670704984617587304795982561245182296261191368103027344 163 182877982605163997154525367728854553512305599171647785794420134916421221745078111308071683497627524743869288696539416874801671866662044514345422529844996167213665434988499731762607270569914383329113150011835386976599693298339844 164 4571949565129099928863134193221363837807639979291194644860503372910530543626952782701792087440688118596732217413493974717114091692618762575330447988137112810357972030545971494040095039899018400375574344707274576649069786071777344 165 114298739128227498221578354830534095945190999482279866121512584322763263590673819567544802186017202964918305435337392132163213767445807312966735623413488863409030981542816678350876942375731254095128086589738813927397131919860839844 166 2857468478205687455539458870763352398629774987056996653037814608069081589766845489188620054650430074122957635883435017125257151561796874067085762703887526800976182942466253913771296391284560322806895804603755095740780234336853027344 167 71436711955142186388486471769083809965744374676424916325945365201727039744171137229715501366260751853073940897085876497237312825923180307891730928189939696103156615581135532619279273941570402922315863314395301131298765540122985839844 168 1785917798878554659712161794227095249143609366910622908148634130043175993604278430742887534156518796326848522427146917776462240832470799978366207507712250032972675599625784239356966169336542047318613923856389646971365436911582946777344 169 44647944971963866492804044855677381228590234172765572703715853251079399840106960768572188353912969908171213060678672971139203121733726460864519859207625038976285691041131585603299075837399961054268934801392276767728617414832115173339844 170 1116198624299096662320101121391934530714755854319139317592896331276984996002674019214304708847824247704280326516966824412118313547952943828639819837764719915166986281280724538179351503954931075713241303559719597160437842831015586853027344 171 27904965607477416558002528034798363267868896357978482939822408281924624900066850480357617721195606192607008162924170610971149016221872507251129612731988467582973877058280287944968160638972937139613622256617553318847058108076453208923339844 172 697624140186935413950063200869959081696722408949462073495560207048115622501671262008940443029890154815175204073104265277619681293162057238953910902239064038093343026588318071076625881174821729724253504753561649920357012888416647911071777344 173 17440603504673385348751580021748977042418060223736551837389005176202890562541781550223511075747253870379380101827606631957196811767127653762226125475673362694928556165364506139177756355373034749275902360529655332754828123142942786216735839844 174 436015087616834633718789500543724426060451505593413795934725129405072264063544538755587776893681346759484502545690165799013444191368572457997544901490317876086188806637395425290754455514338326262745382721694453742600217083236202597618103027344 175 10900377190420865842969737513593110651511287639835344898368128235126806601588613468889694422342033668987112563642254144975753724270166217019648081360250365945719594678451299491325414121008520444222873686584626695683652997104218229651451110839844 176 272509429760521646074243437839827766287782190995883622459203205878170165039715336722242360558550841724677814091056353624395931204183914953339749328121221243860814239523864556578418116690963322543843037757326994152684562777722021564841270446777344 177 6812735744013041151856085945995694157194554774897090561480080146954254125992883418056059013963771043116945352276408840609908720591746671472736469673605341572609477850909524260936866735602834620787431921896731487620080258693633368238806724548339844 178 170318393600326028796402148649892353929863869372427264037002003673856353149822085451401475349094276077923633806910221015247770217229410775014625424193007591695682555586802658255803737481714623305642577937236070359516837413593748351559042930603027344 179 4257959840008150719910053716247308848246596734310681600925050091846408828745552136285036883727356901948090845172755525381194516442913989316346704016589560054294291936240389215057003782501084371570848347879990674832995090071108279516920447349548339844 180 106448996000203767997751342906182721206164918357767040023126252296160220718638803407125922093183922548702271129318888134529864216133743332613572942473560852666868438638861344169734646289818203233920128194245211450050248025434029841562733054161071777344 181 2661224900005094199943783572654568030154122958944176000578156307404005517965970085178148052329598063717556778232972203363246611928648051313863850272133130573219266667135791673209913915881910550571247802342357509147383054504132360307266935706138610839844 182 66530622500127354998594589316364200753853073973604400014453907685100137949149252129453701308239951592938919455824305084081165330842723622839218890354798810613219445184216082175080586690230041112897418045990073843165210631944717079022666439414024353027344 183 1663265562503183874964864732909105018846326849340110000361347692127503448728731303236342532705998789823472986395607627102029133434200702270943585426627322996744175022134508506101178361221662414565516566086907526651533437145324967332271626219153404235839844 184 41581639062579596874121618322727625471158171233502750009033692303187586218218282580908563317649969745586824659890190677550728336670680615273405201504469838575672820016008244911150277500371117297853319726858466569150351785366659385090315481647849082946777344 185 1039540976564489921853040458068190636778954280837568750225842307579689655455457064522714082941249243639670616497254766938768208420845330674334207866805679782677162722713433784071861029858425717114910021044890556243068873917834160636175511172041296958923339844 186 25988524414112248046326011451704765919473857020939218755646057689492241386386426613067852073531231090991765412431369173469205210541524843320850585816111663658355779179401982908262046208206381851215635665489408366148272244364192395948975899955257773399353027344 187 649713110352806201158150286292619147986846425523480468891151442237306034659660665326696301838280777274794135310784229336730130263640078965333741591132639936916028035042880264238878757513888240897105317334070931454064558091196501798947338102152571082115173339844 188 16242827758820155028953757157315478699671160638087011722278786055932650866491516633167407545957019431869853382769605733418253256591511763544905924506965240150186368653861160063633606949390849495511205061835951897853402712190371004474798155570169910788536071777344 189 406070693970503875723843928932886967491779015952175293056969651398316271662287915829185188648925485796746334569240143335456331414790343035680460036317377212391087555235474768879148363792489454753197987188319690503844011604311567409375527404336025938391685485839844 190 10151767349262596893096098223322174187294475398804382326424241284957906791557197895729629716223137144918658364231003583386408285369771320627300560526150661352959330575331598058420250045100827455657038982920096727883645009105550646721916052683809539303183555603027344 191 253794183731564922327402455583054354682361884970109558160606032123947669788929947393240742905578428622966459105775089584660207134244346739358959311244847689039893972855513595642713955878963641825561421089062940523528848822627573475485540654972282936796545982360839844 192 6344854593289123058185061389576358867059047124252738954015150803098691744723248684831018572639460715574161477644377239616505178356108987102356209271576598002076902863748958111978887420731305822809712759806876124720409838540633373424326713063692295690998435020446777344 193 158621364832228076454626534739408971676476178106318473850378770077467293618081217120775464315986517889354036941109430990412629458902726270650816364241691978932320339305529543904027378137068719456096205158073416176171189053390554518294108810039233503630384802818298339844 194 3965534120805701911365663368485224291911904452657961846259469251936682340452030428019386607899662947233850923527735774760315736472568164731729964768303684617709997321197266553123460416520648355831672059766342969695084441784137463870782425168215468147536739706993103027344 195 99138353020142547784141584212130607297797611316449046156486731298417058511300760700484665197491573680846273088193394369007893411814204158120546897518899041164759877222726803605700390228485860742938136148231112068831134621850304601336709153791559856472304090857505798339844 196 2478458825503563694603539605303265182444940282911226153912168282460426462782519017512116629937289342021156827204834859225197335295355104152150161329529010657729046651532145789030579154789494777809185076976140490853048483432491955056253471467719862175727030262351036071777344 197 61961470637589092365088490132581629561123507072780653847804207061510661569562975437802915748432233550528920680120871480629933382383877604799436477696007939586276414893123523220204825865124110741408285290755325716987562675243470576520515499807650883212772896513342857360839844 198 1549036765939727309127212253314540739028087676819516346195105176537766539239074385945072893710805838763223017003021787015748334559596940124964324164689111855372161615352187472977322381605036475016100424100642210152995819828242622913583781060764543724417308112606406211853027344 199 38725919148493182728180306332863518475702191920487908654877629413444163480976859648626822342770145969080575425075544675393708363989923503149000165228672363212880296598925183786794068215010580407806977061674850589966429260441844865342448994346979951330922631314024329185485839844 200 968147978712329568204507658321587961892554798012197716371940735336104087024421491215670558569253649227014385626888616884842709099748087578849464436274031914464888696048732079481656748749687852857196758837665241429868400334725018096075497197813830574375515425344929099082946777344