0 1 1 4 2 41 3 614 4 12281 5 307024 6 9210721 7 322375234 8 12895009361 9 580275421244 10 29013771062201 11 1595757408421054 12 95745444505263241 13 6223453892842110664 14 435641772498947746481 15 32673132937421080986074 16 2613850634993686478885921 17 222177303974463350705303284 18 19995957357701701563477295561 19 1899615948981661648530343078294 20 189961594898166164853034307829401 21 19945967464307447309568602322087104 22 2194056421073819204052546255429581441 23 252316488423489208466042819374401865714 24 30277978610818705015925138324928223885681 25 3784747326352338126990642290616027985710124 26 492017152425803956508783497780083638142316121 27 66422315577483534128685772200311291149212676334 28 9299124180847694778016008108043580760889774686761 29 1348373006222915742812321175666319210329017329580344 30 202255950933437361421848176349947881549352599437051601 31 31349672394682791020386467334241921640149652912742998154 32 5015947583149246563261834773478707462423944466038879704641 33 827631351219625682938202737623986731299950836896415151265764 34 140697329707336366099494465396077744320991642272390575715179881 35 24622032698783864067411531444313605256173537397668350750156479174 36 4431965885781095532134075659976448946111236731580303135028166251321 37 819913688869502673444803997095643055030578795342356079980210756494384 38 155783600885205507954512759448172180455809971115047655196240043733932961 39 30377802172615074051129988092393575188882944367434292763266808528116927394 40 6075560434523014810225997618478715037776588873486858552653361705623385478801 41 1245489889077218036096329511788136582744200719064806003293939149652794023154204 42 261552876706215787580229197475508682376282151003609260691727221427086744862382841 43 56233868491836394329749277457234366710900662465775991048721352606823650145412310814 44 12371451068204006752544841040591560676398145742470718030718697573501203031990708379081 45 2783576490345901519322589234133101152189582792055911556911706954037770682197909385293224 46 640222592779557349444195523850613265003604042172859658089692599428687256905519158617441521 47 150452309303195977119385948104894117275846949910622019651077760865741505372797002275098757434 48 36108554232767034508652627545174588146203267978549284716258662607777961289471280546023701784161 49 8846595787027923454619893748567774095819800654744574755483372338905600515920463733775806937119444 50 2211648946756980863654973437141943523954950163686143688870843084726400128980115933443951734279861001 51 563970481423030120232018226471195598608512291739966640662064986605232032889929563028207692241364555254 52 146632325169987831260324738882510855638213195852391326572136896517360328551381686387333999982754784366041 53 38857566170046775283986055803865376744126496900883701541616277577100487066116146892643509995430017857000864 54 10491542865912629326676235067043651720914154163238599416236394945817131507851359661013747698766104821390233281 55 2885174288125973064835964643437004223251392394890614839465008610099711164659123906778780617160678825882314152274 56 807848800675272458154070100162361182510389870569372155050202410827919126104554693898058572804990071247047962636721 57 230236908192452650573909978546272937015461113112271064189307687085956950939798087760946693249422170305408669351465484 58 66768703375811268666433893778419151734483722802558608614899229254927515772541445450674541042332429388568514111924990361 59 19696767495864324256597998664633649761672698226754789541395272630203617152899726407948989607488066669627711663017872156494 60 5909030248759297276979399599390094928501809468026436862418581789061085145869917922384696882246420000888313498905361646948201 61 1802254225871585669478716877813978953193051887748063243037667445663630969490324966327332549085158100270935617166135302319201304 62 558698810020191557538402232122333475489846085201899605341676908155725600542000739561473090216399011083990041321501943718952404241 63 175990125156360340624596703118535044779301516838598375682628226069053564170730232961864023418165688491456863016273112271470007335914 64 56316840050035308999870944997931214329376485388351480218441032342097140534633674547796487493813020317266196165207395926870402347492481 65 18302973016261475424958057124327644657047357751214231070993335511181570673755944228033858435489231603111513753692403676232880762935056324 66 6039981095366286890236158851028122736825628057900696253427800718689918322339461595251173283711446429026799538718493213156850651768568586921 67 2023393666947706108229113215094421116836585399396733244898313240761122637983719634409143050043334553723977845470695226407544968342470476618534 68 687953846762220076797898493132103179724439035794889303265426501858781696914464675699108637014733748266152467460036376978565289236439962050301561 69 237344077132965926495274980130575597004931467349236809626572143141279685435490313116192479770083143151822601273712550057605024786571786907354038544 70 83070426996538074273346243045701458951726013572232883369300250099447889902421609590667367919529100103137910445799392520161758675300125417573913490401 71 29490001583771016367037916281224017927862734818142673596101588785304000915359671404686915611432830536613958208258784344657424329731544523238739289092354 72 10616400570157565892133649861240646454030584534531362494596571962709440329529481705687289620115818993181024954973162364076672758703356028365946144073247441 73 3874986208107511550628782199352835955721163355103947310527748766388945720278260822575860711342273932511074108565204262887985556926724950353570342586735315964 74 1433744896999779273732649413760549303616830441388460504895267043563909916502956504353068463196641355029097420169125577268554656062888231630821026757092066906681 75 537654336374917227649743530160205988856311415520672689335725141336466218688608689132400673698740508135911532563422091475707996023583086861557885033909525090005374 76 204308647822468546506902541460878275765398337897855621947575553707857163101671301870312256005521393091646382374100394760769038488961573007391996312885619534202042121 77 78658829411650390405157478462438136169678360090674414449816588177525007794143451220070218562125736340283857214028651982896079818250205607845918580460963520667786216584 78 30676943470543652258011416600350873106174560435363021635428469389234753039715945975827385239229037172710704313471174273329471129117580187059908246379775773060436624467761 79 12117392670864742641914509557138594876938951371968393545994245408747727450687798660451817169495469683220728203821113837965141096001444173888663757320011430358872466664765594 80 4846957068345897056765803822855437950775580548787357418397698163499090980275119464180726867798187873288291281528445535186056438400577669555465502928004572143548986665906237601 81 1963017612680088307990150548256452370064110122258879754451067756217131847011423382993194381458266088681757969019020441750352857552233956169963528685841851718137339599692026228404 82 804837221198836206275961724785145471726285150126140699324937780049024057274683587027209696397889096359520767297798381117644671596415922029685046761195159204436309235873730753645641 83 334007446797517025604524115785835370766408337302348390219849178720344983768993688616292024005123974989201118428586328163822538712512607642319294405895991069841068332887598262762941014 84 140283127654957150753900128630050855721891501666986323892336655062544893182977349218842650082152069495464469740006257828805466259255295209774103650476316249333248699812791270360435225881 85 59620329253356789070407554667771613681803888208469187654243078401581579602765373418008126284914629535572399639502659577242323160183500464153994051452434405966630697420436289903184970999424 86 25636741578943419300275248507141793883175671929641750691324523712680079229189110569743494302513290700296131844986143618214198958878905199586217442124546794565651199890787604658369537529752321 87 11151982586840387395619733100606680339181417289394161550726167815015834464697263097838420021593281454628817352568972473923176547112323761820004587324177855636058271952492608026390748825442259634 88 4906872338209770454072682564266939349239823607333431082319513838606967164466795763048904809501043840036679635130347888526197680729422455200802018422638256479865639659096747531611929483194594238961 89 2183558190503347852062343741098788010411721505263376831632183658180100388187724114556762640227964508816322437633004810394157967924592992564356898198074024133540209648298052651567308620021594436337644 90 982601185726506533428054683494454604685274677368519574234482646181045174684475851550543188102584028967345096934852164677371085566066846653960604189133310860093094341734123693205288879009717496351939801 91 447083539505560472709764880989976845131799978202676406276689604012375554481436512455497150586675733180142019105357734928203843932560415227552074906055656441342357925489026280408406439949421460840132609454 92 205658428172557817446491845255389348760627989973231146887277217845692755061460795729528689269870837262865328788464558066973768208977791004673954456785601963017484645724952088987866962376733871986461000348841 93 95631169100239385112618708043756047173692015337552483302583906298247131103579270014230840510489939327232377886636019501142802217174672817173388822405304912803130360262102721379358137505181250473704365162211064 94 44946649477112511002930792780565342171635247208649667152214435960176151618682256906688495039930271483799217606718929165537117042072096224071492746530493309017471269323188279048298324627435187722641051626239200081 95 21349658501628442726392126570768537531526742424108591897301857081083672018874072030677035143966878954804628363191491353630130594984245706433959054601984321783298852928514432547941704198031714168254499522463620038474 96 10247836080781652508668220753968898015132836363572124110704891398920162569059554574724976869104101898306221614331915849742462685592437939088300346208952474455983449405686927623012018015055222800762159770782537618467521 97 4970200499179101466704087065674915537339425636332480193691872328476278845993883968741613781515489420678517482950979187125094402512332400457825667911341950111151972961758159897160828737301783058369647488829530744956747684 98 2435398244597759718685002662180708613296318561802915294909017440953376634537003144683390752942589816132473566645979801691296257231042876224334577276557555554464466751261498349608806081277873698601127269526470065028806365161 99 1205522131075891060749076317779450763581677688092443070979963633271921434095816556618278422706581958985574415489760001837191647329366223731045615751895989999459911041874441683056359010232547480807557998415602682189259150754694 100 602761065537945530374538158889725381790838844046221535489981816635960717047908278309139211353290979492787207744880000918595823664683111865522807875947994999729955520937220841528179505116273740403778999207801341094629575377347001