0 1
1 3
2 17
3 113
4 2801
5 84771
6 4561441
7 770238913
8 130385366497
9 63056004313443
10 61225054070593841
11 67267054391287018481
12 273872013988285333139921
13 1422475138861602537117455043
14 12376832685202654400796070741057
15 351967990791541507582925554114766593
16 10109075266851023294343062910388466473921
17 787276089988573229984745492912582562250219331
18 130837265826202487357005759244293602145303163625041
19 23836239375789293065344008832348275026897413904035338993
20 15892131747638879262332919961749332755843921492233154080926897
21 14172872698451987399932124754829438297018852702877572264410302158563
22 19979867249943684852626885605018302841979286569728051599408280223982380641
23 95419512168876932962332802822306167815440061487681176545913203510636740250384321
24 465982159592820738102553593723054409810893013850370208673416090326947793328537286263201
25 5839709777383291670808022037740337856374198045993255945946173039798174777350911481247856953763
26 165896292327278909944983527016023122607925176586164040365699697349394666059879874219759428589599528817
27 5027587028947663096825592014242221533290894629683787020868549429650816228419397658473315346866948092809360753
28 547331030400211182688628062665625609436497782587823977484050469195765683395602016493078157189456124060688727321408401
29 83837027833230413859581486107744112283642570123283742171032928389244543150925605404010381883854860864889777065776305852389251
30 19191797804818974240017348480197536103655303888234042659159344744909197012940763512468413159580239730391313115047245921934687068137601
31 15347382672095920652993409757811745594984848223384257414646599894109758547896141807797079584593845375536964079469925049810385236398064393034753
32 12768034187256544503297081099377813282376601044418420568609813326782390689585582317023377823547780714262173678990976985777643519886059859922145241913217
33 25738947958157574156615513430061803286014518279077215685916529760769968874113866955061517949554984863766419067246037344025394570355023282456474205517152786296963
34 124804119184569385924954781223575776012351823144094629057949725890128647717379656551611899631486209434679882805436933973304382382946036800535863485153368385666194033888401
35 631148675885395865131264172579732590282273981315038741092564046284744573432074123083378044669401535256192475829381064356038702103520436692588762017807280967664955520510578704548721
36 11188938752972936909277617799497019295196039956894952010438044758608476013114871194320803627470258189188264380503580887433622752350138489385729223494558198522132547042779712488147239818608241
37 294396097710645190068075665170200135636703093650404441449765218553178633878493028744439666296014187519223062016676311663588858953944975973679148885039278300999484867243621130926694766993373639878169763
38 10970732296805379557644774581081853938578798863319995344981208148687987045193964160292434133551903389515989261988201235739722472385565838310994905028974762822606191929298561576406981220567537820051640387789288097
39 1464549881874413141951866367452575438090611827980509814171281897157501496099983165146427890320370615001767776897062767625690218630680209130429724515212759522016669412100060414388723814986358154758418490078638477281789203393
40 207921051987916318958156743546254377344707337151779505062171436971339805736629501322511937625999883298538363038161744589151630572081630365760959001986487655142534050572104427662952982119075307597475338138119184832741249461596441228641
41 67421805987791818503148086151207415133310437526209888499393936378679743059203829264300358135741625198775571936807069927061036748829497721984453344273827138684774031474888643943848614365887608474154310501090535094268240942449745961531339523036131
42 55705142988265808436369660932419557009344771032895756232049939989761365555826213633682140348786984682226246794535116969941201886082801667457756742293988998728841347133143970832242985574532568101129521898888154680191308485054726909890204994385829075070911921
43 47152772461340501858937733168811759039500512303911424098213499028402686756248224311636118742145716490274869269190432229773947523212046289644951134740707868066148730959942245607015948319053230980767485314387142736878886844674531113401898070315283470727695784847709258993
44 135781417097949297572079791610869619633049602730309220199972826608734969358273437230941300951697597435214562695944369894185831585851094237096920906018018310687077843361626920013333415124024179466477907999770380930390949058144778569466657924362557309381421546018922246723552614303057
45 613626588107244156056248443990808353670906548452294428285378039373455021512817462182195368721525183389559534366807304379433241553144297991678406705745522250105534038059327400814268488931744188478313038896396825213876872086869758956811273062451421795712988211657172511741229597871435750602968643
46 3732505376216926608206390930134562879117666626831048151925198336924679334238486227773543602887713028536523593297710006906346251239814759578022241824927840081185828872412959497735818067478461898384183254164884818939086572850076395844901829781341835288085986158751702661273724909125248409399524548650323913921
47 82919990093904388648916994144542953387420966421688484598987627310779339344701752134006539095593760669824043938846322667755715110247465466286336357045088049393349241211779466268277725189042164594639837596218687684345709155689029945124635701945588795933783872574647057206670232927043922693729513763170068151375612945063681
48 2011951489276387540722805880894597019705704357457067604178772650203056730367592512320144857272553855632214562092736251297872091311538797157147984970346556552749799013417483598564057483601042555747119739642435704841873770752888704687627974615742710484284331645956702482304415893547418672894569922711419953370849773869441635568171922241
49 104977691703695929815291243477942894143005823680885773849318960481618625443837819903886271998234930949900652402834991978051099162812468454679391805885532989444814696623788585746755293016578143136048904008511699352492837695754695038671564691557791351976359181530161973692266057093113462091936767014142015554553261855745172807387360854059597467055043
50 14751148371129128136908936273168420458249628726390357520690023148166776428672139373055414431449351281521360511171087629535290098552393500070898347074487362076249295910088136324009074670939429546992891835892899204901569852786246471747677918835555017508356135760242171820100614433588809643597072784428692954736142362288876362773922178100964690038615108833446169297
51 2096188848016752586935426832722612538346355847765511997245752061186495381687461210193319428308008933702690880132909733231502500668624161504174294012811665853639594097638997798319239596647252262378274317341437973406898549933734559282845994716356496972387410178582359635353934324372935612479677647708656862777975819567269014219892294478192557487034064902722329512144180079753713
52 978251298992559301217420190232768932307580844109556370034643421410013560663029621371707756879660752873132667807801996353595931368113345654370465581774409943229036793379455545779799583107282066323895059157756546043568231604452046684560649866554373042914389659293917411571265390562553426743142830581812976774788867127903160664894635951738927026195815135588003776638730486881713209424309665841
53 759126604540300652348594474547269446587065079570943055990287168552196812438979232597648636042005017691106200305616950317453592410448800108269123702820286124838135030574517490700830717207457578271263673734043204053235797819213537914127547757589377415065814822322749112988276051765438741146139092353942685448530978868615712687532170527129548765365528046994804501911208188475917345277840686985593167175222371
54 755871246770632251035183365319634340120557146130323322439691030248907571521278705256654908460962851432898679406244515277406490115808034489391284642688241001526286807804244587899920886955489419720162865111117198362535702203659562614559058245476525914468479892059001106226040001296641093988431325342605746565719961295756757241770302835266683479018390997546399975883665464847431844589279354551923036125170422727072168869601
55 2785576371244843986567245097131234295700783004216552370286132946580182576939319808139953647366862224065719944984604128675473845227874985855610914504977167321972099730044009187576131684284988642598507987517126232117989637600789358029823019174161501720870096232590351215767002590216821324490518224472502018504597355213382903585970048223156505246816138526704923680652160047148536063998249835067534579390251504954291162614768085458545982913
56 11566687669813332917580165058778027264155456143138890379603991865998149936971730699606159418507026555115699067669543651102294323500869381179903720289017614936595271151712424806681598086260317138161666840280954576168361541043796679986987598772332124912168077719159719080370592020435192824389574806961841490960236763318930557773749960052608480394067215628974695092765528844495587158338666347977424375193046866850893666073108939665406727984971347420899617
57 97175997625340663090062696797219715745920040826935451516805038411481889961814030520879887804475770591814584516670263277919075204895700098517235476573723922296993212163668451781110924544801140938211498924788271771623152334189562039870647349015672242195192277466656165255055680552602162829554112288880715418969472333703602618829429901863535029720139674302775689549435032472207033139278278794222153914510814890054803027259421493734934667788521934584026790075366833492003
58 2317466072546330109050713490898805607636343329801075544777007816419053582679399043017637881163366500233541094852915234912440208688456947529641328894678058773104968501753167833464490874469488905060618607709234318636697086319084715756417256248509312383799972622577347245075909574939195618548558123739415272317243046843926288542757233157956790830262896384049720584046044281138636451766817390418926500599182867804267442120969773863957191335020012751709981527161483821718752467876614562801
59 55441846489211168579845890222310388815760466424201089734414465929359841411589650914628438119182474559376768238709437361924239218932437049911119892000298506049277408515436539292343917998406509127439979981177513443610787014058889962534818713935087682887657752826845925544381549447546376771840970079320414174247272413131950580844843583578042477215163731172361014634290784198160986717500460829198667506498147259012045968823330204196623181678245026088496812619484740983900733833884685995779955172734182001
60 4184751360102910131923326713617671005121545928021706814391433724325643733145464342776050591069807420086002521902486301839206731162254687619263383280783273938866041614069904493102873971311683280679477770608699725045350260878241368635936088495833158470136515179781669526890969041810364023638644746885317671730861329596506567400711157735566843375906487272529404383712425931793414819990988702744439592149666247999868114845929689935299632865149670618554987682194189022722047057308083148363327647420383660351092213666621201
61 557350274044061634436173712831142269859755306675662789071048809749670847629647820616938618444672190382538295228214817716752142791297704392391776734184618015316971014364871696748447104625896485301756126565985110313088661626648812462944064337111794708087361986522257650371949325409349063762023419712032681236214501528969589851649205723753092687994282296818935248210498382153091593569428556142399733446965425226575299987315328268285398931242921747822603454874061836181847447374109926038731534221919955132865008684503008726625076383840003
62 91117982510303541876923990528755246254093685123926361907903260495411495075779687109975247101236389066596805837621083431569585546247671189995707134172572913435458668083920021578421026185970990923587410394287349755482066971940502431784430813095874172561920293938844841901870503426932500972481405916824270902442704062894136716091806233472982300996722064691585227918447285034731999115040569558368103486633104451635741883899509802261255808355171525808558500784550873378959352603417662853350439102075121996151581718099839910071906103658686593539977195868417
63 55525225795704856599183453648664920074692371599607298286283306267086576690775689618944198642049455113057648461231699990734515077855514485065086988693479104595871338998276579771771276119548357593249503354998132159419422022414107333978730410117054182064256160044647350394690434310699280478477831587736167775384631660303082433395121067892179659280127352230937092158560573662308829058420805961662343584461593110659049586487112170992187214910136040624474570398284048465594029102676786883767307166502266427542312290422404765562371606455035924737947761904713678794904272269313
64 39500658154766189260952696817125055137294852987114400659045611050656876113512042298071983514250901695535834485411553554441748820862969991735913639521948994251626417728128421943913385274237779486395590384866864582884094723882704083020511670062522609839128905619648768569260142243718119165162330069093772339550878978277274910240126876033843198787012903757961224387583248813280597798260708700027485130696756278670440856685880302295954011528690788814840818955473045651012130527805048963182792149162902593897670456827735496594441673812260155155909149993056759856874251607765934401027834720001
65 53489046300404409174950076534792865683449832276264140075379559843092850632937288779978391989375843557373065455309246679287974805938700372960301735532501807619415752548914385351379482413720606704205857487715664026591801988435736788455112412440642128095223032137826561494368153641032370587331525457718395598904102585799073505789802971059588944085899934839090416291738499626990098029616179902169332457300216812364160124490585174951691532998625777247739938461363092895356927047342099100233845605522327197537870699751307972380378487465146492312626236431192871450285168634207152722371083988333433610991155751171
66 215999903913372802015976288821094752073121431545819731175551263171631232464979173053334775463451686312361438531647864996320895463383772252334213137198542827216827975265081168377852960374396976123841341415512256073401160396599451114279427868291433541157146857409043162213146533174221913534150819337035712655225834372924438967865774383998924090225181088370515420676531605426595196372038263833039274664641589107918735583941859943486525967946693519392518356785351829710162140667654903586448114061832539435045847872688635763310331423833271046190448086682543957771016161703388786059672885432581318073052504611162773406365189921041
67 872287201723699472687049563933220939975061588013069015338579462148124940329010686463369574293536614037488771978925010201998166834522346710536889753742818873060848530105082114059179611575120361311602242820229872908481492739881256425849383637078190671158054404469393350156118101606523954486874420723274838076496003915551614953523845582029223808132309709912569049210242631941378542331831002311603649039372290522599070315461548455882739729560592320621097395034681397124999480697041135320218965790780089775607450000073222242552115432427513174043894597323632049951087486802384761730957304746482135936716537257811932834686443210225418298740765376113
68 10630481975482253424719014890725398167272025228209683821585136352543076626901029305785990337728109678646453893100346118568338553982745220651185158689224653304429816452857927625699212885865637413002120028067272313056285874955157578348822997642164986252271508539367972796660946518027282961901579909944006000368277756460245749608654815112184235854364856999359266615907706980871011739461775028270599399671341845503776496950215238543974889516765177153977855833213036654400260609135793905449201521538249897327569186418365185254366451236513967277319254636763420192379542782055248388911099651658379050426132880014696012224973382567891846228803112867477128662846173491697
69 242837703247377528828821395906510631392642602243220951473396874481839787665258374037550326410375286029925638162896803594052614423833162949176995262833684641453515527223872664250742431892616556292349028146052317079051658262481323529386139472032088709547434319377832672041338015848689366294820694565168469087838785620464203358606125211433039026242629793492481620939409120100018010868406481819687363264142618340311032844489366293564953127728473704592103869495804431369520578319452495042559272238069355144063317559600747784386828266955703120316170805403465832213499072168991438967209149970426531165442890782764057037267033036206671297128558428725258276409056365150916699128192812983843
70 6538579842500043467933850625164651991636165841194265013707050254083972614552378338758035374778377137208882353885222034411469486453354333660864575786674219555438104333227868178025770863619001274618185130797378084916055315104677539772333412004057666246679361534199753507238656164829999139458281941891603766645020475767077662236820038697509491118362195449510137586287973640749801691537428671831278025343700327504749830805455204224610804279550345711157582906392979283206350634594678664373419449131863434433081319854991101989563633611899473262278693981044642953418250532213605119511819749496252764093712596588513981331233397190873736079192014288293551618337792604242044906855339018557901066194786146929441
71 656760491388664714490191503826874036618975480279856635979888658228190042483618403184874742359755196210214276597176472499598323375770769703258593162209950313405380453630705361317518209551822904306655925470684070620290278253009610175347439960363755829534806322155986672028090783971075144001845968088520446938964732672521007575657328835635462838538228777313824153170823727001205613130900522004032959059247541596932448895544818891976948187424563614429409420118031118213196907437826199704864917970086687832897628189694867716518585424707194693104251385612269906015692167922515575601129046381651695101420477667383399308412819948531323030231401368939454182473225335863204957377962778564735421662113450316041042965153745775097281
72 80119600503331942489021199735877877762385251718577819037194151869445984905010126237398645882492129461823782332653389288641774092914971155897596157790790394127269090625366792023058070903738469822497844378653063472168700529568355132719164525182910927585010386947030419849451369717577867930355380381504783902841345409442103255038693196702110904032913757009712733446070924256204613032864876338663542413623143459851319670843069614413178838956513954782664000027772243189843400347345081027037751899430611475184543667114004243320191124345713793577208424083960366862275401984207395756740083982575167170045368302229817513703083244479249564002144254648906235210730876706143871875666169161138240230335168659067485215045881734304984996928729779349789921
73 17510235345434531834352202475458474678042285779160097156117809516562450788619034760014736385552791784992008411551521722846262414002927980785883124150767538189615375830113757137190175737600368047592432859802457194259643069673024097227375309970085045550436905749578767592549266248370712310141457977657000897434763789826218567420999330384040724449211774291551669132578788057205545637333529691371326988665382661476157483011939855556090294149642936327189865098457204347478082777817941928469602935441331492442167433706041912064878250914189028667084768604296699185803247377070627196075266339577831198957709868879852977954052363565988152101414995730852409756784156617116104034848315709310481330740965439542097273066554519387960480336983531366066860506491988215996153443
74 11943858893585425314713569523689066595712630575219760721584691423317862637219400497150496237600025866520442385076148380008072915033871454908702199220659107641028411372032699538703294441145055388983557782822286744657860886914543305336173555517453756238051230303094431935991000236562299067328211582704572641074365089356289107155935698106692772547067583091910190157032205070601877748587924353238742659261271149670739763568223917691662505833870898325145231694395486091577701712346628141107399649057479654163376606599004505450117438719783864939136410939816558368813752656299969259880016761627712311010947317728626157510831249849695045663133984709247436499580633632957228491378958166342256926781349223034136847508363556336475878189149115373453482353613322965408818993567754705474552427057
75 8162474131195855344633611863087994075168212723743520580629158756951987458320958452937385413630935304897905854441079376697111642375560423084557298455240225601738449197124926455057419199241153195342641766291259498944809662580020321575429110080076308575310413867591942160971762097707571790404716615084220947545187076009016930387901476464462071558579936004887776756580250210871971153828521121931377108714044045107883155083825124846206910683960309321213820137869555284358787992602788567633259310326545327185575945338031752628844388036512035976575752702764763768775817572651956991967441868905517181422019049752311657271441990799616839241076267758745950133212157079863860181271158561719989377299544998576863285284920608544845655774677422319625616304496429682641438561891380890640498494792878989445388429086193
76 16038350047052496145499382540317572887643635818959747130100754401620760071405774326919444338606343039524350781952138859846561531371206767539407602955280889844635609585841365927604092915170888612796445985836043716021118047649441524239174973512450187324006606569389731213081300626046572269183192827705023460367040943957513454512337134840131457447241946742623318977864690349792528437640639229713509099247180045665392628725718890781755144995370563964839688211456789879760393517208665311859934482667871740062721599907391017729520854930125709139325464104662416466042250144224318462323969703992776195131981793505413249714206864074826871993134876908207281792228146126671211302200137458453138743216015997370454863602615331284652383369276009155107383512091058380931078251143598079465992203232373836404862702906795509718718134281459921
77 62784369108468004041207556570798111808612540829261147299287731652824658167750688147177501833037419684574956229554868783566693645727133887511531162363611572025108596233371879258978594672711332861333681682595438155369471633097341993013740390280050736402854936641086079032269538867967639891526097517918182138931580119321881988188111092508072618491683847480118648067388988075381005562816619815704877216227489790013572257790655861086715058822894399473545911834968884601417284709358541728359215935172468603450765790897282378421185833698189107694087161902811213631395867883131418171378356145002852937797341342544135229860807831895532301218682160052954184298163567365426644486270227659933518169783162578685771340768723181161292633852762067840183639930501878576314044299413006495867382750629442798095503979453393466059365731402602339187790233013815726531
78 279310610217933157043981719839466891653084293735188965790889549309204570320572500223041529254009304696495153948921377217408289459363550808873552928370783070608772601600731284545997130818155919781170941447767684701031586639818108760637438108676854257198390493137386824373763101337137692427605097107079535103438323324183181007753826352031976653472759479902749923638339534195446556685609572567856322103776790124176683643745762481771850056488208815590705454464662767036065888332593974277113254114768004593918193406641539717487201326544151837173669157715745290527778938582832626830179240738148977609190616154533301712006131099528770039916615775681927867094781930982796733450386616417920956025340781137521680489208203120980526578121225081881843929456077181408943326852291794223028973923492183591798951184341088999199283319017273699045019494014078986853350181357981870085441
79 4609890306672640399706227916808173316633979802943903050238541629042629136405985021004266256887099944635714191168475621766171783701580992355518590236134304010619336418817079255968087338223880933016818540441567879089216889218621648774524503782522237521736815416646722233453687012020150439920907011925520294157291453694447100297209371847154095191435859277353593377206821978334649984620073824473821122396465242799655281294667004088916395747438396498530156900324469791151942974134989826311082752309438642818681163972861615662483303861637372119001506389221789457393106648633554040172804923187706207902953096867361096613181577949404372682111742874399307409988202072255701904320049382688702622748318821829668978553194338372964181635543009603943437985422538592119262925461754853419204902599432862954014870118428707419979696887884617202303931585547829492129361986991537409268507937187773491329486593
80 96505457145871211819553495383186746812119595760444412896820778037292239398163309078199913342347826989273528378377281224712983195841609892397895716687509490878000895576998819047660692603882445665165637697558266812330177561732192424543907899382769538768836937459465949323714038206640083089113958162865036972408921188300432980204277169246532820639568578653827198697087979066538812620259994249530395143912463694598271007904707817177902248674303310309255430217731850071752770270448289227095992894819277467352884915446599374081785714851897450887318718005833582448056243428194524937181170534787045713660183753392680274118319753448757863107547419749814775862097543933337360666654287974056579463032943176331650200029099605941724870917920695328722321293368525619789332884582491147173639920869737819287116265673302410745752328263994472471917715538370988172895967885453813188388993198702410410690091939829315736023502293697
81 3409693188555017294467356442128328175430058456625150815846636821044989044418889162404371206711348781277963980331198647645017652768938187039729245797809541529140275491312502893456902850698271699928864343959486440155099253500803936255349761129977192381967201211803270806315880736407444446984804447026350985716331510908207425938926891445472789470148576988754831548455939051625691476207036783417919934188924685057007841577911515070325159045026748706890135225613479723277675111754239143891246928551784707031288296988092342053024885267270894220160643310443592551435820630906551178915654479399657725267170298538483056924027590962097766566781138040168273629760252896971981582682533608634823598868927591970714949770672555622590384155110902320954373245177972707414334126077990473524200459357122175877320509928953810953638042447182935175495894313315373126847661125215817759077591389684805270181597296042192950667183200341761880599051581516599363
82 391821000010945320789588023252995692015250518711205992999848589929330282326297854032609941909817223670767183188332542122123968320353034476503316306718556907714609389798907913919470820288787232579292796859066598400718613752818001365146082627078369285492832959398467149613796122359390132299181768571542286403721583031681769302862602087258626715668600356077880089405357512994313659087556858368698931089231200660333460053621363869027115145759291450259351566416563173200538001648047074053510310226000132329189581900802240062763074406192077629477831911501488832960290915079834409312378487592526397916921648081695395087510185943438559507803102320689381171442713081906199832988860380911406534605185135738432029018996509805609656735939637030458850133426124146029636647443533857377260706711715932513130320855461695931487930423519957237237371532445093556232120867668278571653994947494065366879736667257050699525273755459174772968937549221478444583251965828495867017041
83 45420060602950881793843768606817774529629896254818140310836962810813929214920210798491644271167109431409958349219760129966725664413784264357829493859870361572133175578566786382369308792807173733401839685967342738971428467366139538436164400819710641012257158924315890569079070910761928963666404640625704903871061251038105351557280431062206689787248263443670137230890164161414483765694330077901548308536258942800569076916578698115564324210896433317626979937852746367349909020994061207881929790461954971070618241111609049854404932758702761810856376565021841162704637760829493106496200530010847852760065741557614362631554178285710056654244360103031002366268703604750226032159442634262860883606363953604812788823594093558783954901342192219407762550242248450342196128842870595559419710485347028682844736946405601652267678828733421851605503060089873753518831636903153514708925376562352333233049005336374459405430250252072896422823451195659795231748761434470878763142197306689613943623921