0 1 1 89 2 12816 3 1493064 4 187628376 5 22890661872 6 2824135408458 7 346934172869802 8 42689423937884208 9 5249543573067466872 10 645693859487298425256 11 79413089729752455762384 12 9767258556969762111163771 13 1201288963378036364032704659 14 147748983166877427393815516256 15 18171913872286850803640998536240 16 2234998116209237770624510370121360 17 274886574821281192505025095728551840 18 33808814717695896699386428288926775860 19 4158209276121990735189854970721484578740 20 511425934383524193837009154447761127700640 21 62901231614888793432555863086902331959474960 22 7736340067630105173805958419342054758529272240 23 951506926855134202229216502555319142851923972960 24 117027615674001374334635304792274765368818585023765 25 14393445220463833277237528327024960584125099428941229 26 1770276734525406193919500181496904881723932570321942256 27 217729644900275660496358776263219329181100548596244295864 28 26778976046052412169711859347882564238171396992308981759656 29 3293596324017055077313465168923086382626201244535053386809104 30 405085568878168762229379751194265065331064594514017422502521278 31 49822231375685242304276614514106265470639142132618987211637530142 32 6127729373640664942182071949760186540456562606363263703652177856848 33 753660890726413967691126379201931223928139859580549959937682095240392 34 92694161829975847445642161413842520626583669281048609036631859859637528 35 11400628244196276040006187146114513416187456959987785087211291928790668464 36 1402184579874313235249715857339176007852877152188090708795880260883744261071 37 172457302696296272552166061788334493465714843398249520851390384795155673592999 38 21210846047064569987475921660057826690416730462885076112726942057831645552847296 39 2608761606486245681736740655638157024673457167459502891023543031496759510157642464 40 320856466751761160412016370472954287527304004087978047790472010083849948343945461920 41 39462736648860136197092644022757540005895550726800107106575442021423594913950322658880 42 4853595751343045004607325555506682745658568377913858524563272408287849016974774964991720 43 596952814678545674795100763533439001928569923676288338176629483210627444769006162885659880 44 73420342609709774984643211042743842845962186421451077755649818046404806424686307310841401920 45 9030105188179623776033985311357850533787374259535528510984442420562317335645706031424235164320 46 1110629517803484014743075423329916294236030025095883927679995277885988441256379645191396315488480 47 136598400584640354186527291376349141595382976085231590893627263157407816267036632326759333091485120 48 16800492642392960081073510614266573179537107790128695175079891173774298570868913903394472611505768105 49 2066323996613749449611024721246369013205072408940260704103743278376853210083269356073328455491567714945 50 254141051090848789342395857985639750612975809294456937619772422667980813691963826071271560054631585348816 51 31257282960177787339650004471270780457110785457522405129589961858325429229551402966117602079395645245427624 52 3844391663050776993988316359920895543311237433196154487281792746740907610294145456768849742159746981297940856 53 472828917272285392473189991667644088927974849380913262161131700820645436277802246672378459864382571412767954224 54 58154112432828052497209943668667764696996719528144293598937857239005700621622682169728609359657277507882145894066 55 7152483000320578171764276453059414823677028536399695192913422935767895580043149873520739224730238627937565229979922 56 879697254926998287074512243344796919813261193710373474603601494571806705797243728854764122976256776147642003365143408 57 108195609873020468731993079598963751254310281456794392399832190395230274641957114288616739489458493196264987147676627352 58 13307180317126590655748081891611315341787252586345027289605613052484624177050037344887788577658632594662260467782016678408 59 1636674983396697630188281721931089235980981297274808526351094932568490806450624008783143529495016864386646147681706832598672 60 201297715777476681922502920517921851195041519057504286734659313329396639572722692199155518505550127309136923975889423950269091 61 24757982365646235178837670152632508246559470942207750213204159255334020695337424240220233933661193569281523747988975860799472699 62 3045030533258709450315110962935925875965283943032447040224259984001331738661098965623247731064502497297948339076327720002502836256 63 374513997608455616153579809028871271859830349419951644698758697095804207535778489346440989081944428906466183763507815331922787294224 64 46062176675306782077440001481429611851255369787450925319576944331885024433800093330175677848372159161235126446632748067848879757383216 65 5665273217065125739908966598562010558507432808164370405380233111725410905377245626784792070141917871026693757051868563194188785151255520 66 696782543522335159226725451802269760615705146563443021570134575879446156382814232996218483977721277870633343470094108604499227387793546780 67 85698587580030159459147321596595140446037468885477063063235956504345530138184457618062454707323702266686355731745443526253645021060697681820 68 10540229489800187278315893831328036851869842390924444719174710066689515831875362515393734233430812083366409927975907360188043190396525541805280 69 1296362528657843005073395793913024491319554789483135759605258191279936921404383826384232414920421528394463980679756621768221531680437483242745520 70 159442050795424889436749366758350475735646121409800833455464914046210429130535597052010896884915446730864613660255550381947939658724453827178655120 71 19610075885308603557715098715441864025450414017552146269695801937016716215550907575306798208979268045776398799606424170242997847635261088198417659680 72 2411879891842162812709520392634532623743833835255360460429299530089116146298592904213325955466981400131292069165536519202685465615109300567583453306045 73 296641616620700717359713293195240852330740731872513603665405687476623813822992038936183494501728275987348556651164418051834205671515045398434015111726805 74 36484506964454346072432025542626275633067369852070974532707418161743753449468620355898102502522331641178857970177767707613986957394656888312347385083315120 75 4487297715011263866191779428449635342770011304169715569910989614326106254964421341053701521037699733965314283683316071563858208094683468468951504706589379864 76 551901134439421001195516437673771978604261702043805020916269490810624635304748329371619552689026164361143945442928272532864527478241025875220559505397236605896 77 67879352238333771883182330054445059421499045471493993389702972384082752569701995909355816411295787184945118001411985007852630975890004342759038917936280363027024 78 8348608424180614520630231080259089410047730719736439759804885991140379339768034843143763570759294920738546828437626346382084065126447023149501218541091392497259046 79 1026810956821977252265635240541812571781209099599077234556138879305532095546497461778284171326572223442015621254844015502763618179436889444513904968630629740918324614 80 126289399080679021414152504355562733306781782722080886697871587479669205543466786903656587082024389675695833037840254088749587900194228867855306179580717595652517584528 81 15532569275966697656688492400493672219989127079496869225465919013594185611947447994421948457907266237104246181775716545982368938747916953117587767401421041352507073308392 82 1910379731544823132751270412756366221995431542236506315495796255828113088891190444316219458346741699508700583467223057079060968433473514191122431951303977230250667733833848 83 234961174410737278630749572276632546856888706236664665779959865107007066116013187504874627576554860522298875741191987726268789965829303047815361278578449821536213923071809392 84 28898314072789140448449446119613047121561126423447543636507405022536649987327731352273373515047060108566958972037751690757105750131215133413777809143934496584785942588531558903 85 3554257669778653537880651123140128152863804874331781314900059297215703188405445429795055375163194797363735049567265555527669488171225544030537552849797660442238891218355772512079 86 437144795068701596018871638700116150250345821596561178885873761667584619865852664345505534116891900255616035409516237868442379852592734809970615331735205965971677399722026634205056 87 53765255535780517656783330908991146329374902598821489590785557348167827524065041126629929919287409289995844689903276207774730887886749689252726393559416377008007767994164523499798464 88 6612689286105934970188330830167210883455811628126283053613555595136909781120130715985692376641408840057593885123996651664922256273923548489466280076037160626154151099891192066555342656 89 813307016935494220815507908779657947467390119274823364737593972651294457845351962182561544640025049730648132102277346413847780497653109310831934439546462597281383230401861108995109656704 90 100030150393779683225337284449067760330017666706080054323537600522279279508705396551208944105222971841488436221870736542354724090050476503973299779591119256259545053720686652490592949311440 91 12302895191417965542495670479326554862531386481260123352097998247084728971526481142602416731630395895282933301484679200473974598048914580167337134000040261688912052455384439348649163489374160 92 1513156078394015982043742131672717180336354106663459267144608663725057261358726260302261458777780013553921547944933492922824780321012207195681687797918097062168660940090285787109450704472615040 93 186105894747272547825837786525264886626258928456904699964069814433052721163663270367436609245332173071933413210391870150107389823836187326538457348234188098426934404182722227036011312713391716160 94 22889511897836129366596004000475908337861261000487797365392704488908290638953050144670656422245088443983030816033384146136322918356517072916425617557675082628419749914145671273919885169968763541440 95 2815223857539096639543482654272011460669756883970244802506384636926086621432376250404142053248949861366002943565967919326580388136641471697127479399747712828910004009671165427388839523677751923591040 96 346249644965411050534481770471456933754068165845766204058827673809071843113121450809709762206298648028399482942525484008856080587403200236926986566955930775795469617841014000409965877996576322262671185 97 42585891106888020119101714285334930840288496466319384837850369907756657258890771915639105402358091089880045071387526811472134573358007357458841328752014637749037771566280697027518045592420362528289604265 98 5237718356502261063598976375325725036421788225524876879049786359771834026701365752085544409954030286596363684652853444429966251908756095766715570260495552759709620762891496872870089804602207651333902748560 99 644196771958671222802554992450778844549036974729597762046984719436409960862423543868092408954838883026400936463261184203460961057615224244656482139926359243879687560125720622982056870073160090614757218636040 100 79230965232560058143650665095070472154495252406420967827081026619573901562731214601022988719405205772882658716980682796923301302797975822917219793104799540738516222012739129743329172237399209743324768372200856 101 9744764526832928480446229251701217296158361075466982446051105662623602434220890014601454933570141595449164089081224330622180684955909841436015446516128714129336587468324048410166859005391076454111890828445507184 102 1198526805835217643036742547294154656955324195780488662877623974982802169517002847777055521360145247983699837809626115320878184066844323374900194416764444229128017679067760446268620272538229387674835475100098206746 103 147409052353204937165038887087929321588208704624586743198385857834033131530763546535325325638262385292519911903118379910209116328957004163572616197950711972857836736229565287418139574032748352920118171257888089863034 104 18130114912638372053656746369268012400692715959830519550092046203761464508187888218898244604473827627888042716420745657576036712350729482555305916288318699456582584197558579373919203782627291589341008173751548961159856 105 2229856725202166557662614764532877595963615825453124516421863637279741800079842898059453063250148520792992359264592649276809002536048474958847824670354721776989737287621968253963459537218472305166841966551693678388722872 106 274254247084953848220447959291174676291124055172525308540037985892369291734080034782065232049982165840611019783643573426743618695246338971187785481314845974307572164069724377055978441547655659574357756634696699163316783208 107 33731042534724121164557436378049952306212295106609772524343900684785322071720985500063626740279464380045024348748554976043382563260196959145810390673746426351610772154184303919357047191896377394193700591871217814737032009552 108 4148643977523981949392344226540852958987821177054384947535744484060073670997384978882754909978407360281701828188686522623303164065313038955553752410220839368040167802188665812939361968395488536989368773241944472800003055643083 109 510249478192915055654093782428146864003195792341808417901224509311004158034706823602757611027479682866492494335278454884336239012180082830357504813819458560481447081880413480584600057330626410999917032464083728426200712016139747 110 62756537173751027863504142894435523419434094643478777542488671677433539547439765447590989117118068805398167072234409514848847499548037867806040410110894820122781263674238286125017400911794451346453765556836215593450356128995831776 111 7718543822893183512155355482233141233726390445044858966926555679030129915701666637154660996350823688709188674968674459761507640131492985318034503176514028422647212512736788165307899526395919799954394694383007531586790790550325255664 112 949318133678687820967245220171781936224926590660469937289835810757141450893918035666591392526395648641805588712457761939374423440776787771599178643836717537334867093124026620910160409493052178110561971019664766736838897817668510987216 113 116758411898655708795459006725646945014432244260107067249180898124480846688779149594244925042336798729351993415789841276915919201063345176195265096318990415981986260331072338500787951413183760538534832746298974029560420381077505435692064 114 14360335345400973494020490582034402454838941117434721644338418283568999405503221476504504267272443006879770187643988913481256369715778075077982713666767151230823785677675047435835384734452521755897001497873006266922841368509720268362550276 115 1766204489072421084055724882583505855000175325198697337273111260407680631552837559788527769923542335549254537649222994315861245256779314941084118379684423512265062295179725001301184297245606069330865613052422365526291892677573910418395149700 116 217228791820562392365360140067189185762566726058393431492029175510150625349625667778098767622468513990622740542943420979423358566443630402599274051468233404945718091145119913263884550648667852202469827340604724622203097483458853531057899840800 117 26717375189440101839855241503381686342940707129853853484233429783276087015789370565206473069775146301533384983611153632051537844750831153221276237035453828187045363501101778688864139627205754373169005905879839243737383272239189486317174476805200 118 3286019919509311963909829344775880230995944410246122488957088380919515777254477507196647182999166590710076430125177220999154135748520348093157121150920047444574466548760526707579558117572989996250836743589638083915273911341552434402026428234450800 119 404153732724455931459069154165929886726158221753135841148219764611663216975433003041186969495978769188570506209776391872659167375468343447405576890900599183834517718407989158013219242773291425641355998363965364451259856669891521734872132764519487200 120 49707623105188570257501596133064600187086465331225808625419086112454639639349108387756921666101105477109197687232163002200874969799484001439468458464754161930816451718751839142795546445821680058196608806758109647522279884059490082947434569331357300325 121 6113633488205469685741237255212779893124909077519005056982719818720874443414543886545721923320380190330111411198601134106676731560143277347762583368208355539964742834549403045285516297109574752976575440959693156173317002761627291059432402149480171068925 122 751927211426167582775914680795038862254176730069507160454788380611683925660278188404075739493781694405371531240557289372370467929783080705902497062084949396214785472807580538905960488945977844433975801389508965732719531770115579377327681070535981151065200 123 92480933371930407211751764500534567277370612889471825827186745461200693699623164995861949681255540082777388872603447592045869535683332074139715075906687054526211674705820522292199366595007872669834931348501105910623243933981365875312388412385720721449255800 124 11374402877536013919462691118884956736254331208674966756292936767893310801565168056458930961419236141053333523211101221112500352485003913546773241408500308299489833393379621118755704508121768933367362079919192878320279143055675846933545812616089735245047572200 125 1398959073003557781686699255858349143992005368054131359958764903314377099066550780529739783486317316946822987030467430943004153541483061953059867232164038514216103780501260420687580483268331889785840727244451867394169289940003965106323925347698980665002469659024 126 172060591576560071133544545779458059754280405939449486030738719971414773292340211218797882675101917674370438710033709104990119115475829614857586926200765558365136375433060168603811681172541325390436660751173918522043070988542087030821412576183186326779036645151886 127 21162053804843885191644292431617483000632497925184232475539497530088922456143678266459131174966291698579024800691114948895831624513420602672000248192586155053463314462847905486301633893340980185269233897127661077689591053456105450780633066503180344159042192068420334 128 2602760557404221318501114424543170951018042964391721153221030984841279206289571885178479137041466150029044493600865353747033379064649924361187826423665522131470357512544172868907304969494304063110876587797956588083273773834194541725239097613100567877792529158374979536 129 320118386506914378290445429926378409492218652122256517227748087258274026760454898764933581584625151387721501509021336966457801408956908529997816759666429326329569529592486376090555875830943852162254857987329925169661959988497044471370018325395075700639107988036961590024 130 39371958779793064308406286766520001196591876168073159915991847664100145353633901857789422808565559149551856583075054471127520917125423751208616765789670677307484092085044093902220551878707359087305079806261008952585899650759895706162071517900444026731583438203520743879128 131 4842430811528039995555682826852033768771308550020876412297948941552527054655600952474142599383815221696694166486762795587424332395436908473548052619486499712804664441190601027298616428946763179154461176684217332104534630666890166769861363229985555610647472061171476161631792 132 595579617859169126389040581416033633557674359776399725592749162842427440137230579506934161737591617644248252654345387374649078561650691741645137316405320753933288510453666085864711755349580980146766305013928017265753221009714326805888252460907682955551175878987967235839201823 133 73251450565866274505856435831345284893825174943947145369615881461930923652057091362961359605095900505018277343284342591618213309173679325464147556052356333880964925126962162462504209313207047453740925637436618502412839273483007781632135575596106637107017676924918396111668914167 134 9009332839983692595093952566674054008306938843745722480825479131300848702065402934594122027716960758138789529384734768701271203973822197672765071504053617214395101955231337600962460792842398691700244070907704708489812479506712762353310792579272141209943920808659875972377164024128 135 1108074687867428322922050309265077297736859652605779917992015229585790392075131928884148545786487684216174370170603167631825653567122927340479371082508940886790254932168128817686007777660353456126138076265646717931018372598298677218572029361903003141045478889537259220313641345949344 136 136284177274853700026817094087037833567625430331667184190731966562549618354716106355927726234345205772560080568110338878703783561593457594010518468259432319804016684602099222838451048437248745352132867265037641132962123078669442039790418021883592709012535299367997156959058559744642016 137 16761845730119137674975580522396388451520191071142457875532882837328151073331044818637939430223094849721555851378262362722314433806155628124827538210016568733176452788705018469567519154789257689214886753533272795386477628322235658791886463489414408831132037950392652363933080950045056704 138 2061570740627379080321969587160668741703415876320190651506784042733883114814012792808581987300593898085502621421201114225467342479135645110120525558279008309400401907885618031021547302136315525972424282749274039509653275443341355428485500195633998779208815022679094859681199948127315026616 139 253556439251437507741927283640239858841068632596312307677438694802138025963849646609312004625149665840190100843075070702259415114041290492431630708627219052393201129953326660276196963086561928611478500711096400480881971841361825781179576636956753474095548028328734062830752359599136905308344 140 31185380457186186073176733918162341968709738393470093653674402096285270870694707876638617783590477461753940378951450821232497307121840907384449902122927737355968365932874155094639992844857413014988781896502446824928999705729812511205709771657593381315250955520777301033532031745498995394298560 141 3835548239794649449492996344650327822292456753764225207094229416633601176006459698020957659874711620896917710050113256427440331496244231190711484633954565557789866063459838292622524658381328839654157941703710693127229711626051834396739980682952374990069650155978657193741603740599040372641295840 142 471741248114284696101565373658072159800003470974606230378938639212607189494325791627816869225616976513651723775930494077873304905157993272455401359906221324899928586732144104300219118261254830556785194742395080773716794254116852808338108841193183837119948974856270574783008947770169347737703244960 143 58020337969817222971043047963598225327578134473122802111402259956004350476158237592526174303202396923338245912629021526167006466544403612807838671948045555547319980855119491244036597814353141661537086583728160004491308075030370613821266477773638155583498342895157962536212034767483475532088129643840 144 7136029829039404140742193334148923643132310536723130053472103660427249641679840427091484650441755367938810705052931390923758735465689762337489689318905385736491181617003684062177494632951895583311016733094331590908179465748740420049028131987374621187214894056347157455402334344325217949951229978184185 145 877673648633876892088318737052354009879946617882471873774957130720570855682186720259865610792883546798824753347195161777415266607751282722395211841307622858657186550983528504564309836229663752637658226230011383506777655920599966753516331782129786925321833445210237180233289029834435746687047957328920785 146 107946722752137818322722462464105394291590301689007317344266265181190477829142987099642716576592227984578265511925358832938422197485135634641296659463538100082650563691975594942521683931405357656966499204681995864250308115387679026001292643615305874443259810774018314090936161734563461133792267200552476240 147 13276569224864317776802774564347911143855727161130017561470975180680587804970641267668831184900342613983922854775106221371708919013145392421337322128344803025448820298475962329901740466495735912467050599907917370068879679863917773695656319587688681339382029780275395576941393068927354268875279835093180435560 148 1632910067935558948728418548952328965299962850517303152743585703483655547510168263302565751843488132893457276098768403299165023277242127542119325834536267853935430053121802984979403602889702832046975320191740613989031006686391329355952055214432518495088198088488464399058818726264719611833499284854452912013240 149 200834661786848886375818678746572114820751574886467157769899569495107578291442283081686025144238388282559124310605890484119794733888844441632221754009375181078539700326356558794447197778711878242803590596196150266470531428549921920474241303831737395517214911709229463139234694135355653971203709749304349244810160 150 24701030489714477465276969067279417793987143748184943102544903511907687902693575847427021122392971278912217839739527675606444586348295959904674418418795691163603617217566895706438684963296881037519779792455984634440341367938862551278231553755191406544104346720952158316679212048825565518004922114719309901061071746