0 1 1 28 2 537 3 8780 4 131681 5 1872828 6 25708777 7 344166700 8 4522666161 9 58593270428 10 750663052217 11 9530987332620 12 120125429898241 13 1504795780456828 14 18753752307454857 15 232703290568738540 16 2876680531084835921 17 35446818622817192028 18 435555002036294340697 19 5338785007696386816460 20 65298795003593475447201 21 797152664543564033716028 22 9715070346411819807453737 23 118222466259642332075998380 24 1436727438305018067939460081 25 17439365535040650952452748828 26 211457385451162703057789257977 27 2561523614758826825202313916300 28 31002668259936793079009657162561 29 374940252830567364405439773490428 30 4531273604792324017470455523337417 31 54727179536593216913175504328602220 32 660597013509080501761301857440202641 33 7969743611878663323292603084563620828 34 96105297290011212279847160436928796057 35 1158415680902277234144906756257325688140 36 13957661418470910916308258583095696388321 37 168115342745730428927538397419493059300028 38 2024241575913639988178573716851003606657897 39 24366331003577304928661530574056474955606060 40 293225725061677544014590490308248827050487601 41 3527835983946379307226994329960680223773168028 42 42434431922625288483668600311638859454878266937 43 510317584339459567707282932829044275317940787980 44 6135959426021031983107594100012490371237701028481 45 73765145665675072702535026597257441631343910344828 46 886651706075750450530211737687292465691758255687177 47 10655990011873150766170789191729844601444167982865900 48 128049745071083408155492915713864321291259395193098961 49 1538553455067662486459556456504542406955114022392430428 50 18484163117173227312133551467344397472755272882984102617 51 222046695626052779966854320700171606771465678020069871820 52 2667164467932347934038241028463736802420861837243887147041 53 32034618939805035527265875552489545927250589074641089504828 54 384730525848445889834122833101277556234230967783956496217257 55 4620232394459990776586007144156920020125340409095398303437740 56 55480915660584930403375338125021304485639871201297017003780721 57 666190384124734616768286772740680467741549751327164382660128028 58 7998897967671685372425085835002358102093069520443202394818655097 59 96037522551983794152363293675632012286965472987456095760365995660 60 1153008486962964796344245291680963001527467907975228182325724568001 61 13842242223286329487805691280287413355270055478897247032890199340028 62 166174450856474225102090542628766840679674192310962579088313170360137 63 1994836396225111684957731339883916021287302500682982797683867747977580 64 23946209600122971040551869732433931762643181134387944342042475428836881 65 287444416501113591518272469691808946944630321019400992747560670694660828 66 3450321912309380427567420011782853943126402898800174190918560062192996377 67 41414741004968755753638694339449495475560091423308875402820229862855015500 68 497096550689443165894790528590814854346917055721810141335472143456746475361 69 5966474853201317056099874506475474141713760891861506698902872881711090090428 70 71612176932623794392184763883418673958166452548218940425280172963578453347817 71 859505388827773419615066134506218561694326987836732870560246855879010115141420 72 10315816587932447791378132261243520193305124068647036511918605344537724706731441 73 123809070197180207812508312254838905486434566608268503986024890400902572558108828 74 1485920824928061671225777723382444116592058032047943787734564336004600705057718457 75 17833381707317631006941790420183948937009668830407149669885933006500782626205987340 76 214026230377801372557858520177880551059079207297015287817145160853481237272863013121 77 2568596913323504275914429628627633159163587904357504990323051513054817800305379676028 78 30826266596570817168394556794958638643414278547716082420335303419015549335449418332297 79 369949339162426230452370095305217655401185863775776665118910578171193001317244521985260 80 4439767609988455434176430695085548491357845401311827559119890242912743099228390873688401 81 53281342260294212566345053406679298378580186725606949768407314249822398014432163632232028 82 639421547468290771714647376602333529799640084284985785391272890588566979764069420411733337 83 7673558413411851690679342612172014139176794203620491587178161877096153569319937331001567180 84 92088199242658207019291426368448350966302060121882862296492955988199038628758326423618885281 85 1105118872010774338274029581667606464347551970746549340627036891815277356627494436575685696828 86 13262091756216926453756212097719767644911530505187838997860859680626064800017696235946369185577 87 159152419287567095784220973467430609001436877051304493920911309731367672808484864211892434365100 88 1909909531793408911141262392851894710216468823347852162127728679961739888407351555794187533291761 89 22919799885289548312731866537892738108347828555491624279699476924494104459721761617624423306470428 90 275047339164929634922186294515082875551219739040706961773837834357987836489193501392168538539073017 91 3300675215935161225929678390845064711415108463342946159585989490448363946494994946251650294368411020 92 39609281196737996386654012113445548809981328277172344934871415416297303832445426318812698605434955841 93 475324339021532635070324731017699080823750429081984551529393198191850584607075896121429173678969432828 94 5704034679525835083579139214432266416533595515640342709236523005242302527070801455179369501751861299657 95 68449984878251899093037337437605848914061995117613159287877658368153596889448675773445721229933737336940 96 821417074502383448107412384759875358053613054124113614888552762820073374558745053667319182133554730085521 97 9857194709625568626189556307713161178640025761747357060869800925488035723817767547062227827102127777944028 98 118288424487073463252181360289099159845959213737894619956881148020088250697923589072388717183627826093689497 99 1419484061532114596143149854031143400878156237231367150584276139428174622967643645322944468055499691327574860 100 17034061382944938562004507084555209120538865851971564747184156953849195098426622149223502327085322645473848801 101 204411515685494460235207882212658880856516734326066575898381745962276576343567008571267334889874975537191844028 102 2452968758217640695225186355729866655788951812265589951985824371365588199467145375050423651043054417885530386537 103 29435961368520467239131845729715960810086668827199307141844334735094623993180590002796342047282717689121205556780 104 353235235391242174730307852827124700067856674187183821924074705190451726927425838097879376543599137932214367173681 105 4238863513353868343231676978701361274629287873018207518149185150865564439300633683583205667230360508693514563452828 106 50866809735495004829927933936950848907516663346226949206547992967356679584842750531999138427387700848981454752254777 107 610406640153674489781761119361289836621817874022398643270384376247890751640441548195524464679732009159444118224914700 108 7324933838449172627430018465632154186509614622301122519531870471575113718414622199235813559839772082503735598369548161 109 87899801784045937779697956953849287855641192349408752135429107629329576986416574525427668261695694608049659689281570428 110 1054804174357765782112290572475089268060478370929850902026096695465782963253943825309774908735678870692200896531049278217 111 12657722174734549201662552849018947168446365526450604342170752399837092509619183852388700333454421385645824654540733680620 112 151893459003669548399416359960724001490283264071553525189718394450747719156647962202151467931730276178422244278897207820241 113 1822730230019439118567119303026151008041594833783901028133163020868591042257807454824683559490753705398156741848053123476828 114 21872858701962719338320784454785904988239290367732906931700817738878343607875223413736269306683643649604338706854761354960857 115 262475359782576581130518294460623881668013160639123166763945770871545128226215469296338670227867839233335449779536353601486540 116 3149715926340182413343577224562609819916716367362795335828267196673582807079005877288915396893336962643904382853606907660997921 117 37796718814524086797673861296137673477906739250998565787419415809248378707534591100959917309141283472134330170879656569214932028 118 453562030457149917785146616168901993762848442311170684162365853855799435091756308872099103973694481340718259074283471122732726697 119 5442759816997268651765422480794572957461824592175578328700304552882599294480276525492359497855150855267908594556042577896686764460 120 65313287770593389842965363723980114844925971235716087635200976012434249724756764549011132682474934147952688569001748149474101049201 121 783761322880008504355167598186659011048336492258055258143813567330984593717120269431284327761714252576375908065733522385796798176028 122 9405156440521868140897426746727782094581511118839555279074339815098824476421429207295168673341089902071031021704094935294020654319737 123 112862103511841844665758692214099998716994338755340516891792207860220495510010775857084841466840553409272793771019631937593675863946380 124 1354347730623475832713989590356232734006110323686480789413736840195214060457508087621116555079017696348501662551022370009625709369702081 125 16252200140776820656541613205932153051497284729086460915501020461956755456275708093506119024307998141034546964311479928977935555807928828 126 195026702795568065182210477809416799295630986042384891797418430594316806879322441041431538944221342201007448239491869697816471418510203977 127 2340323745715525172527348046433542181001871094735498445212030317066393274822883787894008617786273720382686547804511573287664085617730664300 128 28083921382442094364077221997128452656019745021321952396205170025954218996990070465512689734836271420149184619817408989819363423757671244561 129 337007457361718847600166163804726843196207150985320579712669436603568085574822488511879999685392076682318507885237727113448017853852055390428 130 4044093896837177038745628463887761642918158129847882963932007237753033865221585573361051314425359761780642741242733977061020030747414991963417 131 48529175255508184007927521047194574485218293056439028382562264033133415627236687898913452106610169526623787156222322693967680310706225114950220 132 582350636494180863067910026852290676294823867158177285230899433361091209332278466967237784114379656195977498491526642991898792888705156761324641 133 6988213505639079561515497839373001722732134261188126732167429694843602552422581642469329152390655943186518739396036723223422384432600680620240828 134 83858626612466955989892326761076670351922337542447517781146965677299397076735718661516361981049303216387782098788680409275493925668753913186702057 135 1006304229342381485647477800707527190693572040999460203279153530356333485859526245030910772344379045181132919139669565198181704270418144918502436140 136 12075658562029135979226202283811004899498408387384512443103501926281164210711916235500717456901268293127041925511328001785499493657042290370311750321 137 144907988653475771416735582834259523516911883497915039932504129284875828963276246387985926931666428170633279072019330516164930858545279918201850640028 138 1738896808842096793327059703724916394155183413317290278827791974220255751593178910415329851979336890194900185047425151042399613924454367634396423443897 139 20866772101109424419513276251550819961336849884572891156297966616148399669749641349227185424854662240774632921376606072872880933637686065611648503554060 140 250401379558359984929633472893979895082263336787294179861331172947770067225237089521845430231934173456167340279363715873636815869154865777443462931289601 141 3004817812495835630005817411356829351995592561344144504538017791334275959929975174226674948861417630829985318373462944150212998917967666201041421171228028 142 36057827585700701479422182039201728945039868454992491864472356405918464055440507056941019681236029898477513593562684623513771866222715609904312461111532937 143 432694083221665830865942288602538291272498756367400238292814159051679075818286808644777822658915236823434451565889874729883299995140234938776203416480735980 144 5192330672785821514632944608683752478522208760391196554669216163465775634772009013978952639432862882480009096361418933567971328192774482332055855739922470481 145 62307986488814005162253343904191252558040965648500689302964710519183172323090145313731624696983876947047104133096302933141111522305039777956687941180699124828 146 747696040434993678800278221450143481670010653543877908752972847135190433297907136037237552530515478848223406958913322858385182557718371706361760240176011033177 147 8972354713481405930988957698000054740748837565907100913332638889434500487487659865777048912725105304266426677573322711703791642214000740961984230041644455613900 148 107668281072653170811109301822582319456781857748071437051286304604434870358310909547622566381274984028999854181045005117558159494956909188915617703021831454380961 149 1292019642491477345764971525783386121727136169505905731619816802343080435599872190271077561902738758698015976301532226587326150720029399598225952622841267467930428 150 15504238675713760405527917252437014631428926675890402136486694895337609540035482180740250119500333689197324960923179070132769308767707108123078692620648460575128617 151 186050896732541479686165855402644368454883339170699692565381667929639213964310270365201739367674359358255056518860257374236366684320097391368700779530772591416219820 152 2232611119654237659252129596939134543113698479708559846987552152427941522107839117161718113634107221540092861539073245703459507370558474986752313480636699326431469041 153 26791337383351990844225087816451037855570464262764517062083406920284299066258276739611842636809655676503835637144865494548111379135259935322227622043354735039859724828 154 321496092022736418395895912982408110987112478722053992625561912951820699111040265211220367745710952398152798342352912025588622306910599145597894501986977757822204523257 155 3857953581920474831667894406823849555768285727922325578192916473943199110334506888556779120586432481268292239826888101727381188811656165543407350308146979219621144185740 156 46295448237169713900103310843270669132371724550902361271862917338697499792669710020562200683523876979660973045107308804448037087148726203565396097185946037093614938342721 157 555545436641400741922214087694477248683135948585007332931382178967761475355415254141622619065988961140019908931716207334770375526246256246704085566405590491537450645068028 158 6666545875445814829397286985661248394239059176736056969535885301241550273982983287334043984604338735581369986232294677814976938824852871885710411057804868885875683453841097 159 79998557498588843142405341094537716241324415851708342352382915673266673121897972885943497110747970001269684318141171578066776009631214414217143798859079861876554686681943660 160 959982766908695834794880963067082685510905753260132354126070207563526503473920436568379983487224206699365914203508715606518872227257873365134251310604123242146954839740570001 161 11519794049086276905484757126063923222896009432557542954385069939301297016989741890727064781126392762752337762030689144557919527608713389356693389676873938361283678981831000028 162 138237537897036518633225126774615319639168657518486017206215341376601274378107087212690666043288278503160068178565816534335657499267881694182569744480244542144171259285430026137 163 1658850557152451377040189975175714486278605877827582725764123620529342811683319683080884437375420762110235985152578396555894742330138676686997291460257705744616716745708559925580 164 19906207812097561212338652694792210992037672397594248421354418214739939986953730232610032489362995772222613667106693254992372271146467005748247071187332158258104995964346921478881 165 238874506134120326114483935257026540628090489271426793890287301050527486238475162352478293259005217193090539344153986103141956186073624937423083033918608510121763881940083317040828 166 2866494209887889420604428355199038583497108496760375467857824719923370693610724169248097915047263828660305276061660118631749352174775674441447510730220080985104487743296292822742377 167 34397932017717573626789972715650384057525550841660298967212044820102450711586373591407224629328675765462109532010866302507884381890201748610871858051905190033199275309564587903763500 168 412775200702302789896384829573685740301469347785817314488644167835144199519963197907757778155472199101283419676215837996252363788564649832766111677475266934289135398154079123334957361 169 4953302589814244448880574681728921331340422287974638769566825943968156918580213216043377928840232787682596178728055165472573316188282308541921135112432145672064532057427315504159190428 170 59439633073023654057930420176038672901035758715688806187535966557095393908462066736327179058481810882300680635487404407812922689543969284563737625125966571470301975968219918669206773817 171 713275618824063776080163806060671860986886708448190224730506206209731442230800914873566798796564857553664858634120150624562786309178078647555766837890000196799345271707303014611541489420 172 8559307667314344514196952076158347979761674143837452752046895157288901653335235855175686571893362363444861402750491737969864501023892112481986227229011478500779670701556192730574154253441 173 102711694663453505383948275351633317884249459793100303632651769397968540041963742017124162888860621543019348413807778368045726785401013451361406786036629286582791801670894698168702041928828 174 1232540365173937147956812659034664378009196588254763220280800535391183164673510124067636064836169705419079795805765634438935257202384556762455597996467184964513159662827491933915458456424457 175 14790484703424691692325518811381682733490592837170313986948378753465574311694494860080094719313797390482063750166241054443003256348486061100600177721181321030933478209485870904142374230735340 176 177485819975808205393187661669203004973069685605288476622747040658073075480784925168838491632900419913377845393743771540897262327133293068388800749849857631776029542250004378430211587396775121 177 2129829878591529420656347735289286993559844514415153516045995939678230147157954356172334172842575807702102589965569381427398810595229956286258871776332569471666943442723257159106960593358216028 178 25557958970798493563195226571318804195431225331650451954855297245733673522387212063775111921012825174772706781890950205297925051054516188449610741820376782038411215078760793779466601519311918297 179 306695512354283468426852310082146613345018706725160130843600372614348242096145262422569997573957157534045828131321857752766588348412627499019767937117311274545958489737660597289585223663125933260 180 3680346200003118623475833224475289953138508510900823351361909333693165315786675843153247841656732625867812321927223108110960201137939842574430504382031146375099450260397930385590729678913904890401 181 44164154969306310507599659232088315960643226462997799809968665489848837569054603752007724033489560228739411941573775297670168843500377284202914531830344889835284262277922007160460837767543097492028 182 529969865893633483375982176707292993280511085210040713249507274219025458717675844996260254447306451787824137414714026748183506246891756991150319147385389201938727732690383389463119474417135337799337 183 6359638459605137130644435045632081138646849066715226829822803462377539072957642589630522863746102806633197230515237501777840203319416302653213179656836266472534800904546633190823399943179821605515180 184 76315662272958534199192358724175191075850065286724842936989519437772038535124097271903455198509294745104972394430977139440511086671641505049763791995251955643396288456209556871568841154581020862727281 185 915787955610168185336358824632594684443167424788261446014148890034921730716603061672089366148195117804503441800514954619008894329858695000208941437902853812578560556926502231316206619478161970541676828 186 10989455559003341748442861614958552520180642152282333990642807905017290730041277809814493908190095348863078361130024127063817337018962768009679402211964609580153780942259079835519725542705705281713331577 187 131873467716534659749786452292544209617656669430443170910916928330788018387336726641256036421734610202223125767237926678922425854259143232552258829489870467262042959203506491794684715346677214933579113100 188 1582481623691856063450630669553987888542258632798924844186238708145842046798190747634568006143424312244039437871885857673610911933278945513210336228376998033341068932531680523546496189514239714114528973761 189 18989779606330114372392693697125885766941268189556772856042455747690348650504412807855229155252894953133623914250852049029385790562317522815869888970454581842726814609511943877457787473955205392543569170428 190 227877356618267630189548706652768971352071028830347696256392972721626868790612683537437102868000096296930991451045082135529707952036025630565894670226924285754055135805323623837325402589535503461093494899017 191 2734528294184580397203784684993069419861386262076502996899434213902291960349371068946812163011197688971128682804746509749156734264080393559044010101380416987965126089470520475253725251519456576267945394759020 192 32814339692634021950666618476675092438338508222153673022843114520497968407833969549948227398384422174917840013530329337859945317012482253961930426013101401097971609603537521178407072335739950339691133465677841 193 393772078098217892434432646544441962660082702515436083934666317736350734614860864503396250783878055277805190083766587761486362761465422818023671915675646263313495314431345627340362653984506267457490931166852828 194 4725264956831320628503957231601052939321219072530745091482034191230335066311698632762778882135023745294783769654605807304655108633241781925035045080593124513635864451054453348131066110641249095242880067190405657 195 56703179698155612654245906982957878533257121936169574024710832457099409556027348087984764839096503850081838008568632790430775348877048745464008380253369784068032124303317087772348943305370293828996529970466084940 196 680438158755844768085133506036692218274512886957841850492720633270882191035584354743408557124710759197831298590520031650392897358713823797404201976533778732823747868607116594682036434851753837208855477147143047521 197 8165257931227888795597610917093481053923856304455978790070744680893168332423328052706636746444180478463619660390148419795671986569295602268230715173554930033260676155775883181093334812445869268946111301760550084028 198 97983095462469932911507428296306691428012993924052387906588004068786422429041899592233860084437188416171032824721005578316081706596814557557867667622918751408734410855956208113900677921645535667041523374458685675497 199 1175797148714727135945786209758714403726349828065015721562185795704189495988096833694658453694837798542843520045564717392578619358845917557654081350085951284892850086770827633949309330134102821805317777867101739522860 200 14109565819392692982434102289337948017208330847520446392260656764116550647092758658955053515252631936191362429427221666213272671654007593394553235914091958200994449210974073245968794773322705418294074965949516400250801