0 1 1 1 2 8 3 92 4 1380 5 25488 6 558426 7 14140722 8 406005804 9 13024655442 10 461451524934 11 17886290630832 12 752602671853068 13 34152212772528222 14 1662095923363838817 15 86335146917372644026 16 4766427291743224251474 17 278658370977555551901990 18 17195222282565568701622800 19 1116698929032486128053710336 20 76124197706786754991977853182 21 5434306561977783210800327126985 22 405389096649240953578041946135953 23 31539939302074460175810058564393418 24 2554682208318039567714158208783749305 25 215074911090022969821274827070297275551 26 18791646291954048374824045019357872465205 27 1701597881913157958275041867686291651113485 28 159479528278888846464028440943950007906119645 29 15452086142822887574097244569294226472776105527 30 1546027209491678237953657456972528215130957481595 31 159566068040309025949689062506903658861711779668621 32 16971951132817227278532221592512915340477214672118856 33 1858623523351573963947463453323392049262671079989918570 34 209384225950830841800055708645033498058551447350161967546 35 24245747330963926559474161615431265630821153352423583659472 36 2883582617449271970174020484263076958835939442063954066536589 37 351980689828745755022204661676278222841741434840993332276420967 38 44065237199371562089375576157946925960164964033355632342070559846 39 5654327282617490889529180631119392502166941983324805976305238451333 40 743197728202600030809085394638476049487190724786456446921071355035521 41 100002465959758523586198038819171210171597865885696913679722990655869043 42 13767546631208768334695296527048092147743481436928279256134567344016907865 43 1938250707281617516690549101917430390148554472438016980404475542412367482971 44 278900680993306250764894225929278897703961658097339680102839890089819390989318 45 40998128476862902002635839181012924003815526918649415676599526503222140828388424 46 6153910825703706705937485085247192018395509695050457888230862552442573138404094713 47 942795763122752861494185968394844724475355792863044989743935047263251712613086235387 48 147359443920031316390216526378784976428749374400443646393528447176459562256732016585004 49 23488460215272860681007050719623965116097830411594779586944821527307300167132862038563166 50 3816601318627628498009922966991804244646251655209395689605618592701346182350836302054046592 51 631947364598265383550533391523934704601318041273959298029966563232843856415516634212663383567 52 106588269378522266596818467080756355353838910075101737327220032620809228883767508877433691761667 53 18306731743761053441932285417811943557440790936283676680976943706942996424205030970332180574195828 54 3200658088515409076423656917681133836473002044852905244969130815517700239815166102362590874660864189 55 569448294440069762232249483782587911568784776794648672316365414330272663612090121464090142017345528193 56 103067180270448774160901803965762156742547746792589657569873940962586262262223786821925083237193192794353 57 18971728130029153118909079367327217521905522230157502242628170352699422757018757493907794525620931759633995 58 3550484609437584655143198908039758829254784920922743235697246803780773253712898660364126902851591359275381691 59 675368440887331793371005083583782920351039543017292652532095559417857502822144944523029835317126629214963839400 60 130541470564691956439648964756142475444071284293729091440108452473322617782400582274456777601952125627143427078770 61 25632853230932359136871932461781912491694257541319844093153032100447574046221906035315930562623768378163359427459377 62 5111824149546481595935188599403563387238664667714623166448092654184517058785580786390003121203213808370113390534900645 63 1035091327594561383294279210421239565383583100903066263433940701376874701595524647534255132341171449763315087137659199964 64 212765837624394023400934109033958433252367966201780335794326310718137021247266968529062643381004210565075242747437457984906 65 44385941156879696912319914204639717599140355171431135279275154842011941820374501984887472090672334722447164430012332184576416 66 9395332787641696422453256850542577561057989824259763010131112498295614828689955439169204804563215915093103050681138774746098927 67 2017473788759552028408968409349721247396271478959515197154860404655938389487932345891138244121984984174399275882631341925591142719 68 439380939120403432227939031479682438183814296600381746905443890493985438498563599587338397607214722917036080324870909699157546195486 69 97033867312674085770440894149482032071744135647107982779231853914826900963117987623690083335854187274233048006459958144902119801452797 70 21725414252068464325453550290895335923738529472628759229498850933216990721481742252596689911101109943884685120414677793927239019995951767 71 4930507303053125553518991280335797739513733086260460903344972730244080097081713015559818161451478430871302698410684123047530974844540878338 72 1133998583763797883862123013599854766152207967673924061773444487891659347745267410664125320849048279891421738506326981272737735855232805136777 73 264272255596223289044312483888144363549577095113884691830282943791062549603664034113665314880260497569969192423047463510249889693248801717479335 74 62392403862206149919720986266731238450440613818805690869379439660277944547265082516658243719872147508380549137980278633600428648996474314433364534 75 14920313460343594005579549586610545126911212926909402773152792832450991116649601992090135728322258319324955760577638369868241094376361920605334516651 76 3613409900561308475485119558464499705534330637823087611167598616253579457868126974858037897511424216458595827045192818165408758752709539538255979471011 77 886091233995314300074010462432629121209996713480916747381226227987883825119570639025198815168637637037327350347922838719325053059439398901665635751742284 78 219984599269197573835063637423120952771429431894278567731191421135656368883938433492245487080777232988778243486736528200308528367595766964593216426276412649 79 55282948883783295775645106322053910416779411212895414670616734799600332388196079111473526113576817549063145385383160845242038988481152126760791479791881563660 80 14060778266172256609453523955856625010139668553631836970562805361358772024301360121461217847774586681305155705707211276530213837048430472300052157721665318046734 81 3618949575468085178573653504770542736931467032011810824298602046979063259359408201858966229446781413472902291576410945593239935301565561490318408968070162011685929 82 942427748821266111663841584906585234890835803516683822479149408869223011672517090979573820461509036020133352194408221438379486620132936543038410979810920726669469993 83 248281761427984070252442848409966099268168927510467611309892235091542255678644293316368530970326203811670490897764160835706386355778109656607562865795596613759733370118 84 66162682830269053251524371218891360162388172071901065030845531440706628588442756712907054199210022566045216636421337842241015392918117177301981478615277298015152932359671 85 17831778286434601263520441904129249272298318725929234484218866131701768865359889149632987564567699212403543774447570799809461968079155255065328079476881983399786375864146525 86 4859958302443210581078766878107769620447952485290404335247717374705675759302701990170508109843354903198497139697299091966370082037151710827066316560935683346521568239857472655 87 1339279308205711991498648209874878577793688750091281623022488070861054579209101938442648376702869292717983920747350774518476819293835025426179103453064647943853824682736467453797 88 373126554841061885229202879154034190092788160694098539483985499265744519962987293858473834569077397141885055296931954029629704774812992901078000851491457608955142901592646221171551 89 105083472967276508061938643652751671811138550661119563437050218460475088898542585496898994471857309713701456576734043882633767490829826984988864609759244062230160626077441516837995010 90 29912588449993007621299914056506119442995882074094694682367832835629893100396906128642499117265556519428172570819052554682508354276256669876316153437660381781862209811883931047891160806 91 8605261923780759553431250588118513281383669152558925864044357682117058161997861578349806976884763469669265711156176036547457979195917730977653036769868586115107935430403291236594169119561 92 2501583579290045619365426989819386879827874479331567241963928215940163747607230713309188905795470596327871980075078832039042546576968848902509398685591915151035720317585547633192216167322817 93 734781379890644830917073036016769622040943551838596795228158765516784869646329274432305267380468320009068657878122382882666775132043949449271881514084206840610261673346970579881469157488514100 94 218044872666002235195838403111907636700636442123040479334557181941778303726032782195431819109469304467795589986073765968085087710777721208899293887134167198493352334969056897475739943854602566901 95 65362949178638898811994388035811838302737878321191096515543414858838322339560763732256778196011159061376059241502691230865899072470989749164952650559135904684649045065706955725763886807323239768567 96 19791094295191669389339728117513741073723989461045937312240578689087202093762491035015209965574545226661877132338698153457263202129882446246042004329372075127463907790246770302626436975812719444521685 97 6052233974913284124447961793295949160654927874691710031394941263845326142906541933900523405301105248230747315947266777985382430729720802399376296875062773615668906344161483813178913131220503416464327327 98 1869070053967174818265883438529719489106189416870750504509160408862482198462630846515637458098049684880220120393311245937267738760159725680545435133621375292635490128941595517308913834742388411738076712598 99 582849648874004143953296032150882563490841193556184087899336682176069023245089259747938931170129409478477242729769699366269270304414129502709179463651636775757812289871254237367401652171250441817625986652957 100 183512886831374138535222818609532973366371738749351439647231443016740579561802546689090730068737796956529356280681864321321200671609243498434361623546071547213562744591976135451251292597018118007437153537893141 101 58333021688697780339452821955780287799566964964231162288574510946566364996583180962637530508914396437481603087747282926913127249306964613044624249006859561625541274242255129232596092858611114039231189536403831654 102 18718018716139581312556960141659371721054934622565679844404898390062717652867847221982617060059280145346654519434283899553686520829013149494900600114565805631761371640774191718360817065913471138643160590559591540458 103 6062659531217819676356446432674672025758061629885233210061873522928047967324556052879166274000738689589712421555864850534355224425417637452438006847138780794506807775627420301090693641974454084856970949117715681081582 104 1981917373883135538652116724975625779328800286361333492314422380160547358389540005801803592548794171164454835392270550918720623531260923688649036142281666925629897263138483657958758005971287521935208349454242488386552068 105 653866181328412470404539427033422746405609222851482537743646769792187656048186684610213536849118897581111748374410114428237831718883023922829876705307259156916886115338943342648839214057437739397696740630028892978520066783 106 217688654162688035616362207922982832239455678431250968194418497084425313716271064547537515395213537234504025509690849150380480853355433912797420149828443274336035898519375615334115648507176655100003297415776975052337549423636 107 73128997682920836205415485706946098106181781516272100732330932819343861606847900921479916319123551856962164726341106807636418107785932213218447716019692286209770707192717428069612335383152035151666712559300332317930348156427675 108 24786451406895553954870196637809698293671436876531209395384729291429010379318938010333033730448914339246692667158058676794465066048356679145771075567638862313580008608506661673834642952018396024039072770409070833273947675010998528 109 8475682024924869083024260203810813356371131676503863020895364334705769344102677860896109511553552958008393078752649642780504759570464311578365339122068509436326505178645450007326670468379797799823519537797749311488341949879298480960 110 2923720308551546264498575401064947998325276629033421640202728559421977027282207669244263076907228128560491599604181588618867392116993118574163686171812641134949982683322664635191673277548206614221919161617520697268684592125896474868750 111 1017334538024554306762552079477459272267365689827404341204946392313692563837131007519396541039367241646081923169991116962639310831394615905601735171428083420146186876241624036728020969559502598800412021451029528777405356223679052883974536 112 357046749219398717296192733270317430291613406197661793397436234931314170974368532305635103134789806409984099459233027922247401865803491611888460759181300633729781167979535994177974203089846741880803420665730424202611428429187810894595328595 113 126382468763347215029740211901033506982267629050269380156460716505605870082864856958032223147078939290592426378548021834790577698561957148564175538929941218895951588722242804343019604113566202842707559088894820321856431007183911939412301472118 114 45114562055150123477625582203706069220724188338771624319523990036163411776420654680887153291033121085377194513444370598469782576032005853914278149192214496828389776560710731248524133023674124776311528322295065167657031540873993371337113845957049 115 16239889928489722377995974263905572179802028530656977536550275817597724395385241214617776863854248140587818247168690315998585995546966474751966000262318432533928289548831816239690028845271306787362086115643736252689905095506349922595710258134595773 116 5894604240683035342864282794661852030616672513840435012388977226391091074301013263251740946487532676073105638227222524504611146951451284890982691198751399817444584263619303610322111806768352481145651741130088497879171088113172610476290142545592719847 117 2157251612625749548648222611070445499736014061716582085973684019373635448841048092175579397467525660078851138164189224330831765534396731762646725462160280978502304714287603575103446821251404603727029297121038834597263195500296943969684963043693068319092 118 795960277333949428439915114234691325538493319210742829364979969632662459497721265977123490170094675204454774335740412083050949930600799256308428114025377818397009860569022474328512570760851208272676957488905405398226556647508266574678850212989661803645568 119 296071632489626575343879615562106339483366054622462406570725325540137489965526126632662967511161669015898075020073931372992711725498198312027761895767348301022474480527363655728832471153161393534462536005961558487306046788400579354160234869849869722129635074 120 111016588056591291484793570528245068566265351499413840650811606283190215990934034582699014555807145610810759076489220479774985925474100262475029430341885918571584218850508180894108111984786370963614296422757193222739981290850400466466496842096638276662658683998 121 41960047441316216681410765576918267574552570993631035398400318376796881466120749684692393253590859469395904261512713388182296021314273083551760269578344978438207246044403360120456901942899135713027096064759850376607559007491217187577316514174107253977663845483436 122 15985009386442131324679882361235555602554316493726735432859430117084912164636817718953576975150311955833366262677953227277521866323677301940931467919315132159091655003437661230688135314885330065269150795256233947992964923896082682974635638784470170212205674847180648 123 6137491755573218769465552211412661072157596318057204571156405688514964792710785923563993965935581451879045554976201816773362990023681785941001801793746175246243800049324325070057783894107538978886217395229566867237009623854520170833191841624848985461883552489304436935 124 2374885995143093955816596815784792736686617805773461081841073018570913044280524253932323863339089854625760283188282536522656578408668729958167101898492929654107522408803771311349757307357658674969130705707933127988141595055541254408421946574838473557503730987691275180977 125 926065240109762908465502428668235568831562025159447193789975514397894577145325552905557757381856926559818058431416672990957165613698584533228926060005531620525715986215767260723522335331178972965819663605634142383176443274706351340709092976882781319565634866674214931022935 126 363882316992081668781774764899454155404954888550056221258462821676450167972076190967403624299096590320036990213424542639677646150595763359773890277819206387758825701729489849694850072875478918263470691405107704626283291004305147919366436782017513132700665388743270422573127440 127 144070434387619086074990809098875731384924713547697383255275099763935389485058391518034367359026929680893580305012766076652160734674713824318464399127160971925092580919509095887077942427381658039633091174690103563931724954646894058812676298557794388129727799330634002471516574192 128 57472187374186822712302109691854539014209499478746074056779129261214845439363833195701394627338151937225087211895488684984480359180448931646724828721263624973823223615571996373181080326706698099566004802672814838805610642584909805080304913262158013419487455967439358417097976509746 129 23098529422274335133944234049885559380039261880907617786009263705556373925096815391626890865532542746759220745558300006896613745501993186377488186152509898999354877820634857752697265031976228883884614763387293352548017662129822878026184814834531702460517825093527180556524857741126435 130 9352546235090286583870581101963464846864459823277991770722994195866687471596364480766015814440507154559429231888022340811751282318138482725627126309702829886147577224273812489411406324345248687591997560496208215376755396464314993962060103668438471395649604525630045790780144995610473053 131 3814783425330644055809469244115765254122112140905453200506587653746094301809260103028555810050295940808813946932229351282236394799638835462436693918724991341310897990118511643143398404841192866118981086279223017117107951643047789601586822316401320935993836797665723997407005581362718668025 132 1567401770915673361266385129266985323316658806919833969864161340681268006881117742836569537868172083142608989881233422086795048847351621109446932544008566376678133747729606757066910356200320841625331749680798418650961386691529527185148334207677015669818846886308921936432794922305637892303431 133 648690437455666806317152462432312234116175361834081594346507000900249744900899777676047652942618692595680831020717634055026391704016210019806589562003766366623407623606611266227353569693766635879506656569085915342634797272017651909740561202749327373054177786216236392786386311310343850414741575 134 270407057622179374021950551593266921840231775518347734984151426028739106552704641557803441065376398257896274267443605012439339338277107497973701256372581184397351483549899794272976347529424485328125654470285505451429143143744592532971999408173630297437204071534377166914276961213666298714509809711 135 113526933045287057400800551737884037265629303840337480083901133841338256075633439535984746858160534785471115727400308765865778529192320388248480645570275915026527632904166818934810384467617310026972513952251025088668938703309777178996555171369779013927303461428818860208122018689431608544499182896553 136 48001794701432663842130393577543225441420000993508689441054312603474525224119037795701084621567525751900558787215194695101045984375088197610630656084672808054294861015448153145607654082870657037724218897203917520484996401766291438002188343772468740982501541938450318060537989112926957032425004907486797 137 20439552938392894241935958399427882516241370375152193020397713755606402288200285091487359506448600122828545380175961180402030527693579322198959528596779649768197280266193250002807712456446427226246793402927728812097322789184845800601456946014449499678904076780776400774816687877534663167588487167453634939 138 8764328386620823814102305289421314013686000455275450606970132308901305285852410809382464575709826751721444237648038879769880979027104650633212868926494245306788137100425788972180073013554823523336002111857605016516613638150344272920775271705404813240282137252332856317648144994397587896181474146424151009069 139 3784229986243912526991094866576628531081913232532741400359293172469699280779143272714547010885538966614499989894516562579309967247448018887915797239668098498692544471792690719048722538614336596962457516548306548786770104737020480894057493078225881765854390597205972304767650392863646108092054082880786222903759 140 1645230097829464662641959980581215698674516127632552069104100539425419013895949792852485560579485806726711659440698657734698041383019786303142983722705929741255219700660068547566043319989555821595626150864393392801931114140977959105354514525984821913816337956110521052279727787858490605786460547250852862466964925 141 720186413135172645472371504489110632316981189472376961154741146682496107522771823072932839096553632452192783733038123226076280690687316233578008323895031711119454478056818008994072372806936016147952990813293881608489867141639143590934855574766397148164214303311351430270086850608195363612324962172080943911178945707 142 317403393605650898084222955418276037840743573831294649903391287863091597715456047347058293287738625393828309154564711017345612137375761969284652400007409309369387970654502042611725892240799787428272810933852929723783703424692300193929291887302607743689409696403837322036002947416309539312493860387313676126368944847989 143 140833532096551071485279096613009874910511517676879309982619426857503467400423234257026162767062283381198931120022891216873316442953962528159062595066015523899775691262943912526272607658433192817225642632015536318681641462137538288901774725731488886161216927464006971506857885374647665259568677626189727664376292792976302 144 62908339904307766462694635358961516744715246170910924302227466817495310675017049947315544536677319952090864809553101061536656361436909713766347873963529206314003548142981767831359539089306108656655088039991322251764751645093382683941296556798944648325034180051421801731684462826327606026037392798869257451547819534811493891 145 28287729313816892725217694887218056610756647123605670985973729171005136128321660386266354223684032125640096760381454226814525605274600769733310398695232273972953212452151923051210493493984345266799441778740986886773390831536133014000412391064062562191324697746405157889250665201570684938041183335185416788009612076784263104085 146 12804304541835857137234373516139578845522861529889250518513591275095862461749735015639092725679541687973312074729690012153694820597277315683071418067153518678660165367446517159260561335119478017248365951565999975598590055000673735929929992941752447286627681819965014520389399748733487419959891896715876545826497363708953931339361 147 5833947933965786354439389273580577868769369115373667162067583586839725573325799637538977664694886219308134257475856236246542518754635642632706965050150881460878884072431933559935394834916820632099286132198355857688065842201991187074809226660513049573857596074796094326536707031915410285399138412995724287225924734516350384073466523 148 2675460926581476255843152979428065643621259005400230760657062706109646673654783998296158643845658426055199667930633836504950571704143895461237880387066235578545927866603883233625362766656687096918039545678780327625816479039301910289526307268024207419664982305190821193589803793509735960294336719049518522242669244901761995441111166117 149 1234938432857632363652613786065807751016726406193042219668322416987498160493724860333052688281447467305752955583825191842831123367168648014445222992812677077133342931505663400312370058514366699850478418284873040099192117804898867855470832279094592132031842149956356629377788331295619157313535692491877826230196540062615957717586295836056 150 573698879594813710045527176402516124136582066798168145204927126726806908342118949193274338795764212528409563050411637665569660616925366994527345489145709010301257295410701177080914145187139342941050303581699591711833561495023871458588914404027329306088430582533649055184002940439863379718073859413582364103115678013861070088352417581950636