1 1 2 24 3 64 4 498 5 2922 6 16877 7 111073 8 700859 9 4405884 10 28199822 11 179362001 12 1140613869 13 7270251022 14 46301421256 15 294878401359 16 1878528663477 17 11965892345235 18 76220990690570 19 485534190519239 20 3092850581186659 21 19701466807688987 22 125498963632539626 23 799430914579809678 24 5092392022258156363 25 32438664227486823808 26 206635053378113069029 27 1316270191207119531309 28 8384672920404808508444 29 53410567548569504973676 30 340226597795315014278270 31 2167251616226196713701966 32 13805444904852991896970367 33 87941016054618210276923820 34 560186387781521105522515521 35 3568400764421876906575573129 36 22730798703424288139882624592 37 144795734524963802763893795811 38 922352311900020521787016450043 39 5875406413546210380495174383929 40 37426480184990080987822040017134 41 238407579056675724520403043072117 42 1518662013389139732501429823816128 43 9673913556110442837461108379480693 44 61623062054582573347605547248144516 45 392540387606178479662297532596650304 46 2500491711456410543491631763904322871 47 15928192350322966129339127277560402346 48 101462968417970739328604567548571916090 49 646321549474363997854048700161362509781 50 4117083817162896012148935583906517789001 51 26225922950163128427204489309915525872003 52 167059760046824038926885500837855692993727 53 1064174690055237295270516463157495297140651 54 6778818373956419885981610296560592705848215 55 43181236103918209411611290019712925563433023 56 275065512689648070214246899347325254936135590 57 1752173932426023551148315770239042365685030808 58 11161390097410119491351646087572926410299003930 59 71098323403361255851881022576194701038926553732 60 452898030321679979608025509602652916949625570924 61 2884971347433492826427562140435372737851268641668 62 18377336880004979932271602457115705239888847827809 63 117064077985258663624795790298521255812394491835949 64 745700992696554875939513434381593898368201880671904 65 4750133261021802952125445195264391647278647506261715 66 30258463135300412674009894867288354702057637434935764 67 192747138027320203082243837714191867300740944346249729 68 1227803905690796349574665976284242098034652529118767053 69 7821140413591504493535563243470057411206510524981123446 70 49820852569041329837305504489261078070699723486005113429 71 317360029285850924132105861281321482624420595832047624980 72 2021591020521835185032152180533951036928170156413862184834 73 12877583429302768069724524713903884183868724921869875700055 74 82030516209874552465807819239018182456974470754366146020696 75 522536361468777589436061911465037093025840873715274288638151 76 3328569191963232598824651485831447505927715940578558203761904 77 21203065820231494095956958906100540807636695176589101648635080 78 135064039306302332448155531168804161868753989806819447186684610 79 860361179293609008452437840975928896701425910060239736666763782 80 5480521407750830968518544153480509185323200788284172283002158858 81 34911053199164568916162132605160126596665550410187334432772541109 82 222384248650363076882638561819126586594080488571450105347888184009 83 1416593013268645181361295059125859976857320366485176660863639968077 84 9023731570110298972062507421173100102148084624927502817169783708918 85 57481387163924395166516974424126418988964162626413891011743609130037 86 366157818926409553032167374565635510717517339694387928723772296701298 87 2332434114343874033935399452006205580883350881580043955277344348963792 88 14857661414157795155051108660356224962056499773427171857695460653891663 89 94643660603399970684427624306688825179035795716489852985667215720221409 90 602882394659773189934564561794349244412431113664121233864548502588223056 91 3840375356082173276558123222138979584531982137596594987010211096800390623 92 24463283396965579103225030548321380585010330307965649327634153645893663675 93 155831703693352874858858944247999616565567843134242455085220601467197418287 94 992651700997138065443287611654284380404657040231098532259823186154424758345 95 6323215213198896672299975061921057171021169138129776415551780728623790175780 96 40279033010537544279821802629438827240958534251234760418060129175773187231471 97 256578409173456768743105112778959644497775836964751304390415326417588168919716 98 1634410638327864774362116319901491794870648119571193516554597959340171384848845 99 10411235081255021728558481291937221779662711986472446618739259897461078634432285 100 66319817905768750118245475533730168089662454665555373863539066581611124884348939 101 422458835356941177332833226009224017998499070662118233790025630931865316668205108 102 2691072943305216850521872411723281144580681890154828804028129254317596138025797231 103 17142199381557841099807768164768121812135710369595739260323025797756931041246608985 104 109196222409402561772280282546458277128120705989039736377603086363184220407319413186 105 695582563420173164927575981287860998068187459979387262772088389521234840341091656215 106 4430877660952102883298246698697203784795032160065398962211087713227143123928221189597 107 28224797283288247103749789632013721847384097449538824474189438442842764375039560939722 108 179792637630968697417463857918958267747594477419252764880268087247897857888310778403797 109 1145283426550613880408201105120924729129591960937503116343966870786542233511345823885224 110 7295482976470799459503065542041234674476697627207642615089811677523012096784385292308457 111 46472402050099069394335053824955534006807789858652906695347916885627074009927911482052872 112 296030318934525504099797700036609100059794360646102225695389189226668414778643703308250135 113 1885720252506080047256426020117844660883505377463119846028580930903144277684631650204348590 114 12012083368724402165116304464066188342572693482223795212784244695017213965459042139406302139 115 76517260004726047384081583824501514665339172922701277823577743896938628071712373122708582823 116 487416786822767130936055589336277601983615156716928325194778549793705207273156803336156170948 117 3104856656680559630223025163830286704327272918062390196573395997294583779365689514959120453958 118 19778011589163621215607187309857432901741822963182350483367889622416850218098547457872246240145 119 125986409575279679257540021253837369958961221981033643412365017156105398804187687210417150250877 120 802536459548173807095692452952970209861567897882067333942058204987163696988756472275550874896136 121 5112176552021467063736377168121950350331122996052232109102613806121918050175126310568685049309585 122 32564687607777563612109876593354229171227916308214523899087522294181859231399237353278981074384972 123 207437843392324322309520710072821025140841881364744852366647671618063953412835733813094149334510446 124 1321384052245025159836100470650742351680164102710879514901624340388842332006285196918496727328744406 125 8417248198175644287296660713168629518570322249912576785028760515188695101017507257882882113337699499 126 53618073495981131530296322340316354314064263285978747031272640519101906891225469246522691559151711294 127 341548417931116738062062034018518329718076226667255100187227570969393271060042883928931173425321739709 128 2175671638034375178886372221486465727661627171674666987888002720610841025848545757787705985560902043407 129 13859080669206437171861396807172368171182150171746277969251716202941029874127703538883724295880763155963 130 88282677237591867516106842452708561133159091201445814334488563154344662741049283952742062359401194412342 131 562362777608616910387850079406165676931644120514279126801046985935179678178459239910627800369136863475742 132 3582264420782820478018156167829249398465834503900828643618627650258404572284766913473025778018059030236000 133 22819110530351442060567113418176758954021622001955846592362694298854787812035836067104928672633959439272391 134 145358282983087728287055982291770369354797992785949904415030629269807073981703252631907412107123916986230048 135 925935759138723917364517660866320737677843344497682836268458674585203579941857258311195848600913395344991616 136 5898233058734998077595450024420577889666418833511160564669126262696984362431644401140106744551794862192673349 137 37571886463823557773605315791199998179775022952091805079126610379696008237488525723008872166669045850591640327 138 239333820551540842605334922249346356350541470926942347634308727803109878238398563375604106529057990444921419558 139 1524562193994448214073309848547424129654853698909691640583001853157103685266810424454295778785509970058856679612 140 9711497848489936958420534330664099952828786864830117288684223639383919582873661645431442578458485429999580394744 141 61862474901150619609618784901997410540997110182293473163217229838852126702953044917356546051304703320680050520350 142 394065453197886878003859653842649973501841851683206513955775625602239550900168090266677104279487305117841893885744 143 2510206415960375370618379522129999308968960765558536209884429458886222216229516363291354247284164340660562283713663 144 15990075251697861947785532429531069201871181297217845696080267275146250651010864792592596679689951715520226718818870 145 101857163988300671881553567852974501958561852173377197847354088182207889306499371262570561696927822588506277602060882 146 648832584739583828933099212599559180906495084518945658298284274557662539074972064896820204991981989846342641652911383 147 4133079172204357462226941967544342641531260224819432186289412956543080451748007998199932810071740907727626549395729078 148 26327813746539325200542987801411243575985573103854083616324688591053651915813039272450716566429591872692756295684008365 149 167708806870683510150753391503225954124898339461291230274989842702811496179868463071942661747345136629864708809889950241 150 1068309133935790283326300606752015941542450772106589768318321194021316707028990039163518291374845827663284629613959456391 151 6805154880927970851632529496867533320425257829676761998323589088758265997402683167246188417165767828276015831650541818685 152 43349000286841329362196629438108386951882250404889054044401924774907626080889919128148146933231762712528287199391422944201 153 276134174570369982553690211778568125678733746149778584200279330888979432284257815912512901308588264350361935331872955624229 154 1758981334312464418592344135603022351141600956823390660237592063251435925658233041777258459838532399334213870498396003424652 155 11204753411176128848625944766855292279091479789617922427374234507028488491829548289014464497328873734558954394214893050604289 156 71374548755138233136475084412352291194829397409073485549859640000246221215387516596640952799369896746637631531922763228256109 157 454657592456991768350511902260535992802037422701226967528162802032211640526549901692980205810855707842473375965348011179510625 158 2896179800561005593923845620495923192951296262955825712477511974565592551971658831799639761116764241048429181815669387543903175 159 18448734996042177842401292339309945076683419800411523816751311614325695813882230889033416221145991665258398327542671150214685499 160 117518885701869277390818437871069786294140596112692904121096182097561738870781172990284037552752576122767495399318085655386762824 161 748598128791585631390885897530474241723759208005647017997251945495898866431164761564657926970589653435997030659654226469352346503 162 4768588087636620726995992809919062482200051615886571052021132875516608878869235828357675768082542265110310908680450962737146704056 163 30376020824760414008242559030617190960329953242237252402504366977501547353385871557253708660729518812693825059115051960291721016530 164 193495983336984499095876135036166589895249816497303807023873103581234117807191505659597752801235009289439856637244549873959973375202 165 1232574068326537974408022155099808984024731017750086817582284663954204462860115174584412144848319236706745469395942992451454779333108 166 7851526464325568920637548019158425606900347785241614039888747671021614762333230263345482769791948395674727471763170026637089424530291 167 50014412443141846432386833317118959525758197089688007701207742242459483194202428548071532391592181778382548555025734833470938505416190 168 318593010339878028805167285731867531573239211740869905459749189035157579355288709587649909553983350648353777283647049961991995278454364 169 2029445139494863245145027586569584203190085404525000302833327717589778664203488869071506024830256701231540273606053236076405382369210186 170 12927614356088706564537499615131631322253075595996144540016486335022576521577254362092194261555761053613813285016592984222807278601054331 171 82349214416975291180242456607427687585676132815375631359892046917898726870083629444905693277995799626778604288019846178402057604217897998 172 524566476714169602049640259402988872733957590956864639077397855496907925607230427092382638181267442873293655014512630740196212069478983722 173 3341501074910005281256842875458368074759553303795150722319320019144819164469533320517620442253441361830534966816538732367071350572532628268 174 21285442225673805587223351071828041463061737457820580952838851119511315959763898507351550120701647361391707901506890653711258263742808156568 175 135588778990501963088813911200452059967392419851176491382825461415582335791313421029816421853238765640562409662490449835449823500898350401069 176 863703783704367838641649574143227746527063865554795698740656562071019213357736726844741332399363944047120667969275838332663481709481172779821 177 5501813878252402099637639560609295361251719770453180799611617274894464473342222073698334250792805720550970693751714233015203211812559463250465 178 35046686748441599261535669646322070297288628091593341512985946361737858003460381604395314126885679939765946545909702033391972488534680809959289 179 223248237621869562189942539348284173562388003402646193299037212637200153571768580743730905498366312553477751043307004242560133451007780641798208 180 1422096643800057152401730793803236366603250792514771401367278965909668254608284768462356685033293301785446716132281225044487076647588002993197171 181 9058789828983065904332177560444268841825600048355865749937997386838056041564038756583359920207482532519379685859100238482091736074667953414498381 182 57704709116256580009436029661225428117413952691684876559069449441665177006380786542053296218049260948942869287304656878723110437345790615756705928 183 367580385134687496952030776861215224556742071955170806089419171042495306942204085589417184780437745244528720965686903438858487242803082812632190036 184 2341495895309876427795686871556139191680363502509466419906990917641101551713094627045171041340364967471414015920683099013013468655658731558796013986 185 14915385176888815481346142702052342007360528247169913232494140619278860597557047594763275082941545074385830722059078137844008276943722221036053036925 186 95011362360519030471266275279528741495576925969444889331775460633655722171746669277217145191351429474483474242701278794876895834249648190247321838600 187 605224663697543073303741251250008175120058740540081325780146298645060084328145163918197403789422277327229211112272280949101852734623772690905559695445 188 3855295666195129974731923662399784279993411744316932977219841915863306396760365595231209998308809725123065212203051341289048729884279741468730156500320 189 24558326131287317950897337118108119825814291318333431257462855698487726523213229585167408807317489416178824955155130702647352747620423816617609903714948 190 156437128197198028383767413946517285916148261234340408594545763453027218986732282540251057973222931312495818296530816784172769043912284419621386929590241 191 996508269649880550323453140304068668834457030422688680396326339161910316916358275356745020257100877191066387528310613157015074356993253987782772353000115 192 6347781648285111832844711294666420274937572679645654727385062557251588935551055797449505290571957242531188270303278415328666765269372650568490780327589523 193 40435521792972690394169542074716567832278850824515580150723864897060004013116896710843256388188260665228297368049319608126626575528483227687287030786287744 194 257575246481844901024500745210884959532616022778936354550520306460578560271990848430443932882483820599864204294039892034566739872982118143051019497694962680 195 1640760515960827447447858399894192053771264203983956492394497672429941847339740723071892917489900833569555389576542809340797825188487276892988681035883026950 196 10451683954520808573037779401264200418486415150247857087349340839025016591680840940411861791888187318106861790782070431372389108692824923524958351054646271586 197 66577478201453585619899166309022317616937404296458809003907119141255377317994873481643199395374894383077492840025590072348881111991647137590307686921370774187 198 424100137638370880108884662131670148537184343503773743796766778532203966755539483954202518041671777814306317704184526857041192957720907216106961059847297692025 199 2701528078318806350690171608001230352567546334659614175403173000387829372029699222403024080937328912454843548887708033877295396451548904069764173662660802098114 200 17208798843088576122508664833450481225852591419950081923893883811490540116610079174526624468624101104436160637728960077289908805526206907867489597940178720536568 201 109620462581377255765675417571171455205890274421394765522000667825680069811577075442422275037385384491915542875053050728620944189690803867608155898118455745071893 202 698284983520582820517326178716628054578043353321056647263730003956206727607173530376558640935570064766599848569250569153934783304035042416046071642907348914961638 203 4448092141997367410418123455133203369745849415363606788589870117052350507541936379848190788708018698464118230361910034123258431545985363890973998397150627833728604 204 28334453941634168310879039982986055800650558621046802943000194918984325989434188195782747603157073686804588742112663241886074299628376855693988639254387672041192539 205 180491153182380100120187402836660297743297992710220712411081817938390346397876577851174720871426807421498934609774156565780152674308430099167709574599339181169462170 206 1149732987415621990601585146563851266645904957292246548304503409920148642922787466314367430038992174339625623262035842457189394809228956112634066710736459262945835814 207 7323826786213341615002785697313859678073235811154622962455304987953620637407020535270248779592179908148564078093114043166604916541433277013233639104712078686020148444 208 46652952799958283492249544549311621841952867646004832588461566242087809289506594109939385402519829073526161867869052582927579105984527822166438378096352007835949529018 209 297180431554206133330428129594291656780930202951214969947018659773650203490084692949375183197245503167974157708820521692630711081678273803309131110896394464685778981258 210 1893046497558953390148372833118671083173249443637239215515718291621108873904553301615174038259757308268939288788351260050545929921103323698643684331418467412416106812204