0 1
1 1
2 5
3 36
4 610
5 13225
6 1173652
7 92137513
8 27960729094
9 14612913824364
10 11885159817456154
11 23676862215173960082
12 144210774157588042096815
13 778807208565930895328294712
14 15863318347221014170216633451982
15 908978343753718115412387406378667615
16 39404553030133027736327237284857534759584
17 7265151513122290566072134166564191044747552996
18 4460292492864139980096694613798531482003557096659718
19 1415143157751544295602333780580550386677010409315824520704
20 2560433234632799077983632789476510014578910772171755170072861584
21 16509077533715978604761611849918944412849235318303183373618058304841040
22 38318373693667307086958198682597980032456387254918270486025795959622130691105
23 680149371734773332130861406653487439116094134468553874369941569962253062862198740104
24 45962571923327070361512131608863910865439386016571769847662821293235448390550293991734494490
25 771527712782323338989152756025272650665601190960942858581728207944100949473365442280422648144334190
26 135599153787416177898670404967143599533454757541130661202548359285457016051077385705671981340229060852036189
27 95136371216094812090380380030301804837636665433713175847010383254341134896727262853225591279561367759695971189520988
28 11487948861072128550160602065370753133416561822415256210981654143115332571967377693167736147116629381113726232143885976890446
29 20103268924470264516990171728128519728777991578118717134460269412201527516010652017629642979517023751231858417204959178303242780784716
30 145408286799963679799276788205328404946391221757798385365842153023605850836739390785282591459993004637858895482671577493912405151394876403326976
31 125851918867174624928372116630576872266578035502261954189733780538076424762549476658187944005990774029275786782941066252244422803436563991961108601731564
32 2202765984230663704877067311484793309069923884928353154996946873489512708596761016005867843873405322296168376723644725643830537981853240009920520320552271687506822
33 163395038357617146411426257936764880887870976424767433723854796969029270150203834676426578158159846564147332839122819026360292015296283380145092683762190946510819228426158586
34 1011204385360074912782324106470249273249660380219427225567484948223180955688361888522131257105925343943610893738487032925315164887772107628902010471084189573257345999750104960309919504
35 177631263267138668041134830648885049680471621042360954059987757063955422647937552231260190768740713214427217880968085085940828553773329093689760681249637627073422216192169463020217586778324787471
36 134614455971484266614676884529593252784777696254882335238043550341826534755086865656058637006097256334033858811635770295928687454691205171783955221522581666875600874691627443044546343437023740715673383181276
37 5947104997890496186121224570176299195293367706645736629917614329112046380372233185563459342335544454596361075517992159061687318723500558399839740177788529530128120416566597886554688619575835670456294920137812539127678
38 10511279059485865877770185538066845983008790934150197499734488330942957566640275692167069108169512945246653907690693986903110084101952462396492533350081782297352716370870531315254212532923128137006164861393559898759083904992937568
39 81163295417737461353484902362001692472883632357762725361760800572597131621271336898389153421485907169803733407343141773888890734314922259300250503916211214659583808065185611554095427008875029829715986583793636192756064119090118173320362846362
40 25567643544539173134199915980999488162628713166531617728718464269064107740092862488400949841039298942882813082020917078622516106609343835938373574787165728831839946720740431541158891478315274473065575806445623366835662892377490266277313818949667263977209
41 455516935112444741652865068760668178887801529168392443879641801991078692585063575406142254383701008878593223027470732069544127088714357062135416113361219372911289418419237482034746553456527491508232625717293463594706855059909769871987550318272033616256003021178683566
42 35769780041012579252329627355998469946080180320287331155604066867611331935392726075235790964571223177317793531010023086384626128845742754332190763168670028540839282239651567729464631486210162747036059364555873654894113093880975680532859376651507781335393235573331459562292005236650
43 80281715068229381946126706308917671208470021377681948899410502392320921673403306774705235001961703883939353647187376757546168969591853288515792897922715306104919506234329772089369872212319940751896620136412688893950046311037368450770526489439238931171322295672251439884508699312588223109883114
44 14436518799900226499572459613651373309647643474526537474494042049662093685424272104151630978913885467153448685998900702880947963709263544815241448430214808695210491976953092283081094450754933769444324208369579741299995691510175689645575805741870814419820849592200632645376809111395832218083121770172586056360
45 11513420327848348394577099723807610708610191349558172731723294325863421277789368660426114775604266461366528823702888767204906186073958777167532176489889684434907309400458064848331437241460575188252350178170455788507735599748584485619849882249110484153155524119063674304357507231730757212289748173937137367557609155655901258
46 184004885700333651541472485326649752765131110822199888647846197553388442915055883120797289750860721280978810057436641701477013341521249066001858152604582174477639179448852071600582120130954570501497626709491966210170121824864124309651382410417719960264639742526010698614838863889611516576168988365905839922083312283252986576926636320256
47 334280115667119644152582312011279615587973541628766968566978128045286820564310128319602107043850756651914469325073391131520380748262699722749111420031356214316696388479619947472977206187426421362589659165705040710672589998011569169983688556501642649320149444517547757326810298223763833691467449618878207912662284786672368507924958806786549858244896010
48 2705073769966257340123565811658341796266513244276325087409798176981525221150253165128523473332325358207211845524015310291332169426112083462216693125505283081388729891451826225242403597170410858309613489640311877806125981975599687219621086199207174598923841526470152668442726316315600180255886256185703242720511799235690898687589514335939443093259747956013943252506718
49 307720256828405848357260079770949741731598203105789896455737488550678184602082136667488400055268908268472672099851014890769005360341115514195170712902111611157306455113829981902199685303021336976692036234551999628717589780037903222451175787528559937465454884764054910261286848878131617051797936820581938280567351426507661160528286234821916730903561057926545693649219987325940455318
50 5651420455642566474386940418678298575995512798935579394111242694334274744410668001844718038011159853681930558626437053003606939789515290980087401976669696303002553629787322456795540470248813076397710236114323639644078562117114461255807058024255969166941495500694126029911673812261709674824555624073568399809209802153353684751909434655086210248239653330106441514978577484313262897641112088783801362
51 463736667973820158959399804821301898949440569330669307551186455973650172504001681084400739289913609770007496417149832644760898906711147929556354065310059152773972356846116210658317427930139579619404999101827090830551359351118726848252969984415047015270464129448322706701171180289506157755410895710248682531679219490259466247468000623328815113350212893021024164355657182253683820334884425529714887430943105151189987
52 375386329196761908192125490271582071249013694756225213337348437815807997404941784888930110825697542033664031091503457045220240705726686162139181693327919378167564829372163750401154440864713476454997669311346843700777064736641984963117936302612980981443799518632120934042957364088510394351260758017065857128042315827727620564375805597684294080435420206319989175092945121489607852211566956321645038425838366167649329778807836048758
53 69727021372597204608531087409818255565521591251125525559332604403799265840771731717584474509909746322367758421219899508139492693109944721848143155728933655901827955357851965470790279160613643475571320784335652377606699204646762358635112703438609494063728518133337175606500052946396681456531783893432588366146902497688128426615325552066707048661220515578133207714543111485627351770478649746713884988001579971780762497318038856843494564295589948490
54 57991446973839267607858936859724681831073911713734490781236546667296402262036895346432381051000001261521832719403702510222025308188503874266917204042038427689334490524402584808262704480884075363929907735185959614452239019778643644152973677072065019299356528716328807133938758483598641365710021900143995813123333010992571075442990075331270149289028374985896347524357463963622827217805933420272495381012611507157249109950217117410749438002885264315776570518368493766
55 333975689440471774536662633266107554065493284608155271130051334546734016387530976962641570812190643936995386041778453823895396359695952180518298455119875815054163978108139645528345087489507215401344910385310408750993748885073835545038454539384430933682311923595874803732991311663768929802454741987974852770609966020849505415397882977876611142670840427116401068689968385874864087510863210452799686130839886727927443018812514673619533516827310662352602477156689164071755579321106818
56 627624436899687735470161611317497969218075443035611676393076948966935877173371623319104728435979981639935184118093677539753480763676513435177790903849179380514027116820790352647539187800718597404064935062861054403195377650770610296157172415306725504077597298220748101398167521733802101837201393615265219744772384940428064269725616358773430480115787936919469553267243225229995330544341405903559665914424093725287467792770628731284072306968408484476667411687925237186822772979274830382208795254020676
57 5289015670130425520290039034901514612481374297596359561443929301861757935146229506767968082145159784547229909339290683849455052285918557496847036752444854429974209759597867926312571477610342152716894856235474140473719023520569551887960258885011776477756792769337209128246566540470146884594473181721744013763121736647614797348807174760939580257670261192659014325059425417260623917571247660451403644684574191995792331603153728373874524340807805443618732548602057456604929005148771360016895401422112345064710348477804945
58 216675000559540420235531175578757633026140172154371121835006749280373330182246622784399304159142154431668877419514434073747715947099162962830505298133272888322243212061121060686295390731427313314952602070256071603122794260952235462223252340786905007642090090584548702535508605910248983157477917598845149437349299999071724685846554081697194059175585670851661944429925004028087892651816393362859883665357871387111268295584173903824418255721201524447904933841086991467649021383579459785613591836685246350832593797674597785673800084401936
59 4120551218528354289544776742580786665834812004612806318113880368248348098822823158865400947096694662517245478780612203278821026109875836674038862674073972946074028364007461469636490368053851763918742264082418482670344591806583578090905246547497447162445434842933028127428708638461510693423016075892843380607145318812974832432745523551925879409693019177734223476746243857780826483382561952175618344538847563111637662548782461903234413807228777695076267632283578878660654576129346206573742669848349548788844747779404436225442182687646456312515613258980286
60 351760478620146133647743189289221234407921624911940387238789486730183450635196689516256263520062508760797764495035421933099256490353825696368971750168701208488486784773933734590141205508571165276131310628939423848231555105165415570308421165273471412087405809314285909961795738232028010648328658167365539605632715966636168824335425297879953315718206514736272871919285607341386137038659235935246052723615534573953150537477485049809085899252931504377209795536819824675874375508692970619735826650586321610738962037315562101342336524999366366640216186334367297332931443062897280
61 102499341129285388896292566009209873231629737302426297787257574413401399286344866076763423878010824036835011367030832268499673418022582923537596012538342549962196770305687042729173851717426331567492569294467312367099702388728538067847876069247122822928911058810646894020970286627529688387858706691138605230337975264306969083549427300658823749363476939194870179374329011812012336127385758332960201443975705739112693819329526976170910832224635089896756965774784532680722433973288634396048516439938472000367903139410030836331661612221494911660848101710918147836893871002944671206625208217250456
62 19728712428795218869810153023037702163896086888044738758257211120943714233809220480301960220375536875145048798545640816915025803621026645608362041359692041127791756754713999037894131736090677986933320038900589363594747414980023572487416494673269724417446436141966794177840566228423290718768446653726058214942187324605233720326294582435399211694098294471703124000874127529666397779135458668913162196213648724023852717936918211792285869209176838045065934359977376460695332211608483197020137452697800780955612791676353398886267218555154368034964049357270991585879661271260790138606371069704631728970013938624043130
63 17058488734325150921670388499224090264118139816302858677909151816676624280760142358224991850455838534975036170499179409393009043125875413357079749223580966454540049420729033508503135918323751101858046868602986048718436825460050815113130551203788683704615537661934688541480139935934469879248611225320740202221487460046997429280145852308446671688716743556334271924264060133445184761719271411924408036285726216788277523855074826994372125457871528644715919515929741969818606416953171812178226360561187205294558850845709569193833348399276476648444503545049919057082422182019594335224679224863560171478631773986618956434731883418658653848
64 35352842729811909998805291977321636361296055296177911755782079972570764759891655678281000527814690335384380124776355701498727831631337030836965776972796234849563102762845952176774892147772441869802470116593728235521200272829147115922540962993944151380540532342276405880957820106706549718939263706609801424013999260062548796967258438509684203620675100966150332811772879353483353947510104111746346240420710319837671988646563260683269110542705589690415705829684708353812662056709276734549429404632469755152766339351468856359887703029237028334986985039243233547113718087548254243875866141116184868178940698171995720227382704447264225282816888541469161020
65 68878239954608712250908022662792969856137077204539198453141198628155358828972669327319056101371934238277716810369086564327495939355681388332274843039029140413005864822016996116920195010281658880643837248159299678638452230464158208737681366374702949330182895787177471914931276696025075411954809967031438810328232970262183659204013170635428090066247223192508611006873666516247347398321606187336866332181902369958757161833474108922998362451366599631487348904760676627583338190476275512031531822419107309288195277250619791892226806325360389232788674246347530187043066037243065056519597838703025908854849437827247776638667418680145250407988146869100237894626126280364763908886
66 603152859868190900364300374077777876821603389745028443394422019434183404467106059244007403044824802792652156156850908207400342121985083042375238045808152184993623853437730746973541770322276379752556674825913549185847567055238609564070941159870490837962409327323123083547772842521600569735781531992265907558827216778746585139497602126918828622598649002514570357486337214761099074900973951878685707676096369344948402879133732402371132361327559066338281556545562652340137385089278230888372310916398845594019655309241468597230838803969418434472277354450315410783745805118598720351882722923996913267123198156066373028590704995264256025581864129580423323251208514747584774529425103997787199959318724
67 8889954825866554525036467946836196218444886275347120343642948742468745912235377953838086216397443488704650420756566884089171114705570442171814673804039121291962713472108918600099517476562563330748334800497635872914242274282632436204788071571826991108178299061636211628690898658374505838297885072097798541125329675471356040495428472835183744000373853486910277927843096362018557486971127695284481391236409287276118365574154544983864563155980496369575802744301437090383387310351383527432748233818537653096337924663108862194587658013130665041899802660400886520806959307318588534254024805591562039752348014841250850346614126231157274625717209619874595411658929877936382665805279470177274328757549084447087099617813474
68 175336195853213500019317291519440848631939678444248982646418726973109739246554495622232960996618446857303627293205719769954083977147540461868018733786343504884709368847425601456073204732148328724146380341377399392234613463247305556709669434160243386884947083401186803559627633493516211979602653619221917856131038978948809144406176768189151402765242824063874953029108435595341817903719992188577881698054846655888040976560349993728249114066775786367144113952444107137488015829783684648661152147906915078444203998771538330759876532618789721141173194848630923754184623313110516514928066799403439521442474740460739934267370113151897003481845821917584954732950679195930750701313218583531968054798353131520795622089211403137715585864617137728
69 15548479903546471843663212330503666663095455369000201310152111637936225861387025584220621431055037329912344429864634239624806872233260015351694169573861335560746430871031440269842327417830576065255407653032771178882613697946012132832826899639385088490174126427326055671136600079638995936158648237544525924252323433369332528893516605220789477741866888991932350167536020552379251899464591484786001617063265181647726954144187041290194022690753503037435354835032499556913305154243594947997571682596303115510880894556286605913497317470585276906603671700581597563728207176789258905509271947705847740956707566771307191507514508860806510396759177685607159359328942354623045498350397781855696948158465300508357814992835805085994597880264209953348782757454810640417646
70 1629796575836026653849852950390539006181299431443695052413101735906922504091432329968853910523162678876463885254808109125192299254708693766997969082232447628978727269202266217630575731506435473003328815604814897533607166941696561845729737087123819859507935452995426867783202896378224566961293791778722184789994789748991673075636188492329968681680580150321124161366851657094486628142155652778198029724513463851024969145700944122363501414183778506227460698598082062469930117092577771419295834839300715536385951506884144354788410222874238145584093687654680245725445613252634124553298837024926340188302203119329720871199378118363464677243822359877922287432391773505651903714492137437784411560711020088244600611863025694634346867237558370312435317420166493591782009969206063773663263
71 325419682241388818212420466547117373975682769520501841863596451940924987389582695936296969669685653058373195784755827150992230876787712972635729348911728233091537167964570710932287655932821261705054725612629062277308096254781133654110453169767457072565672992473763411479121136094186066046374463563911608218309217194487976814254858582789528660921676460823179936153071175248446076975173636793027110409345645090063832956170075786134620973029653335687398540808816665015096964453893019371861663476291462572070416763906584048579169904145881111424188320543876279743628908815146188551172402510236472736348057837329912827732022637130123191364095462241615580865944987216054059952754259976345180167746656264702879687853171579666412969939207442866169379017275169919414254690445529594165988607308246109540666563942
72 292218983470735489355017099568186062248376851063705488034662345728818793753715593279080598748914567782320040885852775875430356829875023667219192623691721564824075829669298632891303485799674393272336807610172344759632701059452714886746181996171614225686442673256048281425937454742360177385031670656608819944088007014274108936333445053497236664231795806565145997435104094248379889904230871522679507928898524608728563663733023500569246347793781545652806764078439369398933389455396059019842784206100490705467874165706762891418465119528756267907528929509741996348641979392764558690657279056130475062651183143460380786653855819378727265012537720346732130791426446643388577019940174535720134092907146579144724254809437974738109066670946302669826733316261230653746759445343994682145991333856575152961627798906292049084116013971721472
73 217829438786879520841015632443260276862842344825316308839122896425155921947924044383009648055452513631068065183867016099214424405891003665119050571512003479196348952169496425867314793456169204751473495374257809672624874266861879355630556236276020269693530180764472456468318203321794305746659345282200493651008112352476715228891191016105676757215997103846822603382093172185117753042675098265606830313270479392821113481556003853882186610030211414165452064791154463792796774090747632976393983452960979051674313570616033590742137810969756408644688737743629781742214719368608152321911261956028879791628664697226267707282460512979656674565535433240895146971178435305261675098202559044655360806740501321861751672461912629134108234500778035545304735333733973672005820145962616529494020212919620238532296160237200215422295870722750413382663730359601279258
74 440334044506991505107891842970483482821168275505802773638846514317690903117638639950859785549493106589117598283677049143380714455676854184075039539274832011254883538644237334259696512031096457804631608637261924688067593169960735938143400435421354165415242572117265689053288041205700475655949414733399898264917770137759659001721231657444881745114345219193166783471609344920386910556593494376860606187070775990307277748683318328650007091658461144412458891995428194434317997962207255380769077991860240546377258467412007845314320831373453215294662081049584674516461859799036281187317967122247117575956008283420891922219423120180343178567985103359848854604733665743338417085578799719417340962537799698981504954357427046261708312477453414758258682431864365528141198261832745476672494140596173168793681108191296368964343343851468668111841639535802331032516790125971686177112446
75 4003862926772745317710899631740765926128288113672183923620172920059535447881575465562340920187336575871476633024463182410086546030841560060379979008478047228391062237999320702820071809527923832173328810711257043444189634718178993213691689477717595924579913567901880035692549932886895814308386619979621416579431537478161590183145226585864075747208764111053451894996564413893324603871377468340795018158730905822734048692457158360847019141643469181307808816535892237937888333613384184325820063298703579074340714245438874537290750306860594904562123981389950945751497786217816693504702012444330156072211475025284342046685787190824413226281885069496827820553759962307198663930724820228433745351023491659480232447634423833436968808878593218076731881672131583653971408257418889459195714505029454985741475054618163515956349930346277324115902982725339948817451994864515885353155591486522118740903945709224
76 21224748481017294731034347320865105027126208262550367739349509734330820572602822197200712728721994297144642043906107955133770714066184296507723020238566672775804225489809916290932546893573682914294118173420809264824771867622887991033071264070320790870253512903289981768511127702325801316892096858181930445259240195357011874604322071957743215502928798158878960216568961271680401410501131514133750365581463231266514639785179347271807325229370825034817280383354122988696479654998843078361152936195120133930490330316188270230531550260617268346832472260631320295113995318015016937633271943577346466653331482408081854630071358263613370549712292419794663069474691626993987117310123456268089453242061244232755113432580885068349286194720498493463299782759608109510125083511122888067637786970947770752617210396188014529456588539167195480442013235727496794737877760117434236018732872693832882970762438133585595049727085832927890
77 434385550314111235273393861228513047884366321186215840454768674139236150131558199504873622668994595860976321517773747712051788407076137535181781337577800677961361322777649970887557181620499652081332184542959392824438583094564062076605570108141512237114439820917638961766369737745157877377608881682358862982052725429566220057535518933873016381072004995534404198919515795839009876399515177809301460737145610253527048699653207188902935574996656048493680267386414531442979538914876569221386795990900112964893003198248125981683534992804594205559633134301328476008486051457702526022377587893886663427704407568721964695997032186780550130525877706658945639955461050405195487448229787722835137887523627022591886001958212339732609961343727192521823921402152618575050866255090132325042691486779595336187657489021649074786752193663964900380403783635258201517006784656757586093169311423748375759038714450342245469710650377916059100346775106695996638076001
78 39993874905519349079431308178129136912457314853786813702758639886052257747227556032427973762090336014609118666858340952251892164704666143286402426593149393876702005714095984476718266217952314331071808357771240052542344076422018374524527012857244957283307085386625336326583715167045733226211960541295904856355613674353114447866543166512957902094725288339443683324908556231560845641132632713881196409752554444073001483502667798364784345836420543579713438042099319800727152292592914125886927349263576938476574173792343904902319328836421464988063321556314494381789986452126405506295489032032486843073630529374531038387203918399200771292758053531672253954308050301178278130190430247796425995727201994967390361971060537246348372504234858552646428689143707466404353589456836700317927726425022958522815238227633136618628257708891908961899677456885281855089254895305264851519063291606174290290156511438519135963271639680901670217033496443473622423524555706790874476108302850826
79 1507671677190135038033076385206417277068589157311655635620139301941656518516576153314858016214136639642831854486875174530767093335022385939751991782543608675613160637424913345444034016928977471738969920999378577784172410909474438581776868651730549467999482807374559883881222314459930911640268222103131781193881537459738814801376437989165556956396415608079095439599808969322878585136662963077192980299476269480521693504107258226709090893467400130062849407459536080335300402580920886097288385639423226484814276358279200474341105286650787875139315767311023361881718849899699856391535597795178061569439487181879089541663847721404255403003913380897919999780745418355513485988683326262045964466307504534250490199629003465645947078583104063117338272174893936694116811237425053603156261757348836489764415611507139516578647893813759056589897782597245089048058363830037476507221370775415973048047679728903008348165840777553688439603520375891372519377253348536042604067905411176208785720004062742485186