0 2 1 11 2 63 3 366 4 2132 5 12425 6 72417 7 422076 8 2460038 9 14338151 10 83568867 11 487075050 12 2838881432 13 16546213541 14 96438399813 15 562084185336 16 3276066712202 17 19094316087875 18 111289829815047 19 648644662802406 20 3780578146999388 21 22034824219193921 22 128428367168164137 23 748535378789790900 24 4362783905570581262 25 25428168054633696671 26 148206224422231598763 27 863809178478755895906 28 5034648846450303776672 29 29344083900223066764125 30 171029854554888096808077 31 996835043429105514084336 32 5809980406019744987697938 33 33863047392689364412103291 34 197368303950116441484921807 35 1150346776308009284497427550 36 6704712353897939265499643492 37 39077927347079626308500433401 38 227762851728579818585502956913 39 1327499183024399285204517308076 40 7737232246417815892641600891542 41 45095894295482496070645088041175 42 262838133526477160531228927355507 43 1531932906863380467116728476091866 44 8928759307653805642169141929195688 45 52040622939059453385898123099082261 46 303314978326702914673219596665297877 47 1767849247021158034653419456892705000 48 10303780503800245293247297144690932122 49 60054833775780313724830363411252887731 50 350025222150881637055734883322826394263 51 2040096499129509508609578936525705477846 52 11890553772626175414601738735831406472812 53 69303226136627542979000853478462733359025 54 403928803047139082459403382134944993681337 55 2354269592146206951777419439331207228728996 56 13721688749830102628205113253852298378692638 57 79975862906834408817453260083782583043426831 58 466133488691176350276514447248843199881868347 59 2716825069240223692841633423409276616247783250 60 15834816926750165806773286093206816497604831152 61 92292076491260771147798083135831622369381203661 62 537917642020814461080015212721782917718682390813 63 3135213775633625995332293193194865883942713141216 64 18273365011780941510913743946447412385937596456482 65 106504976295052023070150170485489608431682865597675 66 620756492758531196909987278966490238204159597129567 67 3618033980256135158389773503313451820793274717179726 68 21087447388778279753428653740914220686555488705948788 69 122906650352413543362182148942171872298539657518513001 70 716352454725702980419664239912117013104682456405129217 71 4175208078001804339155803290530530206329555080912262300 72 24334896013285123054515155503271064224872648029068444582 73 141834168001708933987935129729095855142906333093498405191 74 826670111996968480873095622871304066632565350531921986563 75 4818186503980101951250638607498728544652485770098033514186 76 28082448911883643226630736022121067201282349270056279098552 77 163676506967321757408533777525227674663041609850239641077125 78 953976592892046901224571929129244980776967309831381567364197 79 5560183050384959649938897797250242209998762249138049763108056 80 32407121709417710998408814854372208279215606184996917011284138 81 188882547206121306340513991328983007465294874860843452304596771 82 1100888161527310127044675133119525836512553642980063796816296487 83 6416446421957739455927536807388172011610026983019539328593182150 84 37397790370219126608520545711209506233147608255137172174742796412 85 217970295799357020195195737459868865387275622547803493719863596321 86 1270423984425922994562653879048003686090506127031683790144438781513 87 7404573610756180947180727536828153251155761139642299247146769092756 88 43157017680111162688521711341920915820844060710822111692736175775022 89 251537532469910795183949540514697341673908603125290370909270285557375 90 1466068177139353608415175531746263134222607558040920113762885537569227 91 8544871530366210855307103649962881463661736745120230311668042939857986 92 49803161005057911523427446368031025647747812912680461756245372101578688 93 290274094499981258285257574558223272422825140730962540225804189669614141 94 1691841405994829638188118000981308608889203031473094779598579765916106157 95 9860774341468996570843450431329628380912393048107606137365674405827022800 96 57472804642819149786872584586996461676585155257172542044595466669046030642 97 334976053515445902150392057090649141678598538494927646130207125608449161051 98 1952383516449856263115479757956898388395006075712393334736647286981648935663 99 11379325045183691676542486490650741188691437915779432362289676596281444452926 100 66323566754652293796139439185947548743753621418964200839001412290707017781892 101 386562075482730071100294148625034551273830290598005772671718797147960662238425 102 2253048886141728132805625452564259758899228122169070435191311370597056955648657 103 13131731241367638725733458566760524002121538442416416838476149426434381071653516 104 76537338562064104221595125947998884253830002532329430595665585188009229474272438 105 446092300131016986603837297121232781520858476751560166735517361701620995773981111 106 2600016462224037815401428656779397804871320857977031569817438585021716745169614227 107 15154006473213209905804734643555154047707066671110629252169114148428679475243704250 108 88324022377055221619426979204551526481371079168686743943197246305550360106292611272 109 514790127789118119810757140583754004840519408341009834407014363684873481162511963381 110 3000416744357653497245115864297972502561745370877372262498888935803690526868779169013 111 17487710338356802863659938045204081010529952816923223740586319251137269680050163050696 112 101925845285783163684714512406926513560617971530661970181019026571019927553432199135162 113 594067361376342179244627136396355000353177876367048597345527840174982295640543031760275 114 3462478322972269911783048305971203488558449286671629613892148014478873846289825991426487 115 20180802576457277291453662699430865930997517843662729086007360246698260782098412916798646 116 117622337135771393836938927890613992097426657775304744902152013465710690846300651509365388 117 685553220238171085730179904644253086653562428808165740326904720547565884295705496139393681 118 3995696984293255120544140499974904527823947915073689697059276309819684614927932325326996697 119 23288628685521359637534663095205174080290125061633972442028753138370541805271888455822586500 120 135736075128834902704663838071256139953916802454730144955113242520403566216703398409608522302 121 791127822087488056590448365332331665643210689666746897288650701984050855494948502001828547311 122 4611030857396093436838026353922733853905347335545751238776790969383901566752987613601362761563 123 26875057322289072564437709758204071457788873323607760535372095114319358545022977179606348022066 124 156639313076338341949788232195301694892827892606100811973455779716532249703384875464036725370832 125 912960821135740979134291683413606097899178482312997111305362583184874139675286275604614004202925 126 5321125613738107532855961868286334892502243001271881855858719719392712588348332778163647299846717 127 31013792861292904218001479526304403257114279525318294023846955733171401390414710393377269794877376 128 180761631554019317775152915289540084650183434150637882287223014679635695754139929582099971469417538 129 1053555996462823002432916012210936104643986325378508999699491132344642773134424867099222559021627851 130 6140574347222918696822343157976076543213734518120416115909723779388220943052409273013235382660349567 131 35789890086874689178501142935645523154638420783343987695758851543984682885180030770980189736940469550 132 208598766174025216374184514455897062384616790181943510058643385484519876368027775352867903038982467732 133 1215802706957276609066605943799736851153062320308317072656101461363134575322986621346227228496954336841 134 7086217475569634438025451148342524044533757131667958925877965382694287575569891952724495467942743553313 135 41301502146460530019086100946255407416049480469699436482611690834802590878096365095000745579159506983036 136 240722795403193545676491154529189920451763125686528659969792179626121257693008298617279978007014298344902 137 1403035270272700744039860826228884115294529273649472523336141386921924955279953426608679122462926283086375 138 8177488826233010918562673802844114771315412516210306480047056141905428473986712261034794756770543400173347 139 47661897687125364767336181990835804512597945823612366356946195464510645888640320139600089418160334117953706 140 277793897296519177685454418142170712304272262425463891661630116645158446857855208576565741752191461307548888 141 1619101486091989701345390326862188469313035628729170983612834504406440035258490931319794361094988433727339621 142 9436815019255419030386887543030960103573941509949562010015376909793481764693090379342200424817739141056488837 143 55001788629440524480975934931323572152130613430968201076479426954354450552900051344733408187811446412611593400 144 320573916757387727855468722044910472809209739075859644448861184816333221552707217689058248702050939334613071562 145 1868441711914885842651836397338139264703127821024189665616687681943644878763343254789616084024494189595066835971 146 10890076354731927328055549661983925115409557187069278349251264906845536051027352311048638255444914198235787944263 147 63472016416476678125681461574565411427754215301391480429890901759129571427400770611502213448644990999819660829606 148 369942022144128141426033219785408543451115734621279604230094145647931892513377271357964642436425031800682177033372 149 2156180116448292170430517857137885849278940192426286144950673972128461783652862857536285641169905199804273401370625 150 12567138676545624881157073923041906552222525419936437265473949687122838809403799873859749204583006167024958231190377 151 73246651942825457116511925681113553464056212327192337447893024150608571072769936385622209586328131802345475985771636 152 426912772980407117817914480163639414232114748543217587421884195216528587627215818439873508313385784647047897683439438 153 2488229985939617249790974955300722931928632278932113187083412147148562954690524974253618840293986576079941910114864991 154 14502467142657296380927935251640698177339678925049461535078588687674849140515934027081839533450533671832603563005750507 155 84526572870004161035776636554543466132109441271364656023388119978900531888405079188237418360409215454915679467919638050 156 492656970077367669833731884075620098615316968703138474605250131185728342189914541102342670629004759057661473244512077792 157 2871415247594201857966614667899177125559792370947466191608112667135469521251082167425818605413619338891053159999152828701 158 16735834515487843477965956123319442654743437256981658675043425871627088785316578463452568961852711274288657486750404894413 159 97543591845332859009829122072017478802900831170942485858652442562627063190648388613289595165702648306840891760503276537776 160 568525716556509310581008776308785430162661549768673256476871229504135290358573753216285002032363178566756693076269254332242 161 3313610707493723004476223535780695102173068467441097053002574934462184678960794130684420417028476423093699266697112249455675 162 19313138528405828716276332438375385182875749254877909061538578377268972783406191030890237500138495359995438907106404242401807 163 112565220462941249293181771094471615995081427061826357316228895329151652021476352054657004583802495736878934175941313204955166 164 656078184249241667042814294128454310787612813116080234835834793597640939345451921297051790002676479061278166148541474987329188 165 3823903885032508752963703993676254248730595451634655051698779866256693984051235175727653735432256378630790062715307536719019961 166 22287345125945810850739409667929071181595959896691850075356844403942522964961959133068870622590861792723462210143303745326790577 167 129900166870642356351472754013898172840845163928516445400442286557398443805720519622685570000112914377709983198144514935241723500 168 757113656097908327258097114415459965863475023674406822327296874940448139869361158603044549378086624473536436978723785866123550422 169 4412781769716807607197109932478861622340004978117924488563338963085290395410446431995581726268406832463508638674198200261499579031 170 25719576962202937315924562480457709768176554845033140109052736903571294232593317433370445808232354370307515395066465415702873923763 171 149904680003500816288350264950267396986719324092080916165753082458342475000149458168227093123125719389381583731724594293955743963546 172 873708503058801960414177027221146672152139389707452356885465757846483555768303431575992112930521961965981986995281100348031589857512 173 5092346338349310946196711898376612635926117014152633225147041464620558859609671131287725584460006052406510338239962007794233795181525 174 29680369527037063716766094363038529143404562695208346993996783029876869601889723356150361393829514352473080042444490946417371181231637 175 172989870823873071354399854279854562224501259157097448738833656714640658751728669005614442778517080062431969916426983670709993292208296 176 1008258855416201364409633031316088844203602992247376345439005157257967082908482290677536295277272966022118739456117411077842588572018138 177 5876563261673335115103398333616678502997116694327160623895197286833161838699165075059603328885120716070280466820277482796345538139900531 178 34251120714623809326210756970383982173779097173715587397932178563741003949286508159680083678033451330399564061465547485700230640267385047 179 199630161026069520842161143488687214539677466347966363763697874095612861857019883883020898739315587266327103901973007431405038303464409750 180 1163529845441793315726756103961739305064285700914082595184255066009936167192832795138445308757860072267563059350372497102729999180519073452 181 6781548911624690373518375480281748615846036739136529207341832521964004141299976886947650953807844846339051252200261975184974956779650030961 182 39525763624306348925383496777728752390011934733905092648866740065774088680607028526547460414089209005766744453851199354007119741497381112313 183 230373032834213403178782605186090765724225571664294026685858607872680527942342194272337111530727409188261415470906934148857743492204636642916 184 1342712433380974070147312134338815841955341495251859067466284907170309078973446137107475208770275246123801748371590405539139341211730438745182 185 7825901567451631017705090200846804286007823399846860378111850835149173945898334628372514141090924067554549074758635499085978303778177995828175 186 45612696971328812036083229070742009874091598903829303201204820103724734596416561633127609637775269159203492700180222588976730481457337536223867 187 265850280260521241198794284223605254958541770023128958829117069787199233632601035170393143685560690887666407126322700034774404584965847221515026 188 1549488984591798635156682476270889519877159021234944449773497598619470667199189649389231252475588876166794950057755977619669697028337745792866288 189 9031083627290270569741300573401731864304412357386537739811868521929624769562536861164994371167972566113103293220213165683243777585060627535682701 190 52637012779149824783291120964139501665949315123084281989097713532958277950176031517600734974532246520511824809263523016479792968482026019421229917 191 306790993047608678130005425211435278131391478381119154194774412675820042931493652244439415476025506556957845562360924933195514033307095488991696800 192 1788108945506502243996741430304472167122399555163630643179548762521961979638785881949035757881620792821235248564902026582693291231360546914528950882 193 10421862679991404785850443156615397724603005852600664704882518162455951834901221639449775131813699250370453645827051234562964233354856185998182008491 194 60743067134441926471105917509387914180495635560440357586115560212213749029768543954749615033000574709401486626397405380795092108897776569074563100063 195 354036540126660154040785061899712087358370807510041480811810843110826542343710042089047915066189749006038466112557381050207588420031803228449196591886 196 2063476173625518997773604453888884609969729209499808527284749498452745505032491708579537875364137919326829310048946880920450438411293042801620616451252 197 12026820501626453832600841661433595572460004449488809682896686147605646487851240209388179337118637766954937394181123904472495042047726453581274502115625 198 70097446836133203997831445514712688824790297487433049570095367387181133422074949547749538147347688682402795055037796545914519813875065678686026396242497 199 408557860515172770154387831426842537376281780475109487737675518175481154044598457077109049546967494327461832936045655371014623841202667618534883875339356 200 2381249716254903416928495543046342535432900385363223876855957741665705790845515792914904759134457277282368202561236135680173223233340940032523276855793638