0 1 1 1 2 5 3 89 4 5933 5 1540161 6 1584150165 7 6497470064169 8 106497075348688637 9 6980195689972655145233 10 1829876050804408046228327525 11 1918781572083632396857805205324025 12 8047973452254281276702044410544321359565 13 135022681866797995009325363468217320506328688097 14 9061220487874688382504406063043724683014804100061148725 15 2432352976293334384332209785188873164765233906847837776966905801 16 2611719156750216165656971627420654376696004471626936492084237832609768093 17 11217248405172261015766235820904234282295360130612096006516417173383877739906375345 18 192710860390856582703088068856880896293015219502711085082223023635193846672428803165117035525 19 13242989490784697661845100935097152848622812236163603751712644687788565065106331048408952371914028790425 20 3640205233153847953516326085366109127335726916586861990851388071803801656493106903026888784964266276942626944150125 21 4002447981414840707566424764301696026092529244462191438456739824435571389309819453095465342262054138772632128715371819638041473 22 17602952380619009029061960983460223167251132916298039675922350475673203048285433350365581776520020141949487471482466994021649760601889555925 23 309674413211224351500689653376444698352533028371619460270118617644344650866214169769587553662118181119060678444702411263397246289749801149803762047781225 24 21791399561635840189260586133724863418312299161604867374870435666356256896375510472888631294598041637289760047347734716935507716737169674984730496005216721607312328253 25 6133733684104560515083029343500598114257546286803179083654858137156373871094561251682731966014584542225432971556422602323036875132959161608947724244703400967516840630755557565811793 26 6905970183530940128834705761780329837746663321777694395747083693388132461737133071799692365931603584350198697912077195578930941724616161321257555755165621521084616002512799683529254474907591699365 27 31101724745181874233996510095291523813622866488573282430489755152143459466320005762323897573289706830488009006660719047186086385874983754270676612025252983351457686281134512196946379287486076165853463405871035449 28 560278863891924119360653453620022037389235029007673221208023445673008337776978313203097024570688087262855998218665986563974912429300717124961832178639168917180695554772382523808680637440130097862166379135307063134712378373092877 29 40372346922355764395182438132352742421678848585559401246940034930472182035181280114167560600384488630213478826544382914086832753425084259747759697432655458065650494829745578348554386157218482390804780906281493933809618146078609954155713913192737 30 11636536739558005090693620940963713517257170752403736761019701001214030998987713182712729605498896624998074190088095042968554711000866871786426047584207380600612714704893957529871439277739115228723226436975075252487957468332112143918019812927919716793988014974325 31 13416013446184068999691503820556374192684024580292176000090632464949985925037200190281411866383240584838394183943580893869099408745537266830501061212003445818633663106201709133418329133993857291023624327075227133825110311565418599673645694004645568292202709453972111817294162260745 32 61870441632800908736787371664049170205615928037698759851250296184679077647915746915348763457777610954283872094669503474337417154752502626660828643074064970641419441846961431985930790644613321507481970809979857462671372896826445554473160403460923900799452871436923051959674800241124058923107741678045 33 1141308202527662879424099860405700497007494084863034760167847007942883611424560709682831339272767153323093376569917263032726581379777406288891316257316897472981157926654686445825837449931516936937690258354167484006654050918101549729523584591273818476031338403194929261762828140042782707791730684618906847432936792672753 34 84213681285013063713206090423962002311716177447752083583397313016278497049292527243488574652333668755184195605596683761335987553018278106624962898389970868068633310878365465726761430514498822124878445170704802163151738498803766229422236636410275556490619009721925636568564112391267668893823074553546891925296632400617569949056678737933125 35 24855491618713275369612694001047496285676854821432336443341061662511768480373752984374289445234619106501676318501414594113198460334426390045310882966156411718992556548677103155711649202186053938255375459401693466461290441969778821966957727712849995402503432551532904497467324256951063885237694260633847872739227656456704823319371213654242788180901109926299097 36 29344185133864738724401125556145360648161983843551596768122143198207169297231864803780257641842987014334836998890396299515014650061414721245453375106738253746224944080637746813763214477923235878769649679069651441231360161280364002217073710505838974403542750987316202502314985018134482790632794345346101539402390194026464175365839896120046155177169345159912743120895993272067183021 37 138573996343284555426317071936420213766381175235350456314666197895316466853538995023528157407125582957563667755998565742787407698327560649598753889316701438677107635776149880660767350771599535781929509432373818009601168559444517360024806529584815553361915425349682341182268537943971213503910031144514987113770979017912579522494734843719807438831407696660368175747113158780949850048608292671015164421825 38 2617588782915311051989765403497013343348275263983034096135493359694106689651153312338218048918607123201454469735420028339370251144988294458264413988467419233352267727036745127954014585757780068681650451229387754694931978356756200316451622122361970311089675787681072868619355446116856572060262729937665588103429905296177911438306249970299693303869428240272299035985033248047844415875181615705917605215926452126189464668853525 39 197779416549997003408214524083513555423851032910027877529815258092314288978685542943849970861509426471783975616941498931808547529909954410450028077226321094768755572480239136392288781450076502136088629552118576923759119216811932953144064021297599640384592341040423640142000821219466132802319170524810200726338385734684785530695695132112555172365839889798194208212235189195457375635644175950908573070028392297594337275636936113698687526550425644201 40 59775160813902070340211422975247219051657145307365031036126149049535581545933480137973469897861022275445413342067190059152653151941450927478007075710147382355441841068287179421026212170549727183084886718699845613401456611280194895588696546722749291924346345617622785528274950065397395283615871375817430191764437429959603441047665789146466122243396409375401974160006742178473207747116819212096988542150856753011207859945828249162636869893489175140121073002501920276872573 41 72263735279542824730815648002747750936404665563162732449062141533547235027786898933538470588830675093219467599240155050858787955100282522173995770068849508309595910347674596016186001440400804035727737954839073675955954849563901863147060635267501963246452907093691682789730395038727495803351156289038345444209303437328339053169391809548128056055623466286379600835031033981042894117075353216894225208454451571319221610410312015574677571787758286872181712398393021389578226693710814496147963549585 42 349445981604943613237305900918686121302355277808665533769818824975044477882898248292941991027709593701362311761059314029468409830166207007284691277268592623945593941335866715414166657781683310171099913654336726268809878890819191886518228783085894061458084206202940612928310961888819034214005545359446158959049206813119596171551758290831259568233816813371952088395956923054978730662393406117967176876961218986894837781461874697444952950686715139725846766205834848049270198382497773800458679423610281329658985557403060965 43 6759268315564721397759459804128743762771496706385237778527375124217814580957024467997325946543565510903626876563120814762402020238154744742149490762531339519656050432831614630087232893112662369931702273108508169539360966090816620885015777160385387179248105824849173854471622389094056040794285139814180157908761937393724572570439393683042749521733191007833157473371404768189633852114162391114738999523299086104614787449514553869881942451684069220265512108253341238603773151828242936641713722451149424027258894913075009198576765298017336482097017 44 522973055256913585261205332483602330852053264959698124716171711288767180944121805175168280543698500322414944604003776164960769276003382265075953937473627088281996038502374939049410258771279311601823251688403280151703859554022544284222693734149942911770303905779782768191647780721065078344656508890739326224388160269639272333590037881798805666467033765998873180110644239954770024593585292662558517006622780552341438059415939207249477451908166834116719656661116631978706059914477730651191301175877596020253499106297995145906439872572234895978226523628151606576049115643213 45 161852321142484738257984831851378735882496314021746209423175829121598394723863784025544482717928504316955925630431107610218797118895530820266661573308403086080373991124605100980070924139796722330514908986818864036670199041928607587282423868487005322827605159802056798559444222476362353775789584771030635236006559675500225835315586192502107852523422165381563192215319656320758416587375045053561651021292957327203560223733052292875026246941151987285603630720343117905291440088767649168555294672971693976384976916456080233469516190434211316877135044992365131199810874337410310049377145621431065320545 46 200363468793557541336698172307574475814935044027958811475964170718908733384183980170847661187788188376141638248532360875193994766901875403247362504681620008829636000418608606598715123638126635259334489861212179852422877508602421598244853540297799101446511130386374039106748007271444930986722980209225390172176533650599674297438271522202758282499704011560009896463565704435757646695342701645530742441083205869832635391148800223971194147753200730452784956852454104468181947300753209023533047429005139630862775697107216022299498070101366767430198932260989593144759754761071127275504928879903534646294600974818507798063658128565 47 992151841718606749900575195269335467203768363824395814543046367857910794560154585360575876922022882221789428837205487564798779167783263493002038719239399884125111277859686842516012534553249640183070679453176483210050862920513077778407757574621861762417286329582770517501524898892330568112754457078260873397178876251422754108577465340118248412369545002471923851900398924691182232136481458460234989425021599007229996614880811346337294983442583123337513870996476049261754368717788261155635924454205177673374671652921186577259506758300942030792592554856775017144243490096528825859093798403788305484166651004259053700394366762444160550897543630462698600009 48 19651591838627110917262554979208588245352476307358669756589039614096556975442489315053235168537830555753869311079061369528309346998620729892387672597817144539154078038593329157419896689229277304454811594211134751510793888682597618617224948532716339928777201226475664469601160793211534325212940763411518111593177751369290204367841505340442026338839034325344270182807709316819350712674779362398188909088964754451111470582397628532947761491332502811260845314891561390333700806155840853085893594201736888090793351428765522569522123430376397741355647908736816940377537912556899011018655148032627200088539660007223019901816903812398916849241632525766085125469272129181178107001401577757 49 1556959511854739460895111939741858573141370721280276730588196780009450698560612473525277191256012435389988944908742089291473237252609665668890665359361786028328550134764483672932668043694522779221951664113988149754383253621954745807928517460884776610051254485950741353115057428380403286469682870055043154795312301737438251930401844784709026115401720103839477991688700232193988128420309790366284084335500677737704768414554374087698088403763697101978205051107959019312225618082402268219949063118688594674973485176851917926171985252276036200028083537921943122155821832834298473322567032968737414939477304801254791771320579289215310127713939007391939253809805881995906380647780102541688355177691801513756601955633 50 493420164933427881998142888533325785234892186935622319914253643085494032041889580675187900711526203576320430837356484647716839668113422489163675390112591936941738381400838953743062557845730302700181207805989420093776167678646223135341198049580218172455046261171472387805027495202244059413778124150650825566118839690813300266043343669402947593939150408887877898832504372133777631406183553876963009852784945231008107347543614468121830394916718802888506394177056437904036811575010261957203669696472154003636445830686581588386548231486197476231348835250072990805523371689150951268489125898447955468324211624953705028708504121897853588203025162157772892086431501729616129099758073215598403129864442015874329798447252538102751017160046429205125 51 625484368242571803600835859464172017146654838567107350005142506903448122992526544611103272517660607169128530927951925701897502031383024420329139471811483971144886215334864718374545715242415132806650796228320188408231317303159856892335962676191446272694496517187640295045948453875546475892118462010846471855734168421079883462703090138977575413607182298410008757552227890852352903293428258953288367795736486881476923167414700672240084892671694002535785923876367905345790663960187766596295079459010709534983033028879085131464862173716188514427472549523000092176107235029296326751257331449075349569837128992329729209301897426874805502578832775606130630886678493708433304435663062237358172864307782552202982185337991246839347638026944161306336612731268424864348670871312665 52 3171582539344284061548909655252611729244955712116187198173727530732082701794667430301754245899655185444237676850074959000160088981954222284032202236454425270918772965086858357402291063849711577818001546419466812242160990643265925983056270450576066177441838944514687690919519758880306999652799680227624560229143109638067678359288098046235296360937821912312180815028098270808409907726050646522038223849370573800351674542211431209489082168892579919778071210590481419558884272372216677727328881631927759652875068042463662673851173108994922563401577449082420492342356625993221457498450030954919239893571401926402241709862187698255563062139709162652460661597664910311024239948876239830945477596068220330558234772156148271719923148219863566241355689734025558578990681587275694589565432802172861951822952685 53 64327336154770458911117637622159963704448390357214868457791369525900940437011292372211234598868506668378321331107782434550319862608761301447671501731371666056309074153905506865578461706425987165241497225942523048602955667444896785041162759837432937948823696930438595040963854080047337354598857198155430997472865621148367104676300924867661172573439624836926663688592432827434062125600213043446564855788505080557769226900648864091377425848469343786106913068956208812662066788909724864059005697840911428642644835301472661382798692104519908548479267625247222850037320818356826521152439710859420349350398306284420432761622069158852031393498325244372882087021793959875793657614880130193063598088251507436783270564878731956483418947767537629605884259353737804183456696793370535975046837377248901976483749079477876416117639448020465148417 54 5218853522411382690011783628385273270762679696700061095880174639123456819122680795769254513658215420987206973034615692531277797435794412947559743497784935925091086535794187422387547448168745167236294990623649355075904438049517696859317644391841074553330493850866564145774526450440804678585523457760137484160236548851713251800698224281311199475430828041171283118912420488609557615702779072584454302844571728037781031865191637421431553310575516726783350339936708494007535640171867746812216993823966549542187809765581949178319961316516099052665360982282575966503316933481645157516223217753170500189751286696902504640491243414338287809865455224652184599755869519755409590490483959035934731423428296474629293710417181549144871191823455127139385400675107044597956679457456972163653002278084296330988093667529877412116217410361156601754885963799062468473688135185802325 55 1693614796848127623613942462332564561755921076448373474652014647213045256352311841176583495449054287761227855697150213644709900278532120122397166370587154838360157786800243587263748710664369371933402706077048413053953855469001303897844390805899900321204587093821500291710611780839165627530785347279569599430802871559759664685929548042522758340257008527790440341020482329316188532816651017517770292954317500091022407065922161281058911106033774323967083379748878672929024308294455763341684035711971960360233108446214511779721531694457771078522685786932300095855852203196212647956457979834626445654937749552354248688461701734163081573269370695061148503866215748318000169461860722765720060051407364663404572979391465400449185484401196251364963112439296305118295663820067956448032080169613683695750264364236165561366806081253720114670293033579095417490673786664064356221966274326994407801790770679785