1 1 2 16 3 18 4 246 5 1043 6 5368 7 37739 8 219689 9 1245482 10 7870135 11 47636355 12 282097766 13 1725080678 14 10469667595 15 62941560035 16 381690476085 17 2313274299430 18 13972436055633 19 84576042864758 20 512096642082119 21 3097315708720487 22 18742315364558643 23 113436589246334069 24 686348026387962376 25 4153097738842739279 26 25132745082283852847 27 152079241669272809009 28 920244901032101650046 29 5568668241563159178444 30 33696891061651305962424 31 203904712852416589755616 32 1233869873647017969955388 33 7466367294557291599277910 34 45180234392647234740239013 35 273394009322865041506402825 36 1654356565309106436302653216 37 10010801711131339194514079997 38 60577169844476733941319623830 39 366563363769182393305102166456 40 2218140205132556117323564627759 41 13422364434492705825088753016242 42 81221137450809199424214316588190 43 491483635414151948296702140482179 44 2974055566715488939236658562517419 45 17996543607342533266743315656565674 46 108900309441923985475833883118709856 47 658975288143343623383804168626727656 48 3987577595647835134366299313305620373 49 24129546627047818041244497139316574674 50 146012210954917883071679716530188435099 51 883546058499626958096784586452858638110 52 5346495547413318175255346076118989034186 53 32352602741504086228049965816053010712280 54 195771397537932300077503456850350790915098 55 1184647812741066744317095893978512832371105 56 7168516226794403580488198724212811125867128 57 43377976439419209251473980688590188629746980 58 262487909667660770315804939427036755622478306 59 1588361384544541959921566744862960335206519901 60 9611459405233751416317104705752276513297088215 61 58160663433483804545633174016369017333098773115 62 351940598019494940557365268679662935774823719817 63 2129655633636221377024145894441694177648468027141 64 12886927917396383769346764671157165102048069996453 65 77981110430936345051128142430009895910880493577642 66 471877675040389749725280087358466312700456020942300 67 2855416381882349778895727547773574690741471477240071 68 17278636276230924522698277682307076712240215154816034 69 104556124795287225147672840441298069188870705591810881 70 632687849749730970697953657993585217580733986311727005 71 3828507569540543259228291848802732608587994308349318520 72 23166985450770708063298778446446164055861166017963227753 73 140187580964034501609795966198674524940064329195891877295 74 848300176917899556290654505291956457122714638022791678516 75 5133216403409910542285653619038697294751886774581214320820 76 31062012435239029001287965004595544911875847419116284161315 77 187961804198622661859867858960126527390896041315879843119965 78 1137390563836112605106195225382546525211199454964144890376303 79 6882554145609495582186731349423711014984492366846166112949756 80 41647568630674380128968681629461273033414766712978015749545373 81 252016901887099720488399909747650555515685533021902853726062688 82 1524999439943156716603251908310206962310454666274991944932139137 83 9228044922434554190784429823449408325750919311292177610372157377 84 55840553681543691144522687497044302913035606848030569601639642197 85 337901198105430459674738104586812456685066024647710742793869568231 86 2044700708596716293305677853406417095537750950964134764376167718574 87 12372850440238552255857563178608960980428978921834525891715578012467 88 74870335483756810293932098020102054015225165946613500869556588386181 89 453053818319832356554248414383726032931747210898146727817038966184301 90 2741509851237550088087066000117197830359166234322581020709884481045900 91 16589367444921782780286870315208466553952201520193654768567188087561350 92 100385235565868545791244774067815278490117918807518244034948944093803936 93 607449051512791498982172784334815774874263731683449157308803114894570776 94 3675783078096893450325508466629583261966021864771426235555771116045893436 95 22242822181670579236563652404161456525479101944147157020415247891387986200 96 134595303393574013069263683232440842672071269368840592057923148670179689645 97 814460303087655029692914360267340678374033338018650282411339172115104235129 98 4928445262060347824028072608191805388918309471704686754899204313290510838926 99 29822905559721260875470852221407058506644497829329650932235074261531342891431 100 180463746421368430529382422582745655514799534452285361989466190496833412237404 101 1092018472419437705187998352071881058925022994479282074887590910118373211738840 102 6607999488832952924668172926853996158832413952478531074478390878983813339014871 103 39986189196664845133536474796268928682160193150153400217964614235794366179511312 104 241963597178464564751135236803837996040416435770593805931438382832422733445583312 105 1464165091391741886684319369172073584657840403215237325961157798237777154734179901 106 8859925376580532255982873775142613390352403114015927171587259664606520280065100043 107 53612996334969462806784115751485180074417164278077533540978992366733064470788667254 108 324421849377110566673465399825955647646458890779650810771982335366825677216258685618 109 1963134753664473850985267316192474757257827820667112066133022900027493892086181783738 110 11879280228642899848668886863320140918125938609891277180130874735346439079742316836757 111 71883653675434321408994633087274110015610838881422549771572102270695531746257472839060 112 434980871422720434586158243084742785303393311653442591511488889145496530641073371578939 113 2632147210518456565465891695939697324283139674292736057634818565826686816425672611775280 114 15927594505890748546193371371981975702293109816946520737508699822713759993627566290266426 115 96380728908438193559825209480808284617563278602755830420679283782520448652289760899181854 116 583217064038531909497161664514038334468512189700711688667543109450335852983800410064718790 117 3529150979018434993326648076859902109265758477003231242730245842931142560340432809548576355 118 21355525070651754851906876557803346876691019312040568188826838034571485740578005540308243872 119 129226109552864600353513391238407858387320406200290553651958913461388183414534496398354592158 120 781970348887296665836072642109632504972743553000457519966947897253324882442017700355768708370 121 4731842726324384897235197779927909802850936004399825961692279188000054296561638106011325393445 122 28633228380755454981202739199148219393164636116015726491455049383078972539103187121865870571835 123 173264796596769892554005450632804944150041344460254759162534195879305624781010332211909296831435 124 1048456336830572305117119332010356650271206359895612341325594441152667878154366702216478732538665 125 6344397199151968836440778355669256364562200311203030272777858762956405811797011114245258330512983 126 38391084498840565329349961366718159171831767407713897055086062097186540196790206772064979255904355 127 232311332776283866813582421504602983942748222338699568196072904720031063696303782956589036866383798 128 1405757509609377844403714818733531581116363790729326324561979576087040337932055571423121221216152682 129 8506490631372681390391250672262762720457436176572475211680232069073490984552692791178198594188706819 130 51474299348924126638346320856078987686424746229392284660843798476437105491485855355934379250642198766 131 311480210615959695585129101879559675345631311308385793345033751381399501963620208723269661017145459857 132 1884822578112283551605555173065304182796087875628839062135880640782462100689184077878397833786753269543 133 11405399219220280477283529861535304226768064247627277860045739246707979502570773648621331877876984948962 134 69016114758171794907862712028320616178019745767316788689220186202536241099117986066848758782795746177833 135 417628879512274715739564169855778036402671386742905079277879296608862632335182019292638844008440013664665 136 2527147197633676462642353577631825890101628862533615648749808575870927556169916911919452673523908589321664 137 15292220609757990984751940007940128590338017481746522247040230573777453853288032119120837652265309839230372 138 92535967590838040522870472282447799031904989902582701680343948023098506927509160360877811607543205665824219 139 559951724245242990566472497350554601986141691522642428169510742903775920636929601573302866120706714735164111 140 3388368238300722532092181394442428220241760069773578586798646169212932898777558749494943870574143179472485695 141 20503623475399411499836222800269728615052591454983543885218565792497226695462612951299206436600120635511092402 142 124071100321664290782263994827142760280019644136518661810772905756838066129327610221482252753343009131021898071 143 750776464145375461545466324568278345129970391789420891419080857097983694957075894915866892988087461624722435272 144 4543082939163791522545991643111506494738696832103277609814975142918845116348596912064105065932595446552173227149 145 27491009079001438344342459341368364741019981089818217506206433573742060570837870056390927931881840351616850956801 146 166353022892609862700119588417809956191443212373812989899488361767314918302267068735319239463446817269996360949625 147 1006631955414361425947652621753375704172615422658197633161803091855920538279067556346965064282741348964240824159497 148 6091310371411089937633802217561647119022547454978433237042538889380397730432963916118219063687501058813244964877932 149 36859610745803424821445801903662734251077463844933612684196885048383042809433158179590488370430611221908828816904251 150 223044110624987248390196889911719943614479803114222173960768003760295553136511942126100338244773670783469934766631869 151 1349679887494622624644608130648551169824118152117383981758821192334758439459501631971149589076192060146648742997864621 152 8167154889690337592131447330451540072534097842375638147432822730650936927200234083861258296385151843140521885909638904 153 49420917960043725723096266018281487193417614704271225756570682387461678448382855311676967155615775284749263532029217400 154 299054831823567696737410282961678266030763924418948768927238382961219962303218790448829181683468388784906961592693454318 155 1809634384155482627866745793883760565761077210809318914241111564039929626525588564448489553885674063212807767367021291842 156 10950421982313267043502168010216908793004939226797397768377422946642859362734146471712087848225075770271601181223999727874 157 66262965956346948415280100054272369523720221459884256541664605204949114303724189853691618553893150887612393352144197016308 158 400969082691409312387354634678118440569127523303223808268706086734315095590880807392617370113235708180121055687963816366111 159 2426335781291576957920014324116649910512531036503259610258630848757083540367604122414408573784516287735900906348349558540663 160 14682192661987844838755576612366747274706063076897503589456289173750884002763380408854357883043952403179974796636637133647882 161 88844579149296519107594916551537186071072403606156025491837078161146464925221078638691776186977817069212334265175287202141543 162 537614471212566123826405003302328124624120531133126236994093095618527555412668325446649279001520439533136646187370810085876872 163 3253201516903754218282836275312817635391175783780915684226526457441570569779042121634543530042741430980977741022528759959549092 164 19685705419563331186838488852352484982879980852911677385012645386235061825216666098237235718177317293115273846812016400688024175 165 119121731578022645232715401323986120168155669890680420391210340275541151335400396895012896813469191202472552405330538710020404108 166 720826946848686517433691380188549218109892659357554199900300819684117237742308953973727064508084665186117450022799702460754104960 167 4361853042430598191730221398892359064916012058280931013394914998725468811495669092665644726818641772934769776584613356076375467115 168 26394354493735217598182437444098056041085798445438784718797770915207380792325207360784043983278578458813471422921825242505032558749 169 159716969454054026941202125720372702438863197481944845506343051424565169055439436558859050924033770856464125873184750493846417579542 170 966476006740077275826370254579989472702134158695150073666235147177814192599027573220720387632347071500796554262891418311669490511124 171 5848319529209152866001886704977685216134114547074801214581068436153643690985543917264795614739139192099720211510360050422798974398438 172 35389229610671165258865846761503592452413179176718597568244895562057809253334554494237990802334754122642502085036686634886380552709319 173 214146570853689657551958675018581530845290386603825319297259363515519639204852130848436248377793657349494778703002547965076066595223480 174 1295839279715945261618822808647373291859348043421810678734785270965132022923682090316309266953592013261718667612007168195398725957856765 175 7841355722674687449434915972176654362049346163656736772361695439704447136376760930112391964173161078141210726644231215024454793100089942 176 47449448810504733763766068759936719601811379588897272260950107003629142284373452574423103744782675070117476563211738878169016145891653024 177 287125118671792528058438070170605558621611364489544901541295711994278597756340242458413207240547609717026356755811453949904306549349128690 178 1737445551823555414640639888735224172857861180404211469003484273686287818791993586104909039862359777394437860461498852913816535019125514198 179 10513594420145801418620879298568326969427722615751515846912608887211586688123325419342190668998784077276532835599841340616281173024801171757 180 63619644089166986502795175787592131304480585699639710377448617847065680767714141404387349077409305348846867484643558407863743371516607183840 181 384973868335330948360547543542035863627380905197543960005845705400442234190583375743399510492695912227660332707373529761850524640747061794200 182 2329545872550782321856524687916802339771688840768686916812596134999541784365239916761823456212764690167702254777277996955672401411399049735306 183 14096499577450262626490252599415503977520927954305944134777123447534599774608377368470251906307898524539216530587369545438023318126711602818609 184 85300445326484412514115807525125884438413441615400249553057467125099458935999818259741841495670337154331593133200301659501240608974694800291479 185 516168282268884373133764113011670003621547553803157999419717196668590163343786855742561611469516679155552695050109540578148039107769467972824341 186 3123426784006349970851095854469972357948362864112080535605458308809621909598814625374844625906038818419122863617713600795625197935161916504903045 187 18900415252493611544564696342321305539262483278402905806793133532805645568731803804671185367040090412305508171630438873316226663395165786675808703 188 114369800036896560383299647889471540841802191388755032850884251026147546645782453974035067666695734934494246614905708164601854199578183377520371803 189 692072157449236219470149083613883325625355141382089202150453768777522282816317562497132250961151638140167055928685004259873538551375765040829915054 190 4187852658323465193959265867520077757902985340425702286649408880370284403144188444388390210336913918368447012158844053567815882703791876834372128420 191 25341446985046991666830639156239337358792822951779767952325316373851902254117593280288066823713742818719855200135943109493235242202598942543573522779 192 153345637416249635290487484241816663796390241536437954120489796297684047364422406432472518352105516538912403927864660968394003401525350140335986577532 193 927921934705272534149975778677036317453022452503526195256237898504259167499129598189176866595088939649875088707936749153479846009876428558527403917391 194 5615021929642023228263618904931977063333823202052673529173683391568840639000507479114607868698884598485013524768013960242343212147808285226197145709851 195 33977504023951038197577977813792328949202342311819980889433918753265701416770142293452258847338432394292701212440179253206094799386384626738723789267702 196 205603966318117378575781374651038369316947214765240769493313086291223151885720001551647241227044837823138547927863679637193997588458931677681919588506025 197 1244146448660353225574242365672966406166043325121167256345855296120090676087503409331797111833918342697541161811209245138279616270457848773577929750218329 198 7528553137536293224526707459149627910714941519073292694651455224261100757710316628316870109481814183477027367137596839771070203955142097955742474215874228 199 45556624307160422835933755332400264160470683819084625018705181960427825876617624870630972370383554454577484020063552793289709856132691070116494723485341256 200 275671298368883283405735286033646486664833890804000406267175464388997258922169971109019664720694237584226425948756659278053539877702902714487184664209206299 201 1668136432409925268012353505484297782148083087737152497513634856152378952228572060611824911218179617927030255118413044446497021495374466204097222066622211551 202 10094192516950873475131021790704634535747518956333174099044265333352462172453416991009306828467827323825801535967699686121239678552777439735780213365890278179 203 61081768007467179380226929459760505877657235196551285456324098508506528669590255540344508446423404158971354285462746353800784945696117962968765323716181397510 204 369616725325251593112571721859229170445140900905035066246773939135600408936708171557466314839878177824342038537476976451149066698549847991842525187388831127091 205 2236617047880167150679011452121589794471325388411681430832488882406652492276808616030002690405676862490163330658303356965500728186113137737324868316871525797936 206 13534170604607200515628867971559581817509647057140514962319887551918711283142431451879445019665579104272824001285299195946806917190229608918566626064327991908799 207 81897691930866329215233931227127602460109970782692457385892898659840448425635978431718670643226761696557961820767763120827666862066957048464217996032673529604605 208 495577611628440860899924613111724663652871128323092526649604159845819918236990242702250874418075651434833125373445928040780376396046980359027919663235115499216179 209 2998828945688357316163681822786281361506602310546776426802816818915013048425195836079202828093990151270548555842753201601721007378413106417720213713843283700398095 210 18146451402330145161346213285421941329918841225765003335761895162126187364879880055724985442011787753878160950361708417055035327171094903594881704427007908332902372