0 1
1 1
2 9
3 593
4 304857
5 1249312673
6 40939981188777
7 10732252327798007281
8 22507185898866512901924729
9 377607964391970470904956530918721
10 50681683810611444451901001718927186370889
11 54419043719560576206426791405777921444334390652305
12 467456026219051828794384466760401061485481205929993038146585
13 32123333519798050242068347661937945309795169691512179076148827500326625
14 17659989364036495539270407826351279540272944339617188842467649609955369586210265065
15 77669454608669776955743631003397330072908737277682713982903594909780144500500368210089514588465
16 2732750990888240188274482680840635138687346804957700205601392477670160842415212170749903324616224222619530425
17 769201021516294979359450490885842567637730102091585031341517014427128523779811370746569089545945719081123970011290095123585
18 1732086716936897010968490609806553211897015950432620026222111687417147309194955055889110579949589591271520895157920627015567273453910676105
19 31202500371881584109826881130019869889207734084507520688697440247145109499480475274740725655099135925804131109839210256024154043259045492708125340657445073
20 4496754209530677344419916208661922030931230690783921955808743203425512433888118210123819921485616851080373545514369261126684080271954789059167840638861184176381430835167577
21 5184404629099281360929806147598772757709179394957527408746370971764139911716627432435543330278863831339234807113041213296831248780363101692173066678906160187734483230968458740843820695416353
22 47817692683774767238302084776370086671781482333895650883634115832317945472427405201524443029440134576327001556611926548609557281544556169372168482067458544207702293718460618115042280013717490941168390276813097
23 3528322956531547087844704681391587647020065235813095068174006637269685014954755326382648468109912518875685535657423110196633259568082076080339725850377250485470278401003338781424504602271490337299188631534398420515242191111576689
24 2082754258833013764352546995258852757646856935378872873836375842947583552775161354665406700705946842264622477388399318485892237498978138498069131619241692167036171270035888074102347847566529704253976385524810159617533039014477964640048973072335999481
25 9835528903967033908326370220937965322787312108376894706735881301521084757499326092682047579701475309702819074074331818719096589318996137183223100526652926481417333062617638931085916509044451725324620298587736625864077874245259549677791704033270996395943332266835550897089
26 371575776299116307177151729565217104836686452799088627571288991072451945453547237566968094379577468478093562824054060611966065240015129275844290440732681109330110685022576469744256316148600632102763326220728332688553205535327565568833403196516711450516325182721636320927237393615167409583297481
27 112301887477837820839482308393033697965107629263550517780278244006850121793736428203039812549251689468275097010744172260724285268951993401785049458115147215069733356843447205399866553785686487997956137995283138644740483087982271682962920344702013109005124830800537840585030728844671766443306676748313497608106487100433
28 271529302726829896651991660664053827618506082723799871201800807697416788501046864629878660478543536815789432731268683602520133158341477871953810446820269187386311574971681960989488726657499381870510428777961569972199893145159104152703948529567274809502940134265921948961357958111284294137340853912454136342539499232855369147700431296940107417
29 5252140557574745557235668707052240435431630810147424521948822679078236677397749752974742121580000284760874454792392142133291985181217523924205446283427221265889401044654917844233721362898198741712912072141420598872620106004389137136067670577270797906419750711344470317958476721539123691501547761089703239928094514110835838814814469817548167879108554833693796489641313
30 812729386022052447083615125150762157526287657730627915329832154691532053484529968527662481139671620226495564629329978571811841348468657735063355845373660834348862329159485218792492741466283605342049305516088341425733818906968997854536851298828965005689321770075425399732227961558846717882179729472061788685400082122564646066801717982528027358505875114287352472954728095593995508387628450437737
31 1006110248060522596804305721835750096909346889043027543941907756642752623340536851907441318241045039158402151454647507812049612686414980974346392341007637067807101205561043018492081280340821413873480303413282388792849347548531840056345751250217844878949409604723030561974732933355449169602307733027015836045047287522049927657656950354119804056623815534989735056650856265415752231581207449319292121684409305471152948506545
32 9964033280075736296149132033710946917925853793147002016848101945989853367031202149699898318554758875962619650707461703587535010973906621915589417474646240229762285696486477922680111342641052757665894599411071657957637117010047063985192032774048974788493296174073463003034947140415089394346171238987071633179805378716429341619600763332760327733298691552423882319907724222770775388395797492201584115940088537336592221593143382728622555235771755577145
33 789432048011378782078758919407661471068976499159833001012275065588252258656015540965650146302138718315232874575938094639303081823394545315507901448654044763015032460379202609204831725942593579618951558523172461991553523245175181376716671384076126502590060543610363177556004893208392712112406951238452630631263700383131362180446816590734371888064424682448697920141125212073458153662426548444465893841628460648449927525056560849997595324999791936192239832942994413953845899729665
34 500362004750512361884680820368684143584564303890381839664761233273016730570141051755811161174437137496051174542707272593281450483747865731381078403489547332470497999945714764867848379447657199991469014235358123651382727810702756188127999445905687825621788937077663751572549772555149583303472427874844090185497958271314352720205889693363969296162771938842770682130666240336940353636074829137168043050237891879623550862838092322614667933890867377165390346233695237698456290020321453196475744414824987860034825
35 2537136782613548666905731100612326483452804719769860007291872047375845003662576449320320062453120434131713425144908765093592000909981788195499468951522496343086020774949079871246351978443365196194043953734927151466256651774405057544866274227966985540521510647468720799653457609304075842888243279805082089590751465826572803942665237184874093666619567464166091066175810875926147730396263756994102636402952550443894037568354070493291924776454573789617844593930674228796164931222105838530926358104938477045249842661784489849140476181962035025
36 102918494890917879844589170312440942953338294314384686783488154130376779638253401260779334690242120879184965910622614689241422501981202415978926195492561189600100105379467395917333640772957988733458948477764009560875549098921612489500446777514072296587537163075611752917222412057823028865231428385340856679022922162152077991413634315340936103262149515313858726079604178518125882001491885042820612279560757700042861700653771636030511147479975800178749435069742744861614008604129285168382767902356501181091647467581888936447218950791070269776000028515795438489636808367065
37 33398961106702850925469968092667315883827005687988221010470581325722432651378322734072859771006830088742743952088604496808285099154973238697574488979903115620651672136686106319527714307178135519317391870053045927928357341749595201878234964154294467850810460700927503906158722828050205796592264717660674003635388086863765072919161127366779025412081243409858439580294515687125313242846181040446348102892702454786486233599302848707633956879334328440712843727434168899424717069596267418947653864405064984170328173764445328758227887918891949509590322201144555007275300238024776677197779170180959483391581345
38 86708660416330051382020137214547107986253383779083186089987463035804777625017278169148426232116231413682263836856282886329219608256989569653303728934994168009706128061797320424346470634715524929260445246221613061680210108414072267094130733221953344671638160723917869419709178309279172874199016127889614678914241077363360492103195741310906250856301394287809849367987863383895622686360856662057311655352874565242234762127355349402092201482510574513853322162502119930861912806510114858700686177598188487671484920035868088097967904967113613388882866026524078442669584011104654303135913190935567041682626415014051354143166934312786009797545
39 1800868420349894739621454544240162996450267020787783473695710064492177275849553579505519594128097060695942460106173780377463712565304273148711765709292343894342056415379639392168182230161592724033468622487407741830378858580940369096643257410880071991309053709070299181045636426621866063641752057886699011658941304328264150967954301364117787716815038191936207576652242936372397577268127441956007109871807150601526083032088598212292460758691185271068330871924413845023541376937987215390195964626345280230874420449454703663731892393762905133780069065301446557621160064515754416882263582144006042532869457515073407378663123630953752117795522157108236676189523019117734105841
40 299220590131754748918988856303790482527602343451590943860403729856979781005335159238506167435701670592995607961597697940982397848013048418407964600832814846904874200899241163160000952869173425935755875626518002538261223215400388646101316813463546762892675683257156498437483395424609609777654128785575232274709727834532390007153487831688111562346374191805570340580844041369084750628347549246585583630305938221237139111014314246482091118956724975826375712936605459622868575058174688916318240548260407454479264491880247190689415013805689010420550364082261836612394305657789132033455846022608038984217963756110102037231841850823830065528597489713507445139723251672679343227245689316237460050626359662480718969
41 397732385318412141431374530472250871825127044515794597323713430724516453586874635440435748129717922659652440459407791297080284926844787312853662217819703090174018827681053094730551826420340772717754298450487465840186985564190813748342966828654515772333039135829289952878300531942669456048946665094044913649506767360740377683911359852028148983191272198275326344918013572916431049316809920727054985927667323768951763922012326924533894728609419183601832348180936611528579256842875312742670436193429257169449503883044819831600472039254282291423767184391642083721213928661088406582727527725476670523028265822559551866354077005025153148937652077087650835187976341835602338725320144632162475569267685420757658026957544697631926572530339675240546881
42 4229416171164374957942377590668915645405758048966595658690563959068556329842404698798163596145469629105835236321266253785696187801404947129267478784986627403879779298691194973358001729464923451895938336463696007322775624606571555969295824416228303563197621787632786933863512775366655381325272623472250881460276495103203221101235931483187098469532468064413494308908039545194916914686055936246993266179663818607698985770839912523494939922666914650073521729664405510795455759108178651234683271771895686787183884814507884321596957973962637234835829945383608430100105864015130771405601362099589015344357267126679567218857318536176355042003419500127529174491624925134270517592951924229104647490944472744570761137517868002066062040414790462546337469520309647204336690270904667571078729
43 359798936354376628904762797580051358421778626487148775717661151299312617514445087341273643297776551498879052850802499626374779701798588660637176641810429118539151288881113723034017878263435034441893998024925057571074045979105624830631908932140027977549942768573612339547194620893196687338158325190705415398873909187092568902663986575264144843075749389849139256871410926475336225183962335633683131669860636100635977777662754834893720872926388320698343494919003690603846830950599919618039997848875250060559182407645420024140182061746258159342117703232201327691942406390926232220092703587502415614294541866474041802949096691001884852038102589790789587227570884272831952796792638842265190068653108901121452707903860352732378915197626836173155535553506705855397060077805972134107845561526435066733360424773666537563028113
44 244866467356606746681545600527139202421637898377078918294026562819251241175496403357354454111076621087844907080083723549644749773357522274367731160251175525328536081489767086815684264249646964756397588028406045566256114659095345861880393889692919960124476889638224809459430521453904984819235921990290426912369896782400268398078912288340724811558509306676565585080521102183779169971172734076625766172242900776857097767348461926272560424565347432535655634158897399729663474861628358069868046402446241528662804511625687965197801142567205122429420850479119053904837102105997646016216809050829699681480149047456766732071567910539881522727486678629390780593171115195495378248480290009341640251358059725632995698011269348148358961491012119960603614259923607093922353298440034773745701406659758331803719630607466306995276462054948535745930197822002993208001683737
45 1333179857466797723095311661650724281256238380565512996813003884498712974219031726051859502069810928397939472790646804984738163355293708926221286875299816961952458623973576675452849298667592957258124432085940780403592467588789982735582811441771983875772245985367359752137298948387197923282281638440394267862316643180258633789001485363260560651541937089125821988119531698404553793438851997119593138836426697850085269510094667169485417569456618589568339133130611792962471373533260289791640127045406178093692776446476756448398013154371403452153880057747282823251745093774338479230630997568305832216326181509527285646760533419770959690057497929353189251897717897190013171060334191611114367025274674568993000148293443206131664930957345531161107938358140891245395898480024717327756057659585933100979133957765851118149156120475771330689543915471486649964529556263911972335458761034526530104398118554593
46 58068172471055527054602106555240184489155362088387990796238716044604919841675439524294093366092377592014132189963400996019655604467438919824732469007440902004650687447083287270566453851006000013057451639577829337265661460720880249256608502324495940371069832255200000936706678834653258437810378264486534096491334465177725712426207878889899875053423997235036940595068087658588532399580143574178537603390043789196597109918526646941752260630091431829183605076402487536003636597305012934362763374317195043172507692254640722163703296576834282633287262591405243342139636555220316576262537145954455459773624805721069959599895437597073590978777724881333342769210431982405018547165738870605411921365860960264263641484743153379289454620056359427416438847673088518272523270769268545914548600632182285223291985206617161647903895215436161109623341399752408028490562625875115783679889294285921812813251489914278818672258655623109294398107902209793257
47 20233804975333432110220412624462833109239624681407917029069791742748146599326691927426919272910096968775997296762885631982466978415839527981367917475604529888371684661824660391508481204304423755855964261003668392638319903334937692337294496636390631410733099514545999356136262647422754726118991032746331995542933119231101638506087090179679578324935466800087654013196379747374719984712791134998358816268188090712381975576535466478998001016164090255855608206051902090522663420382167260804040229951731035782247618726507188238867241212720605215025071471220974019964015821144661047022479619968451367144748622939933723909735456207511515731256568233002586584862675897493745471460963243598251042118532630346053383697913560780366951442413239072334196772872892410746339296821586461583135088412008125068115824543987136645784534898037406924150958633258566359372833887755112653106484707276687806844854004388589267669420762600404585898354170329054049114680554590892682177898752994762119890481