0 1
1 2
2 25
3 1016
4 268207
5 238539494
6 1382716988605
7 27048350125366292
8 3449045122716021610219
9 1484308738900247467387102658
10 4163928976044712815287479196411545
11 39423133831682965670575172359334015725424
12 2433059985326120369557181599944136945275448021063
13 506784493996609815036893536232357806554059407725366784286
14 688093836296661558486357231219032217859120848600062137239553552885
15 3153122547167648227076072451767607891907847574179955952065686003084507493068
16 94186331119579085356110390103707945286356451261501941301492631371236853471112117760931
17 9495191831967586338410801457373213530648824001604343240223977282121748337379260161801826874700922
18 6239840002347721670633043989314736257064357853721068463494131458991203141763847189266318181263230657709749585
19 13839232260252423599363391637421761302943911830087242294535044087056280843445595298774022788501607280143356813744031151656
20 200080327488187839027265774224959301535279658333806295143773727736360295174242802710915237813995894533911039807835919505718713066993407
21 9762602675554977685807608433673665893087186962456647372234503304969781492702491906486714804974183186406479761201845052407140114334827831807686752214
22 3105136432574105196924487574459412412991781530246202291937062795111521959095638373371709941511144506526741060576973954377472964328964720212786991449974074137393325
23 3333224709064992863850482992938132701863566097974360542966499717206948021059625082405908960724102280104311714699791050552623676318668727172231614297275144251053491566225746049412
24 23323963104201806259606051459570266685078147765070949746408456440267218027186060169775690445414996219453351982440007531487273368765974585509122503300068541986691850624116887236689123607711595099
25 550819025201909984281624138527518256471881104351696782847786845985322065831322381067559179844006941852447561915064712225752238626057455150068946075800312309405645365282903525347606167476567637249102949427723058
26 84794828530814030608991400086230276139831097674938803690098425533519474101818630435179737357706049382802281959173692051692082976443618638175371676183610252578519035603824569053966039137703775734842049608441493362986171102411785
27 44055347749715052459931945297407260739501547057506932149334307968547690381982865344947867096131560638429630825906390155538856954306347820685249451845684987736082347343541237056315703874726985229516401644393280053434929495835863594980121022315744
28 149204440519331207522894227989716209254832713817690359156425023109416088829102419907908166035626028805950539129688841365708497825314499921159541476356449346369656869055484950667383292705572424892251363635567594303331702606783655129000839517232031986518314742201783
29 1705429208230861688224631683482544492965980496093272966554602590435617578007984674945197552821355054375119060683329080582600710264414843485244869084048352369275061724693708018040890003708701027321040458088671880660867056634820137383301188350464754760350627169973150443608108805144206
30 127068964946333122642688901342700930692598171965271815927799220001043451409800413771846464247186162287705257770145421328270823478836229098873425093404150229704739913377355937098229989256961148219483351577328102102842244137346786034502728791009155958421620102039201427821686281820143723550858428303032165
31 31953182610026856000468609587396764354106686779297095222557771793296783050472255769881369702711024322088368204236896701514765227442820655736166609753011781229996272263675255886729010431638183624650655322671326605626962649907516217904219347239042933727686369067828483825077062823872107818207158167446925368794389081567019068
32 52377238568936449973179286500221517081503298487134096354207060292719130174510058678775706780092833451839070828679652547655328420455035670736221165334871634937314754119497594425906073441252829329814278370871331896052311980977815264030946083000921652668721563743626728421275092749732438637864038465385973620315044362197090579644957953826226979091
33 289760983925526311203607756640248919997389668608387676815443328900764977822520514586299124371419535823754768482275663735436531447359379319796063772573921121466689377454392331621999878973996082224529703099638999402504447441891722716111335465762613663910717764498988861587279343705319521182325246334941711205925640632818432896993512493677656200712527514634275222209002
34 10449393041744786065628923895437098457419039349742700151813577007353708629869351156554451886613686943919787478353058044150613485606381516502349497698685639604031053475143781999202185277227012551446703431970559882269115915536599529601288960890401280797486551670664813390802931404620366095117793908505013504430483552202073940182899873927076255886417310124135736000766134778895030646485566145
35 1271777260932524615498090254280753674992528887614740443038228595192242123702455520099211516067840587738340266102724508878470136759712181210471344429650963659738160173370871915308958456770353083073190750990097806905950035035285240780712542335770646878187487109451438178963900116367175830873544872463343555361788883148856346723420699207129591204772971211676146885380132464030964442624245544760584795065148240839576
36 1008985427168377216199124846956192197534346318970063772276181542193064651117759371919986588737014862823036663228894322607428134135360304924123081006327788379793946119629470819314557464547144428129445711231683803017805492439130543409191574972661260311163286054070850362681651560750903866174550099727302210277959473117687428539269613902071099004129257683661274582512009473455776298394108084638277066330164528164256381172695768739182560367
37 2701640544162833120124639280788931229570684726191827151508684679053996557161898120631106030034121430479198036900394911464446062875456298220592478961316682880778895270994839282921060018096832763429042326987709269772218560019010439296959098632797160130487505103265660985833791884970666710036497601813100398638588652997482830299210092356041563633696648779208384279619859599958912819064337056166513363049198654395787455428360696918885767233366937570853846916810054
38 47154602059163350888185264251585666302987926443697785737901624809486750238691363866032143407219741058410184818757819074401852682121499925571862792500847714596414680160609384630893693805135060878647070779176044341600816752231256029732629788556207486003231683296407356528033642489969329677912142198679530815414003334009546173025480057967522853152916789601165774811830881501707017967437042605318760955613707363085493903070231905524374016806535091276967342607688720419138410277873781065245
39 2777726208333128458352249263563560951850903778733083336253840524884685665243542030516331376576119644622025116697458275063326086698718636175749049149032768296725146642316810073227341991283639793070720816093630996437405373835983636581509944101880591430375270504122412956555840948565265367771043130597920305362610880416696832641795358571795890881363967750532736867714849064400239132545766590266163806643026652621561903973029105427380833051360948444827721003613201244140850331576563375409416631944544470773874575092
40 1066617331405425113587180427993407036118586749375038950269852497531797068192016693618132473102784420436970302601743309231630202231201079938877661366833552624236123976953348939174812949093779152215136838868482845097541807181154011203112713538000076458597402595647718274415463749329653378444181805161078922429926624212322147713014144283357473700071370741993312826322597890407935425008560340373637160816088758506842835422676642279140904263976183190967048013396084384881366716442537231628217075345958825498296539888467300655676547577926141899
41 1382282053059800454657638426946939568638719365622993885280739262387534654891167077051854354442161761999644323333197895316296102055058856204322368531376618733403760166952584746174215083974969036412352910117173946386854533844621497029003857383671251488172905118561995724898813572517026297415835120545595661052186127362799715545430293899333164283091971951457102653618394645747090855015565793112678917197719617271807127835165278959220077484832318108891034234657317358151033205021327018357785585075401453240632188908937654224509120032445254554784148925146230441840756898
42 11677195465033981900815588054340486116798596534282857114747888702867760051540702210801050378079204550026476256149177653482543776848635216676274984385374141751325860015342673843489323801861868020708725209596580493543704326334421767979712898102252806092735512127811973298958047629412100222550573656086408906239137295863813759576249907101635987481663632353586833566036302701614218062121673259542393655048156791811093883637786321882789802873738024025093249116540453299608770245336880300487949511745769801796599592839102052168503305087877744063094013812069583805122959800153225824489616523365992825
43 332927188987850564476385674583612585316315968212671568566024358722325609058275770652209785425036851077369116770353512345394485712175900986516932846938016984495819445017111993602064446185125040283839042180972818601663789003901390605682167120745500896114589113308862090242455459915250741318977013988051256100730782837762420817922593919111718662975718174517371602980343990686636400574055027482733011521651195563182767493520465886492788639996565726048267331610939721999687364896216599137783628336362091785573596444557297316389389206815592081914097214619125385763018539907478935889375816524235776531356202897283037838269499984
44 61874802441553178285461695421619764291290130945180796049861718182096295607574060686212060498178768744519566292216818362459751101201954342038424475721602275361378045773696262418696575909184035901481633042141057040518240859956807415992154927878698809855891729467644379857660276472932603349536705614663720726799796840043419177223718551334167505642256212878201045382401683774862861156732145597072246178010326403474254021825953784307930483234747726780208412789962497533621452200122832095102412430802333234568153525570396207552395219004759753849444328151235616529786586277099753219567497264453477420811818442305252428116629127729310340667999495964902312743
45 38810319684210988495031634453118017352500451102462495714116361603385395294862566317378177013588406453730420338546075867239275787258408124424124482895590090866789786199158110725275633945405631234905727744402562850027963678126830188247113484597146915815563791562098518744503146363465178073104981304167000911358944851922759332182214979180379670126956125032817358230690716714655742947804834770017028657569759697700662832445602685157207617232206420900133327675541545885972897475255876229302702541845437304364525106348289040548863869728255213993968108267536929709230019585909799887228500936423496512719097778466719640045249866305089655925962013470046135982918651237867863604728498244606
46 158684483385097246340313565718622576580649736210524312839319558790879623957826494497035376015759556464086069055304254072264324881566908080347057560399299855032588100608006234709141215647156040734481674702421819424287808394808712994813526438048801355435645835267182512125040332468684670126556890083794286930603974452002589809278078355627301117065706520707162259700108648291035219540865984808514388879981108830270260914904658133986854112861547199406643642728096803782850780440190648933412750295685857721578949329105332249041933745830457427583379056519651115677535859291559202041095552646349851718322774853484201663314219696946033522847995525244084032115512138498194025126271699206738850324108564384910137368005845
47 2189729846300059811888080571285230509820015480301074930812909966904282705274855294756197504255022411172881445026305987162883805013265511506414972672837243880179158198688320331690252692952237841385162200016807985355279123277884219758544981456851921135293389787601440781670763494798350716113887932969301596535552940422643848619346986533780543187066919883369583067082732438962433493286786311315243071163161487249916926315985880608468234702069725715095034492228246018900490430667074197149459811297478283980970732509915358892067683083587962622219860783172230698271373858874467219049333444625646371671651513476978915356006558007027218729082937890625207207693769189490514540252661812066421807344562354928213111472480878510602210076301510433753288108
48 196970170544540472526354265261559182706256891744036889333750283136681361774118938875410760563935311456095307583540916550038209225124862341507325326713213983344675274877281499032324399464162805794357672600285641216523783566825795207684924996694399191663755503948715611207307941253609463259790767758237584342452168354139851373094909949965845327300164724968532069101820029492004777656851345492051586162760692429260861500516965844023197158644398244190439631028644087725932249125194276969715223956378187157165379918651277851894573736863438030718351581119193718413463682890443723099068598576200662976215039835386625972837370089577433931772358930966807663491131010562124616841670387155157490525408316411750120449966030887224010718569750043711024604789509375709969433175558403673731
49 59796975391479199256912616998755532615426554686424265270386259150509321659593911217409475241365518007603050118636683330698460045065580087604472689438272529541536813642454056264612396949363259163671706107677496942742851120689754033481586390968109449511903990714441911363540739902070738610595454871058748366172692755698199289600015596695182608375478597800076426135257451683358668123583269843434409694340794938032892753903998139057128236863179514280674092336147406296776927163770366224701563275848861752376139502538952968161843312414259562178789254561072679280634957162110202452733321392845127722240929472726141520185606459039053659425286024186670360278557375738214426810043605737081880947171935369788907255489741187505596358845475502915852733927100463696957104710010959368428711762602079713794173823264247642
50 118334620198830766971493004384082236119914571159650033722465578335627564140248115479608887023151226700368830864673169173478379997388818306864630018956545764052138953984647372557509156786107554181602720832961330328289399196028271989833856370545668808997346942141718958906734365407420291615756092186626900026184877460010545287449526441339333765748097877588094430355490130836694535894703843909575008688283428302962332964299680710345309076812363068689435276413899060401045100905892638630411668763958978312810649341582202723403990038005866612658395449469158347752488555168904475348823230036782987790899378318371294153108930266553110994983924701708106686455129327985511234421022758602116794924188669255469861088745530901956470710064004094374500192060091116866514457313190248777749534297971462192168055023079523042492601147923016485038197343277105