0 1 1 1 2 5 3 49 4 893 5 30649 6 2030213 7 264198625 8 68180168717 9 35046644401609 10 35958357173552597 11 73714882938928013809 12 302083844634245306686685 13 2475275541582550287356775001 14 40559867144321249927245807932197 15 1329146863668196853655964629931680001 16 87109627435184024146678910468095682947757 17 11417807315746262797721159797158112855944327145 18 2993132517203482957834011013253656331123479800448373 19 1569269447524545005024948208685667418860936542194221805841 20 1645501418767345102109900240564914536028531896863990514508486013 21 3450869882384597951925210614332031112209258705295259590939539656404601 22 14474004252916532120270800590834324764029810103092299647617636276116573478085 23 121416776816082306717079945011274375983553000309567406719854273765779946685886726689 24 2037035733500860084013550030403519697659634463662373377098272964701734892558714554412969293 25 68351581075397048550746965563001314851491097482737770819488648622824086019339293902175744986437129 26 4586997095276970687246448847131340792641916777030381204887444964621945233404104550867321467942478665230613 27 615656337644669205379972509353963785577565348088835065374533655165838605057388034411215043674741151403076710736945 28 165263990966249451513653572831471315519310995630077143924319885951847980204542866542445064806750796920916239100510853923357 29 88725429881338090495728570901973484369250121767106313177925938885405115041770482110127829617995577274853290888747954348208080959129 30 95268205093422925769084822011664699185480518511701563136369839842067164472555728681441365710269971006163141594613325212131968286359407540837 31 204586912802972456245351351801584940069430745218521511607131442536237947570570404236215835070647493472406532063089314279077926481258917242420446750529 32 878694100087544217435397362550092377276059895932162868805966212445398177337315661721697246911156368496378054370678389307341507587596013596478820948840898438125 33 7547924847885694503285086161185516660507078424550168671913506897695435996544892953278328037205060478736985250446909961156411689622784799729903022137262908755270346383401 34 129672361512435180253347886229249154289431780949172153939444230131322271515988548024344367239706904539763751030818075799441059359274847276357797529673517128903896145913235433087157 35 4455508415387330295141659161427992619959089977071230588358959030042050733200923888715029010801581037030599986764947590018799628743992576838566154919350894501167738891142141535809200095845201 36 306180206907172885477817627689606022561429001125471810674156646928724663818033660636743245150033333501883124350525223392106679877931106227127403267384504718860488366352243091475257293353153140153410237 37 42081087211774627644091295750005863970316432285170898713537551409713158164432310776025685787478286830921227874106567278956205958501850859217233956655869280640724548859152172781917998622465740836777703588821312185 38 11567161174784696693078469661347348162191417868749557307012035512582822203488322136988720596108236007267144067414193143320576879592279013962431009556970402444617714424836258497263040695076451368177448789729309229294137863173 39 6359114106040569476020440185920188530267151170433901134174194245902077038944103950359645809775928219678605934737561605688615289724790752763893973404620544533447929669059946226308031042466497801230915339072311639778925908438184025657441 40 6991919901958707847085415696549417970421812052364661162188723031055809310008405167103816392062986500812010270825450595685640618835185469444006525887930749568822534059452545261687857378583362248934089224516569039379967706701022504080653262191038093 41 15375394465378042231176981749138256786382781207525675248480873278775580234720648768345983167114461447571873863630557909196115740911645346623895763746402543701351436981760540256880695241286926796102990946134904837502275648458629185153800008578481329272323624521 42 67621699985334400744168701425252261750192663669448977148504213426293262603548008158085489767487210343693272510910087484549612108907990167364595437577155107222296119371373945077336349682026616646889845108438635807034271979619352939131358008836307046695152408180249891384405 43 594806763390977981719254253581499559619604022215233346774258055352857050168534840087055612755205877585621220758101340071981397307252905614013142656025000595180464534985664387907347579681127945628523479535022975198301905177747555013405521735334166664784367645278820924128815597940512369 44 10463951242052202192610181075654641745777044255040509652118092104104261920001702281404971644805318046526361967544525965603247659178290732307290171085316710726324774629036579799375866159484638728822436338560657396622883074143101619966180628982249330291138263141740930492868573843229835193921229387613 45 368167554019781370000477595695173228126568033407912600526712661676797769404352093694753149765262195775699066811838037311769146666913681035700366838986557144132562357516185261456085966915061142502485776162919010149979489055349451961440138602239744664217799496403568670405816448342268827860547492530458001264784089 46 25907488423335022814011364764961658136878953725035203067697366324912997655987802952774115026575826408944349584992926764011067502961966281450576071040309794575633553810145683994778345996654323252416646779987949819046821993778877704662931283202737832771823495045219180076350667747675163261441951144387283446794809285672005988773 47 3646154850294959554730284339552245302572153087599667622414016232009010371737131758750967328044948090109944114647529464927041387829555340132496740852885041412287405148754342308085149341526826079609312435777247388750878660063535392065427332590274597814445037726480839143783833499284294706613324653122694026112221661388375711148266937551191425 48 1026301351570226447189592838375510924428500738597732503570674743856602330617677505543278296623492894765745041763670377335676013964544330258406184054190636608206102287352150444820461060278196448031548262474972950608676727085026021157203700454146497306354473929638099171079674185922426555682307715507612009556510088595034237515472114231162658034929800703277 49 577756298062690582280196655849389672317417634491006630013699716695701185088842184236479576024701056272432542602031757361810442762089250746014406057836390601305033660951774360095536115994715660782790149237482629097640779260096963983919643356627554610778790867202059729500233403206806934548263814029089770493271301065287919111346301046660731761812507560072697063969316969 50 650495762166523787107731395073959279012290986515779445402272582372481785301823954889456230109627383825663041033788223378863543223745434425174627003496875864822464001393005710288248331815270103443446664678172094755406386513817338623316383687282980894361955025080742451354811723597458610149331801329519441465190324241321112487568500862530058510425831049291529817118983710382641621961717 51 1464786236049622959693851791401387858210361172050648764868636041019830766253523285974151710839906392102526101853932968348811226042444013049198146513506120145888383837641371711972760059451881949464240524019470301997209886547845427474698244259588799466936038246671268989081481120931751437077697163441566017029082394106537144145991422520136239334184570833879809113449275555101678352471363436742257497489 52 6596810746850516285651780169273778336864308568782014576373571599138723287321288507814973357008003408218734622133369739871635516323284280475802319406016443022516511648535561678487573561053061628170246469112593504687039745860563095114863722840061065021155371139795431654948973151818232003136935311550586632120400898005418450317037557136748136772030897489923427613663166364716977746367445899867453958700177439437733885 53 59418788842699350320189316709035278655968762352459152683075593086118135060388993602382655248766665205261595787798352634537612177348450904661192648929468440169295345339298459832422857981633774577996184320380907908416919212948941187332869461382460952811523448667639148664649860011264587339340812671838523471950365054579883165031748060965362563968230601971947627824178721848491554267953937774833103343335616695816550381841856846751481 54 1070393741163148036302424388584446856327032228010455423925371417866039401934762993285923953147190245138714928111214307622055791629493097942390877623404929045315033078521632021093340470777090748551404732789491727077709174703577815799989240519875056360466583372188300144438150165577070534401068198876377606074835350811474573160940372326241475987544799432971658599703658085010490454895359491575657315574961035356923506700381047293563798784844951767877 55 38564998830736519276494383370156656107800501301353773406169788885238592032183143286792926115691178790857405390211986435951606191148793337741534302124481290339577813747522721592140939263876884995600436077579172738207638055668737625258979828706515963331594045076348605718422047162127026545500652643907510211106763969473200681637387198871097323513644190075052380371301712792007496519632362418166456850450384104311497148728998961794324349529934387464235257235903065761 56 2778901029818377711621053217621791364781229600953932853963839430435044967491793842084653181876262539641517500220875748008148977155252418118087284422547141662989794179627254822923135380797508173323085218384211663397473388715025035033008919349278171091565863210827867261646851009025706352256983893325350664918429093228795931432695065973015015271893507500284738479549310348923605990242597888873759233782416063135309391114700755631966543188386009414176174088670142403665435457138638797 57 400481844556465076141650971792704594010428483389486006573454412936371818005787292135200892597267223246550858004643271358297352364626103934619191083100972474059059287575695724977453428638940388869425448098052275218865252328787532176353799477788372657760319440891942495688207340007052941870619844916091690541399661492845749897103296791105131488857751761647585211368753632614635553315198025514527372488021076148802576327051606401817054901871955701889643811420188776211519988965367920311683182303467145 58 115431032698441282006138601150049470894128322436651311571844493542839040068795611952929878989217707002483252384002234974034994169620264150103326107316637479057435890123521727880521249609745655554048551313740229306369128636629712603621990674314824783701200073412554858242083594782333089358596249963804991269848131011223912632693371386058433807447747766375852924348790879117203782120371427408348520952153287242007211273549879483479405022861107311875364640551158694095679054366399595431730516060098248315759260020408213 59 66541459948504537448767897981562361416870261162936056604496773117154741688176632957519501027510611032868802752719021166233891850230848101091624508954878306579008828004568004674614658761189263435069292248667478214279553822114508006750330404428829720038119595916062430485680093944569809315180901357573031435344152159530938816991856842210361437450852758745724917232486171811559373808604556713863794202167426415761599096851654395542785289219460011483536058524928480067436473371458998496201068254080491496223048787470882070667889799829681 60 76717080122566097747715822057894071516070280106305546518747080498888489964845216424292671313933415873268132322433589057056004661545108434028405001775342199328515615304570731218157864283358545997175006852928166458592755118961608319145952626265408423316042533893755839843594703969292138396214917234160957951950569482445693801084123505582768384305197376436956756273613018368013397977095350254641524206744877736294033107309783046978157903807597827854789597260646291355315347534282646118075979053712369433331105699278388620057977060217736469870839995022493 61 176897542887905875822707128064942927017578707230756024408390855733953679483115070145584283520320042963942410663567539611758922767146206072064929147419447502711654972919519619397849897437475195382925767568330132714269474190329988100879431847742716169188704136514966109557373738504731924909273764936440086932580581821183434077639112078319512737653399159658443826267203649562103171271510312146732800551269448601188663624397203662245336827914269281447883893893140609620523340600872062648333217730752893251294784702711495929229356718428775501446342491412885760228566445309721 62 815795925230314739263029994398995519746931514796109535231978578033701735031878539772982069848338971695358072220746615381505415242708027188258622582044520599665434741670387370152396344188196275060006221582247087653827065195441927690445333009887813822937677412191863148853065883452632062770344925247008220122565194929354695734325873442139160002425125185881232318856243815673508346158392537519672174813685120554876220681733144903812202226604196941793835241420437233532001832851249416229261224163645420290053224029119098828536643978697585097673208523671176000933333406824004086310760549677285 63 7524389324549354448380703816777427171078113589170952445708539167693086100306734883133266789807369430766076652800870578295505341377333162996727916809158252623243833016778928091320331225099662389106788672801117434610615508388211714019370778456685636124723293719631659503749106380382881775925318661025271218466331062513878474870893860392511715267644850217880682136930637170615978074191671714985403353278693445783232843208258307096133440206388678353878594709533741865975107885699667071908691768618206923185494297675680633545167169177856086539033930124416862410177235342931229443127498940943704264694842500457409 64 138800484180914220186338854149411508507158119342787865500800718812306532037155923521972847910505528849264615313898644774916840449252122033116123384377649308716641507042698747355031005006474774958992191820722864331950780484728948280784062593370291693224465681045154179675034552881289964195061620327835032856780972949562671952241457132189111183066453899336382968534708417592563479921332520289225620314259827505185041030801951213979635836714132415357786894078869958606018987399591923286854067051930428565917556968421603741012413494982900783208686965667671237232608362885650661950748888874253401868765687062890688980653980699887213 65 5120834017984591517869427637643557952580771148311969506952544120852278219972128272476762212144841387642054204924080554622162214007607454130740696649038398644342681674776548256683894168764169744118866361106056199106769169574864483641470318447144625310840225612575191967390829580228416056081753865415310541318100193956626330395824359140486777406164266806803690177873937515029348979516539360549420515405788581089394324115164032739772103934443565685242032459682046573610456540044918887938626527427738339347583376799480543816078918496871987475150510364562276692000669133785173275936534713809549118457240534385186790477132756335184717272537859083776169 66 377850858294830140171492379384800541459456075509099775431585707064652012611258980328928147391972317457317594278724986014336222647989096083843479079530434019721537515456055626629820878295192834009261125120863959091867476555372310119323852317084960862996219939921332762604860668740913205866668102647040499526888956889318366970857076771085987210567969864793131843768779099958045978673251014071551216049713605755302285683638553989135398403358056565317913526476605571358183825667100650576010684383398172784807786268793527296397631548153350688063941244074339900393085705202058887219506050051124583892070103997397528590864802322593236808505728203578819525746728132506289973 67 55760944647969803695638261583673065955407490122747963598487867196535550099071643514565182751237913163052390704019093915355114063964166151716390952527543444591450300290439076824408807630737278635191240028054016579016424999707246142136948607991087525744881234566838667883107273721247012629211928083262165443193932432503753672243636752061535371085823959705233192776115293491115631563422554633308059904244929402037634099100067887029179882567271557027857155504699129957705642717565810390226983509196424233136904846791380690158961423786324914177544197989944056193686631649958243921522859980976498531728904843894551992631881280002198131160380373200376780975163014904601542007678698104113160145 68 16457726003670133059153795859729341585646355781350466079505594877384396841569316311686970142036807569336626150153656662627973616669852736976489710490010492342110119880963885737927912815437928902022909882521358365283882212481502861405837457025153864050628293746305115383427173119690711665864231255578135254928653233344813127285553307186606685435840673124177148204607555460431621349691233176597073804521610925260173363798701012619625607769417952105994163008404169906374395761038797881630898131373639546781686505928481686601893192265538878573320745845017083719973920620178077234985288633814514289643996830837889883875581117762945762894845635127988580413821825754317987567531060812360336399033510148708137037117 69 9714926707998003498837907676454436929287318687240390255383606822857061103588818969853246735231414223892319891902361291824980087628064203316384909774645134321658245166334815173745525750061403584637291603236553960369265572233894125209400520389400103438608930535151131143574255576025716308872925335377948163804142555478954065417102573376219984304395325632289595172552821747836540479775909588880782920639963538563333947661538427164706174877218746163669433171542196863708487764140859084840027179921250549764823863154616169615032154654228090816209290334143540849125171694853332141310898567257841555264108134053736354828639947439031769190897177756051537912790644679507419639463956854455380660928929278800227392256172442682701156236089 70 11469361067346228139731620530262791372999084906248355644632739799906565940360868663760923236642210677674408793801272287756508903902693156156652701475105697678246109036136317330079385584425910053893996116652067537937628464977795682366511739326713998455703628415114569033366730568159939600678651523153442158042005594611807878619466579901076834332208606138564918329897936135846351088208593031359357662376761399502600874313004789761075823331518952604520514463291343393553115041495338568463627881579821662637461307304241635321834094217667976512928000034705389973869651834968815444175892974971805766547739485668281185977460657412513005631520499816697197164891973978556706850022210536516062614224974199648211952029857258108841571837431031982717003104090757 71 27081263142182923706304293965060965614148733453821782319538467720688204440202694322077713624209998644882019526753409156270855550399023275700105194174727118241986500269532655589911234183201569570422417539460881045721261210940530081130681747734939441073590259963924476177797499329570464993630779246409146045233336867726546682920400398810379407696614356739187895501825279229689445117935558408231677169477309033724488777907377211030212193385281532508387268241723741702843477919052511345095815492407824562289115126051137877865573067208473762167937507919296343401889205345483777623464893328249261024596456647795059193497996497301953263522198806646324596933475185496801289586320301592467449675319081312883700807749278358861638297424892853447723101230893961509294394080749968609 72 127887649376417730095910049558054211017871059297722156167690537994717618318262008412848961104934093037967125373383190924811958617144910469729893442279166002893386074015659066434402944878740183146292298179007889619580608569016585642187598077688632211818617744965605152957863770002060469072308425210558566689904628389426732382947306564200063955433577437619604050004097118071259461260160394698210473279994643099975770462805427457512369794733067206445990349326253109095859206634627248201308086106192698247637057414079326885381125562254459254541819474994666960361155195993563950649840368207019884973285058444400393226858327517926943825594564826668680060231854830395510121582290561701103843361439308616161679085839882308475743487286583956019854621360989623745986096441313746518545505890239741280525 73 1207864697976360344013220138003022965206706805915931552248527367397021388840509361240902823274152061500907791661441078116595040048359349671272888258158575917971423369605286330101857261624973898341524879792274416400973205777166095488533037187681822430034651947430342157834343721556347573652921977202852966172649356031359720306586217420731053299528148825376236180743488964376785384608936562735679650294412132630732149034816099951092768568701561669483225902248084115060260646739366517282268438769458198446992734218182097619238886693128184554374339396796389388363200091158176616276637656512471908724767879970450534629249405080591506925669153555014252122076125259049616152860327206587236030759101055624144036703037176245079029497868348430109999780716524219621527459837163392009869400761141954529888927191441201499041481 74 22815919062260124281240521868270220587612563092008978021605945148617921575796333567916428764475731715338415447802319809902938220639678600593119124897027671561033979133115847056705084453584976156321042923718041531463876213997440324483967723438574742291193243575789023622201893690174045289731029682247589017795461648601716807495095756168541544536977785146694331255063282997477782942082302826690413457509204660205070170141244655598699317741643036129341422932189726750233679628108906888260118280162707703549053823376554570609358256502869349506609442882620402689916885990482050575523667868891133133653714189637322591821361648102767311743361835415940096480479602768542319922272363505089534533886724753854503154851201775052524577122018666872769787082221706626547167678645015379837989564536269098623486501836286041843071613913384851947898151637 75 861961051643870695035681052319774448774917125439596354058985772294443702315658964803860547174556443482131693539074356755944487366314511151158033160726761394146002200759061302192256986983070542454520687468394697074744232408768897132916508410112388598639211374524719530690673799311214392029089463105252548740845851413313295466837742540551330093219013417240651351626528135546371177070183762041542381320404314717026682717428566628159626039834108475419119321017351015959176961825974341322419201505893501867621583671614062986447038771265351678283106432975085970942249583106720815204442102245805815451904940281089125473748520775872251043403927288469894501620869521776509968611982905963899934661670613565917780161819355434914664784934155034901287769225682521260371969959666505449932475035614450959177336455492980296239115042411571749064242564505274867481235663301361 76 65127935677153380382929833013147897305937639562378036936321089743241887866253620331462653074795042812613556572215268762785070511278409513167184883228141838397336851715384540097127114273858427523729336049029579623166740764865088030914668202620189166112709844020427633895724335754049994246233531420025042860326384014104664203824746839172767722564887876976299445682371074751186658359016683296924685286458171589260593815521702170655521050810003755749306165804859406447269742617710144364292357328242529641002091804507732151411374885400502784637531084580712877886461488026119549152009404782824651424833680739450618493325900245087537699283958969055314742676942309480321404553717658025091563852800709627703968076700949992032396152602025781564228126636214765812230237250810379570017112065528940780895907010408277402303449695504547351457484677032681542388786638981844636388479291954029056477 77 9841855377288937415452340250342665810364945301918838172114978882822484068863393501663183442533692694210762241753249803773221704765550778672396725672571956728074684027169683919165120453445122337758643424338876710977798587707028924417124370250250337027075052684727174401055389808393403066842170300786631210547236926145684869856721573096771849942272695904696705031569391905582284375098806176117394505833559852793574025389015202182907435266903616771161270973963801800490902143756860243878677406155240672395739386846296301268581857797419016989434284983884832738647651969616887631555962581714353679948382579222285185735115961833657612132964469851756141553404978971096467140961319046153018397829329676057686109883260299685331841332009304163614704306547952111914536210124652601168333380491955256248023865557562220739323672044332558063347691440161948931693717256218302411337158155580784481195955122446129530493785 78 2974518269629418528184045613341187499916900385291661997453293278165778068307403841676161495023126296340596325718682524530460997648912631613679645603985530616327250340433986559005118306534909553378093638499529699608842621448132291084025868867663929710939585891577450269573893328138047686715058688523124272873770101250662877930279373722877189073160230809882855019592009798931549811953258478727391844070997274187840807607527914159916929444661769718307445433657097183923440439446389071258816429522633297400978669063793117557761263052881395558468490962153858917859703309462286095368582426264801593489476067448900195994670747301091214470440642014416293174999607346065368899962905085698482957184678769680801246408628541184555314844751280452633660066850919505935551860486174187622020064431877177815804037388391821809898604465171087124806553183187445677452294474914534120876226610133417229983880474788837222325564001018049882802760011813 79 1797985968535216664944728016783405438154414007425126675283928145518636915714326010430094302189348352790955076278979440097811032608404934176308944692602287519832229182821669628559014697810730543654330350895562123902214745008787260758266454600955663640424055955053141709280784134442967607225200432935565188780615074382745807314414306332889453441688259504961684190426493540746810582438317052237261084091505827905522601413131563831297421606646628711428722748497377603124542689015825314888199128463853565670001948409571530065447004683570771885736025854550750639990104476385335342531605623821363441918279550663968206035197332343376749410455900429239987950859579773225446837730398992602305704594458899940098428748408182830919220287614669828203302588700966868287502986470772113241165498611965189511008035031464195085888932092146889312152127335724706873214149733790785456273711267732247462325978615661857303769575236261923833357365171241239360332195979775367681 80 2173631660667039668984842251396399335557459565208342226326519070766146417854676438552580307505574989535236180335350180631486814264832297584739989833843239098592451674661755734630063727129811095663537852414979935946314628526792070356442693655564953680855148029112906397058905228583018152392133452115068444318068265671349151524346684411681508786927541798305766384990768805027172400254478827236419626997453115735271627641215004549154661167802164297558247869449271519414287189646521706218126759894488721054810733087953660881536052827942851695648079121181547871283597253374888942605475837419990188740246812089172629998668046362079053286229644398061251665748158325085141324174708490350388246091862204183498085238513851485389830374060338174671372980155939624472326649184723886911774964347152509139944254405483227879120608207208771794478999167037085683439307756482615808173894727337423130717723928956297764826810286629301818236943644715578687910401702027256535881215826776214992121773 81 5255518873824416903687977766726902088421271686374714556344612662457820259882213879910584793719037507624586584304628040630753642518940156708690177294011345949031448573702699204090467607767554861435346632064832565254780274107535321576310102440320897300271887915431065622562610220124249311005468461712422926411039037142158965619925561487335316066749228136276949428629305395833635144664207683803359885382583269122001764609329459300215047096096081549924290523101781428503287220124461957471497740377036138557706561581657234937491752110013011041860282173448025378030160418625752633147312084457714232096256368244276330848084114587269580245912337960563053077697254172401692197790426791889654488139648435354685512303776165330893188420660004003794484702245070861332921165390668905976828171104759155872282018318426115518479506197287109010238374444561274027602357627701313985744953711473834312175186875587392044065061689346382706336571073606703639964859856049474889784407283964784593461488980076355602539262251241