0 1 1 1 2 1 3 7 4 25 5 181 6 1201 7 5251 8 57457 9 469225 10 4340161 11 50118751 12 412902601 13 5544552157 14 69259632625 15 816044592091 16 12518563864801 17 152563427413201 18 2401979910598657 19 39326158638385975 20 575414895837696121 21 10591965024915466501 22 169713978477442753201 23 3075696989631990691507 24 60942276066602605875025 25 1075711666405810882985401 26 22690569155565072276216001 27 445994884873972452975108751 28 9188861514489582568856105257 29 210386244654953769126250420525 30 4362737118864480378387966436081 31 102965871396673587570666342045451 32 2373930980291139791376320637336001 33 55009211853357280098586774156119457 34 1414285708191704193439997810702068225 35 33684092982786777774587132848738142311 36 877022142458851753150552676926062327001 37 23003390646709444333676404458453136886101 38 593575033828523196014266207218919898068657 39 16820314376740437295456110006129830716763875 40 451559429023274057851489355901399790499016241 41 12847617019258498021649736302998685241214897801 42 375149968247893300835862935074063353062346955201 43 10680568402953319243281874936542339173679238217407 44 329384357081320345520448770528967104861281132153225 45 9814692862776979916352510576365861452046996897713021 46 302964952910450085749731142955262049045479315652310001 47 9694703518609345627059753175147471162571525692460859451 48 301957551409713091783878731540221367746144026528763460257 49 10043417336813636811902329719404605227354917958188540007025 50 327988989163369427167288491828616353072128745008173648780801 51 10920116430657959221558367035360865393427153707361824269305751 52 378477028173339337496879067605128460605887188553020408539635001 53 12797652398604455712822694660140771739616724473677988491608846757 54 456000816845578846490103237318662829896496893458932658857080271025 55 16152826078170439763568165251291305825708298822884756838647638035731 56 577103146060702174041849038982545575636329062803070071439051211517201 57 21471850015048147347917848480689505999392317016400271741581177657863001 58 782775393416337804658497713051319799970295266666049771316920226385931457 59 29722580383615230430848288541342896279953815350085461840644643732746740975 60 1132341127236507459244619894423206187497473167048160392453278402606381161961 61 43215298920835275501385512341938655876232567603838617878180779710207810391501 62 1714192306285284617741819978792710315427670771739004646052800423893058592719601 63 66961815456751133767097636109372026976505524889066136620462180822456251291948907 64 2697922789515838840243282565009691154046041482531885856193895562554661869004362625 65 109768278053425421187449490233171001679946488455853920956695875690096943065996536641 66 4456470052717157361655793661996471607280075147531747047769285703754242472884939340801 67 187433057832097642799452979687529058184056334460645369437365640174817363400355586250951 68 7802606111843712361448757452134152114904461016352572972471115409895195508944225429813657 69 332371380905164588849943225828952005701742787263024075180957588934137578371029719103156725 70 14358053440405490613931595978638598723498370057119968757899461287630606470894083581893279921 71 617751629079352642625170763026013042991311750471603296252736229418261527656596284885941117251 72 27427391215978179841751403770378763021844165892603591881193785535377293087669189402347140873201 73 1210891675794479924737190421200511635560522422970199058554166982548009656442908416806821543945257 74 54363157217350707606684127647275433085361274337289635131772472070845161155697703896502205983769025 75 2481341411013894055299586163692075621996252092234069985801618025682120077075941685210884423260529951 76 112744233920731885139625463147076700726533734487973111482375088290677597711675561360798518845476413001 77 5264993091775781619110444916191689825040273773983197067488636000372211765372391690808145008583333097501 78 245467754810828684071796543675984455478386393338644065454008680856166443977250850446880602929247316918257 79 11582289345645713762261296952171795605823445910931147723284068838516232479728152788713927415934769104645275 80 556297105806987232610939002936912251406516838676838415241309020166046270925603720541517982864610606173942881 81 26608048795142435270507662271532005727485269711356151535244688665851347047394099965455780786678569967838685201 82 1302917306455819780126324670005523155846193668867074177963512177997718538755788944377871710942102634278500480001 83 63908233184297209556645870764356521281255628812288411134820446514420734193561413377802677520633851028386076937207 84 3161252959164972635766663859654489219165843546760193794692798969177877433735019921784057285391442940881106380831225 85 159218169975197419834093600710183026666979907934039725186560139170506931886017898009021160726086345146237697960417861 86 7993201894343540744440830986778371578542626896994249326049264136343697426075046896388200485236659629253897731720206001 87 409337466574125995429142655582630767180405231456367663961899077908167972535989960794514740089429814467010291080371796851 88 21053510514288755752956038877726682056228295992359268883852366897035351382182833567175094619322118217798992866397236136657 89 1089244671177236164325424139504817144305872019553078584353294784168921466938557183332502324552011942111851694976129959397625 90 57357184603866265600909194606386470770231651500574814582605285882178615118419817651461336727172210689312057356636932132047041 91 3014170988071145691318974840330905913434557782708656358112915969843224375968197197772538780174105949631813889349860897099337551 92 161059788573536157153227450103487835851436271297906616908599225843212420237580261814253206141795005235105337394326648834270444201 93 8660855437610541083693768479084818111815043357010017213744574813322307986505781441055171320107691436370364359476600156753264706157 94 467665291159380824558072284675550185277441901444752756672198959525911701581479258034759537678720873487753440307044526503718016490225 95 25680914323089913780007198174454040048352272530422179409053450484848748912600621486129243859255242721095763005345256959664444715290571 96 1409195108882950970596571146696486781206079594827108069235900578279499109390091428049930520036465191351931378000159724317817673849032001 97 78408618504972911044513684072913433992601358314450807304470098224762595048551219112258141151901948560874128698055780492838707983176063201 98 4396848043568873602613856785523130439168318622736635376420277602512497117146725193135836673215488440784624553690049273373022437687255840257 99 247304831512597849174242875045549111258483036318118281839511793195838491285382859843919897175546183193640043273778300555330608853391146004775 100 14130180186025849471099263359890799696373874282496186123459617478808137867162899896221616371374141926822552508240536689115150492159712661376601 101 807809097979567325830035573254519539175850072484885477457887171681112769672599989326966621977472735013203155876676157906870069868111672091556501 102 46717526537941264894980118712342667508416914180447356906827523600835677262252418997867728021912033685129336696813286372980205333190958737429390001 103 2725593138337159693428107606033862567247992786101198958808614604524525378576644368704919779265166378965185651046182250194072465520057466733151513507 104 159394440561960489341881248887911027028514385738366428222124802897001536720051383271083486976928706173046628597000160089635123846616433833986219887025 105 9457390741151276393024694916143104179441658386930469687594199350856914589850148269972230714598025547247908121626515051472641859063525596716610478926281 106 562129416085260682104030813890426674293034757098936640287186333157305049388667335426398881328369815173207084667863086005169357519777823200761189994443201 107 33733692515320974485966700025391881381361644545510975330521295987884432629941429342629980569548682188364852567368785781260890490555027806158433841710330751 108 2043417654549829867295268136375006524570923199045012139978680476810779118136552577846580630313294331493205381031285216783552879141546201367770105851979080457 109 124036514184601605030033299373403463916167008402777047623820606744465004621792123902146636205080068436931147242021631434678341449331151473397324768434085057725 110 7629036218827746685348956519501508003106293102701961342793884751795081341248614908135020929425442955451520933176837448480115105423014654210802169941929529803761 111 470564022813247409933490847499710843047334464271817991336592601197329544407210022838115081286001603028549903660660624717634951043282655385643871756405965617664251 112 29257771914521591338342850157816132272582347501020096302921384739597459436849339926192666379189673154216703089164052370717948132618664450602814806444832031609261601 113 1836746215199662152082493202120418537508704401830521522450448703920857592640641299324928396206530757611692209166934603861667428244063176399525763995909681273243700657 114 115539784874288448416966466420890378136999638983298509531606039802563858197715729828887397690365108403112401550526220305187330156271394024620327192384005082793871962625 115 7355149160812460146167916683702869992071526083785975510925156255291369899602078415064895492915817067537153892953558872127656741395216820430403997068661738150621574191191 116 469974667581703474466324328201537046233031979635252010056131595007884246922015461432032871242650630438172431396296079636256766187702347082278216819239583703814053082031801 117 30233014665701965392802846449755830622167324425639855095812364964879971165442995204362675544202377619224456006728930636310413862262739020640369915511156626737631688896553701 118 1963756619820159448128744573946540786853867904537823221630461484075513172659387492433551153505563358584218084659659902552531660278128674023970237559994257989740722477181588657 119 127825156809013389420512389261032199957046701391158753121111964019908977884395570387400703429262818967184210562529336264405880287410491641268448844223432733176892667306024747475 120 8410070099080858829734888767687076151835902948707611547809837105653786741796059639546980847436344253938160321816976136338405862275987759070710788320283148696880735099395140888721 121 555814180301372558817190366721296904325592905053390210872074437051918654847105885697288423838463549249105836241645432789401551447292708466858016349808946013678150009149770983823001 122 36944900625440131860095257613858281257558528369511275262369550403314068432125306038463829158613830445475926344840426274509064060319553208761120246076097890073240829737240762225323201 123 2479206095868797881405678597982404961539090704040593093065089487817980265551874104095352886910887389853985528271084254426097433225511460803214611603477513295404352792211293250904089007 124 166758125267997575045607521629067920379993779461831984507854621684229203536332105728756000932151836189155942808912963318554155310722956018064506119315038618667375279046255137780923058025 125 11324846421534324965713236727419145537979247768353137440273145628808470821747980763571877402552852498284546883508131011455087650520601125530522082535626326756349913848335735237057383839501