1 44 2 728 3 12544 4 233636 5 4215593 6 76657600 7 1394258872 8 25339030733 9 460672241848 10 8374365592809 11 152237825863213 12 2767528061008652 13 50310757314059052 14 914597805834174470 15 16626440223724191834 16 302251487519906019018 17 5494619317339996430194 18 99886494111109245852898 19 1815833119538900653753420 20 33009967381351280949167388 21 600087053979468854477426438 22 10908961772850268702464844611 23 198313638290999379293940619358 24 3605136762881009148193980328398 25 65537656366121000401312177671412 26 1191406785505873731277562488208656 27 21658542695187877727454960827780318 28 393729897618662094899827084297287008 29 7157602173909647619000928178384392226 30 130117802051129622208971552587852043060 31 2365407017496904325291772630544934498167 32 43000652256829410258485551024775026602423 33 781707368260646488431519363156379345740319 34 14210631177017449136511629411734122425318814 35 258334572051630397438338407465458153424157185 36 4696255239178323041640813818197636555481090545 37 85373061361303214374212413178554583154501681640 38 1551993926010733925313347704172843633743365907119 39 28213643835267090186618200027297429128515335170385 40 512894854240427811642399986106056100366251213927285 41 9323897793644185240412668525587469339107825301735078 42 169498815103281727116246908817347292749685538068195145 43 3081313090004133350821371141070213435590300861097300493 44 56015083957049999319713166925672904578162453891466006344 45 1018296271448076454410560599651128314746832641063451485466 46 18511572654967841601787911329185122552284267147548966551715 47 336521238237320325718837515530086071128757254974455200387840 48 6117607936157060997978052456839914635724367592795785684839248 49 111211782818114554746749432097534550840795662458522843433758002 50 2021715148576979205993564688075196386533712863387338980532311261 51 36752689673812858765022611174154713150530699683828011799342128064 52 668125872831465574594048593857124825277334496023498757311826825516 53 12145837104947245820293704158739245560726949012416145275483511093920 54 220798752119461005362332697573966949074681692789180426999598096391575 55 4013892868500061728212542337310341510747153796126096904140553416549568 56 72968419455010203523787599400828398373671785262447711676802007352578753 57 1326490370370040603676562135607093055405394001891098228048027114815865244 58 24114222506482293445557792791023315394944899180329399537766115778432425158 59 438371615867759285417646102268196773145416515029301694011752079722010877721 60 7969142424013545732634156937716735070439055234754822104439503284959097230665 61 144870764154060341568790863339608595054543910977113367209160517847057155334064 62 2633600604669742911401373683619491650959662978640212278265228045860423338385750 63 47876134190477672237947548683277484034305878117172959554453670552515540969179140 64 870338585494082783963432251540910767088082424137427858710851785510524916497290572 65 15821855005797475948845098813543187906799646043874622388679293726724258381997963837 66 287624954238203870466656719181302253897898607247298575108055934173455248628757692443 67 5228724082619608668882058650655922317623052874669948828099266612676118436031627408594 68 95052794026780878078242019507202024782691440101616639644805766803772375558733494676759 69 1727961450926484493057565546811815284409314369409274972081808066306087864696601841616910 70 31412551376940122016387634315332610001128038520920426164977757199510192145419570399965683 71 571047683662060824300514866709456177492584295050167409463440333963250048795654641948900205 72 10381056065862608508200117807144646818020811449608415677685457454939164743724155219997662141 73 188716858724459301852674933005746478427348681053554706000616420332112618024236574785973951495 74 3430677239471030593861440678896660392215662034324623273753687675690316825570472351797409435561 75 62366162731698427725261873596442298880624904741718896372843740908628668182403211441677287424928 76 1133752312554010525391321679435976291999489273727335870341953077830006730298502184982531609923092 77 20610444027980065253717103754874355342390209605897854395918735538552257686164776914225874468938644 78 374676548243214859697695611802722674439877550422386167239296349113713937620282482850306464689856474 79 6811231995432577603685685732699267788689326233202886750535592436876967695212596457767605997553359031 80 123821150571423832725286500311720215143893161698453645007338553904927805497807391565614660365527535186 81 2250940408300907702317710883210092206559753347594282689143610172134452311245509440120297762380806624132 82 40919767732243857893049745053042388854853988419240754419274819068522040881806386096781339711095224564296 83 743879040549414095202671805360539007747716960674723632420319413524715150935920015107772803608311259820129 84 13522951317553172207468464268949115760131539878738545975865243260655403967846788737914938471454801184946857 85 245833263700841491656244651665319936339689089063494023108921403955836254777881534376608991477753936543618628 86 4468994387590706097630689416456094317268128461930476909273069308087731833080665919176742258952397474235295730 87 81241694210354601539987571967317044867257020038308877681405896715928431094021110247940281666795235114584756374 88 1476889945643235932628916870910684530193208467288180868411287083909314286114889496701637462380221765480729277207 89 26848331177023590632933121901290315640802353400893887061622587527734950856159420567553538882856804593400281829985 90 488074882707113048433320116600865656052512780012203193773952460909617919126234688581911684008440564787166157431869 91 8872696390657787487028800270258503162928295020587801205893621175711651389511223374839590210410535869538797127136892 92 161296440423535074960482416679973615872090904250546177989220718561428597360031265970570267217765632982676080485580016 93 2932202404749953778213253110882982008363780802033241003809875636706611504274900896306881247767088907404027370019312344 94 53304405973530018266807220700217366381194212130127442205227658272025675062554837134567643774953430603051860797602409378 95 969018950256676507232698470585435267456558364102332315821640791201845980242824707186360290215287683883740521538865338014 96 17615761939507218143984293796961782796871939391649156927867864020442970287246435109519123505270103926629174157387707982081 97 320236326262963140357767527173891415972207432279110213331584458309083211669817088406194406239956316534246355330263943050419 98 5821565085323112489791001713037995169689017271054716203696581656781863613925149569664488645305479418537978838468111534617809 99 105830030084793381460539079243611792989444807357101380607395408504570225248960130062369629516935748367112088912828404830959797 100 1923880452008489811777446744654326737413875915552013537864128461358644758825522787255781267324024471040634877491592771934503900 101 34974156112918177470955405684388385849628499436560905857426213201936321184581241733816011296392876462061986226262362402185138394 102 635793972818730084899167294070921925315508323740681268440722396015764890148434758411063707966114171214857521420091034167277182210 103 11558076614272182684405903243492303007525389877688056327395389419529177638539783577278396146077498756625360297347639191211476729038 104 210113874513674960283730443362849346749594193417111135642563809494042367862124688486625289049264491863537426839403241142425661412071 105 3819652848522700116276793408275504980194107723008050170703881654910267878774266037831608791857062158366934060061183718544760780043502 106 69437336858390207145030241628063049541754149866258631371813495660077189616007828665371124702529551507764417006144240355055228373394329 107 1262298942127777209528654133326891699519384350336292785699157008129971522319672812692433731341594482213936446169677026380429569572161308 108 22947288755420822720406333815173181583862974718474083531839059359756868206310687421249247214768292079995870851759158025460834291293689536 109 417157967618228147061168006388989138879160134361013380274986907335679176058451650774610211961293814515985255300582561411032886116019149058 110 7583500247115767560246592632928437042658011523211498662856161538816557078330158347023587356662528087786205357298470430274192114806262803708 111 137860188375057113172304616141855680968055839445342654335996108536371054267877837252552191682538935135719217653295954117647412179541834874733 112 2506155590360080446861739800246481547125201792136495998132416491593394725398175640977763240713547433680599951649260598565961980952113281435061 113 45559315688774034816323301649835413771501997014961826103827312250160814484917752115375747159779659967515913278611374149049809508260053995877681 114 828221222183234696398572958034714884765881195190267630602211297476479051242677678146665515125905530332568693628674109305111331797613827076903750 115 15056204916697452603634533298832511525194427380619635712297051501595352269094768850197347659689488813388996969695246176098317907780515997107341309 116 273706227782982441067311261404164593246349612254309469299140500488895544548747901858228476635962875521501113107693729228931376935515450464063101416 117 4975696036396822706550744732786335306883701162527964155643572681657673692804402687246222527428534383758610306587991618790959941238152007831145463140 118 90453005936879675893461077077428656012621477005126532908154292797791091409778179618680723990374796235764772047759397901916378630703983581283345598505 119 1644342062531224450780313144660642551025488441112229134594932869257135665939634717389484472499136660772223691329773574179669829692942005166882552305250 120 29892437411049242515653842621294695612562232835096315127502039962838584564733622408300420238494353652692287438027650550175090053186999724596988193004694 121 543413584517806829399985615816526349469285791128915513774301333733684273427003567337136357241173622260838769823053061434037878893079126016091141789203264 122 9878696734490425671276542591220961779693446509992873624018192017669873574896986196080696303664291258932244119439657185694016811719216915202286863172478238 123 179584485836190886406318778489390272535170782525545310728636910703232657052142449624328270586713501051847785511797904303837439783963291450577542326348279559 124 3264660148990051175722375634721258178081987036982194999269616394509756838910766021794183884831559912767156892193119770769776796242787442882704571650821417014 125 59348143793030707390112001570342912425484420930663129718400035465551796879557605436622409504426267331336340198933879406828815892806699197128439786797054816684 126 1078887850782223318553286488195698768187573030727870280128677743631825821847383410181460831605922912445453908723043691361979457173308704218966677900463232043772 127 19613064877391736680849218942462275466509563457934455990467677042691475512614177156668505686686852239912993856940155643276081677089426126505895960050315675152927 128 356545227203994695244461189142639470595153505503131226874688322347505363512831480695237396148040855011477889223368017417733768019995033660997116963148191870981510 129 6481623338149788412290513898705935699852344910980128580513341749989322041221065404366087476594480109635066446121507611167443795243755704443539668348643715032433402 130 117829206205055925124061749518080005100168218165648057195884432236038575768126193618142273866596337984071184953333569931184898520663995351589906856932621078182154750 131 2142013059166250026350600644779073071818250433623517701608410445244635559693813785783580437767392290068240189305928884029601250121428115048340048563856449429849603620 132 38939581224488307967557765298859246136865403125655134626395676319009438632626336657793619397552288815055742028722296604386421912247475149227400199449356573370438754339 133 707881298598953625315478956054097316946842827889296354211048526362740675858249305337140064838880979861912598242337976864722108480057148705652484106135328147768436110328 134 12868549613240625654036732135484482317353760760962313958682275871989966873191640319176305433384956993859776068108668154522109012638731956944473723270075722738839214135378 135 233936917780130548248760350318658095156582458005541736047839383730730597754003234952499725382791437816574817073836709802095898974500558265340238197077950200929020646506764 136 4252731127069575842290353492938953911819969030131580736237915747235271838646088640640557110934960549771199991802860499116960750602692166905256266217810259227003830435282607 137 77310251886556133591719102915882688390768653562923133328427704148435495806913072829368242220380227344111849674327843248037927545176190575870792500582148615571622731254893097 138 1405420391785086606436185059449534447323483749376441488063289744666000850705846742959362816514350874761490223087841385937262409666097270828308211763115595635382065125416359499 139 25549088632433040446695679457159727359582745815981596602263719597669200677621150016954127534522678365292351717733571113222468889931916428337791072400470564760703757897789524198 140 464455997481881580320646829673161534677864728705342241152198884483979723581690346906746597037766092867999056895913737849668755401612118662794864495896753332657631777832205142505 141 8443329494072314653670546748325362299764132129163003940183967733112034335927801804801817495780000494586545793987133620770611357079784929582615634868067732053116013053226230577049 142 153490994479520017797501471956429884223070815214631982529084158622915791615588123158162968053169579784657804611707839164443130509484476284030196264693389310091618218679432617458268 143 2790307473236962894800225286708308401660104389646840250188933489179968876144162143325198340393935356479175713725619440486827946537298327071411296164473232185773602863265373516227327 144 50724902927388938838376640298867299599243120055300777639321246937381969308759250551727221840172363828015864496394474996514167840990083531580289109872999317626801396188630709050202064 145 922126253709288342117163433581414172402831700378776942004287998839205576673715176654014974364900366063676632033374728250995489547716656106057031578078663876649571383882311086080321883 146 16763301232870330043212064201558914076565381687170248013833584201146524191543361991947598233069189679038388774756437662475748361768302793287454347943609003103629382735034596822419870620 147 304739472597798136758452420168965211177897738298618617372170348055918122966000495158985044725412487153798237728628403927392212817942362962525532583291602908859124974293550228176852929418 148 5539848319201442185658917473602499984542571921308358069081109711090320827154488430260881565023686136222717973165879744596487870913268204921963720132516149434837803711955306466723183667574 149 100708710749343178053855058974145093190395874895403862707389300037854400391758690299905434106763694882902397899057616861822953429975058917046775658984154371174512942066527822736112373148009 150 1830780165161065995928446732635741102568630953093208790407347685919794548625948833039404031783845639203775295302924877208518833555987358576775465702266177697393836370757021450916560163823138 151 33281689222389734843423417217858953862526335580911227917353461084128120249064159153391160081590507032382731795647983283542767310127716499416639176755925606168455322403367667786443445980698035 152 605026675826086311708840159393343309409594588986697464801482782437858691928394324369954769567985334043666299700047990711970302611435712212606883363828471682250017381177069916750140398421894139 153 10998758987717030817448423742649276682851565018687587706686920366012603413853780517002385460150887514309970331305778729789664811248231037007842377787727715785633602892459593388030457390199171282 154 199946058749745971532496528893432301454841603115014268405726058493644477322545197246835901527829997289203991183059144212128280213088692749471349971427185897900556584668007224658889689548730337691 155 3634812477862562242764352510424072601210385442262351499713112293820830704555175799208070339333010244628742356876687965040680379920856864060687217286161764631434896913541444306131132643070976827597 156 66077130161197363467579892614618692045818345817504652066581958030981266467552217977559045553135022714732294784126132919887843738863646911688299779823290316389012633897383045672875920337085047352171 157 1201213860943753051571351803202578716129765702606175227765605078967418056852074436231112029229552996716271165944480327928491239896945317801688197528599587504187848562484756224645386422213832011197357 158 21836825179958019473735941462322058126936746028827723188916226296043765158417134902869498693138353098342766111884582272435388854154726736423417186092120241577195420786797935884880802488231240910068122 159 396970888735338186944537498270195400490384884672104784646870281652075032150678455391662205176778535342620345980405894448237043777510007787488748875404249761440426880793086907407265267713235729902493024 160 7216520039183974634591475520010401725629886859643409959383337848930015739009891695788254119493190577111838985459538875985020755904830110525568338679988704031907014706681714703571387864047670673846057069 161 131188867883620953430166198799483947269068630873837762875366485548839468144903218882069389220462107916947495273456074406331234977250951493119373980926325081890738282387124516947908287193490007338378030687 162 2384877886174660176684399583258984167417386758351837562250436356338564923665875133986741327413677402890070122823064499933502986687619189650825885976681807150312236949219213994471354079098480151231177166516 163 43354612504244520575922896218189158967799655510614014580823682949713393766556793765601631471073360380125418115098133021578669253817222182728243551679502115836331711153962148633153336092288402370837396437547 164 788141999340731997040956987298066267655229831141840607951707126490333231167094473896162581373005851911153157296384290368762684676408016788819008059933557959937114347119406636852942582815800261207051539084577 165 14327606112590501799773509648045475938192917655999659450831247366610829161392634293242462745502608530690549831317643039269728576501076915948310118666530188775739080803258154933681483697691085311838600356135911 166 260461055354560917636312618093861293234034206617491203139966425103041635728420529943436193040714610960754201784981715282452906798115850781096965446911596573147532345118218151352185794287195025838366043818978226 167 4734912505501998833012628099915735023799961319577403653561998411490633391568651896701882488162727836725291509722039253120718773023838502421277907477888499553415595705963857844592244358468750420109980668797127236 168 86075810467096886264254006880947450846566349512811939443457045198923361004570573468411007268859269164878104552468357738205778949541353838838887860779302545801100238461718494769019187382293266350919634621018254906 169 1564769177668695608643091835994966223664401833673029614518371827709680223847897755416331434022456492487268846805701560593952906206929784207579766596395714080801257169975350554862145325906709108629590239505052036113 170 28445884692749120999639311060889073025674463222601390898629707495467752199750493084822213212101960316483289287748991169173221731822020520128773179978132236273085751132521081723282984119917857719880163220242383247406 171 517116752746072945108681633201555958617609673514256345884615632804173086471469381202766426674700241380186329589984376504646595065531897213517242016271426895083958960280360051103551398218143522866194075219518546496786 172 9400647540373602746701129096832782659642635786430922620818924213723409595263333537546917177193837900936047695586246066488315440838971386054908632795989192198083793812744420505565011995979110315895395787043714938896467 173 170894046091225532014376877831827342490004283548357048909078281836135700671298566914578207318646302419406486002688808719111256738951484428486033813142760746021289214847883376540231224181879385101090599857957383854205553 174 3106676945816995655294037642741326007116207499207098178057203356809107821236270915260568139314534230179764439777210966608650063603156789987043720947983110992207521194295486474199598127364564468494369224326281394356646078 175 56476172613519532832628288132290086954533244241050978473036866467626315866572653516909507364458472481939521652440835471566303756243537386478249006043598183494663617627564896708824719896444052861617109535191574023253079799 176 1026678386166496600036480481588041195342553505657995041686731824868751210734300749905977175630068494979373293094832578055504794198489454779047753506338773968687365486571839602750037281426257431985086981560793264982201336202 177 18663950828160653741250976248095257256261308766709789173773356516064104425479564269635127990694917605067730883130271334845682038807058210867083088017048790282486085473982889838739722023125306690455090071239941547586963225367 178 339291315770923322174962100377430485290336875725700583209258194519597936316924998818178928785861824953204702205337038478041918398495944939118605694978934077925400144925283816621775996130557465356771176263189849384612031605159 179 6167965079712408596053374499308119671368431813361643416061484407657382732183803433218801336724372977314311788531720834789755349369360422700240460199463147552278077453741139563656769840369507171606467722042507964094486623677948 180 112127223586935041978560681291923286004398472316705603267965536342981752287322018215556280456646634891546068314264519129226402572546041673489040379619854586958035572778603856208696387599249159501201462229867990266721997986338053 181 2038356914611574932619279296028724825569963235625926597946687571650434666156170748045982953719706140791644777696119604167259646920578168809121182961299467812743305903943244462293324274883169573469562539741261843311992085624139179 182 37055219762249997169377989740231351320463939896594631254373717197421834874383576334041611899493481534013594066651373189875628802327844100714207591915420413097545354362250824454974070113977329097949820470321303887270585666785965423 183 673625556832521545447043986996917309231209286254530752155065890900813556606143944996998847050773126487119645399457845165005147316421801225637040340524245672026927690958418963354196277715600352202820901368477638922486557512456819831 184 12245815669947916238359214351891430431883920809942585748917679064619974123250942730077288614462160562315810268742278623462683056303728338451476630032450583994594156513143048751983384835067795412270734085562766313144436627037092138453 185 222616258990341958811932707462439580143687497687541273806540790034944596904695786063382974386677608948584530714579519825695372666390275871278641398380289794519827626369701251532106439899046565879042325662153600161524601114978320019452 186 4046933262965388610200011426029978227314260540772626061650440953080555439786824062163067629281458502454231989317359060550994060663782321932327125811409786515671718254846311424182624205798372103926614025501483259536840762104649680108905 187 73569059641803702252801992894612129294944687220021732762694081850855391770556272288377353293974684481001418624365964012868036395938852536188483160081826967756397925871026648681071956096452651045707302445273949624422683605432652034324137 188 1337409387525538714191405256978172566306889073820301060341422684770838507425950730662791769316182680587627301075112758817051631673022023851192791660437830646709050226093775843596652488240951729820539847291858829881290530899695083639419658 189 24312718941225598116577362522870814577365193299111212926976216032283894516727954776176831195500902071299750161359687983196278806313788070759393631977355263316036559402953644204385052131750805445958182886251423094945071297525554824612473478 190 441980075681009354253442211028964945840777427991416917865012239922250112431512281640053385408800780213714658370045805553603475892167887089185679858184842545967931147168087051176735527139155762871274884076164959571575952146470467587648280924 191 8034740489997347601852424957635826356731641175059776284677700951539346098280025084150161810384910875726076735788568473527592962054351101137927166435923628958840589527950370647180423939666559099186796555933025556506830261427184374680415234702 192 146063269123913255257475696991562797310514575088759295609980649044446823878541896582693314202164815441448419172967353963087099638267902427084987079889331909531403054917423528599549412621582284464613192048443955547432688999377637192536009040599 193 2655279111220150203435763217919798087502389645738961201348087674744217893279313847390836500063271349963610745946039365376510291369608939719377578601134528932239628594838122574748039449684192517822909325664223239200783992206368718471355819051251 194 48270227010328995396591023400584997093858228427067785799501271529156412636549849371939453446820806712176045414529733199310681788869799299966921192001376583121750233722996571376305120707069045843429620428911995735289052369321745767469874297109216 195 877502785218692020349401118843439951887444593942605112666822178870701210249974233561613022328753752317281281592500514158536671217684255932872459458068185926510170517681434054414205825523555487283335191653312693819875983354031481769771250444956138 196 15952092744494299692265872781767014471121527548373117878173357393655902962367255695562118162447076404405003788395036316103212391719771444812377847021097718656856446161968827934232829967296330364347282711913617535820037252256240456446697237141476722 197 289992541579829429032074751594963034027032730435758618432855043163182303732196374754679301519514296766588286563030345212896667997000564062560999447823821672775964361456662388980768215695325909257453553410026182966999063677055528040035874078382294631 198 5271764370913268103874471892615430481026743763580681276824333887305520485851038393975176492292801415574161526364276108862088417404565799210606961905397951386396707932468474193110425726707034062104148674853771141737899631567592426829228733617177506720 199 95835221937182458028674568344850422354414015751237293437579728873937987271170471773601465590843496262153220712404676934888484860491616868468996345411022174714370173428133019429061427465163631442307959167849864476707134010687183863992036403749461914401 200 1742185180814129537172986124021648737595197785132959987779052997464821693487384641490840019379087367892157597685625773359338622424175652229852631589375622171283601520155279302187458970971762053382081001723689973558018754716237259569216414108692565157749 201 31671124069998641989216373578463325493206230050962070747122836637767287428378633293024464975933559269328343123578375711456733977631547554577063413312133306944944999526986120960380284309825197327881198539308395239189525609172022487092404220401354525779783 202 575748267694777242185856056049421221415962568976842961399250188200786412175449447784486412345415607258553455748226992167938214394910820293589701014936065236202490555275882103210402824787607937195247382166480599505875731007913968298179279423954856996073621 203 10466507820211734259177937868170569046572234424971319821838125225312680956774392947155276376688858112785988965663414642068973506583972475121314010496413278402654813957352519913643716578103753843189269488938462842564947978100936731602396369315834012043404425 204 190270283207570516789871252426584364381949260235012871189569412977596369296859163276301666808667924928579184504251627709227341236146863003791108898793630393209664917731274916886419684799163355779848761363969569403982820950716387310887821525269670992795503645 205 3458916889354287013955543164072411068753021937843815098217115811557054226874490394519615750376756563806087636187317307933211020723997023223768041899358695267572013440902307590991879740925901452337109586957152880628884907387557078299238507938099805738198823016 206 62879530348984661905037443196279658490649149890329892357581679244334231938042936915475214119019572166058787437785030176749004572138481037389099521974701055322138152338812879389214712173552169046664569632230163874796539906111102246521896231954645923740840404492 207 1143084804690692599996088435910887061484785039000901088666337936303368994011468054043899412778156019886026828830446518766861803020271445420396986222362706330089971045022727819317361119339636309774488727005139056168930531219723575908680011788929765203427314303194 208 20780099079347809939088909791873473312373802161033953454146791793402760491000489732953717367628719951993138258026047101660522117157673891830608906218792078724962809135768989019289457818352055230490813315135171757548587497158659322046703676659034034840093967031533 209 377760701546860190001467923818203469661048550198396801683445971367806403884223626835167169613086266438644304469338180643165651291661019000927946375594184002788561785208724552661937847672026548396736541814158971131797131343733162128789825490994786138972538435723467 210 6867298711535054081749940987078253941354190361345272365552578208434570958632123231345072275890513628842845751519552495620701105132024594434526580089241514149689119516739657254991254523334017216464479282982879247795880148723319094967276752956626283094513165726799554