0 1 1 26 2 475 3 7520 4 110341 5 1545446 6 20980975 7 278565740 8 3637529881 9 46892529266 10 598374287875 11 7572794935160 12 95188878040621 13 1189735265087486 14 14798979200433175 15 183331466632763780 16 2263158478139434561 17 27852891401811316106 18 341879583127642328875 19 4186648746897842099600 20 51164816205805067663701 21 624153138143011859471126 22 7601766438123035217286975 23 92452413841952338690590620 24 1122972348532663423631240041 25 13624645389113550883649168546 26 165134493943300100946473019475 27 1999640169332913612752786684840 28 24193970694141399791256447635581 29 292508823613307598384160830584366 30 3534098811479409990595739147638375 31 42673107947069826797610444154830260 32 514980439667323897588255668261682321 33 6211699863335232507250860802147654586 34 74891678820623593185136727420553655675 35 902564230914091952301081136334342674880 36 10873275706701800602486968210812095972261 37 130946862773481276153458009136450865275206 38 1576505450505431672001255757162890905983375 39 18974639475525400003772429261290129640266700 40 228317988470367219382600125221836841193257401 41 2746661324049093245301842254084946612100502226 42 33035235975040671683439155424090298172313933475 43 397251132651455140339257397543120872560491253720 44 4776124902278099565588951628496631612329470849741 45 57413723242404211483763910982684884612143817751646 46 690067147474587721468828337649059911371470157217975 47 8292932923918161677926215516240562007099787176083940 48 99648593783472139358417616303936784305337916807021281 49 1197250511062661863757344726847031153414830796847999466 50 14383147375022900471107803365362778898224195161565948875 51 172775322165255344819509973459537956102361899089847205360 52 2075256956297850068662499345341492636870619144413079404021 53 24924567469036846063062168446195339825758137321660891981686 54 299331133556531250386979960677415846075252434375733724638175 55 3594573165887355078576332860682779777179942873302816996265980 56 43163473185947041756174300986285043716552997775728476475389961 57 518276225379651090019932985074429076463009388647864727067394306 58 6222774723186965558643450926522242992774348929750974662720197875 59 74711356883186263966168217280186950754823172174493007774433313800 60 896954944852604617480933475143363792357110059561426726847194531101 61 10768064623029319358527265247312689724704046117705386301803160093326 62 129267433609130535738643881969267843077436053269592502829271653939975 63 1551766442770132166663210272647885347121239698936947410730116857996820 64 18627326947307809115752843850958007697570387727783872585813487262939441 65 223595349342422163662771652582513311224125578530812888794788755339294746 66 2683885877831078960964372621071349142075628029295607893565122974737576475 67 32214789076915090498694712143749273186154961017194828128922798476102763040 68 386667212895344658622681193324815196527581481656850248708139389570779686981 69 4640993738440135202493965443495845459561920058223006738349930333139696774566 70 55702783881937614719167287681528839628283408263580427145815599554442093219375 71 668552855810467291811644178133711710788344949886379449871292789724444128060460 72 8023948211224982568737734123113562517198523979122510508731249434316006515205721 73 96301831891192916561830853317961992071504518202400852952625611981161968570068786 74 1155780969615739381848728722062135565374398753613803826662316719943573747977380675 75 13871120491524540796359087969458135050172574931008842211200061486308500344849537080 76 166472683315786839912226831985335211524548587938006066101315680279902825176381687661 77 1997883811381857932861817523694236038441837631686446749541272749627120089470209673406 78 23976933464098869587407861222903180962921851920987897717343864102622820602333148972375 79 287748806571868753372620894999134005072880026800159946169265653383983716446996877240900 80 3453267333891930542032442903556862229570556162833424072033134312208729241983158895484801 81 41442306212027727021560228641922142610502628207548084188907265971884870244239685950244426 82 497341754802902889947602795494703465738247035279595289115958117255109600424627660101306475 83 5968475940479106501948914115644456887393334888034348527569671775918647471773473209246819920 84 71625834997036268071741455654521650932598093767883449943311161930474213197479059396351509141 85 859555380788592107392796816788929662313835951440785378974505597665704803076139982646645797846 86 10315163538528831084564454639748524310115278505777448431649192014546792426108644001007878094975 87 123787451122068956769133276898077343707225060042697644226554587371877726086722315035184222722140 88 1485509788721780302527557356208973696330959618219422625202835893420534702625094179840278029632681 89 17826781592487844664608226642260185646258363293410631344669341204947009125560286378174319728909666 90 213928684515945427352351641752399741948255686143480734409348473350358341567265552438569381193449875 91 2567224573658349333375801843526849559503776826569853553944845738709499788750824096606515745253395560 92 30807578838037238257133025689800773931417116440167174798776005180183983466222923877373994369353087421 93 369700669551954367908453747519873658568095137016624351251364136650916015843517536159487663759853915886 94 4436514993074035011952876801903391988119128781280293005343649424235797651565974583050686624636575883175 95 53239356459844828711000271771154692795751403883252324757725991614649477208792592246700933595084158488180 96 638885219490658438775226512885310191870557290185804792722342445823253821737879451540193376769138518865361 97 7666764995585626701978173922569714963983632361684203364594064448857430316237680633346212046741769684112506 98 92002745925702500227168100518242498844709982014210444746314336739220363027547793237116214188342496256306875 99 1104050176873854780563747354140375098182490114584525385038813409545394458560669079672349524702388049628048000 100 13248791605905929922979999876820617410695555009568305149379216485344505359270411161625828560914988337720118501 101 158987583588487557194125346420344687485909070094913667610598610649064116929245131310027308937193327322982955526 102 1907873930555631065631522983927606313964095350919998075325711473501397668537045726124168903405259522168520032975 103 22894739369099156959900482902849446473034195818631351607892347298770876001456000305916730502283224166199113723020 104 274739646655937309414350072887093235436525917507081341038530073411291234965890889001647857814035221985205680558841 105 3296906276365469397823187933227017480599582254603532431644401845147179509561177160098752357954470484988059769260946 106 39563210997822071307239112843125094976168970744946508910735272748470395917023113594379367165099309760478061242773475 107 474762224469665679553838788205910877012741469526103423969850229656518541467297136318666874038091434195971028191961240 108 5697187311089797217182729233443437634438749660767439575089499279305215584614305867214191858555386339294428091820858381 109 68366694525069466294096052326018829826409368220205458263038253109369655148186381130891176038162993213414265972896404766 110 820405249012744492096088944683899318261500513843423516138065916647244043766420096075310095541689377292195396003330640375 111 9844917049983953767389366820695198782928475213331620380454466672449909824648725014065756076401095164061406359895479210660 112 118139599279948663693271696177714861996836862079295364620228032468911986082498217982405234493661454742377340085879977049121 113 1417681732840937367649852591755675586580689099664019496045255146021588404722062297761141923313086688733177540711207015522986 114 17012252750388335848434745714922176707773383497805460279170768072600153610752373032896277279169135188813087619748116784145675 115 204147824523927991984218609331460886850136859293875012942953986394953871019096471326346155531957026551753019104506897179119280 116 2449782600999083483643641580253873072127061142048804540837400301500718779005217944786260512349868846132486191269445831190923061 117 29397486985820425181886899914086243594704340840331002730790280730382621009155215548874121861724205197312266830419959524482711606 118 352770897341990759342438009430472357157427768577170863417639617000705404581549000013921883013160679571983408711145066850106201375 119 4233262356737491340867003428241480060119865686351237498141394134605718332766141981173629627026160487280267525318060422833341735100 120 50799275755819520606739261604731690237976445333891908486123635651838408250653807865070224074277661333453948172175716528490692432201 121 609592711294500116960558564380953507537635972081150545426179594224328569845297870281439336572172565836974309737251931223898370226626 122 7315127960005325970003264448937347561952736573792730624633810761116887217371721470983065044249036336700074410587183117036731774119475 123 87781705189248481871281351827273130929944992882520932370321941068077034780018794233558193232882212909017861894260706612233767914706120 124 1053382328632012054999040184767552133210973608557341002065741624098342687247510591036366927443461568029191279378706330158358633794088541 125 12640608473555477657968785808453645781099653936326079974629561133275713215730699428509637031243294363379612489692487069404882910341684046 126 151687527512350394873408769205116971381443524205930827143802011684360169245135998859429854916411234585973550887011931261141442370495611975 127 1820252814274736031236521965001809098668046737141366467656344199147889748161679579265140487814400713135569959268088018582006055636666480340 128 21843061096688676595150047659966169047014529759068559573114051038065921867360690263838068109348104957642461758599115179127061162579017364081 129 262117033739574405565230196798983087057152015155916496450985739587994756191954206975830755339255034454499970061948027701732384222800751259866 130 3145407711247306017440488235261076688108578420389029554721617273499177705923335751729143582016164481732550112002389424598977094146556968790875 131 37744928905064216866520843433538996334953237668366702227067079664865779418898767287295626280531864162918223786015821082459511439408821061505760 132 452939546931832593627834951916934792873592114881082249999289352190021469452791329334557402422924401051613234068462492769438925653400494371090821 133 5435278963963673027059452560862352719878791270040487056010800584608210914119563295636812439087530865361470949143790986572245196949276379926890086 134 65223395976162577263493195246798719897898040046628345288342218956906017056981500336080153536358616096539601249239869752875117594353579649866168175 135 782681284208534437488495752642539998627654473427107650238445358840554551646792152731569423048208377388812812393445772410429587425135114302167430380 136 9392181267942831863454300538200988941913511602668534377423070351021160436354661468540871864323998199387815766993317493025879734580356908684301860761 137 112706239647158587110967473029807465845160376368998080849255830706533489218780649616104955240132081303161516745442642986315072594001139192403197470706 138 1352475584516193697576284208643041174106105124934709321713038819915477074433139627323715083041400993251218339923656427420520177413731385620596762655875 139 16229714810447521545606830358855361512879248192790567727298123204793552135083165679121681414082180769553787015910449599922443396256608384301456674302200 140 194756663484155427468887582712791879814216831942801427261735709481408725281738379813074547349907404560955536720212034309039741389736260602289590436425901 141 2337080905156501987764312795025305516026926373236077887016569055039651799649004866056671439751468977232015227137280467709148143741402119120692877824057726 142 28044981238691029292686033367493498733142684767980003002831974614366039654737645783977659256183348676023632683107211305890151302857083636261183988727565975 143 336539889009235411346889478509010142746727468396377787978948300865184874505297210712005702021285133359117781647398085529984894572597907798038193077105769220 144 4038479923705198594343901601198091450399897383743328727141990270802934879196466602891080632202142098440190183474163816508509511934867031032289417888836098241 145 48461772896000493372120325664366764516629613997774692711044600514263098786819500052510103396425988829967629201711699714826783417145768459393276916147595067146 146 581541426678925133105372478922287512429694667294698540371283096082063868042914909626109739234874060602890773898566907337159975197630478194758151282715300610475 147 6978498791343212936303684027516199869687868300071806990681623942004739925126868914469190367777150091833981964474456819423345655018300317014449882688910302279440 148 83742003879275779965075565415130645362101274818751353456667981983276587696253216962144892920980907783169666686601762017309238248941806435149046200880340083149781 149 1004904248766038831604651712915866460529530705221802606733389225270735846897077293419399408759306561902525705456112487051463067992070272959095002710373130445474966 150 12058853209554490171517014762267683404381837944026281298587778559434414902727353109643060536264559581414822195783855398350527759143770929009233937637561514571901375 151 144706262982636148173077313427262345510884219623326525778711529131254410972314918790429670378966369656512898301595928218624103417912874637781009129340214832256280860 152 1736475424939438705340532260207699737371934442725040961496778400173508685203232521706998427932634533718356273849559743488149984202696611943251836971003480866119212521 153 20837708059899118663986036612378464352117775192396840711635981358665117511328778718924247352437023169958440150998178496495263794890557396218221565553181681006060017186 154 250052529285673820166728583737288314765613482985421929450052822426394556313735217669933896618973743525508940609623120042333856795905971657641421088429749125641085950675 155 3000630709663814200188600593123673945129563783268321403415265376463279283720511215510478971714798949854055069943992901726439647664821084788342141063501337807433379421480 156 36007572456558782342329640588522443188918987261095697591144131098371342092158709224309741995736111422881677055804847000990450086084908630213385768835715154417809355678461 157 432090912825228519448686455243691232588034287613782619345499985569388002668542831711740841635577910510360074873594204315501540348757351119517262386983005769322804020389806 158 5185091430714496678132275912919935848587482296652368162915474363110906905211535511761153414181127661412350666194496254087629682239893644010741770386725933736156842289670375 159 62221102413503259029815733904991281815891566857985161993449912256391642467617662984556737430269659307599886385563186951254780362226630986820817054730233318655646796281749300 160 746653286656261396172301459309367949751958374575546128344505365966368065267283561092332710224293334615817151769492418569949333265781694254510983480499423888731121795176099601 161 8959840074511581920027256688656613644597355789983519568788234999382768695421990391162162994363151733102959646321622822235173166269769105294555083565351593816742270168656448826 162 107518087875139879865883111210265544458480677725648861140654696678243095379424348932541831120745769888707258307377239278251579360033622063282768046791929631787979674882244372475 163 1290217131292688423471713674933434521458204623412099223155011003681065725931057293815056600521216679260557419181881031718971192913900134405932746878232271929259799473928142912320 164 15482606420213369597552843843713942125019256878692632461998833123136423106330303698650780104049541999453105998889444367369812138237474025531058854520740445322800810657588550587941 165 185791286334272628845449203314207312042959897919533449169511709346237055622697422285380471124338864330336789005288852930289531245053711985275024241544169054799641334091114361410246 166 2229495538220105676568356288856527816485535744161841845914923342709444429286440624341847862125254335685862946356756746906908164979568685710157168285259545598894592335869219321768975 167 26753947582938443553472899806224774589496615590343947165667691248613930531392074618192278640468119629218171990772835950069862115955029433534105809256583421904360613600690781755358540 168 321047383362530252422853665414108143782331440348547661149587017480473737556207553805298490930233179161627387988480014333922528226978729390314069814985491249836220862408328529082215481 169 3852568736390321256667211530102817061180069870091195180572366157233857133649019887920484510853571329661061244312416018493079081926395247549032786170012284750127517653881905474731050066 170 46230826333123395583529181357702517427873856886089197881418935308956180716508060319871742946841360932870883474784376635929293354381743484501230308073842697360361868642729057572603971875 171 554769932458315692541099249253586048765329485528013787437083179351123014838014762151546132344679885940774105881036258493286052924603462678240769636481695431528920997794390593983319535960 172 6657239370568972711419430793615746821123229058180542990705613664293613486695275567262490974944577733498859427222999760326908728251812107278929701949006563811369707336402849439466405414221 173 79886874438588700947221807351688818448810776248454668844534134604404872235373389443033202954227542926291619681724318959177130465036989210788264755738591585513002570172322282834230486904286 174 958642515172435723878736704331564243934381618034625708651144092214555081169811582311114859254549226482857912781899699476238014670490457138013358333499813288138208364989985291574639707493175 175 11503710423072313124177665629203053575247754750000375011497808353153323731836378986675258972896596542835238509483111980677041014348034648702362262739344836072782304990318367109289001071092580 176 138044527727901686304093064499903752031359985669438031722498571950205175117821587828463794955021222589473242171361902210713369088434966708992886649461985534839709066173530125237366719456376161 177 1656534361896193452602688620442983224788576043397025228099756452238480295107494493813533099543137375903633089510936230355052606224868391071293527975469237917305922929993825642668002814743468906 178 19878412663529426817721553756201318901997730889765760058924586904057963671919923764354040355429358263973093100595911989226088816752971580232196966865121648431994266655125984911935806996751244875 179 238540955490879281064040838494156549073855772736205151246097647097853765499968973396756559035181106452101573523654842693955229543398961297468305128610792309649885214309234583128059637056820076400 180 2862491504704339124533694189547026533634982295483638150882200411914985401805856451230667530892490157553887901841578347428992948026073588971736580082276966931319313454637331148526982471768735453301 181 34349898483403734763821575678352945795855630794944597505805720057127967195538793889933487417883367572062014037462394799402346681888898838245971750167020058753744951339844348678088136788279779399926 182 412198786497313135129448607581910250864861845279885506717081106941165172459019207906022096533508753360313119819232334658039702075056567084873661738734724929023541275320306399695079695944259188538975 183 4946385489628909119152869984841346924838879176504679783726510412105907296746320988367287881110096807775015902899364372011041778310127218952082569136113495249911786067055635442593041658926922482135420 184 59356626443819575903428793450538826157132457482662748139055033362202065060574847288852704523109071135264033950552882746584435405004941648639945601119411109030457642134643297245230966415462680281557641 185 712279523576834242050683411363335207535314470802625475746366392932667733222707117179130203724975857484770681680018717161559645111515312420879959281284827361452952041049384338694055312951644907072713346 186 8547354351683003547913117725885584720570748440748903187811162633640685276126383852991437688624047332294873197167505505453451800704215230271274572866304822601619834280774721695020858384169830150223087475 187 102568252976566961651311497395408201178465703991278210521136376706623620565509489151157879946656275454792353553090322559963694571276975083317685537028961887166133557334535257702148662785658178975681717640 188 1230819044038883649655632900277491443989372397620543621195063196611772816558035581881761463874720087597300869694967191958889866375814154600402098692014531358529254808517753837679518601137828176373678561181 189 14769828619987485004106439050188420656198092218423779498696451796796456866187565815327673516159933654705329333976324336538000830023365259051024503904613185751609234372406802772763862329797491351091959985166 190 177237944446579513339904555317704804485958964537835170472270049373564496136653316944143977640215422495378859881719794899996781489294533793639618737088490933795248765874984312768328052209151950551651529002375 191 2126855344432980786275754817682338976558908011538270027034279498414851104806267602092058581591843474972610305194680483771498538971783866787133392961511268360580596708068855294372082395199234910617432507271060 192 25522264255010062323474959504756762268708300946385968119448781946231061920505917011490342328103964154980027515090638240428657262607431886528110554390733121239887769280391484685254693263740372190203704013695921 193 306267172400077969651524432675336787274515064243825623178797090972554078337208767788126140776267836868156072561386855793472607964225307207798351448782338621543300574254832475504091372097027632329646375879551386 194 3675206083540465075286367296904853487844350752685041541345093875466243628249020613610176050544436979510226036919933435877641118718590589458311739848561909061698289601662222637941526957009800654944364538994795675 195 44102473164620404737585222715667174300184078831570973191335943127346465109215916765001398580054696062138597271055404061540423161866611604213768374396089888684947670853031488945518193623193450317615223251498443680 196 529229679758927919026659639268904348508779513771706899943174300367424538583095364598488928669392328133837900360843079882860290099928414882725465198455199478538430259649625622656846299194482719016718497049307953861 197 6350756176725448712251922304716733008077630410981890237436664415641030992994692372785060746828803666875976868520077501192288370075511727929386100886251634804757227591689177075653691535770548239951989407172758708006 198 76209074336506835070275140624989485182626603634718164668544273911243673745909336447055858592702697024480865128330495982914586883976871730004872394413899005656702712852144323435395078466727834042166935087174211379375 199 914508894411897976599074490152149402134164669348908276034878597093988405080615345074656729050759947535430951306951177449741971477792459959879360195213054544819286171047479563685991175926058645596610966256330945283500 200 10974106759054751232502394711000824204979075715242092612554363576877568382394120525705731433930722786083437683120251611599605489293155385485920909749301365410988057290262373767280221650430367246057318975383000538487001