0 1
1 1
2 3
3 16
4 218
5 9608
6 1540944
7 882033440
8 1793359192848
9 13027956824399552
10 341260431952972580352
11 32522909385055886111197440
12 11366745430825400574433894004224
13 14669085692712929869037096075316220928
14 70315656615234999521385506555979904091217920
15 1258345261550448867281042285810599188123490320683008
16 84446073834225805418780717815323158917186915034323788367872
17 21334886311447599580819487758926496785549886293933572897886243741696
18 20362807733460736306472679268600548804790292767553004732154765345450909859840
19 73648498650484061936121818043914855438623540625543250903329018124774237055499581816832
20 1012217254292417409434513804430689211211375080804492269114835544727596203057477083615347561594880
21 52997363800789057029359503873251059802218591414372742974469976945354482882328124727398065711350790568673280
22 10594766858964497629695067053897003373852637453808216359192487803513788467139688278618552928524375403980583503826255872
23 8103700420256443363901515721739457644303998806848696776323831717773480319463810870056288992606613444674860122179558752943434366976
24 23760300906396885911169012362978656033502551831554318328774709571684485865436717259582496963725051827732248271230430817836150732553214336434176
25 267517205769121421815904119914495100042324394837121488937204104123526318439730078470106495746692665996851653073518409779085847384989750047825981945208111104
26 11584522963607104977269584262974452763558219452027825677258626876811325854072630135152666900529622305156666367215263462946428534543343157886767616293171017845769613869056
27 1932298270449774983167433143992018153683621753171391492078768099035960335650622687340318805263375472951654368359267438694280583621596831117574839629410006311206969000686014421610266624
28 1243185395823609892488943008609097859515444972434031474949950391133102606974713616480735741120246419275028023275169268499949711980947787101708527833074371920507410356107828834569287514119563479351296
29 3088998226418471843109961563850991515735391184261554056034234428236638702117575317311421726984999310646138690227833696874432926243060603436774894513677155880218490181671042705366663941696960042496131520577692237824
30 29678104024418641173002268141331292690952805980430274173698113715250509978169523144852240218676575421958172234132253298083047112183504256645719254249904324825847330180785815928589222816902809046348043905885016897959939205329059840
31 1103758849861651113170345789206854234480036694809898175099688521987719148675807096575219493778083820498312017047596694140038904731759346716888117412138350227091784721252485078467247717246286139152113636401036829050872434240409812334211894865821696
32 159068414238202120103484333279492592362359037168621817937362179767230131505633978362349147689227514249868752718414544319847407777389906530783975651890632464857213802505911539143391240522680202288795792492345962216515024522863820632365655463144252959664700831825920
33 88918009929179713829243491914560930040040128467190235726119681959620803031293673192148254118772293191260540272212100585471927751102018790060355227565585182161542681185098928629144475298807429065467307955285424813734140174441065116873903376218715996903683401340052395941826666692608
34 192970326200840339354384744702565579629989153611122636911060010429677147693236846921024118713943178822215002253269322521275573288561793634193030842406553889858111083295221685018464892007828855755692133203165197212438710605045854259231059970146719865888730423778253228213075986800395360433964494880768
35 1627279643998697373542697303361070616756428732094660165017503979971004912867883119046944684865900640943621344007082042719719783762933265426172889687789426738949373241725146122830303085651154401955547356257124517520841258827271370518376256662436550761423013673958667396111516487229291500884882973870386144231865333055488
36 53365353118579839301707988240573019289770803905215821543500265248125210016592771406692939938288709047335697871729462148879551079677577053370562270606398277497693290812405051509163362699607777671815858886721616916288894822683470842077065998060996483428346982357929118657508588423724899506437019264718896288060428618446834900159738383695872
37 6811101484153635899411438487373224750247668034676477260363658827149582767147283731841377470383017882544886518759690053293926753269127284696135170871104313280587039059457488387363623304860892463530653708643037391136670747010993995611656062215140342118003449333172950628147950352661961568297869305814771591670061791750005879452377488987994647645335270077759488
38 3385738669493771169350120745726578353049004496809610327962213069872679211254698339892380721323711833284658187198702411504700191413274967870376676436922958547020479344459516700886171315581724079261184257449322782480046788505451559975833260243865861542504127687345499322385858196438427844741255646459424300779191321263411959081446528001534912179473310149443870892977391182119174144
39 6559466179517149663914336073401947856551296217343983731682657348043484474111312249657969458959035833923362067413179050115277491952746414054408694727390676314005235269505929564821716494175655134251208403770837412616368605225680659213233629018746228772047868391345602231923122844436458408641977309406611872233003601299749082825227382027583972570886588405976919171571345735197538115484994645284884578304
40 49561925170670065414426909349018243489674553481195174895449348008145978286006069341816159120151912283568598216969558348001572285926030021554829317038666616971251374543989163572982176036561554490054486447914389035734959115265360036379871427867538775351778754911008121567270271293309677292885070961042304144582362139772381429887129849700424353558073027018703611276097563928867256897845651440561017859614694851653769726263296
41 1461382707527590945711947179173996040157034935513602755746306608629598100321547605637047531283001353346090921987638070367684444404290340519966559560832258623222873854400992780040084032774696442879842843447891149428234130510567585493281965459302414004397693042102237816559149157421449734456952063002517082106667452580395100074595365743191339576881008414559420890611009778717733232846201640510110031082615163482565959982323629777053350851621421056
42 168257455949375123485485041840640503375920483824973768997720942030417728344257147445943419821766931490140975734400210961008691719765537361017283816362441448279567647321680141800184243530806148096784405658863459978754103154672471595365824024126323593250559856202137464161591520397985922100405711566921714672680005519748512408424765492455014760398110551265192250393562715808914863793983970557440952701873881452606427674410622314550294766443172536425753060849946994933760
43 75687733149719324646023401384758052916488892175072231939568613428543068305943635062350591664061616902439389827472961032095730859712680682513152740018776898285576408595717240607377919473516050235852413419070698349233382997262598406717153970291372391781216553025247350840793517065195907698707751860130828477063158780477242306375619244755478029551799639196628569382137023605314408108480225743188025605187150106782837933678706319573870472015192407134658744798126017165761604996544333504053248000
44 133092152484069488187647545253419238729733259061779773958010261585583455230077759480398047920925927339298417909035939437172771277668342118261783077615756340202277961672060970276250005497032335098604816980687938552930146743910506151786573316485279016177416743513913920856248791451597062764727308628829914669814830771374046749011346492378459661203271541500559399588410592413415790355373847148301959604303691168523685419405514347057369272192447961542905233818458389139681112331137062051574647571605174772711170353659904
45 915333913748360023047463200612439023132668208752031064027171639200565584872013272574880863214995377623882649347652297915477795698712416998718449864490093681560736649200310069218722971688769642548340803081328552079326898617039945043056827422966978759564651002114849307038613698292814815014190921005965437887010287427358344096123496550267450515425205411096740366720437078952115429197252942275916958050223833081644569643030259387671013159544601557572336960054706637372385969929377119835771944411934163823813917180661277913266158857903241428992
46 24633228285758384501030660522644362184058905178693765718203492171391671248350574218194149205759365947779964839544316728394656470943912499666756799658546777052687810128834357630728119721193941864384696720422325876060808530042919304534786093570736305788657849896874332140602396983115769941093492026016208928807462982091023735225447135041121287763716114645717754473473755793603534227235574732462068013073444062817775128279369914634594016614779087191307620837835914931825314840149354868471514758562165308928797559966223821762748788178400071124748197358300053377659174912
47 2595273156748721286265996943389302122225613877068878814242829027809537897198346059257584106010868596663450539813181644544456326835035459253495890240127710991675266604227008163364396882444243843380093166061212831810672308978395927325103607048420783149798304239971170319491879757302170720143584734323411613462515400848744993696168983791948913666891340064041469767235663371779573568240336631280661844929740515640787319649315318666104193730175420857068073684868609895973136180093270746551404314795559279688747814724142511649253471598004579003293899629091630564457331477870574064249271813601755136
48 1070930851207268303077175125538518124783467744709607841679513172032341320096206618229497777227777606574078148580875665444042077478702084320686820522573841962612879577310447671395350343596741562301411670056583688241371988537422539121567359166334806694662873404807379987355176834264620128248716470144594511290669792466991516506711256852479376912104487875637967114736407220360699066732830849592441672574390039833939427471719238305119478327144836509804377164625286102197691240297477992034784881277434812093305548567809853039116760055186127846366246679706066296078593182684080162675177402615519198439879067175980596310573056
49 1731589459612018234658357829155938797290006109403474755470767660180424179797795486047387033988756587852255707783117527561922496354273695625984584383904811315731114972104891189272760564199382883760917637151649512998611165116532073410951225844882488480245551304251511101984927762594859188095149843697357500731898042093047422098598082733218553598190274307171890776067962615515081035856862708325775368291885181227460690912009589361998359702999097078093584066903162837126715170302582060029744871904505918616509429364188923655558352637087005765827457285409457180881530344309063569282639355916201064513838415536515399295608391769534289198861300860452864
50 10975252089130251541904293490161825337527753144429258003516969393172768908286558064443130244245991989675198743003827563254487572914861292016029960775425575048353444753926789323458684562823129204526987555764010669359354463051499576817723218603236956085255969901416894870980253282525820376775241334271526807575174032204080481271914230592957918877609100471178776862626471367070810568029424279234626076423304326470869303986800359840639421430660720424046264754686208493592561844846357212228645951985568164415397482770760979866100072062243226797433709612470239337407161648448262013850204663865092476085460669328599334375999707254389535027573973138382721683961351591892532556988416
51 272799703891021412957324343503488902577231310996315950456457024474721848601387662165650829168740567317514326721273040767404786911689528343823477503272168815414161174875303372595724120646342727268587090873091964762995251550486186426476564874262325141379313218297295473786183611571924600914090690628728730943506879989209488200628510790714363001415532690342648394099791913469308820937987242885639321853630371403463795204669706386837097004147025486454129095974474348699947041876309271750000067793546682559546956850574230384922255200508545830488138997619722147562103850156600091998379544294199764978665688328924426085617639828354100757154274932384821298688986455548704218084724578342634021184958592003866624
52 26601131413810503222748127048288348991237423540984780428179007359919277009450526651409560343169019724275230501326856190196315030048186198566602090589956866251365887757890608083616426381394796268930881690051079985712153204621532637398121932693945192728627352604486240589077599849941440663921052136454071332428271137697602745515557388086633270523963716799690662211531130702084448840125939904711518932192945543085112486686248007463969204180567710354217476561141902877303832201222459087576074185953170927687295889941564749323476607779056019262351389568845894969795832532508729847485192786948879154365429260272869785913338260017377079743416247234951704698423706066844498757246246106728357117631506750269871535510972501585519692153356288
53 10179906476518307320249877254789043793364930121525801659140914850015435203583470283995364198230325782130829491199310686930673541276003302302942730590424174853353897571158203061509568532308383198887894091715790877946754513817325088657614728760147319041412934617562605297262501497622847354440597201059446295635789546169345434069325122122619940466980244168952035760530443857983677324683622990959131920611732060836058383596406271138714827635974304800897859580858474378357482403145030682979677916540637328563371569850113888924572171790058609390619535840435032588762956409431178633702338775560588519921277953445640076150631227534270255516489891784730957137944294900951887440771351968900702444287807447616012234597552828897205746174912991603489652248666032836806967296
54 15294298732119315138284248975656910244444256164884571855933738736155366957298715308662268146294991915697776933012462532124969916496619816169527434553989309533690368564886140468046399835394589546301436488882363727367528995281019486995829061525876269199711609730958644385581330078964190076782947905849448108907008829459177639886318195443467401812760908120155437922858511370183694035798837624338342060932935296538720917582494344164480334754643443464937343806033197733505908080798893715904499778112100066315907983887124537890828487542387464947378032254506787791417912453979263555039435046145880488766753081937419793882008244501363387991100154357546684805828192136487874489070586442294493906875084743756521693854484073204895254798096815971672259439406549083994890252410694822157290761179120009216
55 90241521886677633175638058555564061849786217788441072259280734301843926135407329457122646625541241782011151898549760720198315630556709464676422417390191546357154787190057341308347711975347762829992522858521721914957015910405199392058160773894502028096788980180011863896758736922379072951302643992435925619362283046743546140465935991988973780983201526294640769033695806296766485754374153399068255920732020913284659864787943532344860157894517984809921496110744588313115926471254189620152641130699873799422289766347868775979162667835272637217786451362623345757984809129374018424230912530281904206304676784465647527815319527108336326316322617372111367983328367579720602808860338141181491798059230793592649224471309402455354106253686639367100362858910836463314989263587280587109073542768574153600071575887538269252096324796416
56 2091789154471420383671324701054450186790195669445755782084739365191632766563065357089861868270803698302457219958439653246101863428227996151641525528802907744287254039468238990468843599047528366378032379613377782520461165334207483576105977228035567787616298855725524257915958723997090798388709066991776093169389902636299932832599394695973556047463462280835740264094842131154840620799920201396863431470099718394606500602830707569007504317468219420707682976682373974451914229141966682859150081146648168696096108189623823587837080175950898181822321342800921501161576942502861158228046769731758827529600592393002272844453919093147771260223080932135264294856406719773020600658736542255178687145763425869612745345394461645729238685990988189867003569535638429077765259956904314088765800236205695148120830622740189708068878792545802746941982305189656230545588224
57 190547197464547005996588343429877167308156889191093717807661488404081713020124139246877844560776178857161600618039258137721563064627897909071261558249697708319377239538033075513449479704587309500628272799411720785886670794485937773287594540420186250351875365593701970907923061482811393044380695874728481240317031878270479193067407359954270049491915014705704934360107315292058290256434185777496973551851936955245113831581672281119466634925675647893503934964744861422931644099605525998765810908206822397451669695796583203642083139077389429726456780095624708597030668634063488589243316750006984259741978047968924145030078071639113676215884635050687091412043888342392057993107239818786456479028014680467746589127962688325583882860508122827694379764098953102870780597809782261356006863856834607641741331452095261505647645139821183018776380055136773915096059986520843704892085179851330289664
58 68232938951571233887757840856531138610746177782319451802844375656810782725414107199832601208365722368948710490035418229812728234674859977832812815397926104068497521967059782957047559480670659050686449414736324751875545402900489238574500209148138936251999695270211823951177307874781904118227121454849296975003160755992480979216442328261315882958929414199136887647939696263898835956611402868282435238019829892981810729856392168319415207697921321914546359601235042000060947411776316180205820262601189748747790047889826861613196499896478001152137421828152991642943060128619249972241431819990182781873755938758552793047492213443564713740762246459574298728909142428753298583821048399411014247525490696603183220160110131183294611546181723884126696255081980876818417153570807040231649611297575883838222763643800596420606451166938822709099439700629627720870780170264228058871631923944940070560901999105723510351713347825565696
59 96077471068974099743924918042879741867974413474691996724792080208269930546574120139054364829080623160183993410655300631868914267353735581827286450305526234222030090485633586073859038216429518545649382455917625735958532700796321651809296361675276595296480644674344996129091097232374471710999264172019768952644689623346451772951359997656030194607490024291211039503225013922112342966093687556044017765031809387822925142066882637139819236493581271286520373250327156946067969623093472849252944221989203858218113911679276500814156978218963007038902091543633935206683328149148172897687389657089786650711444535580637120719958840601239660939547041816790186134462149142951069578749864694156922536839176797782773517149772466728135320583328525664974834873584693827873808961328689065253694074550528936268436904051073740232532520186867320438565660310333363116251110781729137645238684781770212135904105227094597407153674454462498152318082908061075577705206420340736
60 532120267954565339083505860719206680318426592924222914294849575075182332286995894832608808341581479745558903865790806427486871816993731897773441653169193085454237146639570166682975660260528635454971652352548128575277920760601605353052754481612573758619794457732303369343559877750259858137911574636071441389047275544286573083867912320286724198712767301093987714718303073717232420760891149056622064709977374671202675998170718814780472533253477582926937538197688372279429487381624225479476550743535966453033537735098747041802307819765862483556146928582898394711653088714821193330327500313033907146109462325100973025269177768496342064243794851009929738741540232762179349120226462143944606727022978357616824915827965105014589572403421845118885352637558907792708717045115383159527068854871886697770030431060435735758466675963647780012051101120235655877799416593475759748515799384470770828219950479073410785377661109295675958017693753064041377502638566574993109074088757299332126584860573696
61 11595232086717693137341458974063039237486505099683705503779765584427055997880800307523194510415009950708348239605272226631014535978038986263816148122119303583091268007226688271490867248627253903028187149973247366319527000632540036865674526391519691726841414898293395862488500173681526223748105972307884868930054601250577620787880247626558517986171985248735353942630013410096496692040720255023486866458980169549916295851322580727121840694862195793769384613051640218108032263995606410013476111895738543874055878267450889494281504121662539285343970521389071692863784872960223387200805173804126251812561401010359933643736925171701147793894521104294230300591088299584966536152144767691516492645246717924282480553603312657503648040875645262789102236823474097735061869830920108352777747530371335995855536665836893662782249577604588379759473692016351974115633814759463867321762037279777573504686442978326356694537103179094588979112825763685275645925138712131653548659855580419419730841466898918407282257985541446953623017750528
62 994368200470239167409154677081159349276590942570218952085313416794500150123385760282103865748889327820351151402652352183483515311635003322836454875113568224883346018182794570345011745485550690822810014232533205160049366766854669724080685821633255723752706536799543040105239289295389916145066375123701989013290103780395794358239475846176557275268401974497873299125335131105757644301275991941493689019294014883423539042664300629989276032575855282066497912480365337562523354768272789292603261603333595653306112645935732057316365989057111955721206780599545840449217831741836059878722061885379685894670128870349854309757830840663514082664400160204201740820687170846484717037583237388410667521103083468886101287126686720559974593370922223843366568143761611275530316876942865174768306896160748427237695180881316647241859851037596702191002277245741023650638235224919045007727198740330764866476918211892022587834991850888076457173004796311568295859720038231440952085171895441927466342709477220002274738276202594576995921554844556655107506286279188278373599150080
63 335680520681475415803333486298472389022246548674552048506978853624216904926471137473992372354201344442470590358542163903326799339931650516473741371672920326403414334583103059075646404362155622817034663242372401960982931273012044469734020238252034114372907949526294840889046225402441214368704117271700142054019226649174856841640003159298887301955301813578609144881088323068787489925723353453642944392254695658533812280499591619108538270253992619917975318619206119268964112999202871688385698652696138714718463628114040715431621610555827034156409289011795356736015155337463587111371680806816872233412457732013410609694410759872291680616005262894236800264844112990228661761589499767515014896987555875782402460075169904297563023227043202101845870182323857463778571802886130662140970085385399908561295552730302139969282368935757419726866153445079040494715488803468076520076139337970576766094688681402334647668444620312542078409788159384325256791442070762985538890538153797871147780557653863603343507907305620325499475938143433417221869014939376769808626338213320511950290266320352195815306952704
64 446195945729474569497561019141214153588927822304211754749492983763493705863427979543759939207335929610550816833540626203085133980132907212040031758116635163947299744815634104283500492729284105378457873568845343796232940040615059590396579874666477759872483128353020294422936816494050723377648861321213316705507514140205817662070949741615102083772606477836385090321652279902137546202930336800245623316666128272982178198992157548058367231739653009725918315593528300061378305146989668520851979292956238768987589687932330214254353475268871742950968013652487668739477418903351853148986628447267708811604472837389211664867644853745217838023002898859106592312826338403771051469238766503749186032475986772773657541717456631981844442650184770112944037065802222581199880104238497103608110355449352581155242200206576389475859842539421003161149103339072812971939015671743289787411576595755469662244510290808354281031865245112154725617134653888436104819323509445905550435553524950276324477001844633058163739316313667430437362872564969464501277689485111773960508460622354723313743981133911074176928186188021805235230960591773486264633786368