0 1 1 1 2 6 3 38 4 526 5 13074 6 702813 7 70939556 8 13879861574 9 5583837482767 10 4393101918607162 11 6717450870069292051 12 21057681806321501744772 13 131246096280071506595491449 14 1604095619160115980216291007253 15 40299198842857238408636666363954678 16 2031474817845087309816967328335309651478 17 202372354072585453140049923832699719488247802 18 41662270577765585571525915855096454422371163045765 19 17291226722320347498403522347590085409871514782862960055 20 14265227007978766607661111552473396696684825486895310217932420 21 24496470720402020863213849838679979289250784591289485857741487024874 22 84907774174050042695570531678846166624987013226390475967073212299442757987 23 587648951793815387592339604354248723567803696531275953612103068751425774688503225 24 8541872728223147425890750005127692418133869884899460255671967319870836129788732760801257 25 250020319377432847060643573037725865365528321015658459093005523354053408787691428297125355298113 26 14670879062431142493873286974788738682226295444415861893919901049568234796801793964705202025746971453773 27 1828159249020769516594749932723006765993191856523576769241169415899407580990459015815503079738735787431102325527 28 455617322197072517870440696884172888981740993749563147820784525076653260452616266913742819253883854163701737958366780765 29 228681988484746108523568510964400758485371201418879443604896477780492692514529832594370923357665415485882276028998701040810668597 30 247106915892658970587371023878128421017269954753658632876998838836181111745373965866018530019721417813539012395836959860449937213187177619 31 527287176152693857353493180472990107339502620272950759415711625128886971044540071617302242246349023510778334652090082034624193901470034864638445976 32 2281083507324676240152418814493020608687620319184455102327028876193599743794405731697504266952322238312921069372880239708124837181813925279019538841937689529 33 21604469874929964558719125064793662122007843649680058247539860262875443080452665579381103690178429837442166958538646769547360142973980571213230092765952684985934512329 34 395828613316518751342895199673229378223791871043850976522526038559833941187216886835698244197946917911923817007384323170753250701069091911272267171335768794618241164960407126031 35 14860997788349505364379708315773305145495219010612606129848957749777632442188000458401545996189660178672336382584211070208866987523101283476050458308574343152007136786452524830979122883189 36 1246467977094459672636513263741528872613891796570036910547303637456158485493484546945911681746610138810142466724728266728909554821415339418725070859400865025963921549581921236389094765953966345185884 37 196082559760303246967804250646465168820487712776567939951222494046680540970568982036264262770231268060264251800300367217707807829724826342478433882793352441789819904729363265186184991052464191677471792825408805 38 64309280958893464405149448926693614335235832381771034690517398054420097381387729099951880717510611190151509724722990483116562204997776766594705241684538390453849609982055184873571209485342670628516933114686760033022859114 39 48253120722023575662965010120857421980440688307304319821788241741166021160403884526430766185079298349457405951213113724504289230103937328789030213416335626666851978480730722718563809557789167163485285924397352376538570394397566509114 40 64984007755589188418106980941970217414319666551494117927184638954382437239621808381440070095881998677864155730557097853870260024144177437272273043612436803126446328403024890021292250708292858869055291756032187035703130025640553217649512456786184 41 187419125073442595828858862935530333299837083885637198020002201509821639764840999534647925943863759305444905449388692637170264844474165770555598986721801909136877226898560809681407874605116393608816214645431560154519043253777889771792349396699117258174713845 42 1270577993990100100957946239171360866642275044989199656212670579884865216493727552005141934916802169723470793259510876815322695204906782973817426535159193974881472584943861174512561793181957869926986393582423368093566142263056583443402076410472278581593516258171844284348 43 14564401340947337386576873338873285446509012658160233417615153914068342162540195039658222736421767237448619404401052478338550832605588902859947937319505625919733991506169946850181456300369239963304868956632104103205913296532203988305373270598845130584394244960255216218279289259987891 44 371976120150328466169339816545739895339070039984759561762916337518213596957865360252029969780156159174145587521233192974871322860242609478898494842820444767764471151038971721170035627595771342180220289209487652999823978537112560592998145097150384332966448886161347877885106526344240585496949275887 45 23006920555037254237742608930727779174615220960196400745387458303914771553753229926168495745452592267623299207486590778774503195908579013128302659548851353600451475641480531675517433180861202026808738260694393347121234195083065742205657063808736077479411134957379883902396670846271389611809150538064202088559270 46 2225911432129816212088312078091349657058858821509442198730697162686241646727385216941061892480560903020278130802202443086189416375034230480092082892377157344461072145259691306777226570760409451621152041319097392179478463379051460662968145107182375728991728997345201598146171668990343382177260169715576413127685131005633986853 47 507255105775502578220625957081170361218951864088199848408295895300287871407895520793651129224208493345947926755655004768880288331203854280734612074281331456110267283514340698383489124392659644779189383373910362025990395112825059390694993672714868568906700098785901003263659743785833982680180266761480613539059394778209078236062279842808851 48 288927434138100720888361129915115174933407402110705152025158979747832915245331203745165208033806448549820826067217531317062479951001098395274266450352832992051070923181991690596623176688166348577717167843423048575034013056261313602475873280860901109982932492405755292608613510089515954412932905219634362931892985398541715368544083637302643450995305620409 49 233450553717615202216257503188517921516319964952898607075877901370837782407699340184535642142865109073024074670088169165846569476396676936436380910283386697558271724213236606551968137436870219719782992466719058950588971025315812927356943701571752749416157044429540414107221135868424851507774282235394080412524648552747749460860289596019665366236914393331243397182677547 50 478561823368239553084439340038808274797039976228493842012476015678361796421854185839955780213395831032298280546787987233767117376204105601076883563481514807150388907681681981620545835753494003578174783009514224084150360310073194649869731599758907525728010010601687170956087084692649724385930950715681544268361494799054164172008900627267268950615295119824286043429353339571839847238577 51 2532491513142394073366544470967295379805416490335057523413219045941521743709638515084066876704876399039776392966988579438644598853567920454816007345117963110341449628596727828599866577897549785649891714746286725126835508579004269284358436578276382400628118977372386478906411231376939392063264125658051402415390409236683014922385430449278648025106690628001966420016532523663971480099838045166980522355 52 16881899463144968744692897466358437423803343994524677779612531042238776301632053405230404525360514206017080029506662086687618866272343074945400714999136010768141176366762930967065468474034998153624749095074086322358959414713322518256915021841292604475540980175450210741896146433072863683126236235258031796908991813486544581206702548987304599697191373383210303054355796637158872556135838485091649301417203834210499717 53 313985883370934208625188797658304248849567210269792769983851434570153425617729001442374853265446828830224004530998436381236284756174957936564823409129922371128249494065603857970894491180915366665219617397639277305551623702801673592510153054011764312975216151222228679231671294117929284772586411375970601275003373184024233169287182503140312185871584576506451563396094244209239710561677708070392792445360932321429391960434596917296811 54 15562845823198903798368477294800777803823951793423987678177821735668425526402827257154845646662981011481719882411237270690443596566076203269766800858991661087238667003678945075957134070335078230672540659166897850072559469282779927072500844731514794472558865590114979419212760553506832717627422369827758215306577610283732862521330069153573418965689560638335009470343373355801145173378388589785562871777500818477178549141612638040683572852851154373967 55 844793590739353058029921605564594005749426016741028322886243694971011911081110948581688581357092620721250904831276713401226935367933145086988330743582562798755734516576383304851762560057702989242825953140746605006732611197139571938606353241409156393549177569700361722497687769352640850937776947303834172139709842932940825607002345596719755550485958660561636556797537485409206959564656359052024452917269416206214050287381984984684838415890941763225280477535812090399 56 143812948862908723576923726046247624250596803318806150533645352691846947741414069792164208259998636771749562298271242361272593275614530301572970198393806526905157388830571985119361324739989353283284903392968816946223599711806615988318033666704431851770668134321915578405975982735658825200273582618873343567707417561362753171367487030172490241392377323708964204216441627036713210261806112229484749849407443654835097191927814783433677756662000530804922535805645200986586339015297350379 57 67252206343455001928022768675759034941029837571117415159158204392975956383142302759268979247997226018994014724027161803403353886614552341941957223248047097790508799906138852299370099936196607428363249049315425071238209646675089516409863421387104076536665584171355022519902272169248409744947567410132187161274940329494031775084328228548211709193643497823785232269951323862121615882586639079675405911484934821806529911405667098199935803998043121878081086635471546156370017276585924686289378564078795323 58 29334918247757426812860921739498099170043806106451988936144794548426850394340741960514907725232582297280719152796404491109243890266897794829010588508615941784136315463168726743210304825170064444701006668036760400699079840480093756820762009250721060929984083154626581040668213060037143136065087035137354048586201978319820777491128115114411085027876115281435099204523632729461119268543399681970805654065314908445289764996122649363190790119598865974210622219607441800193316130371698330015436339843332679276639831655835162 59 46107725929699046993868733382532814447288096713857469898587268446909020694886909174923713072132332458675123736373232840479736585507439021619156635203754749474169416631188778733486346141307424626408377503729820513482770271921994891140783844231617989781051100246924181084458788106994372368431794679659895714796903464961180827484992925549636601033540296032757781620048475038521666144313794356357775785515026938057315973109849345818847627215666730782796127629575507640230418226045998185731694183484490347873191900413630152746415506704714995 60 204732589450770004098605938282917049202542388045324836902777646915503158895680497357663396341107719456733034239148457990757157375007521114654443151099624825678300083465982492984139579098701921872169970642967187637609562806074684215715590371250877917630930344931158308372443579328825664381557847026212955660210225478722568491262473039504871930879895877527214455574594943712148455598166908259030057918892283462575504628482311780481071446393956283498023158746788929422784498486614244648211823835673064823173975894063135797881434044833025980149248142535019328 61 708396925238569768650588312683442869742922219706503106749100375862961977141696782053529252031009148746828289251295978070066232100165725233885552561364399246080524104204949712796985778874259967014025029303895709270792440237300926927717509351306424517601535482399236440764999697293656564807629344180447664913399194775766455700105446590511585634300675479248011501389262204031700227926640272252365120266771138199754658236916420820993245587803879191970327559567209629337190552678686290198812057593780597793959036830888308428857388982349138958536528032245382964856145943342506128 62 10366728893441161848068313137379554677719519387153129633365099614751505547093972959703028606387739921641218567447942716339343261544738966156188056084640477763440413708810191658232632344445387188052344840128228882401058805215685224147787524483149405683573752937655886725793925915039835935297169196204032012843753751138381347351837699300483901573504835612218367200682851321646562930203318661226745831134263918085085713240495880711861489073329650585246784291080702767102115254119065213332736598758444169752248476202205456247097282559483498472146415121922618450039140463869003662335798228760322420 63 439493907503024547569100495655125551737425695712028949912620188416664465541745664190626957185774939177085032993575462277484881427897722419043085740641599250898349592482182544165020807319243894920562934093478398378059504478058837212889194398425568932878272928928279064300451429268566803416040290536327204281178264317644886810568593689119572061745034885116344639265248054537024528272911646454370356165101234056557671760836362083285141349845850607535691934663634733366315482533731913758666113123721281125063146702469783351893279450041966844692552198467883000910062802675041136743086051624250264860397309083523626423 64 11918236872335148218641072156611214904839555010756766116738392414493474211057549270118932600339984639996939371499183457208021757692305969468143712683546440546908193310980813589107094147459213129123325224382309229225435849651769831853267039723869349830224645196916762610175530155887805285945674839152821934162182181195073076560613953449039579765939512652634537108688053849859276089156067165586838399481674250214091719615057632471758997528267946251124570927185191211539239342326269582907178527288328251007227967318997153655256439794897996557778579454176747491128853345511012196679753612591565333645376352899348552294205035735782101441 65 1636606823757685009252436738056474745225624456299646852381752999564974595597837500101331553633288126099672214133934979577761200567639396810879742550102810220364483907783217749147201967753942018540501710266225621424532433727282438623751847542410768027547781243549104108405635302758966303047797001378563871085893552357731047825728852454650590706751905049792208298364480349395783943563872875354194408676186767116375082327145532686977642724706977985505822552690789217801156609861985241609892486601920837393306644745258331815940794266121292295963193348906684841037708856092219035149302177383817999549813577627581042967519125173703919858808373142727311915213 66 665565715420009687367027299070431907307926487343104194155626171085977611690990511005539429180156346445744750041288203471787910323846714887653118989541374298684419317862448549773717416011857657463702278690327061150447622472403333150435986963969372970240870074677746245640917861007423567109879400969502106311293637323344570061417614742572003652893110939819370382730847926470859496612108833482638444896783085789539510198246381375593408172811597584794311394235572073480013485188438610076166011566476235718049039060460843153462372612755457794277375104233267022582132454858582042320555215927860952695689824055412373520731433543331288736805824066046593864120824098153480632009266 67 139916490812103188305805347353344665706979722237944886796242103210158811220772163766364364998653448608595048021810489953377411817780250343313758427882965184343494143941511488922912871817377093088741723342050106664088503473354200009636584259364411176916622516893666259352439077421891514813105875276872635403041559998380685327807865844228467819033566225501183501540578528139849375423264629299374236267483163456737933411389147208711307688569305450897219691920853570682371679545526562134440493075749502185882632678585213024590533688280263145162877077758106540158931954457263109633596009186616203676000914814546605994119690626161383233662844284049120656406074111049951819713892916811460906830768823 68 181573165667439317830326199839077427675338594750822246292695438171704490551758541404728745341317104036051814170885480079353027905090731748517170373789254241227363623366576478357725311309108836743004481205318929584634671081059425720496635087557682213456936650855203788034398447048008963692674194117099037887366115505101544336863452170751531570570452786902594721284492416400181495789600405722792157650763317586548354450223867696457325650104169238904597558574346944982544338783184836845534462834968039610529704609164972558955738316981412682939021559652320898570044260192619580047343082727828544129610535384636302841360063853623158551038420564947434788531786463908765052516973052703499280363564381223751894496057901193 69 711142332968059628353037876823735425987144164652788916008092141369703915617951953774286569970219585915470615040260939156191084277966702306946618819071248578256162113766029067957848766179363674033995299558577126914920134433563024692073833854190454400412106810117212325257809954068034165876407454393362892086945550469275332076754379812151040790857451223368524585359324446424720155483076957857731670895215869356443490065279976101248945213100077021284719229568325469019430384331770902259029184898731308471393467556626451462040386737126997996078600799144766865737729620242896832837070538551345883735605111883165919292145137799419142564202389938043194789118387698786269038739203432590252960408004497497053288206333614967857986929527527562677 70 1147773902862922868150887438261468590279403758210166386636293402566738351153687460139229248934366710401792859263500765446825562871789149779829853838452641247917358112431590947932597126868427885973135284375637247395844332565041784771405012949154272163676567776299823948364863867285227872678280038506959188288215037086482967797206116551461228044280622017449808805912400387177452568225851661563560046541949856433703001298319813829793150734592820724033094636664288447843529555675424273571176532221027453907409309560609035019245006335898861997074659996828006284436187711163454928692117341071112175628328371498885062286342728325669670548676947201770649099270546471887945977436910062016042073249388018650473932762224504604780497832752135246332865150549447855143398 71 14165545697951937130579525012286998778666172112536403644845149893053687386059319668223774644856539912014475833905175751278256336457133066607341654228440771502783452964043770833144224087541250361796456602036682958117312769347473291891949429532594963059303394922751416367414355583228027391792261060551442163538644817722506152012067080630655447325505950554019343581234248120021961292763071178459989859336842246289665941155342296333287999995852284525142587968837580013059741091990885923320247835546409395400036665148403523527761010065240101148305651205438404274012396152874732153766211265346973306225950612568107337145526435995346289509834495076498131252488865346136601512006063289021733931999530462152197117006414640492666183140181426216386199223962567954740322534879024864745227279 72 536106333017442805989348368291551077709995328331129304763160425459087917123291297733236173774081042589869141912280978075474612954810266582809576792374595758926586459029307414974967383842077107561653819700844321735576513900614972693716966972121030411535848430787424322114279165966204757426285991670134210000718216711047879763478664315396814373636444438897536312278149925828623042272451087544110411679777467644370326160650329000490095058311894057114090530235894546693131294696764910037256588654025331132357388376105553851563286944119222640237239158343168525885538209097711700374338695503563502578192919478996523916372983078762051798135462302537524148209439667083566877648357718611201264612446242883555904762446294034387015650824235765096097625720196182137873032572884532625559926433695965076884732688448 73 6587781008283492628606161104192058428745375344238822099257179136099115471183657198016350825894294758900982159866865414437327736770677061432858568164495687257051173197059566451628219799929114851110926678601145677732080784560376609404804113402718676079667222994724990130974250371097255072310855263187819976987276572901410053376172980334467765318630941989790133952521705728324850142839713043307016698850036283309858559326335453173023249870298079890368530968934641992022241923809018585969766366163549232498403389890519981800045016342322864401726564192913314444420953639837141706754676669728205015696942793120096901097828675639135597948893658650188324961839134987293421568940734483185528359624113331109541349326502436786395048098077999323948281244418442948348657794238403738749985783815074000874176742074848509134258471474109033 74 777519074946847275987281365909856881829867003743267947413421359296488014092833328518313603410647616968762409699592231260333376968683760941647691804679086954743403473817256867408260466946712500050020587611469485205966317077213411649580400674675818071039543409371064945688849892206685404859859462702506136577854054607188570432763647311299970772884015688809993650481362651554143683299435729555607607379616503102701600281175223075721512814127965159708365262130561120741147596444791934040725043992613683344854176417131691872228083106231308737598773377841614265111592249846595160889005876477036662277416171862961422166649431495456635973122758889305133100205045351267193588940191452581184976450893780987437879540472710081111975438204795360866677798139343360732363347436987334847699256193374503305350266688414131961096963048193870089423990737502571220990 75 285150075976496399682339936774657759803100996903532876316894116956349443926389710788059619158760020361930307213169051273572748966642984087878641754238444859463520853713162845849399652879708444926998362463614333139338234357963448877063530161304773199346738281674247871365270528329467956908133308420836588594413220772752728612681243318173616871581111205750857485628552740205291607292576554902128757406593178299240890874586091615307376686386266952421427380346385180302536420762410396071184518420138468431660073183941541725464786985507877615593825817884675900202779754682560155676323722835144495086342666252124171986849481496900851788784659119834861568240171823842876540609635295115986959055602192127467423263469298367811091792866247377934146296206492178314826094835461304493403110354439362864162598502150613097748263408565801205115513170724785162940525044516245444977159718 76 26488220705142935001498189122309040821072983747851025454105940868741156403235297706764952196181898883032810594384632966238968902007264209941520806297565485275314991860331372934784463485918191250344285763376386418055081946645034923733048048851168717639827710225757860569096233550952249354555994739070599439212810206089904928896948904690391972325373726165581253459914517655258214025057748362752854783722140512384944948235159778382946784929373997490641136322163854064526141748072839966730588028257362936104999493171379640549315530572921717643715868801329160029083577688499444919852005021619569838321805922474187408470089803653271027989746652062918158157720572877282581837497702626039088734520155751898761511807704043223149034923527444149437554612522681992804716690488085025495771240712268011046879927912591238090855520406027831453760363177346566797569877772738301309242574220186653820981374326831 77 30039585910015454984487163958668185236834393670991432299366818109364146107012611705869421679165354763664943436247799867015247847594876928568848474156200821517212094535522128263291074941165781391417647667203317271723836861601521752337086753981562106882884183377350439043619182068984080409628676504191583589184204114023344627167655434787277629412157540886987711693554306123663243716074388208438620703341153575339911324135777322383386518902434730725563066183472625514998001691153396194267323196937333947162878308815236890180087584948579250062830044948881441336605510919975879445439040586281953380806908302719441849399891151216746101126054136536686594491929575549340233577426984372284147419461114210340942698523199158846201670538448917593261950271947286980388283771350581971115730871752614914358604955121730181815814896582115519322530192670450738205236280477093473034430646967746433174735590738761135539123686249140481486 78 107016877183660868108853637181352607020911940311922852781975355029209935196055533126863050976931859514873305343953032870625303696428988560868264558065230223971754221257991236790495636557298192687588255620365961209447035241569520837605044609625819065616950895431808680174806195642247885541387624083337707072289527767660274884692675850350628731239392969414774904391393539588861445928401551689151558295477156505275486475071503496724934214492587888824620275734875640713357872240833096629661233289316009329292026763536496816043595199227879953018219346793116416284403602426367026032274420277945287883477567596699484048384735543702624095931749508887881300100803315165362317568969489759088401602357492253916165669544708503088637025203786038529163023451893426131638729992344132729344967358512431652986978364712035305015292197896541678699358329848077931322416196285234945901975966916441954364823839159372121808210196296496593496365648355119299379483126 79 74698446724133064269820529408058559984132894853245859885064361457530754233431453879121003410522583545482904221637807594501585855962149165622823207676921131750797210232040724174344146869804424980916135502990622708541007947200754273041309501923115978955647679692579153953750140884236361282755288253256911508243447439875022150561002992944698234589944461444861237485114193450709363094425936907200591562165403589802261832007931795648266942591131640664893454780258568214226422265438598505820196036171149598196820809002180252283916277656700794132182924990837906406856029412485742189511977324544396609478814110724232946204332032659792757546579655657281129753998611690878380981275547360845345122725181383179080393625861774024903362452777885594401727250710709553111743336928956857876931614085743494893897934983415049451960910419624170511464043278135003695337840077813776044201596071467101499330678703195318944185837870463633249691589180165240527465797487148114277710375706917 80 817333301914965358472194567183235289272962160946565653232089483338111554049435478756663924158087323917636040067635194068010658800687361824375571324646656457305060114926773058161465281974606752314186613286401245740111737088052128177465129142565823847924494596187269915596872448938703480306093866390156096646227674784225059772960369034590759327776289097824541629173537158273366639362408476639390512288701424456342902684293885089256226820681900099141962870628557952087966916225570235922772688295581151330036010594595583175173997674314440217086520540474778665218452727450755018390370059408884881956950677125932809367307685351157934938556390707167506112195656620997948176858635739236644277776837586647307850510032135571453841936931549774468550578584310716703050034477304143865578337990807737236359512166354355642704228540401005460036166138164227984765117292371384279081361396618214471784645885335132853474938416940722021851469984428776896514493462623559792992055026286368424056831652144502078296