0 1 1 1 2 1 3 1 4 25 5 121 6 361 7 841 8 21841 9 184465 10 912241 11 3334321 12 89824681 13 1063799881 14 7325422105 15 36454050361 16 1017339566881 17 15314809967521 18 134865698721121 19 848781820990945 20 24508030788375481 21 443521231499750041 22 4748434334677932361 23 36119410438503259561 24 1077808751067614703985 25 22622296092399472695601 26 284735871366621339022801 27 2538587082729224735629201 28 78200761407675776955376201 29 1856856169376491918174309225 30 26827053144743716865117865721 31 274186978485879375104827211161 32 8710485119145942193050811775041 33 229750643521723540132520581919041 34 3742592290507044801318514390889665 35 43120229392735097136373379148987841 36 1411363231908179696820794892772428121 37 40781433505790725533929521810419293881 38 738700043839544440083806085423524023081 39 9468994167610263146702505921444198263305 40 319031760001422765128588374522577492610961 41 9989125272894519603733956586209200457673681 42 198978144488803569154774905480963586522716721 43 2807875417548783271334249336957269092028510321 44 97299978221810183538180068456552361163513383145 45 3272403380962970606702640573122663981837838931081 46 71036400268069914118052782383719623008014245434841 47 1094001572389442635530546500823991898615841125581561 48 38959261097189093661248701941375908769008709310289761 49 1397346994148442044385941614406886218285823000957737185 50 32807938319082524389450048717710494241477529990353991201 51 547426277971076340143019122705316283350369195463920285601 52 20019264974346185352035120353004995486100922108746742833401 53 761172110670679845694338552634417445664901441816730545757401 54 19206582424178533038028502742900482360085364263113512894748425 55 345087255995248394019807214412884444573426744846003403231881321 56 12950017254442580539075200393478949802442011341397302560854486961 57 519342599041432468282604752690104188054387642553231800042338224241 58 14006973040596565508907740518864538920600733842682065095250472196241 59 269559269944341792209911854309039637042784469177920809338200793174865 60 10373369932136514210085008404507611936104880789917558624157845191938441 61 436899059672884171761222639693836379501412363866035771362929381996586921 62 12535562093218573595735372590268270517559502227821096318036477246221713081 63 257209120236298731548828164509497368268554109211236256538134573195183176281 64 10143694561238053510669286614543140030540416214373224349112507143204801509505 65 447014792694303160684899208059439114003664689689121569422674661659343940946561 66 13588295246257198232566205001889472462971642065158533261546674488418490198020481 67 296065639454569917168751248392799862190228506965306639641987588154296461716865921 68 11958474150401184799455443454865338818103155836954490138303619300839720853224954521 69 549620714566425917620681252521429754115886985959994887894785939550112063520693380345 70 17636304101744017378350451129377358239514356130645983488826221055058873073962735336681 71 406595498591579791757969091217902105190548959441387234384883834868647392619112507709641 72 16810273660179893004866989987125784668759009884108600446898724502216509281404847123255761 73 803515379661979294450405307596199477520075006107806883183979526936664912522384524013874961 74 27129297057551681011183637110222299631076112459747589020888835000707264985518855412018950385 75 659700815474365323113229757968845165236007610383631254983265868077312030884911236206493386801 76 27902430309161899926800673731104891799426859028570029139227338796369386972329606484154779663401 77 1383593578874853365523524508707412650271297409333661802447237596643910427380096775400364613862601 78 49011787493112584548757517819413681882588520443666529087519676323885584835956999336740833909768601 79 1253509369205780176256647127433122436854456879664749681586086096640275746314369172272225415372317625 80 54209420243242913399731938599002172163419494922551693704809095488914549803550840000123645119422421921 81 2782434582811833773673638505848626732474374578543039382242370078055242886928720865605578605318253577761 82 103142891596708610902473432594305634849813236120630117664174660892949277243821149267463049385673222473441 83 2767401845281442028725401503125761387037750066435275680894505494136056959490233962781741836234611995353441 84 122306979638147093054663887513083807320169268777930607743892053556943042971491547484014397129458249159915065 85 6485222902565573556031919200903816997170288644983409755685859825974921360686281282484701241028925622841014041 86 250983384574731401528127141697053438295955568604214691076258609979493324081619439198020510548779586031683435721 87 7048165100881198054802309297614423526682595771779881407462107224456710985703152489224023539034784184538991082281 88 318182444462770825134700679464398059292314795230581995834994224426892979140021070302858568108721035057463726634481 89 17398080534925229539007949129793548347327805869132168866633638557143308269610495377856646777361925406611420129910705 90 701462330595200354734373486402213788346733362500389061123855225366211624813731215211872677016440443201061764791182161 91 20573904795831755894210580597212033210298845792949200287091415786866397383223483721628791525795795147192437901104107281 92 948279367169264884489949269670789590805343555359043290623433976294892643083034517139455347046307193802135977825662290121 93 53384702252991112696696787310938160825783564220453869681147889896440252303027498746369160202272961415296427335766134303721 94 2238007761261393574275753823386210347832236400657865555420304622093363877236914975702782035539442814673591970613187197607545 95 68425411628120718864281267397130765059223400051939848034209466327726628777320322623271015586349960367719907474987562150592281 96 3218571538189731894544513143272706954130942477212467297753632198220308193393437667179856100260300605890663540372724663440949441 97 186281121727966616265041400446956973005041878216855240898771484399901506170751094168329270733078558054311948445995091127016704961 98 8105605865417083462454252849728465461430280316128751980686844607954595187606208950591165670411529324345697551978994781093171140161 99 257879159633192656015615620354544485680173694419324987019353796381920419119973691903607846949327135054475146687555992849648776843585 100 12373792612277702846273511828574883998843794413018483783467980756189691294933589003731445834222796488654747602141671770514836269757401 101 735293569814170547247646178683125504836810315396990302663420357415327456442384435252183679695154064585828557131359421416241264882406201 102 33154474789136337563679675876457095964373359467785546724618524051390526368792177754036609895073106750238880486026546947876488557070341801 103 1095822915805596634472828524233464012555233119430939953233971648182008189478379767350423825603860364882720064956107282282709168174115409801 104 53615445250379773260064432693720587454463806377112504967396272401291682474285583340924262079079119128444658501428670345178372587602902391825 105 3267213050948932893323713066043605873841723942578397034796664290803550669545900988072852025452031177784550024129806496207175155791099674237521