0 1 1 2 2 7 3 28 4 125 5 590 6 2891 7 14536 8 74497 9 387450 10 2038743 11 10830148 12 57986773 13 312542678 14 1694166275 15 9228580464 16 50486521785 17 277239830210 18 1527533993871 19 8441627856300 20 46776754474709 21 259830443968046 22 1446468759734131 23 8068688342238328 24 45091854560015025 25 252423540736438890 26 1415275749334983655 27 7946593307844089780 28 44679094035734306245 29 251518905756104300550 30 1417566229181581323411 31 7998151453911424848672 32 45173072665322470916937 33 255379664731587053907058 34 1445057064192299783386175 35 8183764953523618837101724 36 46384204540921083089150469 37 263097625763328824977164894 38 1493399960600896147294179139 39 8482651483162032918551065000 40 48213482308238122286318062025 41 274203482412444992833887286826 42 1560386605039618629136441228431 43 8884527439907652419799904554372 44 50613716835287778300510077973725 45 288485212919629709947257012528166 46 1645093699581292170405847019814779 47 9385565068313966877748582097424144 48 53570343475364008972651246215008697 49 305896631879090192114251904566870050 50 1747445884958414389244721233901092943 51 9986297763778499484344590559368466636 52 57091360284928111204348801639661632501 53 326508971063876970486567873622000895054 54 1867982431518032173927552657451946579475 55 10690495002776683579161944164175308788632 56 61201901838523310240539324140362885969457 57 350484723346638178376264405720895781435722 58 2007731329777843083903240846404365621895847 59 11504557660226838811050280259798945799023700 60 65941345474200953912555837293884587065350437 61 378063863939594209765709871804699329428673062 62 2168144137798764151289486275420707037111075187 63 12437212866361708691621908602824345324834085312 64 71361900824643994009631741552717617250626422825 65 409557449607298539174127764301207438436159483282 66 2351067694813907658637238880138224010158199252767 67 13499393937964940596949578685316220058202151393852 68 77528132904021980068959176441913975718081550124037 69 445345950121886028656165611546812733578723593980350 70 2558739944188541929379594266964304680180186804845059 71 14704243777485614654588724920033869044191468329930696 72 84517120863674491988929065836060036304352431351894281 73 485880870273051458186434778502646993093786878506563978 74 2793802884705445955449339211201007017474132841511820175 75 16067207933489037700540275730934177096407251291185161764 76 92419088773062394267916418822755166143717824090576918653 77 531688871109782959050031628684399637594031022914948569798 78 3059328830233379826473856669263029004205025702377188208667 79 17606198930248841474754639942734416353147559039901198951600 80 101338420195090431700696185931486747996012251579944223155617 81 583377969268403001227611454987180991894788862804428554719058 82 3358857981102095685245872947574211044015280207036506723181543 83 19341822485843172039191069651848807993403388293707440304538444 84 111395013024542517770144769326938754697075275606487152684090525 85 641645615784957163140127802619971941006218259630147692920095390 86 3696446422733363209884309998919792628108156998344966676686446315 87 21297661819047343235314477301826078772032874095054727275509582840 88 122725959179322895547945706538534016701943772774944962556515494265 89 707288598102695525187767040484726766161165156874502345546645545850 90 4076724390566060326947090746924266415251490920033890530866893917151 91 23500619940875424898777381102814278787285740560427843517959058639892 92 135487552704551742240116265907163771667427417028932248489249748559277 93 781214806866859786137508220768092742873075031705216680533819842093558 94 4504965148043385218787992666047445029563296851892412627846226939207275 95 25981322474766176316408275899104495489445824770678202956408670741701088 96 149857643738966150013032484330637582021623557444562863210924821650019497 97 864456982364941858800675045861518546920274356519225039405678603292675442 98 4987165213138362791018977238512393122829421915628251182883480730222568671 99 28774585623632137047739667338990329665044668777892801650869407859903220700 100 166038366925407251044633438613043256541030223599967561895926011346901809509 101 958188615557969218356325044312324576011720997837597268293547561346841873118 102 5530136995027714160132732289641451683434811511169902007735505181590739547363 103 31919955681720858972607993123434462787581254262015569079294610613752335176552 104 184259282609918191850825489845376890405641969916922734182494301556785183022025 105 1063742232469034282263851134953240761821704528425735707653471747178271584012138 106 6141615200632569693209085190589036456623104645503427516145983977168844593895055 107 35462328147784462720206328834105877585482772717122634622999622868171887622995780 108 204780978439817940488007388440074429694597737299069853007730880497524373108826717 109 1182630342661070386713224573501829333448445454222584764611603179369299491211406950 110 6830378663225809612731019769063091063702902858856620242997960936002098205761284859 111 39452656147638642056236548508629360832684558043294875651277517864453337431794241744 112 227899188325258555799699436395801372921354954116358553454066760132979805323401337369 113 1316569385659859442109813748323360363482920860386558193176717933721598330497228382754 114 7606389547753562409491501289184414200249274717412157599301530489340379666008791092975 115 43948759599949140965130781902529603539500777854008329324216976772807985548626323074316 116 253949495595706624397066644608134823739514987310828139932966507161220022068932676594133 117 1467507065693975765205063092822816041770353762737781215636106621039701712751524126997198 118 8480952211753079433243656566443055516447530371625000290385788306624140271080848458194995 119 49016248421937046324933162129546518939106596113274621356579078784064129561872375303271000 120 283312697899451693620100039425044094600205624231611323580043800470334482541768733717204209 121 1637653526845563519594443108484405547774494028866812251748812497558148652226726363942190346 122 9466894356601195120832846385004311016192020537733117228483807511993120884610600651467481831 123 54729575125193862930404152842073037889124594612295467074805204274866461410062133061231851028 124 316420923253928574599609959909895645094878883876792445063796127489671515320589733509468753125 125 1829516889249248643527230253904069813651866221502852383253274116634716738186929281983315151590 126 10578773500230934470051322264918099971412778069042456368343099268490002316377196088601885099955 127 61173234445604894175645289875416881618171480006679576091494779765736557339162127539462541233280 128 353764599934607676934497693236913814907639516031528660946311694035392618519540127592342996323945 129 2045943743895348670731326800399233003135160676299262481306948357468884789828756482866585435911250 130 11833112248153946644445384894949289305441363509839396963166741843380975256702988767803106580330975 131 68443130234873014008402319545226988535165834996741211957013157997389846726323211264928879189087740 132 395900397870132865432466645890311661227225560367723215156854296684314664078376761639432282771476165 133 2290165290476458775358460364046850158026091092813687765793319255564289214188611041379521044440712830 134 13248666343670106009183411306479190838544371603355290900807594483585526914037663819722812787884759875 135 76648132765954487098020579991586571468631527734117159174989435875309497229830501891647068358884957320 136 443460276186653250704416657617452049765566308445696043988527479023013046499476582118631380699353667945 137 2565849901256234256073674719243211022135756850763271748360075550632992214576528069470462669433614738570 138 14846730050249953155355768560042878695233223551908831461781286420186379899686124797633120409599974811695 139 85911852926726915624318200823385365316896696119764702933846083318744492425815118866850441368705249798500 140 497161790836479679651250671287306665948241565210829493919270375630061483629392347935378827583214714974685 141 2877163005989095764246737147490264453809541309614540773255660192399563412140393856917214400713320853198150 142 16651484069933125386009075441303752275219109719749726413710364856532735014293271639758914104281395540953275 143 96374663557151877292526649499912318213554944547674038751536681503582254469707459538181311075818180958537840 144 557819838212146526501592954777781875754557343146383725457698118625879071252786324090718707522517259141202625 145 3228835320543500346183718657851331917597430796289731079179266124778963849462565721024244868483986226548787410 146 18690391943140529779038762987581851303894220655969283756030841682079509142203814897297862709384435360281935815 147 108196002494233163214249974430414066679440000954221085635095512752678195001606193459335182698723456386180083340 148 626360035687357106530369290137659204634205233543060927781945010995866013817193263190277471256453418795536707645 149 3626240587401689753441007350519291461099493283055027703008220482640514815441923535847958102645458433846297614750 150 20994651721015199232119811629645875980831169909654971888687931335329098873564495132640658422317721251533634964811 151 121556996804308412517000597396097674908179979399786110056630744701896836960549073533475675270842699733074627404472 152 703833968594287994087214932387639360555013156365266570997217666144071015670349448954381976509971375557780439571577 153 4075484162255338412574559268031123042116526619091173466264568300983491658791150917341233965439606229907214891849658 154 23599710666552916201576041858958789421213751881915199522057732505253765914762772274457328876130261053438364979921375 155 136663453292286574358986406254188173236124750351777111458493551868334221399841135523754251439434868349864532830102740 156 791436565757074656356528790845688703985057550423792303600985679862281420734056682072044305526496086769313089321225901 157 4583503970479066224480602880902686780384537436263930327755571256626459711274672827736683185214558884361078003078062646 158 26545851842726718844719397444231523285871133001171851337156747726756837004582966148493264829773406089570766356143612267 159 153749266783260920549365740204685862898258320678773877401683561282608496387519400938660253512473501800274699782773143200 160 890525902940307870231902754156576002662802605305483377788709722266237317220768158401334520603672359032513950175308770033 161 5158185573749471644385200777157455837763244330411150670444360186850249937818122371195045265653483436889575736347263506498 162 29878862704350298929922700787133613950989134914168570506622157492142411765644672787811219146449607787808116855464904324823 163 173080304988573187863170672101123188093578594623308297485063950056672565299368612494490063874783720959406567831701720177788 164 1002645776107980909632609324663011779583276129995644939123370410620795459218175319740590546791016370768128931305434963344525 165 5808493334374706494594062953180264687779557735593918963095410412717110253349511820381041352873113278257923731402630086257934 166 33650797248169164626460900644078938958290182659870726023700903416154831053697131805869199913383599090002664385644682211170555 167 194958837127295562241976406025544502477816062032694346525149126710916411908533854346724581689591213217929907020776752751935080 168 1129551434986579841573265715448704587022805840812981220963914586582639801964723296237189420818487190822244110082038141221568241 169 6544619947450855981440098960772623689408630563458746663095504733882938845342840557697992510114620526519976185935715099123653050 170 37920844918443684224389436776595477253484133511211773215954220657526465866964799745391082276393952690891195110829531930434549799 171 219728583025413644269674933792255850207664345384537887290861131133366953891657980416286753765305221160802340737709624306471963556 172 1273238922959156517518703917803378309321196748784844266109479457155513390754152312178550706755033651212463759053023926552267807141 173 7378156933844360522392754470405913950551587554665943944913545853160419500679433641024210205084503766641534714540185145715217940758 174 42756321342622581190544327840074341652781593747785898515137409028813555339147003625579711564124961633934276249751967891280534332275 175 247780470330444190640948692137815230172330752571949949474686222514328125112757186037052302076484797143741840432996574221985086865424 176 1435978532783801213371345411189819342633212814441991452001488224388997660669327618941775958052909022256228902151723959041810522172673 177 8322289056021292262373997300242224623753156445456085581260963447663677230035110142619461074549418390436331957544558143578922888861618 178 48233798117368939474818574640200612463693180169733160877626038505443745036114021968623723196747860406815765255924989825436959044619847 179 279559199955197650118106927873699211372536802593533558174929477823501343890269069357433008533704436249587728096818818413674354785808300 180 1620352960172087269963272798102805868110869275786921385362560130819531233785818267166391433757464409960823759321523440640311028892941981 181 9392016040546929086877334082587127835734944894181333615102369921758823016610458975955615670773926492873944118346076112685649675587073086 182 54440391317824644618290331303689536162620825320233895113897094070130452003318928104370998341037878489697665538523275008633367595377781931 183 315570734125573168030938571067949708754337555994454290219710498650682354459187641784586117734808515696908781095961590920869696406504747736 184 1829300820187499185781826383119992389756957062379233657468186227721549659717687752946351398153059014323661027924835392377950231759299991225 185 10604405473262577079907393729369631387691816393901316131033232119364493530577785635566866021795248516728282045890241361867079829604211234586 186 61475231206784574669183206323785130190962714645284889485932048739150703389227706705600082068832582287314537190844660330663459895351960556511 187 356390837710732257450641753965486421404126200463955319999761957918064282960571348091445891640794528842782322182267936278292502044971434315636 188 2066166286225797515358776163891045952977496837638270653833004411106163559254588947311717800088950938228504605028301932920203797097688657050061 189 11978881284407504547345764115237070343687448918817634021406906554083326887670465457909874647928237090998228722972597272650361673234240736763350 190 69451138825980068861285000580238216063939701494487410530812643529921177938790765777644665519947010806285735947819073042315925331965696879527051 191 402674822153933127839370640624197205107669686992906817800217958059404404709182896502711053910167958698897280361615235444776682370772758452943936 192 2334755719729866923995344237973120779535272543434104032426414577799064386043139583885071211020614082914362979729049184578260005273233226113559241 193 13537552871244863589595548449233095004164100521018582125147581963280228055670347866925037094147932653455933500107323122877709162182814229019961426 194 78496538816831313910563045012230281338963594663039972807648206379818033568601116102752274577376928083076224316666228157542779529904948923560066175 195 455168662635429944120527540710612780143799424431408091691811223107501397489995934487011952250588946752487560073469396187987199123572941324597215292 196 2639402282729303344696624549366817835577878625115634437067463697295897759732970647393775371834747090515716954356306511626805489637751924115105259173 197 15305590626463045129960628410201127859516838441135653366855132042259551062026188811745470971148829928249083090059986162045709361485008067238340033278 198 88757642009079301882632757992481657362679442727358416182859181030007668152993552685265428514952337189237388059186489703124633827974046243999065731939 199 514721683470551041130173626551786202432315419487984098070820000934271219427908942511075555246467877354631645306425716196637773637877900209404065923400 200 2985039667021550374523467420792093399947199202874149189122676538081396865320455581726257413486781299858006140007255423778935914242554001375775835414825