1 16 2 22 3 94 4 414 5 2089 6 10732 7 52617 8 260141 9 1299431 10 6460703 11 32091533 12 159653013 13 794100334 14 3948657705 15 19637348938 16 97662825394 17 485690250511 18 2415410808380 19 12012299336878 20 59739289031338 21 297093716824774 22 1477499432149988 23 7347865144466547 24 36542220141200307 25 181730872447578355 26 903779548701257669 27 4494654323763016394 28 22352704803840817609 29 111163924811192069287 30 552837711172616931355 31 2749358976530525343844 32 13673044790409204404800 33 67998451804343181142920 34 338168236690995696054927 35 1681770000275311056199159 36 8363737415434670345048906 37 41594334267942496737769814 38 206855925437585628592770255 39 1028730826972783942279540272 40 5116058977401705580700433630 41 25443059325098562454040679604 42 126532800086970929706502163121 43 629269825349099259170076707858 44 3129469298258349047664888224246 45 15563400141280330681555558052045 46 77399520772552241752851275299697 47 384921402870765611282650740195568 48 1914281702381551692325423864092447 49 9520058923050174688817655062517250 50 47344924096381888393803377205883921 51 235454618065954455684172477066655389 52 1170957145389555067819414859993007062 53 5823375424111572284857337239149346337 54 28960668171049809543316425042500994320 55 144026486329724248060793969093340555330 56 716268997730596908596730990513095268711 57 3562131453623555897035139765722511002043 58 17715104985832112407687038940454012423610 59 88100326656900129265707624067235982973986 60 438138388864192617202027835268203818083802 61 2178939114994478894185048023770415638355322 62 10836246691737767860728357482336111502271547 63 53890556902731655281814645146991333634146778 64 268007198977935427736142663340082171368517868 65 1332846844274451995097816277420869353268295001 66 6628481313438971809237439923351814369165197011 67 32964601080274183628577009735948868009061002179 68 163938747504416383903823564012674141951688567411 69 815296167785241958697553433333786955241467477082 70 4054610952712046853087745541691458209853910137123 71 20164291980559064877426841307088383366083986540094 72 100280563491615152029665922814408857842603180169169 73 498712844660814361806614676900464193632457537580389 74 2480186516407813591714268942834887653216082867433601 75 12334402897432445553089151876158529375381733649679086 76 61341150687545368863318837741488682058004594898259402 77 305060309685149544930714582376731363758691238035584135 78 1517118467816654377699492994209806312925953619695153711 79 7544896442824263317864474091797815342559195790376767516 80 37522094378605727879780073757797709838434770646275132465 81 186603961661530352342451139977743513338548269054270540951 82 928014256251966550805716905536688324940025382113833965313 83 4615177792253887083331659085108466611799310736997472891531 84 22952089270846615694705650728638290356788331126456114102365 85 114144768762991232665051045977681078024283796782516823646996 86 567661971082780976187878876630289584009062882363374263581907 87 2823082624861095458681280635434381617227151411077179385872681 88 14039685433904808404311741621924851186166543269714245803048734 89 69821820072551867350456210857515638429131861641478517928400629 90 347236167163035656922080765285016500657248878672137653284832737 91 1726866410253818354860812655671825272847126385946049806376048105 92 8588009777975567466623139333250708632269589053225729869749494151 93 42709680093762119604194927511721096353667461067231732078351821437 94 212402736008702503664288241206673776355766466725618656171732450665 95 1056316089582973500280292068148410698209190956788552983341753500269 96 5253245330446911522908423384819082467478078191711051711191754489756 97 26125311139355292505311633222390351475320014308652896694134908166994 98 129925758116089433308395614307798677245914978720218616616021225928502 99 646143601199505288363907487940679735966578427113681436550808647495211 100 3213385547444912537816643103988758964290500051229179566326887069671711 101 15980730378446632676902853127259821396525155041802560131701730217369752 102 79474977296662261304867675170731638326739243057158287971988157439392061 103 395243012473560013607594597077746165012612089447357947685816265250284901 104 1965612878705854234590884322609323865925019380658571532330598461431677435 105 9775337873159174526459400770349034562794748944892409271181406813098047596 106 48614471124820033549355737593003102010305232216296759382304219852692021281 107 241768298284115735504883110351165395698348376287059845154630869349942636525 108 1202356185365444381801441753043280411069173226183745420903411360717185091204 109 5979528361438292262024074483256461112234277290210121292399022894676037752713 110 29737244138164931170542830917839457765834498353346342684412879987506016008313 111 147888534927881439897372576915774821504722503956762746100229734881621164379777 112 735475643321158711558759302109480745286699525107443979694525303448051810477672 113 3657649473520423217871684042909287388446982202895877249259358325144649112626645 114 18190132865218909108544266830145134226203927383075291215124640643699280744075003 115 90462723683538216951436614720446583881504694368304633108654318679323667644668732 116 449887003953211743856433632598887041934643045382083853795774707951146827006916282 117 2237367040086459502196831624310257828656807793061166643764386892982523400559260960 118 11126819019172755075538108548818659747352021800020277569373211716039460208114378422 119 55335624091718210333768616022297559583108133236876055204793633839488419750030227812 120 275193771763854703310530916304336814168966409136536187901646617945701527612863531829 121 1368586932210111339400496491896143267657376153429731424031715663011159808543512594495 122 6806223044261123216491118884014108347547010729519410977775285000903553228697641504756 123 33848541906959542096558312435617951887450349200073685460699578787946227506833476637807 124 168334740395151852697584246594954047012895251955369637684706849108427020971116282446915 125 837158212066940795063255199601054925037729397321616336055914103758868544110408424468594 126 4163334736406564575578664435058782683946959480632563764086289217216538111552301264326207 127 20704994441341644208047388244495791753037210811462806062417119451023868778295835364455316 128 102969571739504878741551691101815282317898853446896694534911527221051121181996207664972028 129 512085754683738272615621505403577665566169104073478459859680792324926760381776608177247231 130 2546692345321341196912026553727366339301142570925040907916381935756635942459561627989143748 131 12665148058500113834022594645056931793356292230539441817391274871567741735804953529670957257 132 62986004429792717981242729600133560891121695806890883733324015255862713393057091934560455274 133 313240456069306537524950140121661116738538705497037388785724054554001531336280801429546818497 134 1557799771660004989500263231441713346901355110931460009247903752673093361279307703585853333431 135 7747211707695353583277954491197967029498585818663247893459066878955233701189164620476619084583 136 38528243703550476135105837414335087141904717400598234514253286276939480731960502323662807403838 137 191607718865574276694346381118094485551023316769616051435399114742308679518247743488411070401729 138 952898819145646757484568739929435908465492235214429220091518785264657913782120303226105514136482 139 4738933091553595061307797116514010438460192557063339869958057102875665442418507492211487865872272 140 23567546097241177838490504164245556341564546095373590882804022936858356605643756532641699960231385 141 117205543592829650898857036472081851706464695534478136034886033708202787571011974200417345854058458 142 582883741574552991560220167719090890386576591398871329118166319744334828436475147020981232123416424 143 2898783161419811569499270343699642969991181075153543026324855851516774663993512195255505018003457169 144 14416157490054592079241121091308238408646037965466920038049514100367343570000319715267738392930726764 145 71694081690561852675869200793165413656367876545026947822737720263054043012463234543925412836009851748 146 356547252830649509192036717333143243954227498944697362371477715815379762912389264608947483696118127892 147 1773172073669486217959949022218221066571248637459234418479773921153053029453400134497927731269456707177 148 8818295970253145127976661159574084873458471207338998670086943156300838059316349339067881605248893700885 149 43854933750483551907537953486791359423049625688076475731383628774625853220894091073190974890520715390027 150 218098283471890637660098643202782622777601309005518893002311205218143890099955405764917307346722732610249 151 1084641046866492750097013244736177131479941057689475176482945136365393449569225415450094350940000604768951 152 5394110314945538412402476999534331173385718361155609779050394919086275388331124959608648208864454225408590 153 26825857433536075695263459878454558721672616692699890619950128915085371701010147196872832639130505835392540 154 133409697805127004300342758120440355667925527796705865892037727293568965212311062983456343657668192153815356 155 663469844814918537941849073173662566272670859071552580269789114078477692085609957476114989331890800263114486 156 3299551998249225251313306521897112457274194473654857959103995620922133330643709972536953659328559182372769162 157 16409251263239407016286878898900567705293069541268684473220163841240518771953414510363372486149206388310935843 158 81606086875732811963253181891066153447123678679003648767085069620517194606290878843415148101421096854275862146 159 405841394487548704784442286620165725985807399568203126853790230570581017210141006204290189601298194316004717268 160 2018320492813350313216033775558435133702566208632145981923631536756637129431594439214676266903594949361820134746 161 10037462089972452716465898707761215134736991795401183232030747246256390276800461483820430806771048825889388974912 162 49918060866139830101411289587441214587040764827113501501083224702406968215380193079876761723807595448385816268576 163 248251278889012413032144646844191242041836669235732178188224581079189953401924296661908735195282966060826873229864 164 1234597185882152137981380932641013884944918150622222612005142463857910886350248291083192715806114082750614131694438 165 6139868516325261346557365841887126293097928518798139027814365228157758032685851901211234882882440987434486837111659 166 30534643873196555752120923574473840176632185209071160079198769436892742851066886952853714003264226522209154742565523 167 151854143779118620563556511803785797360347135490639476339269741763736690992244362854688388924673958328924803002491810 168 755197312228393778763858690560499228359154944123625132330043665211007670566216264818929371659679412475759078022433724 169 3755728794774021027908190532000153122918326406489134334796980953030361577011284678719542468848973653325132205294837021 170 18677898545842288077024755881097967975906701713558219799314900180610000799585172059536371962260495068985995132193912540 171 92888468031613635203214792942334016664749382051173315482070728098977419620308656803471257060837148007141050028616344897 172 461950656391201248749599890195309546416472710633079002308501405430590067976381574122663905620849377142072691881424560967 173 2297361701213908796265416531743120268687558828684421593475322772477503297713672129771303405410947868821531732600165489393 174 11425182999923955723048405431076857117283736822720711065953745807301514589031545763622526999503718537642590717486423797235 175 56819440540328387022675637871665762428226713881527477783681349621855166431774094435938018453110118437390997978657468108933 176 282573051419605365515753188095921870272696231285612307238643446867462913313928307151646594498119544144729311059470216374043 177 1405285385235605144378190131465135728814046573352582997891381177017851058729038718510993839171783041403409659783738336000755 178 6988730892898467434888485591437364497887846860715302554686351528951037963406425021505823719348087766979412049846684640830695 179 34756185474144580108515517622440641345959046225454575998086754774892658673495998457742953381530677842046254150720945843618698 180 172848611174974379383277189406471641891991964438806530144434333824827082994832517065411156706205685265633316313253085926473843 181 859606483782374923859952375641585910062937501551152949201013304132588955750539961871077852308966032094441930658659254969868615 182 4274973932030541410301938891915184295462961653883582130476400140028000613989045329310771844616319479889482372079733230275745100 183 21260195757396613367368804371613453335301005233162449634687325779141531592364569835020699125842840326217327530244118807191208938 184 105730685339672802118714915659982564311132509651563449735285794159013982066701850537115943855621904998422085256713382731169701267 185 525817257280316163088347053579402295973285736421724143810782828330768526176623324097918992411534974629033287657927957056972601518 186 2614981518048011334555496856368343740272361298280224711812151418914341513268957357260778754443817833321837906670560791195285893563 187 13004762101383897362082773226636855236716679686886361290487213029944704903608887122802114294636735160490537995149880844526801660912 188 64674964678081442013770635909316718579240886662652843817663338851228590985631239500677676130337559565670277366077704470698283065327 189 321639951850096933453789933195162152961258041556569272933971125366589967742830478116003795989082568207740882374948497687793641989493 190 1599571938555584307163838221712385801559726170303249307203442085207925127003606525869093853756958242942267615294738387255449084758643 191 7954952026006214803501426059366584773603401771998434981799753624502633936249952147780979603944059991625427975778269929561931247692428 192 39561372771520016326827107854977771909761366118895868715943599483744066140625406618647693732553551496438538530245831832582091785680480 193 196745651067480441696048092905694249458389024100552157411011659082499374853963249120017182080534947380045369001590180175868302233480931 194 978450657855660322985585170741870389062340657389192974284009315461605756334906945299923830654624954667697951413642542698212557741935795 195 4866006870615982089459956584312796283812280599960056478603372265729646134188536943708316512610032958754862063637731740845337712471397979 196 24199506305993911430036665869543612033754523268425196336348467934416488757249190484303577860062291925234134465836761101607220512243063802 197 120348392640001889372593499796527792365790627193479487310941229923077338298147902858011272023744569451150559017305969262471191454652904142 198 598513681555752355931290312636845944844236972381459295864093824554905796145182959679494449459650973954161260501227140772017399011269190533 199 2976513596496131102057773008682564002728958692385990639415806703167859296174266246532856138393627530239438390577407975329408970203796374955 200 14802724587843939516725413295760563721740868559362123800678400235821340416433000161001001045362661399040279873525925368008070474808862457025 201 73616547722645131195541164732490858447296914063746686375709769064655023464959214988971932214294131009838002581658149815068028700327926571552 202 366108013861915610595660699795355920161669577380645287648410907625717435395569057980731200981653844775403191778817237363262287560319858662514 203 1820719416494535817846138559215600502097251752192687258506238508767978995075451430801077175538033500453757113582289542365441354903360466268610 204 9054757252187666161105176550376302345978004382408001155603678980420218050016366830602874342384549779278736630651288544026755891757321818210070 205 45030897211992901046429607576726469257284444543940247350089712456003315712309679880708831682376057304387703894959709374704046583594300725856822 206 223946556184833086009602225085900679010154644032056500167699679149855332042167881196371934207767797032918464076214258801460422281025666335498414 207 1113725533625161748052381615259174554181383213556289628725346369545979115507783903012688577221034892767769964500483813789855399079415673625083164 208 5538752572845579106962714475855312300872702518357795277569476888552733532075291972447736040555104472870867879089304814268059648191724794665185744 209 27545188771373282082246061769264393345334230162087806911334531574385191219500443237375980357285099243470377620388987170933715718881775271085618968 210 136987058813638470367232269067550129870581623934024818315619368109108121775429138437629637318908257639603489110742586465842837869048758613569918161