0 1 1 38 2 361 3 27436 4 130321 5 4952198 6 47045881 7 7150973912 8 16983563041 9 645375395558 10 6131066257801 11 465961035592876 12 2213314919066161 13 84105966924514118 14 799006685782884121 15 242898032477996772784 16 288441413567621167681 17 10960773715569604371878 18 104127350297911241532841 19 7913678622641254356495916 20 37589973457545958193355601 21 1428418991386746411347512838 22 13569980418174090907801371961 23 2062637023562461817985808538072 24 4898762930960846817716295277921 25 186152991376512179073219220560998 26 1768453418076865701195582595329481 27 134402459773841793290864277245040556 28 638411683925748518131605316913942641 29 24259643989178443689001002042729820358 30 230466617897195215045509519405933293401 31 140123703681494690747669787798807442387808 32 83198449060887472631428936505541918917761 33 3161541064313723959994299587210592918874918 34 30034640110980377619945846078500632729311721 35 2282632648434508699115884301966048087427690796 36 10842505080063916320800450434338728415281531281 37 412015193042428820190417116504871679780698188678 38 3914144333903073791808962606796280957916632792441 39 594949938753267216354962316233034705603328184451032 40 1413006104539009638843035501053457425807904438071201 41 53694231972482366276035349040031382180700368646705638 42 510095203738582479622335815880298130716653502143703561 43 38767235484132268451297522006902657934465666162921470636 44 184144368549628275143663229532787625188711914273876985521 45 6997486004885874455459202722245929757171052742407325449798 46 66476117046415807326862425861336332693125001052869591773081 47 20208739582110405427366177461846245138710000320072355899016624 48 23997878253756106444997335735942416102218125380085922630082241 49 911919373642732044909898757965811811884288764443265059943125158 50 8663234049605954426644038200675212212900743262211018069459689001 51 658405787770052536424946903251316128180456487928037373278936364076 52 3127427491907749548018497790443751608857168317658177523074947729361 53 118842244692494482824702916036862561136572396071010745876848013715718 54 1129001324578697586834677702350194330797437762674602085830056130299321 55 171608201335962033198871010757229538281210539926539517046168531805496792 56 407569478172909828847318650548420153417875032325531352984650263038054881 57 15487640170570573496198108720839965829879251228370191413416709995446085478 58 147132581620420448213882032847979675383852886669516818427458744956737812041 59 11182076203151954064255034496446455329172819386883278200486864616712073715116 60 53114861964971781805211413858120662813570892087695571452312606929382350146801 61 2018364754668927708598033726608585186915693899332431715187879063316529305578438 62 19174465169354813231681320402781559275699092043658101294284851101507028402995161 63 23316149645935452889724485609782376079250095925088251173850378939432546538042115776 64 6921981926137087576636956665404142898527372227760574567236831247644037253481253121 65 263035313193209327912204353285357430144040144654901833554999587410473415632287618598 66 2498835475335488615165941356210895586368381374221567418772496080399497448506732376681 67 189911496125497134752611543072028064563996984440839123826709702110361806086511660627756 68 902079606596111390074904829592133306678985676093985838176871085024218578910930387981841 69 34279025050652232822846383524501065653801455691571461850721101230920305998615354743309958 70 325650737981196211817040643482760123711113829069928887581850461693742906986845870061444601 71 49498912173141824196190177809379538804089302018629190912441270177448921862000572249339579352 72 117559916411211832465951672297276404659712092294244328417048016671441189422251359092181500961 73 4467276823626049633706163547296503377069059507181284479847824633514765198045551645502897036518 74 42439129824447471520208553699316782082156065318222202558554334018390269381432740632277521846921 75 3225373866658007835535850081148075438243860964184887394450129385397660472988888288053091660365996 76 15320525866625537218795287885453358331658339579878215123638114580638887246697219368252185386738481 77 582179982931770414314220939647227616603016904035372174698248354064277715374494335993583044696062278 78 5530709837851818935985098926648662357728660588336035659633359363610638296057696191939038924612591641 79 1681335790706952956539470073701193356749512818854154840528541246537634042001539642349467833082227858864 80 1996586251464506635890620712520167111140046472389308873127642730263440424876828325289993051785145582401 81 75870277555651252163843587075766350223321765950793737178850423750010736145319476361019735967835532131238 82 720767636778686895556514077219780327121556776532540503199079025625101993380535025429687491694437555246761 83 54778340395180204062295069868703304861238315016473078243130005947507751496920661932656249368777254198753836 84 260197116877105969295901581876340698090881996328247121654867528250661819610373144180117184501691957444080721 85 9887490441330026833244260111300946527453515860473390622884966073525149145194179478844453011064294382875067398 86 93931159192635254915820471057358992010808400674497210917407177698488916879344705049022303605110796637313140281 87 14277536197280558747204711600718566785642876902523576059445891010170315365660395167451390147976841088871597322712 88 33909148468541327024611190051706596115901832643493493141183991149154498993443438522697051601444997586070043641441 89 1288547641804570426935225221964850652404269640452752739364991663667870961750850663862487960854909908270661658374758 90 12241202597143419055884639608666081197840561584301151023967420804844774136633081306693635628121644128571285754560201 91 930331397382899848247232610258622171035882680406887477821523981168202834384114179308716307737244953771417717346575276 92 4419074137568774279174354898728455312420442731932715519652238910548963463324542351716402461751913530414234157396232561 93 167924817227613422608625486151681301871976823813443189746785078600860611606332609365223293546572714155740897981056837318 94 1595285763662327514781942118440972367783779826227710302594458246708175810260159788969621288692440784479538530820039954521 95 969933744306695128987420808012111199612538134346447863977430613998570892638177151693529743525003996963559426738584292348768 96 575898160682100232836281104757191024769944517268203419236599427061651467503917683818033285217971123197113409626034423582081 97 21884130105919808847778681980773258941257891656191729930990778228342755765148871985085264838282902681490309565789308096119078 98 207899236006238184053897478817345959941949970733821434344412393169256179768914283858310015963687575474157940874998426913131241 99 15800341936474101988096208390118292955588197775770429010175341880863469662437485573231561213240255736036003506499880445397974316 100 75051624198251984443456989853061891539043939434909537798332873934101480896578056472849915762891214746171016655874432115640378001 101 2851961719533575408851365614416351878483669698526562436336649209495856274069966145968296798989866160354498632923228420394334364038 102 27093636335568966384087973336955342845594862136002343145198167490210634603664678386698819590403728523367737012770669993746176458361 103 4118232723006482890381371947217212112530419044672356158070121458512016459757031114778220577741366735551896025941141839049418821670872 104 9780802717140396864655758374640878767259745231096845875416538463966039091922948897598273872135745996935753061610211867742369701468321 105 371670503251335080856918818236353393155870318781680143265828461630709485493072058108734407141158347883558616341188050974210048655796198 106 3530869780887683268140728773245357234980768028425961361025370385491740112184184552032976867841004304893806855241286484254995462230063881 107 268346103347463928378695386766647149858538370160373063437928149297372248525998025954506241955916327171929320998337772803379655129484854956 108 1274643990900453659798803087141573961828057258261772051330158709162518180498490623283904649290602554066664274742104420816053361865053061041 109 48436471654217239072354517311379810549466175813947337950546030948175690858942643684788376673042897054533242440199967991010027750872016319558 110 460146480715063771187367914458108200219928670232499710530187294007669063159955115005489578393907522018065803181899695914595263633284155035801 111 139884530137379386440959845995264892866858315750679912001176937378331395200626354961668831831747886693492004167297507558036960144518383130883504 112 166112879538138021398639817119377060279394249953932395501397613136768531800743796516981737800200615448521754948665790225168890171615579967924161 113 6312289422449244813148313050536328290616981498249431029053109299197204208428264267645306036407623387043826688049300028556417826521392038781118118 114 59966749513267825724908973980095118760861324233369594776004538342373439980068510542630407345872422176916353536468350271285969351953224368420622121 115 4557472963008354755093082022487229025825460641736089202976344914020381438485206801239910958286304085445642868771594620617733670748445051999967281196 116 21647996574289685086692139606814337872670938048246423714137638341596811832804732305889577051859944405866803626665074447934234936055113996999844585681 117 822623869823008033294301305058944839161495645833364101137230256980678849646579827623803927970677887422938537813272829021500927570094331885994094255878 118 7814926763318576316295862398059975972034208635416958960803687441316449071642508362426137315721439930517916109226091875704258811915896152916943895430841 119 1187868868024423600076971084505116347749199712583377762042160491080100258889661271088772871989658869438723248602365965107047339411216215243375472105487832 120 2821188561558006050182806325699651325904349317385522184850131166315238114862945518835835570975439814916967715430619167129237431101638511203016746250533601 121 107205165339204229906946640376586750384365274060649843024304984319979048364791929715761751697066712966844773186363528350911022381862263425714636357520276838 122 1018449070722440184115993083577574128651470103576173508730897351039800959465523332299736641122133773185025345270453519333654712627691502544289045396442629961 123 77402129374905453992815474351895633777511727871789186663548198679024872919379773254779984725282166762061926240554467469357758159704554193365967450129639877036 124 367660114530800906465873503171504260443180707390998636651853943725368146367053922960204927445090292119794149642633720479449351258596632418488345388115789415921 125 13971084352170434445703193120517161896840866880857948192770449861563989561948049072487787242913431100552177686420081378219075347826672031902557124748399997804998 126 132725301345619127234180334644913038019988235368150507831319273684857900838506466188633978807677595455245688020990773093081215804353384303074292685109799979147481 127 322787932872545717433526573856428508464611388415342035045768473601574414839247725770757836460271912147157513267049560162373516836187430625076679810187033549286673792 128 47913833785768504931539100806813606725215752967902333327106257800233702202700834294096866349571611959343693375577669086602318905371571733409819659324637792472240641 129 1820725683859203187398485830658917055558198612780288666430037796408880683702631703175680921283721254455060348271951425290888118404119725869573147054336236113945144358 130 17296893996662430280285615391259712027802886821412742331085359065884366495175001180168968752195351917323073308583538540263437124839137395760944897016194243082478871401 131 1314563943746344701301706769735738114113019398427368417162487289007211853633300089692841625166846745716553571452348929060021221487774442077831812173230762474268394226476 132 6244178732795137331183107156244756042036842142529999981521814622784256304758175426040997719542522042153629464398657413035100802066928599869701107822846121752774872575761 133 237278791846215218584958071937300729597400001416139999297828955665801739580810666189557913342615837601837919647148981695333830478543286795048642097268152626605445157878918 134 2254148522539044576557101683404356931175300013453329993329375078825116526017701328800800176754850457217460236647915326105671389546161224552962099924047449952751728999849721 135 342630575425934775636679455877462253538645602044906158986065011981417711954690601977721626866737269497053955970483129568062051211016506132050239188455212392818262807977157592 136 813747616636595092137113707708972852154283304856652127591904403455867065892390179697088863808501015055503145429897432724147371626164202063619318072581129432943374168945749281 137 30922409432190613501210320892940968381862765584552780848492367331322948503910826828489376824723038572109119526336102443517600121794239678417534086758082918451848218419938472678 138 293762889605810828261498048482939199627696273053251418060677489647568010787152854870649079834868866435036635500192973213417201157045276944966573824201787725292558074989415490441 139 22325979610041622947873851684703379171704916752047107772611489213215168819823616970169330067450033849062784298014665964219707287935441047817459610639335867122234413699195577273516 140 106048403147697709002400795502341051065598354572223761919904573762772051894162180608304317820387660783048225415569663330043609617693344977132933150536845368830613465071178992049201 141 4029839319612512942091230229088959940492737473744502952956373802985337971978162863115564077174731109755832565791647206541657165472347109131051459720400124015563311672704801697869638 142 38283473536318872949866687176345119434681006000572778053085551128360710733792547199597858733159945542680409375020648462145743071987297536744988867343801178147851460890695616129761561 143 11638175955040937376759472901608916308143025824174124528138007543021656063072934348677749054880623444974844450006277132492305893884138451170476615672515558156946844110771467303447514544 144 13820333946611113134901874070660588115919843166206772877163883957338216574899109539054827002670740340907627784382454094834613248987414410764940981111112225311374377381541117422843923521 145 525172689971222299126271214685102348404954040315857369332227590378852229846166162484083426101488132954489855806533255603715303461521747609067757282222264561832226340498562462068069093798 146 4989140554726611841699576539508472309847063383000645008656162108599096183538578543598792547964137263067653630162065928235295382884456602286143694181111513337406150234736343389646656391081 147 379174682159222499969167817002643895548376817108049020657868320253531309948931969313508233645274431993141675892317010545882449099218701773746920757764475013642867417839962097613145885722156 148 1801079740256306874853547130762558503854789881263232848124874521204273722257426854239164109815053551967422960488505800092941633221288833425297873599381256314803620234739819963662442957180241 149 68441030129739661244434790968977223146482015488002848228745231805762401445782220461088236172972034974762072498563220403531782062408975670161319196776487739962537568920113158619172832372849158 150 650189786232526781822130514205283619891579147136027058173079702154742813734931094380338243643234332260239688736350593833551929592885268866532532369376633529644106904741075006882141907542067001 151 98828847507344070836963838159203110223520030364676112842308114727520907687709526345811413033771618503556432687925290262699893298118560867712944920145248296505904249520643401046085569946394184152 152 234718512829942168237789115628107386780860072116105768000481772477862155758310125071302105955207593945946527633822564373912246583031582060818244185344964704201522592611528077484453228622686187361 153 8919303487537802393035986393868080697672682740412019184018307354158761918815784752709480026297888569945968050085257446208665370155200118311093279043108658759657858519238066944409222687662075119718 154 84733383131609122733841870741746766627890486033914182248173919864508238228749955150740060249829941414486696475809945738982321016474401123955386150909532258216749655932761635971887615532789713637321 155 6439737118002293327771982176372754263719676938577477850861217909702626105384996591456244578987075547500988932161555876162656397252054485420609347469124451624472973850889884333863458780492018236436396 156 30588751310510893306916915337770582752668465458243019791590785071087474000578733809417161750188608850629697427767390411772617886947258805747894400478341145216246625791726950585851429207337086623072881 157 1162372549799413945662842782835282144601401687413234752080449832701324012021991884757852146507167136323928502255160835647359479703995834618419987218176963518217371780085624122262354309878809291676769478 158 11042539223094432483797006436935180373713316030425730144764273410662578114208922905199595391818087795077320771424027938649915057187960428874989878572681153423065031910813429161492365943848688270929310041 159 6713863847641414950148579913656589667217696146498843928016678233682847493439025126361353998225397379407011029025808986699148354770279940755993846172190141281223539401774564930187358493860002468725020504928 160 3986356659537090126650719323733600114910507086983688582259902701249190699229421168777053936446329694022912798484074085852619335644853714823871346164737896385726476519803647927298744105729376465805480924801 161 151481553062409424812727334301876804366599269305380166125876302647469246570718004413528049584960528372870686342394815262399534754504441163307111154260040062657606107752538621237352276017716305700608275142438 162 1439074754092889535720909675867829641482693058401111578195824875150957842421821041928516471057125019542271520252750744992795580167792191051417555965470380595247258023649116901754846622168304904155778613853161 163 109369681311059604714789135365955052752684672438484479942882690511472796024058399186567251800341501485212635539209056619452464092752206519907734253375748925238791609797332884533368343284791172715839174652840236 164 519505986227533122395248392988286500575252194082801279728692779929495781114277396136194446051622132054760018811243018942399204440572980969561737703534807394884260146537331201533499630602758070400236079600991121 165 19741227476646258651019438933554887021859583375146448629690325637320839682342541053175388949961641018080880714827234719811169768741773276843346032734322681005601885568418585658272985962904806675208971024837662598 166 187541661028139457184684669868771426707666042063891261982058093554547976982254140005166195024635589671768366790858729838206112803046846130011787310976065469553217912899976563753593366647595663414485224735957794681 167 28506332476277197492072069820053256859565238393711471821272830220291292501302629280785261643744609630108791752210526935407329146063120611761791671268361951372089122760796437690546191730434540839001754159865584791512 168 67702539631158344043671165822626485041467441185064745575522971773191819690593744541864996403893447871508380411500001471592406721899911452934255219262359634508711666556891539515047205359782034492629166129680763879841 169 2572696505984017073659504301259806431575762765032460331869872927381289148242562292590869863347951019117318455637000055920511455432196635211501698331969666111331043329161878501571793803671717310719908312927869027433958 170 24440616806848162199765290861968161099969746267808373152763792810122246908304341779613263701805534681614525328551500531244858826605868034509266134153711828057644911627037845764932041134881314451839128972814755760622601 171 1857486877320460327182162105509580243597700716353436359610048253569290765031129975250608041337220635802703924969914040374609270822045970622704226195682098932381013283654876278134835126250979898339773801933921437807317676 172 8823062667272186554115270001170506157089078402678822708147729204454131133897867382440388196351798020062843643607091691779394036404718360457845074429489969928809813097360662321140466849692154517113925559186126829584758961 173 335276381356343089056380260044479233969384979301795262909613709769256983088118960532734751461368324762388058457069484287616973383379297697398112828320618857294772897699705168203337740288301871650329171249072819524220840518 174 3185125622885259346035612470422552722709157303367054997641330242807941339337130125060980138882999085242686555342160100732361247142103328125282071869045879144300342528147199097931708532738867780678127126866191785480097984921 175 968278189357118841194826191008456027703583820223584719282964393813614167158487558018537962220431721913776712824016670622637819131199411750085749848189947259867304128556748525771239393952615805326150646567322302785949787415984 176 1149830349861578623918856101822541532898005786515506854148520217653666823500703975147013830136762669772609846478519796364382410218299301453226827944725562371092423652661138874353346780318731268824803892798695234558315372556481 177 43693553294739987708916531869256578250124219887589260457643768270839339293026751055586525545196981451359174166183752261846531588295373455222619461899571370101512098801123277225427177652111788215342547926350418913215984157146278 178 415088756300029883234707052757937493376180088932097974347615798572973723283754135028071992679371323787912154578745646487542050088806047824614884888045928015964364938610671133641558187695061988045754205300328979675551849492889641 179 31546745478802271125837736009603249496589686758839446050418800691546002969565314262133471443632220607881323747984669133053195806749259634670731251491490529213291735334411006156758422264824711091477319602825002455341940561459612716 180 149847041024310787847729246045615435108801012104487368739489303284843514105435242745133989357253047887436287802927178382002680082058983264685973444584580013763135742838452279244602505757917377684517268113418761662874217666933160401 181 5694187558923809938213711349733386534134438459970520012100593524824053536006539224315091595575615819722578936511232778516101843118241364058066990894214040522999158227861186611294895218800860352011656188309912943189220271343460095238 182 54094781809776194413030257822467172074277165369719940114955638485828508592062122630993370157968350287364499896856711395902967509623292958551636413495033384968492003164681272807301504578608173344110733788944172960297592577762870904761 183 8222406835085981550780599189015010155290129136197430897473257049845933305993442639910992264011189243679403984322220132177251061462740529699848734851245074515210784481031553466709828695948442348304831535919514289965234071819956377523672 184 19528216233329206183103923073910649118814056698468898381498985493384091601734426269788606627026574453738584462765272813920971270974008758037140745271707051973625613142449939483435843152877550577223974897808846438667430920572396396618721 185 742072216866509834957949076808604666514934154541818138496961448748595480865908198251967051827009829242066209585080366928996908297012332805411348320324867974997773299413097700370562039809346921934511046116736164669362374981751063071511398 186 7049686060231843432100516229681744331891874468147272315721133763111657068226127883393686992356593377799628991058263485825470628821617161651407809043086245762478846344424428153520339378188795758377854938108993564358942562326635099179358281 187 535776140577620100839639233455812569223782459579192695994806165996485937185185719137920211419101096712771803320428024922735767790442904285506993487274554677948392322176256539667545792742348477636716975296283510891279634736824267537631229356 188 2544936667743695478988286358915109703812966683001165305975329288483308201629632165905121004240730209385666065772033118382994897004603795356158219064554134720254863530337218563420842515526155268774405632657346676733578264999915270803748339441 189 96707593374260428201554881638774168744892733954044281627062512962365711661926022304394598161147747956655310499337258498553806086174944223534012324453057119369684814152814305409992015589993900213427414040979173715875974069996780290542436898758 190 918722137055474067914771375568354603076480972563420675457093873142474260788297211891748682530903605588225449743703955736261157818661970123573117082304042634012005734451735901394924148104942052027560433389302150300821753664969412760153150538201 191 1117166118659456466584361992691119197341000862637119541355826149741248701118569409660366397957578784395282146888344010175293567907492955670264910372081715842958598973093310856096227764095609535265513487001391414765799252456602805916346231054452416 192 331658691477026138517232466580176011710609631095394863840010888204433208144575293492921274393656201617349387357477128020790277972536971214609895266711759390878334070137076660403567617465884080781949316453538076258596653073053958006415287344290561 193 12603030276126993263654833730046688445003165981625004825920413751768461909493861152731008426958935661459276719584130864790030562956404906155176020135046856853376694665208913095335569463703595069714074025234446897826672816776050404243780919083041318 194 119728787623206436004720920435443540227530076825437545846243930641800388140191680950944580056109888783863128836049243215505290348085846608474172191282945140107078599319484674405687909905184153162283703239727245529353391759372478840315918731288892521 195 9099387859363689136358789953093709057292285838733253484314538728776829498654567752271788084264351547573597791539742484378402066454524342244037086537503830648137973548280835254832281152793995640333561446219270660230857773712308391864009823577955831596 196 43222092331977523397704252277195118022138357733982954050494058961689940118609196823290993400255669850974589509813776800797409815658990625659176161053143195578655374354333967460453335475771479291584416869541535636096574425133464861354046661995290200081 197 1642439508615145889112761586533414484841257593891352253918774240544217724507149479285057749209715454337034401372923518430301572995041643775048694120019441431988904225464690763497226748079316213080207841042578354171669828155071664731453773155821027603078 198 15603175331843885946571235072067437605991947141967846412228355285170068382817920053208048617492296816201826813042773425087864943452895615862962594140184693603894590141914562253223654106753504024261974489904494364630863367473180814948810844980299762229241 199 2371682650440270663878827730954250516110775965579112654658710003345850394188323848087623389858829116062677675582501560613355471404840133611170314309308073427791977701571013462489995424226532611687820122465483143423891231855923483872219248437005563858844632 200 5632746294795642826712215861016344975763092918250392554814436257946394686197269139208105550914719150648859479508441206456719244586495317326529496484606674391005947041231156973413739132538014952758572790855522465631741675657818274196520715037888214164756001