1 1 2 5 3 9 4 112 5 426 6 4790 7 18007 8 208768 9 783389 10 9222742 11 34725955 12 412489970 13 1558983053 14 18631988604 15 70660866011 16 848302913944 17 3226795572945 18 38872008280152 19 148241838020273 20 1790674769103638 21 6843805534505557 22 82851995387449326 23 317242306428386925 24 3847635394351390942 25 14756168382549427765 26 179246779971998113624 27 688379328915995299755 28 8373076887313306251496 29 32194413991724867015913 30 392049758256984512356170 31 1509007840224016014307703 32 18394744217887768472124344 33 70867264718460967039665881 34 864646363869343958136649378 35 3333860865884766940044676123 36 40708799644230800804565447176 37 157078466905412852807770920849 38 1919417544767827266465862458836 39 7411143113032985187882530009729 40 90619006716107628988868900334218 41 350102294874060878753797332641385 42 4283353979501152519266748274460644 43 16557540523600531777184313738915223 44 202682804006151032396424500129211108 45 783870535705047370008133840471611921 46 9600140214583964681062333694368840160 47 37145186792102522238576878868785730385 48 455124780790626500695524100837673655678 49 1761720932463271672930050360862731019849 50 21594559962330159308347472239239416995266 51 83621627403062044467446167223677899447317 52 1025395785166944533596015058588465124513546 53 3972106978963017582351254816001531609500197 54 48724498189563334721655956361692989742117828 55 188808178935634733142366833685607865784629303 56 2316807288728306177491044547012773955309534824 57 8980435166208990555946741837372715568472053293 58 110229899671014932566796158280576556998660106910 59 427397472479369047510979613054819798433883701323 60 5247568557546846704749391455979567254527239892744 61 20352024663277978815739873440775951278176739471025 62 249948188291121892181382866799186622440644618463394 63 969636849030717019721745651783049797213343786457007 64 11911336205143220842335132671677342823031773330932620 65 46219213210213214011625944197354747674407959167628841 66 567905878815289028309126893617474406380813245125582256 67 2204120300213377639012577965503603465588561374605173393 68 27088538539966592666068209229748636744983890167116791318 69 105156424569829070411848422489687347200545768135660464605 70 1292638491134536550970119344006769527569289013130524328636 71 5018957664782819818144791272431012769015779365540204108379 72 61707901490619543982980748516512772792187230453119225083040 73 239639695407873521653181428371973814572913368466847185176101 74 2946913313723942649567331659626410222401679902160957072808056 75 11446232580100400904772888606924397756580714301357537242916993 76 140782369651256825585458896397018865677039781632428681137190478 77 546911082870236119144919829565518133178931682242715032887772229 78 6727839195658710705115569157802579590571193109833973736225352286 79 26140484142690563549251031985656428087068109905108431220776512021 80 321619255785688129657437543868745380469236328353261657698377130246 81 1249816433006542349319788378294960849359504384641415114748221693765 82 15379450259721510081587281895768679277768870522236820130511592976560 83 59773405636323329638675711799907834378073536253344490419205293729091 84 735640472541275886704313151162179176176977388732744620576870547031688 85 2859518188005991680272886894260813135355201316287573307736577195835153 86 35197400858803814472980955812314707035580512516119719306306544777440210 87 136834359035965190614881500038137928460803142982695595209470588763421503 88 1684497196942502920938373747704728792414402965007168100772513881017583192 89 6549522265641761257690363557837016528371294715619607894474327253905809737 90 80637975344085390797193505555668235690640384827137480890592503823609871010 91 313567698189802071136062609300908968186581566733714079971316027819356496579 92 3861124438909736938297417801878945473740836644064087830106936399942461711120 93 15016047647378424088713499527491487009905535039052381995456033014384441012513 94 184921915897591857110722085438566699555380262854776655865282091342380504006124 95 719247337860902710159644699457627194560027561667889579333663155899877264477249 96 8858479643808069266837067195829603665965598837358775301511898636448747581939394 97 34458402721194590125292349912745346649540831555216647002061628276550390955060817 98 424445853473675247634503273851085928605611320571169835522411154489403801920964948 99 1651210603579061902908035176825836309101320714658313157852725473805570473622009311 100 20341079895721385369423929491819550989508713393506461733104097177682881386283940988 101 79140112267747753932544700783423450656635719750901249711424828906158372084524297145 102 975013996186540808195980267570409672223409443232458537973601553588870574938620572080 103 3793799279094037953574278743075790451807865908533164259420676777505983880690333050385 104 46744396332118861055203150131665421939475677903005150561771623025648617987787248935102 105 181899854734988769452496146913619097951175741444268029284392612901073497912915462605601 106 2241439571167708972401399631761438636636459738340561094233859407824795847600687248274554 107 8723036070245353010817346051589534287296123461473596624958100667504288624713953955783125 108 107497996874756967966930517145606312707258067550118499390043239352611553736876431829000386 109 418386306196246291762995495891764791503941628619333016482446243491507887668728553168899909 110 5156402481768131253543685397432521559374630825121721293500276320326616307650591778695871452 111 20070539616428317529229455605619287036207127794611837683249517661912473363136953774161999631 112 247379516609873957944294749236335827359615823372773783536741356555335594767143520420435488392 113 962963642002468125339700365770446824613692040454453349096661884433580929914282535234626506965 114 11869944345829473201084222239282863712873050875600155039211560417425158590276548959524040750310 115 46209107061954370994207530561975292620785775950270956935954929415809905070318513093687879145747 116 569638458646776855033649998115632339928594964489010095408997913605286733424418060539144664198504 117 2217735882071741884644397634378938669385012657618310915176927395166623052172197734229298828474017 118 27340935538195631580375236383032648438445284070924302350644501947999041397118267787478750481126018 119 106452155851288223035274811826399524071716104469105658423795179142509937094805990237893128031417719 120 1312468151159116741019486424593634373367591379160203387664735617624934605199993710328761188473958100 121 5110453346350329131811007979135861403027030611275318967285667774868197983080049889309628507842213049 122 63012034171794052738483997872477980370293785780112268982792040266455510233371060457737610012800314056 123 245370734072666294090120523159698917559039112174488485764515942017371020816285572450959492312024427665 124 3025628741916475095285930281804839843839583225353708482419204396432172784714133450093323531398093781070 125 11782639668131826431299294028225956372351217233595894577293075951346968237655617292247082796917423283269 126 145299246849828790044239909544401862624661015811689353641546299779349822590812342994981862782758832137452 127 565870627337673304951777091731364113592928594361367960792376953574182888412254125711230890939333141418467 128 6978545933579490460541941296379211594457273568035777498525260670832203912511730045546568055184132293622264 129 27179704520164894403736908327344968309447346080935575935210306399080140134661955798881189768082394541295757 130 335211350189081469467212918349082758708706167908888804037650990837112531734682858336474994276952287746422984 131 1305640809585811775987505789037834060074648231591057616741861285173533350798660524670990287597311073665138625 132 16103604788324131124650223172710797605910719064763549553184456734000525570534955402494989959737089861944868430 133 62726717420913217109985539541195090430244532780652412444588251225850028634589172094875492296800396172929077085 134 773707124266539008173835615532335048728412336978826716399899672613486534515619504768462446288028180813200515734 135 3013906591491615604213611993804514300648900799220794150643998783028952657019918603244011216567665270247671726741 136 37177291620239595755814248716948356163948409220231857317591993749388138350586224440080962362521045212547197396222 137 144828484416867485792209952043736507500702322030036551667143897921621409404057877338650026341666669441012396834213 138 1786591153458621060186885558224894178815865503340838012012424889264819397881382365727217095050432477781832955367176 139 6960233385532802737797820276928408729887701450807721617899769574793524889642086535719576565786335221623321273351579 140 85865275410539445826668924545545628833788619009845018322240504900506084113599068383604823688655360530535583753356072 141 334532212908825389051012826465782050459869832012602506898596418118386703764951495562509609494343401264780113415738681 142 4127182240886459983360874470138450976891913844353607565897439927362995645462079449311167215641328686407427048422720346 143 16080337863150663546673779553692399236967127567500630153998673261178783426194113841250932567442080224360474376298493063 144 198395675938718167848795042355801255642411069375334756234785151214513042834157677563797490568221049140505181383999210232 145 773026339697595677228934903745956431447652665907381095531747166886052284737501930796779691892952524166001436994041156601 146 9537884798794073901208567261013322041289712581951754067124126439265973941178823213037373683206896278391633235907366047426 147 37165002930584858932203170759487041887802837885704955636865839006208969245567729093457394913915008645610846707044092274379 148 458576864278248249815156961367225487029487201713885514068995649297951621052174356248847840514601234020554391563431115038680 149 1786955400172335434976484393101813922620195734746208512641211578592833140137246275990272409532114112808319521483725975921969 150 22050139113769903102891162289268203243743422336438590133891275989358554167803626098722273056980265385520039043507757679018884 151 85927438805857613332354780029845891139127004392519652352425992285233841969737736684333974768173519747932620765344005189126913 152 1060348493168867621454726600741300289737015015466967515707138048219571513757731083874633305380685435752649896670943312418862330 153 4132259851871347306791300454510941957688294526969414020304089059929013095034311608998395773781443586936383099078847286659951161 154 50994462710042435449331508383835856993526422384794929583306188006456967349849281416689336335752187005169150126600257094671038020 155 198737587079179588236884538061625448775518391906226573556969723533269938549577343894285314050882355187886357147514895195577594023 156 2452638677707333869212904764864640581627276893872728256534520535364379729677887633708906261395178819608939843250770398540602971412 157 9558904013011370733328722381516745113992770571510812518561566235524466395206829850160177962538080173854421723664059421204602078177 158 117972115031885340906361205197755983357754054986453856625329042196710100773132408292892534254017867918594618992740460012484775914368 159 459802141470395382395479277672937288143983493942246700695531638956438600925891619721608700435543998337649869098505134907551888507089 160 5674917053172714984353162726882581816232408801343329207581513025166674599311353888468907225806872151828284620862041527985368064824702 161 22119118489251869546092053864769840180579063180156675152166155408158731240004969440261834472995891647203319153921329406462578949977209 162 273006622341919356073005861458353913257184292126220976308873079674123369739944852310582539233774608403578507255069963126296041865044274 163 1064137491111835439314341854256986031448692166376138548736819868901504715086485680591484950713467341112991244574059818706429508058458517 164 13134681306824030252076508355602410049784896817185292654510547493006034671245121026842551372449621787428884040360595348013437230882738298 165 51198822711804018645847126549623709624574546714340607306713284814014266727828705581062651878434776621169163478168210387219258286460707301 166 631971952023919545013699552121681862316734977231757461280996017023714330946845526995401034582904756183723764902070809407927932799635904500 167 2463506614988369960099951437527791041931485001310012332956127550664529864684811597402207103811661088412766973954794802100046651686376087783 168 30409355449400101934039005248444108254364770960667784755471141556090993804226205238706080339356527954846019586920434909854375987148629911848 169 118543643735208569591537979523463394356005455712433372384321594287203148792402943971497525402578301132648046152830293104876447185545698478589 170 1463346051520972220251944023376687679019963773588377986383338216710182451019656072064968394403229154624226230431650407454078352016250978341038 171 5704700821218154018398939953796324187788302082891202228658552925827276473591538816865115831600197358511756631319966637267715952355051624586331 172 70423332409799045958240105795697339422428836919637522430799953823702357856056914594660693926111455723703123299076355061386676158381170567892424 173 274547087139427788732729129678603419374450017562648978249672841469072703986600477339388162996508071684046688055275099209150270723980525896686225 174 3389339926769750042966623704232643992542645649804672247576808948119049707211403902744504593161760716028896606383714303510671427392875162857194978 175 13213853962293213225603675941041153248004254892677272765860225001395270510947213464647382357686232489970777907659631500212766599836826023349332415 176 163133084498314840121442492939290465585405751434704519304587993302620884359499967185662479409385544779094009826863786646876008044880815110405363484 177 636019178919294981482374877820024389611954795034117224761164820208952012338580581895380645008391844438616515394185754137683279923485883127899169481 178 7852296590593059994752511836580182529218837860661880690856806158814218565808553895443865745166095707076158345284018704220499859097685225394421922656 179 30615287413195207254656131986575891781692959935870337311762840000949087163451397329177742673602151158609151063328701041882882313163184065392102503185 180 377988383586417361378829406065074359134080370539679554222161097493516130814667873341391438518267265426490831402639750860853717581262048379737743101702 181 1473782122232380352803278030892551663180366815038535932485219324505018001779790178072776722601708988355214719969192500149325438994634009252064782541485 182 18196452434454115403865107363796807941625374662885516520340871192009236041128022367193332851265470556596151053725591782575069601776762746606756314697244 183 70950335759318504708038357477944703209328957739687098098104732510167801492128923306177121683371814944518292294832659109819471264158048495503293731300459 184 876033952868178972605471452522604383609886011805012200238474140192705105154856205664175964152496613013352539855222703117051435997130422904838445550247376 185 3415869628662629802776357388845106791806305564675222703303076972258505011671098922274865840464039368642229830631735698087072236500258314284667296572761333 186 42177470640657131002513676045175016989974493297988976224403423300407362875851882889771430150336127392110419553387085016948055984502689716594383591790798744 187 164464902052094902020342185035072345787408931833045311222925023733103073103671455185640718312629157197712417073299604489390243387406610816499194966156572801 188 2030789765134027566492958601424327124635928609780766870161275512733067336772589504348823772844960212338174759892230910500407890185841386241090056421241791694 189 7918989280083772329817350730138580834718336729973705989325833403234297825999082945687748698100808554485122908941898626765080541576710083640613116422133370357 190 97785332818788562264062655576180752550858206302301873045889429101308293806806863162595527114886691940448890585845749014197725353284969474633761679607136102606 191 381320667978704569144455268301602100310537708783735987146041394381714751367311077441979050845389106397010335393686821054369694923702863542904804713045746502677 192 4708757035002531123855245832863668706796120014102871714124916971476498041404263381759144935372022382993866451843206353092935807292836168797279786689760991766006 193 18362613878548984173487129841091969057482089531171265041504121587924656863539108806265239580960498421802083220932099342489044540762580673531890775994536689743749 194 226757764310971114184988798975157174675844404009008783770848535128167041438160289851648179346778499217007500268150935163562790700781892645447803277075814174117984 195 884304312011603035930501168852333211595465321248304052350461455412761879713653911322818796563105091188299991852473657787412127050551600456080277532435212615180531 196 10920459073215283764788301515590598261021681319657705669808665887156885302955457911820066868320855829580632965858132143794359805837436802876028969338421185112372552 197 42588426840028740152561663511589298318611798907768076822020881752360580052535024713662315666654228605670537651626393196746950757825684853055724075962555308270248161 198 525947031100033824444103478731986146476051366344141308024258706481784145485066007572164868955296943404958743688126120746874233126120735753594830135907598224254876258 199 2051179246656249468139981617604827010744109303969596424937014955744885269752172813569178917507003819933358031201964972953451453558664807425702065502248917518953337679 200 25331741981952970810447274659081263595348942395434393554024158415325454271688429982445759832376172440623290143306094051954520173873505316204294287951460930433184345240 201 98795542126835909779702353409474045962179776342625858458577876090755549563215019588312016425630281175564419937810361708955053080486597927733496177281635628528964593577 202 1220139831791519166802390778206958177191494936015941640859779301356292033174176824425472196609544705221426556083405321168905900061604663628091460585209339376537494113890