0 1 1 25 2 416 3 5822 4 74319 5 898779 6 10511446 7 120335968 8 1358681621 9 15202492877 10 169098946380 11 1873624439778 12 20707233183547 13 228476788273759 14 2518219270791458 15 27735798399148292 16 305344872665615937 17 3360571543238002065 18 36978854454979612120 19 406856102591994871750 20 4476042441012605633831 21 49240870362984064737635 22 541680556521787142193006 23 5958703947118663238999592 24 65547273882015934339071469 25 721030760064495384615959509 26 7931413796943763794472617956 27 87246081048210046578041340458 28 959710603872241683588131142291 29 10556842673202960662223848925927 30 116125451884779385948623212190010 31 1277381249681133198073261629002188 32 14051202708682778179210403044678937 33 154563292588145110965760195738674329 34 1700196658361852237534167007061591408 35 18702166323289051690949578164465111822 36 205723851137717617905150190072035813247 37 2262962513659924000638717758565269061355 38 24892588708719958584095146154222713683590 39 273818483207818605372300110180050897775600 40 3012003367185339079172688210247173821496261 41 33132037402430316772120954185873649349242845 42 364452413971052068565958232468423942177347196 43 4008976571495267697318403007989743788177678962 44 44098742411164598399659280018969047612805258219 45 485086167395951893265390867377566403180389993839 46 5335947847468208410593516203243581498098474762066 47 58695426364943946060789665781759871363107274726548 48 645649690313965924187762061890610013835696939608561 49 7102146595550864444954405801647598782003376066268577 50 78123612565741153784254583380952578778232652686527240 51 859359738325930025480291000431517942399051078316122198 52 9452957122304706535008821565241394180889744875195475927 53 103982528350388315174683500007962732393072913057384400499 54 1143807811889528526987666452820808943357508709648111020958 55 12581885931031620759561622929367833259432782248278860288952 56 138400745243075522347464433536657126070847348506303701088157 57 1522408197685924875288548064149935604536440672077126964342245 58 16746490174629834163561703128684825151625762054889695896400660 59 184211391921520809321628051514633309044508239992996523013029050 60 2026325311140877395843467363181777013313267370176955469004692291 61 22289578422578691159307534031607875366335494554901614002839345655 62 245185362648568883498931514369720850107660212711666367934295642986 63 2697038989135680696382144470815824439962508137444947666577984323932 64 29667428880502448581469217863784267708430054431385011599338707514569 65 326341717685596661301070861268705936358996319198714822052846467481769 66 3589758894542051365382446111165763837819030350462494405349683087023776 67 39487347839965981673119375986336065562537094506637499007510280476174238 68 434360826239649715080207231012541406102225952793544758978970428305360431 69 4777969088636314283204579090187404510456452405230809314377441977441400827 70 52557659975000629040052712132864810411935194120800167675418827802094438070 71 578134259725015122935473700231879745071229354122121979698509439300683879808 72 6359476856975223776882132600651704839332374597799530396054121593406869254517 73 69954245426727863518612900878126705716113619518405840727118170415705974732269 74 769496699694009312519703939461603984133145529453247408801534956153588533960108 75 8464463696634122134449053146126142697486030160156240319696981596934493085159682 76 93109100662975481356231206912325225715877293112402495460372186170070115587520667 77 1024200107292731260060577353893730058815652689676155734771300022391759456035524735 78 11266201180220050616666545768179632580376911260425459002042351593722991366505043330 79 123928212982420604075369105559465375328885432078052158019017884117448686830983512100 80 1363210342806626975873534303812840267696353329324925826542934784325007949828583701921 81 14995313770872899051921482907906062241002807971675132662455692698372205743479389126065 82 164948451479601905792332270352843047662187095015152002993279952123067760441131736760376 83 1814432966275621077264072998867143832982686043751864261147251572112921860864280364214502 84 19958762629031832644744007060988088929423149755155533003831776614590548032620835216720519 85 219546388919350164656060173576306013224289113926638129162616435790139913846811040204903299 86 2415010278112851850163804585025168316277656981748902782843946011580276446007907978091483086 87 26565113059241370624431909191163924229563776672427469140940944452691583833600574906413363528 88 292216243651655078777161772550531421107785669148819060229581448057291509692177522381661677901 89 3214378680168205879907657059129055886237834900740568740109783086977140941451807665351673202677 90 35358165481850264772496383543566761358826153647903614363276942533995965032914007934595720402500 91 388939820300352913152045388025072450209625210059435933624403378727600764099137787680565442355018 92 4278338023303882049254595918359511773090046340706436507710166506856603922240950577825835361694707 93 47061718256342702573875234453117723013158131301290298300363318550658488620648594812698664670949639 94 517678900819769728537150351245899146290983425247735806616813202419483554294792076515409644557288858 95 5694467909017467015480313370356895192716949324613327839798399852363535920330338962976114442352204012 96 62639146999192137181285064225414530593453906781084861745819007179524626286131251759542745451333190777 97 689030616991113509071147030169528529176692480157024974193919899139138287690231273428563974782306288825 98 7579336786902248600321696619471882119486877357239257419664421982919216636823885587665092358645428891600 99 83372704655924734607312217958103906104172652677553763972639327566260993405273106832586629671279564104750 100 917099751215172080706849284330517734874703279004573250783016788152490652827022578588033582110730699005151 101 10088097263366892887960246339879212546923875289806848611739090272010169974085652263585552151165005564664075 102 110969069897035821768857039252599324794480665876548154242239430055645887558292652643922061845606112852379366 103 1220659768867394039466487738545428667398731967323001550503768377140070537799262425998473851264178261934630672 104 13427257457541334434194787272383609127269474412481392735899606196735902236925728830614316082741379979615756069 105 147699832032954678776586615041003203640752039579763386078308015636457004245285148646517916074590165190670738429 106 1624698152362501466545560450801097243171410352508490326070706219117538776518842974664076429767059025360982219996 107 17871679675987516132022918756481968579373218316513944845195584428968371684534165612075833870836753598971965974418 108 196588476435862677452404382906307736000273766668114650329791678982539382734155763051657150619636823001635353840971 109 2162473240794489451977514148072328403167716594338594342198483449454099338732623129300545659318865605946208572554127 110 23787205648739383971760117181563619999644978292754496420232502181311986042018923451435558207346542450131513560900530 111 261659262136133223689413519866860299437578389274136929231224369892412482166098846443718053588599093929863273013627828 112 2878251883497465460583914334624793208831045425004135049902071327522976048707343361870507112372583810989536904080476497 113 31660770718472120066425616993508274055829068155636486636020619438221253519660696727367558674845281698684939455546332609 114 348268477903193320730699702117101292046315447954161956337437329815854082221735866567775333165291537130971051810519887208 115 3830953256935126528037822129608054771263136128459047317489438272825181006687224536247783927036753497563757493861585901942 116 42140485826286391808416921269930398095539938699401230523162138712329558075555495442952189721081669717092977296194288178487 117 463545344089150309892592278878940218534676081975528602648241294998175493562637321779324730726525366315444944680729712314515 118 5098998784980653408818558082036362901480906199371538677452915900220477226615026801504114613327480009782933834705622469225470 119 56088986634787187497004440002976613126766125298567505270646250115725242960579377601567587186592058875730052777841703621687000 120 616978852982659062467050947736781959231439710154579685590208039525774622156063546821408914608280330445414071690157857203081981 121 6786767382809249687137575179032893253586998527584574848078683823111281462734482649718711272436492803199593388297070983644039685 122 74654441210901746558513430246859970892837568171370741954738491995867512254543499883212646616149497344975922439813367098106179956 123 821198853319919212143648455657947314679432054601167274761843414886141098939266065630632851935862280353278662841415608408224852442 124 9033187386519111333580138072834837620288612518468500912469972864309308643235169080910893430338697394736354402221748483091299501219 125 99365061251710224669381554225365156223722726837201358851427500291578094795478932746238607456655283381694829194853851637994645467159 126 1093015673768812471363197344448290448997849737401899224567286684778049363802929028262563671941436156657665078498202981024580965314506 127 12023172411456937184995172524716111855133028216295777423661920344042137787281342235628218511929718530538614216735356790749114125686908 128 132254896526026309034946909922371653633950375570534329412297556707781254386721610355265201622122296673601712767503490945184786639129641 129 1454803861786289399384416094199549181452205372357782524267772545706413420711223545992448830660880696392638742590212553629205172062335177 130 16002842479649183393228577631569268109643568491966578810883300304961857693249847300954946588280041789915852728308690299567829327324412160 131 176031267276141017325514358114881540041672723434594984660142757562393041333085363198448207595878575188546289398805857584900318451531778238 132 1936343940037551190580657968437034082547004073445758078041726541195852319111412244334603223234604955124077289910911076394252006774545279887 133 21299783340413063096387237857020734940073972570586681121503111580550121266334531125358744276178361820037915379561397098655826398279586161179 134 234297616744543694060259617856721604789832386333397985391341221805795816452302919604391338239174668720064056178203287439027159430026872635158 135 2577273784189980634662855806430392297179008228374955873969391342969810932012854269196611115781582601841846710996861352579468369768761422733472 136 28350011626089786981291413940779497788491381336931360356001703747417392349679015713822009060105071891849987576314429745266208175900471514563797 137 311850127886987656794205553838890753358579192323015681110503135962880061170882286187583959289427641012327654251456882456017895471062868301281805 138 3430351406756864224736261095660012231031696869929304294565618870288956534000495633813777682317916246354549180897345620961895365597089386339324940 139 37733865474325506472098872076285632151706592476207690548604559865108980764950377526613400092854419539263258565274038191035166289449532476135138850 140 415072520217580571193087593007320436951757885345296523344922394574009167829664984601836520191407133514421983364741056401573616018958288109660412411 141 4565797722393386283123963524257774189513113594096032392875609812804556505104368770842562756646580895398226487752661965180656679812690703035617332895 142 50223774946327249114363598775076261766327963193432873643659299168798009187423902766177140767006363616528994240743397374302888177722977576542073842146 143 552461524409599740257999586583524099203657244764149968551189510975501502591170666668425740756965356831686917858109441482374841100762410882083676159812 144 6077076768505597142837995452822561629672159164026884586660109650700109467872892360428710729841711668576602731398827909244425259613010114312179774835969 145 66847844453561568571217949983874753695498748650643473521243168302319529494172686394604134510519429022812781089045072734554794965179212370669272621569489 146 735326288989177254283397449842408321034710169351507001448365307946830150500780234792000435461467632717074596878745144383953582724446459575831942958846616 147 8088589178880949797117371948404993744074313097847546112367751913418261229754054922524309923815999606871816285522803503393173386769771414058378251996180998 148 88974480967690447768291091433424446673682554894909596195692807707546314297760755818370467755072454720804295293118255973769063752364715031121372551686823911 149 978719290644594925451202005774455521832669492616430512577738053270168745173118447447798091398977032343305537971099751948107008723039713470147322268177425827 150 10765912197090544179963222063566516999115127818441623309576445236587218427215476286554848843690036471265317405991051910174937519853115235821052564796431417390 151 118425034167995985979595442699564230802960551870007548045363222983998421601709987287560881442593598407867677644552425993680011316304917012106081054380842886248 152 1302675375847955845775549869697534345521447904057271737627989963458144669676157304609696836765917003547347701903561705865982268448536037286859283705698387784877 153 14329429134327514303531048566689172447558236653543155283703880570259058989284977706822301181286989229405401123011148114453593483420594486594324098812256687715349 154 157623720477602657338841534233694959450897592398383942544672799465067922632740377737794440775671338313905169171891859970759689167247972439787820333063908178412708 155 1733860925253629230727256876571442991654177368330190436371060644781367067558432864674620798663872767732599490647787746234401553604365007761486718785298964211178602 156 19072470177789921537999825642291461972056107580160478843212180397174929187395078571250830770188337861495226797578062243912654979904199937721512222881614717786426707 157 209797171955689136917998082065245205139638456470819642964084943600506773255497860260076122370063804946378725529446800107030408496161835336623223367753970426232870695 158 2307768891512580506097978902717971120665172997138530826747215290823792243675855094040098053379398033028933419834059626205182150390823693186284463671804688904664470010 159 25385457806638385567077767929899599376220959186257247119141479757172078080529944408766154458470760969625132633550837765811392638305569470422869452060134004476195340300 160 279240035873022241237855447228909012480758982889064402960567929313162438096725484853124735663079105045877471730523497180962774222258051976206170266061682996985347476441 161 3071640394603244653616409919518093072684648064557956195969670012799656086001616974299780381758089632979777024288994492974793096728223441652780659970729367373507186623705 162 33788044340635691189780509114699681347305224858964882324610377032070195089349427002216616424338008325994127589489507900721784489256796079403960026927875372589885443045936 163 371668487746992603087585600261701097654776154766683033704042479744429352634774281809883051435208164253795704593786064114590906538124989212937869214604573522665651641832782 164 4088353365216918633963441602878744294043468521317665341382087308846759483437685810153617732314701812218840291416822032871006037090931696464360921075329788341407152660640319 165 44971887017386104973597857631666412773364669764629382591892230848419227496350652583882537848083492952909248590497459577838291614665877499435785833546747240637153184803525419 166 494690757191247154709576433948332119279216981409544655620995013867337316393709505330927597638850167494590127782156115407923880710772441156929385183333235899602884251592896326 167 5441598329103718701805340773431664363476826104221397343122341962545741387972368244214964233766350060827056292164288527076493977481361694137219610730651784286325987378793136688 168 59857581620140905719858748507748385358083162371806549702506340187610072881814580868691268533019694217594250221053869624331228254035414450000667453717591406619654881925578203781 169 658433397821549962918446233585232780457781313053608315279418597838389432562555607131710611654846677351757230290255618793258925151174901199131766858751568651517942025373064706077 170 7242767376037049592102908569437564375667660134652673444264895400109615419608871239280483477107730554289337243051070270046277194228035058220434385829844361752077061621724014396220 171 79670441136407545513131994263813234666768721332521250298222978169204578717938458784700506356693996721397549831655284770798778961869846151351356754664751711377310759676976505031858 172 876374852500483000644451936901945767075427153700532461627437219241966954446782522060773011880264933706525646389376930423095037572532626215651077022176058865922491047950849351671467 173 9640123377505313007088971305921404738016497224505882905137623975355002167763464166836541975561740531579742600778413112317886857528213688073465535172634441306796897079816225660275119 174 106041357152558443077978684365135461219489059209167501960006105762928680821355941381365634152425386507492245858871924131465738510142461585792050415695770991823782257015445431112099858 175 1166454928678142873857765528016490137123532779496077706861562098159401671630715247480092085667969677209976368100811895231838562959209619077048883554006471358069539072757981000011717332 176 12831004215459571612435420808181391954322932471931595004249943066297845168693037229048050130542099874743208432087806379133827614822710188367584955642194790990009386649209235499589847217 177 141141046370055287736789628889995314619300760474219290238132466294132025336417017631527090262856535276452791858255981430058899799977082244203922769972923980739947953861930956161778761185 178 1552551510070608165104685917789948482664547888201105790498981413143710824159186980118563435736870360678382526724474469778764902544403433026487513887495128972035141414196821602463981940680 179 17078066610776689816151545095689433462275703431128367169884521347664239560519522460833209919366879772268776443234597257289289556118014284483798870361586152329337359108201158370017005171350 180 187858732718543587977666996052583769155792474368965552924934150340244242688443609883828318154923817106671057032116820686558654083707119714533195139218959675179451411654627906171313252754071 181 2066446059903979467754336956578421468209035374445336218980312571720371906588079366772512107945732959323794454119110408916678515102652616577531123740384343608459657778052787029996731765992115 182 22730906658943774145297706522362636202766616213610747596901332770964619537711856350936994714784183313825096064691421919854585131904368250103620947120769509070987135425149661245176467013471326 183 250039973248381515598274771745988998597703368012732827265593738192074906308350817335901816172434605560182359889396671584114616058386793243757980993246524020071561113448264361985986554387151352 184 2750439705732196671581022489205878987145631175781344882116407562116154957767418858587200159774285247594326903180636071765158009976400420439841047788631784050693208562566044965164520983687794269 185 30254836763054163387391247381264668876598201827084869516427355665439515545796029033083859400912736604617303478684318406275406599571871472008831540746351386694194256080075315691812518807107814949 186 332803204393595797261303721193911357768554032352370631399425444023798312626590285564567235135327695474669056668907230745916479163065536025457550355895447328555479796260187393285589857515209543636 187 3660835248329553769874340933133024936335911041657175628584930152162512717554448995096386127894728203926435245766628497896548279601873636532553937581763613578325840091336076809774849295513844233978 188 40269187731625091468617750264463274305867738258696857993734054824930673567545338466153071612659537542753864621803401365221847914280047732139727857946483310749774146192925971526379643140902306549251 189 442961065047876006154795252909096017407754138448942332267939792787266133306999771025672347675825578608999334637490501259076331589710800456592378402513027611796930757605255682522706829883620983055927 190 4872571715526636067702747782000056191787758646161312385995992614581293464882262324112348486965163871420532159810325143679995399187316000590407347102988039667604659259032099134280710310667372917828650 191 53598288870792996744730225602000618111782586970335114187440094413424779683585284510309698452184907216180180382785232146123261972796467981948740596378078133406475287600929876801223679058643933788295068 192 589581177578722964192032481622006799244429149711611306597091816492372374990662192500508917390113874292883572224456031507852403691908161268490093920982106619898726949515006828712927445340223315292619657 193 6485392953365952606112357297842074791792465498093201555983934717269910339088220179344824804686430856632158220404047025535812098062989286056013438135206578523804871159860966480921566225844558104225120489 194 71339322487025478667235930276262822710443334437883568377749770782391206978661180135444726280212700948863579765019540035415742701940701238333973295389940257523844005048016535312391351757421578582460576608 195 784732547357280265339595233038891049819960176528727776856822995301931592002233523007115961692347724219088853953418947682480397210585382305695296425839082412061566807254051203392275170144057808362596829662 196 8632058020930082918735547563427801548055146425800065613544622131882683493660043949970817778542126761482427336180109563625162322500120496402780262991464469525564312916069936362807967604674581207099122905327 197 94952638230230912106091023197705817028855702071689144597079071135791796951569318265558637313384981133421791938379151702107095384341200159223392135485069421358169580975862639394145120547468023728395322633275 198 1044479020532540033167001255174763987319156362503799564731994836690199076015587395258093580792810744917092999854258925409221203072956958612078289546958395324739115918899136774307240014880989753631669741016950 199 11489269225857940364837013806922403860522925465548328116565863345373095162404713911952415849737698932132081917217281763326321220642900646571635885564320229763288122140269004895074194089221826215086733879512000 200 126381961484437344013207151876146442465837618467077340126012206366003265026454490802798758385818647845148628915708029205499264794498212648045984853950484451909652832780964353635036301081270951702741350076725301