1 96 2 9216 3 884736 4 48460966 5 2710884810 6 139543984265 7 6787471566616 8 327166323321331 9 15463232072168424 10 725494470365730502 11 33890063050246876236 12 1577540791665774040985 13 73320840584238660162738 14 3404012332822926121260034 15 157932116598087091607274660 16 7324760727669274627207852114 17 339635030345333454474228511750 18 15746103226471884414611127605914 19 729958589552466038766522881079906 20 33837760797419428708776474242282962 21 1568528425214795407193989721847312660 22 72706868038804873127877204847281445688 23 3370186065018727188807524879208087634610 24 156217462073832947539631082541867007055649 25 7241084534406854545190495479235475742209698 26 335642286365289803702844097224766533702685504 27 15557833928059466084473085380307353237144163664 28 721142740797272162344675771582341761617879562531 29 33426671136666801863664725178803398827855137888630 30 1549404787453701017701398271760884672532311689940643 31 71818541651513105876157816193811801084717250625879914 32 3328957302599100637904044158067987583677848068586923985 33 154304943651611937243001157765373261974692860099048306106 34 7152394149570815609157147921476081642709594620996361447730 35 331530148685985192276487799580433795635264402433593354945654 36 15367195333071491839963377310510038088398666847127662090908207 37 712305325535527101904365493818844085453402217475114163723096236 38 33017012103816208993873049762067689031571073522045138351144775462 39 1530415463707852247080200796812302083545091870231120051326628982424 40 70938323555592193470565169281273222424148004136572921084445605963932 41 3288156623438418070164583272547252971624899629630638308430370902428588 42 152413722675583176099313677582576352110291763352951785823947624225546984 43 7064731249571036375441368916612219626262780835229077555369206377450357804 44 327466757856505669538064393010831290331265977444713253680379906679747206757 45 15178847389711829756351114438309876354048104007426175868784354726669150298522 46 703574950842715724909976667237751472034498114977473759846772298487674151361137 47 32612338652593991697582016048418520953412399306145985294368972956253363113191268 48 1511657899541014829606258018345469778570847389695415835230076666080519239744217006 49 70068866558369609228057993142193146942460672291482736479288043217113679677535502196 50 3247855260250421830360513843837545273635492583488093064755541891102421082925513772479 51 150545660427989165952270586389551239580207334541924520944571516762146080688639969341060 52 6978142206948919040221287227087612203564025358244749647196169460083827998986288079799854 53 323453153826275691527020162294923368081836515475345030702131757261263590019062106520892246 54 14992807486187349963865263716559444670882025943047517331601998869683195586074593684310504537 55 694951567664800978324049818460213553923963118723383247476755274284513460292638133595889357766 56 32212624743195893790450869562119254645446027693944412440586430272659720282217242079391497621883 57 1493130228243692362190722709412411416461494599162044787610089097090470594359326369631512455113512 58 69210065813267420079284961099997567035221830092374646714879952649364695190815674103930554627179444 59 3208047844233003704270956874886237948360020976911805981908164599982213389384255706506437301195059666 60 148700493923161532906411434891377204772908963882542293029860281728327424429677572225291601234195571102 61 6892614439258147949263403051485715060789449501016735552291361153231961501440319735586412770226074553710 62 319488742470605892101833992246383812426748461183887285167712741880304986747571869137528609621259368480513 63 14809047780777055689093269105929484630891468336701332369378260012717580223602413164474799265913603334976422 64 686433877066930423700391083171720326324802055096256411310250555866054350792573969747446629369014496258703709 65 31817809933516959264082996289153360638682346106254786714872183241939101876907513038002541195263402192244795408 66 1474829641700065157814305180828245724619752890820640008502531327922332732078432295191680802979792280719825779482 67 68361790977507205883522484985708322117262322107953007783582514180279039082669097419674088005552417786445145593846 68 3168728328693838942367305184532825278627897853614907753412160479502209471990070715577759872481581607529827715647352 69 146877942743930434886205749255567151036922821809222409779447099309586270411634987568649934690814195763567821372228064 70 6808134944652014334004386039449065404109392627351783325731895525415475374231844701027357616220108025883367977221628043 71 315572921016469413688405785816399765939723313287456656349019245649095045850002265269939201706216041460978627336466714510 72 14627540330570959921863184189589954435765933023572472788008629672381261847889543352982878003630464748491368786728950508413 73 678020583747467257742337306240666489621687314465496759598081582092569328105835111325398569739795389884138717466397270174682 74 31427834181012454984659520913460623701905251236349180907349869241376418485118036860309024231747179436708858283262226078333366 75 1456753356734509846027686591567678596495801216221821125863285303066077541952469878647547877619786818837051127696377195451855980 76 67523913042642162245131832743475262498039683454961527851108602323354623272196750778254672353866657667281545405277551017828151159 77 3129890733741590708256381172565971487674091509442711162224593674251743108935768489352013941731228934689904861780348992502151505536 78 145077729707030528749212012946518046755486434868107118624219107496288236174534461457928302671281986296956623854778723474536823542164 79 6724690875002261634026312646392398421449137557691484800790725675824691950762284082093862376368420039240024503744862419416990745638942 80 311705093922125467889618964651526165117879779817618076393971424516478344091181486291086632362949142054268687233039789881912592288342504 81 14448257530792206489743612869605550516798002452118246921576855176087674554263671980915366941021172402868701403477721459637741296618292968 82 669710408159858600773214250441885687435857290013268544472126618619144104289402222522654362170009467363001347064699950100590979728775224675 83 31042638175695102098734093951185997679106157393018748607354967167848828845690615627021815809658393514850399235956440235852315909533585433726 84 1438898624190267348396351682548438038206223284124113345189898990741282947859528646600009638229273560523247815596359655306214889275410115443204 85 66696304578832191539080080114533298656070010368759030334793097444465685791717039163281323003667170120491198374029342825609454084474324593928808 86 3091529152705712021007372851994201871428928183594933176881385571366078293236394802103185528298211057409914716186918623205871613718889560253249726 87 143299581024503054091074879072382746242866369947595864291043955653984725941275416368259020681173703101946489316262021666227581982628916028949205520 88 6642269539598566369242402164455248974331593044941880685207296006267784215556128913184213513089020413060017213591867704683022041261730905858173879469 89 307884672943564545721951626323376930566208098628810433289030026189752837314974819434808631717192287097838343373462887217404617068853428512312140608204 90 14271172114959766397434863674131278017101662047431878394966781001003835278865362007345000917084774433742296646148348847545743030672587948122804276610980 91 661502086439156335149648670506907074796532186634535603206586520341193289372109948944292088687956479881053806412208403826909694447653182135344618444147878 92 30662163334478900932754838456481293857562830973105373770647877870064463793794114432502613884658392290129519632453678693848946094778105735585035870046641577 93 1421262728604767758232823786707279884945996302335611670457275896445644381275716862793475875639685950106478400069835333797174801007810969924935345372147132868 94 65878839718058632343901491339231929030609431660915818562335513059419372167872654955924473770173035574770381315237399498176040924547968538640263653982908006897 95 3053637751310198239277913145244413475359310963615105250272488182877297932967375329357277176988794913741224661880832906189147112262040626994005638081548157709432 96 141543226264058306186648632461510990616809446453737828439963260872013119131205746965149044238840066229338456643553077290733730678794821193416469364625857552377626 97 6560858403274055660697168236158444210626828022867372810562225470577288645113322382012282374747487508931226239732312000893040892508876131581280086326112608097155310 98 304111077046588829904833737818927846397830213625733600140807691759589489665824484494482628350945398465601756660505075547527512050478225437274440682142944232628300320 99 14096257150784470056547336186294812618030192624101533612973691287175879728693528265913419488286839980274641760887449798422845430394358214180276479787516634883404709874 100 653394370210991777235382947742665826422968999210140809745475791652923993862526335376784634786255350350961452751828781786392035082094164500489963116395933784248943057510 101 30286351792302529233099579562417358655049606855831038166641968326870900328480532467836769681476732537355251517297270117939010831679721741677396129946187388800364962837294 102 1403842987797564429383226841283872595138689619487163555919982963248512177913368043944713037724413637836196781361822891461381960812229667835049895560975608302869377570439446 103 65071394135006969888408499029294860759542824915833349700876956044999570873340440922645534169954108491553279073396421177961348232243291577375094338481762399928286009747481018 104 3016210766786981897587643350228978772231672591577108054766596879368502261588535719354991981622023077626094597344145474619993791037839001239946422353527784361966105455900846113 105 139808398307966248278175544078315785272811927907924267284078178192708620083323926293416126007971288454087109406836293360685456126163514916289446048363711969372111601953135849450 106 6480445084499425443903221977012226408252036320639974306016864302283469530640789927984275742270340771389549908632169361333262533070650117446409982920450874377979709197860852569888 107 300383732318459970450929366669190670362808636615417504379446888037776527278556521288460450662652305923919338112488201808953773860165606951996475143800407342150495111463092355522688 108 13923486036073393526266341694517603534040779067332311034701095174616869822185169798331328937432964140321321899679486354825511707661276693965466511773842920812747845382749947668663408 109 645386026401726595083628156276698719407884623186601725912897559376288089520039096863759799164098770232855895249993497369341232654769224391763999990224949013680911854705235730956076392 110 29915146393329177003375537781136808960677775972039029451411695768887935246818327489068957831291394464198232445225166116570821990141107450785829500961163830222313798224096151790384596866 111 1386636752462419763880876167921858082174819889053977910380375756545446203433020031651598865998510398236796178174786309832952780591813050678494572445315723852096483423917605183421087331610 112 64273845028158893670195142471684483778934186288493536047338974970011602561664241918625667241025453709203075213230126059606203443923559157904802784503648429159691320176499935527691286187289 113 2979242506999500845785711253909509184791215490453012509706792630192478876137734662969043546951627509071095976497284105005203755965553182923759340390386707683298563959391251151491902557723730 114 138094833312431722708457823451334344898843304699321714907064933138429394930991043950650742438764404604379907747017896084410005377855167861686652973009647818996011637068584445365445157322587867 115 6401017353499883228893154737304306186336841605601697596491866451043528474209921817283737559520175089153369380509769611712176733811712089834560446522982169589598851417482551936610654912813844166 116 296702071880614893141282105151203767878072350161589742321914102880776563021291127272447703056333868969712376890046222670439140702224585316673308816725735485292944989678755299543251622330054274976 117 13752832494684030043206387786478341924890220901310542294817119649243646355325558938025349900001641792010242203349399554185814899722847766393391568119476707904651286648770897644032896677426883544282 118 637475837050919152909739648482410835553373027961579982881616043833323526459794485937554808332808643523461115456477041966443935159630539161858048348078773480082575005559687142914011854592351019327415 119 29548490682253922381370174528980483737277939934606089985189002807439100006206949757862237806415721266909138740334792525679674042196011924824910327260864438783963396666992846082974372483623494188950860 120 1369641405764381766194179461373376555631766771477828241386917415965856227139212112633737420899589259392342947417137994666379068438262509369507405066932643144583037833294902800270862078765737685205504235 121 63486071101115855080194950099648876987188050596414345687894584903452360786741394505318269383966031935982241514142138890740241160442168039876490647183274732354717151212650986072651547451785784721944589306 122 2942727349577001573649685122277112891083896087324432628402624916082872703920649933987441619444124001470718794128707258463980050571700546052520067937384397708086739526744816664553849848674718534179280366030 123 136402270667467391237704785362716848135763434326560198418794007679626543746296058945244210620583430477490652831493770645887422110280032614634168351142410771867456728354659815038058169707878172150601310112712 124 6322563130395165332517971333342956300002649748917523850995727364478213903454182820236232204411068593449931231996794440669288053634133591333799951959738827861610942587042309596424009328590336298804933141397256 125 293065535802451262575604283853542227192836424797298985327994604846465385943423255340839692378942864968287751044006636979392758365702205204719679953533065511567153052766651605192044254914236426602037495500704886 126 13584270572528045283813684238335773267651753031124670212915701784685718225476673015388538660102472510814962315353861825070652376668379965107383617635255253298605342638539062579722899173595271282541475389732625042 127 629662599126089253511502678820463970051007913293225067447054355084964620570730070745959760786868150617471561823341492641496610397743964053984347333207895586527774705895781464200905876911886338408763754834825378728 128 29186328895717645739096152080519006817761518977728667421094789479060228823553083237699107602509620726824667978427039035626368562904069873303690473062168955003451545441438623866131116045486148705204967583997335422003 129 1352854362941798951338247393245065623387406131572684249621363302438562573262426243675115540090429169570140648606647228677675904196812303584482318334416792726777625449031225906453286868224395723115159510559507527417582 130 62707952544151530874680724585852162142930617558764520431583235934219374809728220022303178811120219001359390275044208023347464959220115639561532847583321905756316631524318067607725361869315323554210786218620406130669491 131 2906659741059452900449004789318159055061992181431031179949072489832189443318075654184193338334475119651082627809507293902108560991771455172283031789999947966313839277630332377244723661711942253083180313982932386919946318 132 134730452957258491766941736825760620388435430645798417984507120811288931313970521639007520549421421220217614022928685016062731901016794960436816138427018196346958408236469245198088786783379825443459267479287282889038899099 133 6245070483362350982448942140169823813714507513338906602196119368119652868397616239232804886000649507154873827257747070833590800282752113101781771945278919144923584375231192828823686502430627163169394851591491261540625115562 134 289473571016169634328532746145958214252403492411332714157278187409332007053635253679482124863552610439861380951430339464660586650325694112266464356313442170872869238333415025794366988344593183455435671219251361682568204307127 135 13417774633624012656508303469794691390015658460464796024692696817050259231241947806212511724357245302168257608973456786218149908216927235851854217184561663977471974747976111417555041037613149767330293727559936005373683938254554 136 621945124339753219967490103711303780698403004065914593528201021878386597318320692632459706191919299060351166362082936742928744075756427909798647913676090749345488248711022440450417312678117646717609016289412972299050516949804405 137 28828605953826179320276402764756732959004048155476286073803173135590533776726371609896602114395543095440558536656757510367897238137049475405334758050052745125646147544997655689326941175153550502321814123338194820222502193609987638 138 1336273070913213165977974214698332365402779312529084280052616195547416576608242238085372340474305651545080792082864336209250245991253639482751840389018332382027764868999387821501428303478512930965973094295870572767862043592988297220 139 61939371015990389298489910809510699445062215141303294926000254892502302635122900799801695230976365188435209293342704266998123773244725965938668858979390794961840430900137426381957432476803814990350501859024638136029714658540112829520 140 2871034196052940049771677204440764073050633552482423574830892722122063401634497736804021929101465704255399473366696546654880984108668888753430982099900924462026774196059097315485740448671344323250072281487234456221101577365352606119019 141 133079125921013385355299998259693067556251851471382747359893833470582062055202866004339756919492007335598401114612569404005418226694341449857193765005632285566940254826930372261000823126660272142341517399740172069388163354942412296113658 142 6168527626821193933778576244362818130264297500859619498286177376489716413997524589577064062536191655849318332990495639496354111885266858690531979364166055035292161019158238502706571611033570973220352646260339965468647427184490242193717341 143 285925631232659346301421807283053670330054412793654698557467466513926626508089595324210632630216677130777556474519855200741559984229483977241384684645001938620508983231222397996356700773285063146037298869486696838664341045403988643681361096 144 13253319356198528338236066333207788128711460161085775977237309363527389698502220843985466752297610991301857704735996928764635376228807810691050225014177145881015125367634576999416360184903540269941224815107778032497767266270491512442636036053 145 614322238968701491245017611649787152940467141375044901419303428289829725598543448913961703645760419969723071532102715833323061821986209519780620910587838137761368242739322409614729414733038483312656343653059175036337866529690264685969823471526