0 1
1 1
2 11
3 281
4 13731
5 1245601
6 213268203
7 70580511385
8 45914883339027
9 59241954299963729
10 152258885235304955131
11 781096727709105092232777
12 8006263111571482684378716067
13 164048440920655457493139473502081
14 6721065743353641154092772463656200459
15 550656939216126743131663655244496410440441
16 90225140426022020431080380704153609021437639475
17 29565876342794793153491537874849573469316703055969969
18 19376588391322835706416743857262473381871054644668899846171
19 25397475706268911491021373057141569384928835403636698288567603369
20 66578212692892204683286518115586149454087735348787498792581294087403971
21 349062245548968004862673152529321509188218521351152507347532241282086986323681
22 3660186422519256797596722255052023964785619994223411603541028106656407640578348591659
23 76759709365503789657860893913392857852751839889735692539777384403439362651782770759140773721
24 3219536327903302493328721572462134650931791143586391536867252900536811496973974427149495003130995539
25 270074314160776613879533888204316723584295523616071158439071369062697404007067621062010733873640705402538001
26 45310953748015668911944341949616329367926173233453177535031752816000150547856433510283778737406248232162845168189243
27 15203833617038943994913905122176306491165000252433503445366880006055131691493651365438966719291920123434230961277654478020361
28 10203120176883288221196967346348598876667237518214675931497641831295121288870981967030845458829570293765075186069299261228817232627683
29 13694396188553534544348277339968110550204318106324389803893981392964680951143812863056904414830432831454445139162657600067636401399806112006721
30 36760614992134263562007984078212865150370066882012493092292663424852620641827313990928519855347698745831929865960551897423052894351875140263735072733003
31 197357049332686100874699731659450740731359678247295363658676842768058054379930577237269554595373885872447863184521812560517079438388056852985056718573928089939897
32 2119105183270934066163067448166710535684511074743195093164768867959144447660895347220458702864310746501441913204512883917678933470291204582871579582215871212555853956855667
33 45507437315854792467855345257993310529798284613288157451411667386166126283710892242278191549390367219328464874739366810327673352148803828708396084350771508818856262134838263682839921
34 1954529550418737932796161938045775274124073707082701900246170603009891325528612205066666190264395451320424562628623487489814475296759566750547587544012829414549759003993406681268647227469734491
35 167892809981826546049596140295222572263387602202737189005200875377204197920713737250853301298463335279624971729074588726429250304538404662010978120418244538459227240819347653491813456788244222448771395945
36 28843765125898422885196081731376364835636245710649466925667889159655959694889257565002835634104929858120573249594850707368605990613346145711426037449963408269431004734959432453692985227137970353630774577143318397443
37 9910642233027561564073932016142394656846614987859719856590244382732628178447484924184286454013683690752441272776864265932056224363062651309578065046904553428059923369922440779446856888248713805219323258580499427066607819346337
38 6810541483812672499826148344667921685293958818267547061789174250232175617660074117028496534607730101194655666444171802273217164684451286384728576433498169097856041098107211767047495240648452407866839040469859178457089260756888973527257195
39 9360336941196662783515303608586710797702739603056913210311544776412028454706109003449108641844448764733141511022217849731776809979248351520711584698008304669150066149988030322759142157812118660722018702826238920410612133001550034212661172529344779289
40 25729498266961022095517589718311529910299298452422617571856734273078309673203945689157003624296503926601249138585214752986460825737026000458313510846839570932241868039246753126446351148683926503217465822597038439401775379679369471712471820755719106354196095645587
41 141449412607087717007607149429894210924144297349945431855986954879866633758313743842146693590539279110336173362948248997072553288633758489871889007076261865892449675923909593254971155541484482851878748349646203346962099755577989340788287177201713282799707610339496393802647249
42 1555252739037195210544572220014317791466216277639610513769134896959304572405719915494804926653892509107447977942237649027394467225695798542615423498990219246725505517130140290175873738385271498775107234553128340219530726912185642453061263879150537645582868409334219179315176209854771630459
43 34200369414052933426497064434164449517964235923092731482925557688491526209574368465920875321138634851929408447913975733557669263584656102086938248754720131472169144882345678125824817551347231793526250041755768862401389927210714605989031983555787704484249635965086472598945781005562632137795864657037257
44 1504148153799776570141962688142144108909533547302684210886897920207064037688631851505772169550301755001400524511888774223921826538564261073929089335666382888908091744689436004956576934904568308273902691991833506707411554042948423238486761725280087267870868139290936246170490933212898930345340539525685053009011812387
45 132306270800067644379289653290962809988165015572993980897464277431953298843529019942543537978954403446735464363848854635694569936612104475486927697910317157309046378017581398841936162144528379746370888899027173956020614153017520319660822690192290810522519561372035868909954681653286890779294651696709158460088516855265670445499649
46 23275565307578064426289227098726977404615870447491501628175771584936377736362703820780555124846757478086187194682974657655932004501566656929289596149821174078351202306168938991258650919299371888896813922707960270439012333678524186630745350607490668680101936342837769387855289371774927547039185739377518012085795947077731465409151358077107910027
47 8189361503597593307826089448536987744228764414259756136741897855733660579889922954817265894363235322388124300882327361488563407280778292514219057184942573836826170639948826348684844828608515097613826917598546744934865057301597937870572950433629380447753181357370892732992987518332445618262502004396661809540504810390772970297675807701375882158514027170692217
48 5762750846250770340311937002836530047545292299302120238138874759875129387589099391853169837719522218083640978330882648287050323064443616053394317693464926369825591155968811119788628616716887730984926131197627141455319296213660569753239789846212198745612454417540107562499682266819260449990697212955986528860451533881243431546951330748368901595793293548955003869638306702259
49 8110350801188801312078471245599945017089703188647000758100527009625703080961766106803710321549283910069531137121972713490106886635437751996268678201925014438746115488380336793099276722910375826318762139178841627991096621169742257016967237844999908541653341224588517470116189001229041915619620587691119722873470341935869689263514720561885006110722074188750800029128731110299664947007978545
50 22828608028798761901064861780897870060338557444269620226387995073558094090028139855055959889185054913905206573193916121459996526191098449574229769362209864743040623754745641341616230903408435042127025671226467471152568723808273024721225086826127150221553190361015717335980074713892498359616903642318361055850468408418267240883664853504970489528351433387213307872845621349606460913668507232563253704887451
51 128513638264856749930999473624440262358996510479310242093214476801257500357020280187021913322553290311399812689483799445787826728882844430696986890019911987186957435231316673810551308971505445189176825760858186567003139530282063198005475760546605844931420010260927678869633665953556773390340185636915714192940811396435838426741807885659260264738909142275991179319212319595957952579522675649997340459037607827492848149033
52 1446934933504090222937027327507325198070037943204676310672191286194296455722845486902822926061402027275132952557429563100128469803182262822438660019727411505718545144084648638192769057781734870699192886865051513450707992140668034028754808142730176454312310979624197811222755175191465517516214834881516627938062504444077848960978314707266089956611894480530616770234328432313377656411882373342636457965293371003431894227254939165683497539
53 32582078136791885149934707680360460158632480119359355362311621758538308066490737294812595488746236315758025680890731490581779653136509777565080797237326840177912403951334705662977081864410669868788527968264243205771433643263251148842602810189497566592304392639123823827268334200844700375424948616445723392172631914608226251987505976226151014695140173140421950721403546804824670066332181065873131903000425440592078251285005824524064837117474117312519265
54 1467366349558123511413197716560408753829918146530973760114985143851347154416355342126078818009693398171890309295486721397612876421985589010132106931027211952958477539893400108755466968516108691554701435190261130980464653660586882908571578917062170323048975039886815722313135688360755318070260577472801821777482937800999812824294324547612754408107957705726730696734053736991799595546081947347054347469313383161345815480844925676834868336169310280780006363888509793445547
55 132168610901719415150989375734504696799052567443256971779313166415387950478378397042975442548627877698081796504726226380831934385532878225596688615926007148358955444688047652026948745621481958275018806571385458656015283660133250593004707311354739644554811012504478002633355267646653971025064917828224720602293025467421848238133388120950439248548874912188046145170895716315060748437269792305433347251706821914732853030773506845561007875583580727774631252497132102338136645300282955540697
56 23809380272282386657578002524180722005260037477902626256450688765649533967039826904941943133759746775640849925583100588635777378133361863449572402825331288646022671271793367095217337511705263804875511148282469374084479976386192594954475134708591175404240518218694810395054050339806947154644888563388574274513202728642494553202000325644779236669785021070711555065001352298392025050316032854531473322696119653834991796693501326286674799075092261999066652027064733882675571556822964080065774711126759865299
57 8578233289773871849541611044295195165351233189100813227724881142006726937017968324277465723161207534654857112965798747279806137932346994473780105406153689116913541776009497775223347114383960055319594809061064612906920672578342640036325814781381201377486711022311491544183754161815279555652637327365333404785953748590424824153774968326928288143317879714316539398582329803151651941142460389902923106051272969849674769781161483306759888080679020709053590458648944223027771463481726456873832084172227486013828613109765477777
58 6181268519571647013281446504912272228925601848989710237546102500651576312989746842453345743655972060909796308129155313236700260204849144206473441258231743713506796289460886589103316177072966553275861196602396193270678526975264935191946772318315868709791736889108157135874236880609432138511035556348053457758046810625212131115876402882202100682252872153397192707295371535119182093107268688306677429324439247150344434745141628740900499503834487857613883439289661838627902134486240326116196922093962513984432053790977333467842431439866893243
59 8908146752454351085882190302076818743491540746759435707285907148346954402434005934076466421800137507305657977000884810525002262044130945577726520365089146022340505399491963869321458992166259350635261193782736934095760320969497946471902768486763292897342965028212116011490500417595351455058890804811765575455008480311359053622696343289330598746164383251332411504999033506655237414400304809248587911341208900009543526797076436176414305170003458957761898948655921475125376453270086847283512903450852138670351198360339721749364486511110514587094352357930188937
60 25675984892745670248507646385529870883901980599275018657250472646467317369825188631472623259014673897034204765296264267516412364711577882805014068243127213695978647216520958913169302613102241076491129176901863696097053914946635107221631422176694785015541219594139574189428690839772215962054572483358858986223478886093391073485379605509105690013341483382854062214720185659568349701093960422699450437827826561578163067254188983764575470327070842516459681338887683471582078189951202116820653697419594779692909079761454381757854279818053531541044407896261856356116534136547965027
61 148011975674035053358669267695983185214959928269760255073487503606354557803940932395405424531885345837534267259677841897114203165225687592793552031551266183856619102914081634411706302921085070702816870947946857302851744365173176940181525540836921447824496530794408659093920352620495556804530997952922502233505846565065791048850996430962736737735477834302488788558316576472649009842886887469133991436427484064385565473370437910697174831386748711553851580534235095500736799391163209624300884374590820243574169727745703207841448954996426812954757867074744324566849139299523135663483558576615004097
62 1706461896939405274645829330733736908577495048001984617522499739809136057856034606019904508984032436023524943222155779756058517255336783214428689830005692883454733907982120726094979271783804566966721024335185794114146153714331605582846828388732281350097229709035224364519116545923099994865110636624124922630179713477810874128399484950066885252316644715672970269944960434840870042935289540596795281251342484609637013441355239615398083048936977700817436448614330394346732107543161948071588103708097599088041359666479745042127428058407826377400134904831444374451354997587471767865451512175030096110587529482666009547
63 39348332355472667375606706278876540377938921834925074329455921088834249233619774357762307530708290866852093286159427130415038406647575136978859497736180564497022443132055633244915859548362423000030274187163469387470710846083764953451226948466621892062557740469954361814731919511020627299722377051811565885150362507974698359468435150952341833649069795346901051988644071907228839422133874620455831129125506503896344678088575114417683337012471980519649388291495511230381473004562149358844754633476222715848359638387896099542940212219258982719336584878745138893873873084941056807775396605367414132645232183973678447650737874808214690105
64 1814621541721673072478993802077501483333525721973518268118623513128920119038604215695355244655067570106131134257777004369092360468652618232028403248904056050485839878738425543507646948933526450132587161277222348698633297163150145324215431212204128092298362743348928939989517202068956363829899910387230088197930588877058754986567673964697349899368048855214677278796311184218734464682873176081259746580741386224813489655019409985037658135819380404898781693720203127603952601701492737451717571495687700928732951294898286582163871489410899266912478118303021110559295213409917861388405964939837401083003466355952523382477609109399341238342983520127804162035
65 167369295853899813081909229848606934493506852361934436703180045579234677921778478060937741681085077927520669376576810988143359239723913523821940012023619602682432120767509997925097674399888174454808216319728507177673728424781619338634034276380676609624617484727255340173464327787044179607121983247876812370738281536493845365814198756655479397340548126101199040807081803961373349734983737096775997076632297997754906531738122630853650880812823960988785301838520703797135975093310497975761013193841370369932593946310657193365939276290592377238936323082203994627345272922886655615093992077935268122521704506704477240244675419554629659204982858850327718263902093889290582643441
66 30874185664138670054138029573620511036863237407896122398998143633032869559606811842705213811014170816497194714143093258033371726822635199397905289698792195528890973552025493716645253371380770143759503360630230475951464710352801521354508897591120248335158464550255930703029738123394395002474050818695076265812093074828956693470089591666441439929258433682784836964664858047358681615089460202505856270583824825270132036975644019603427299996125578454966472341577091056552016519152001267494194006359111975868181223575061108509891427692089624827591222791441224337646334856689155897161574745223605282885487048464603351460972420343210899093628872014415613908584383408759006747696781403299240274896603
67 11390564028611168176347680111563133210394769302712933683143887190881389105594241561169256418151706501233349755592167809656471693932099946182390601617476303288689213316655206174622540070325318010149222082701699998353360416752056970224216516572863393170234637444616715109706631349346977055116336655903099967728873481247827537383234097427590289222376426588074138381048695064366253347247888274487856980230783372339440252802272180743209721537142128916795513801988629470605668329041061032846811039834983571552521691677915040348591806605090370305044295713574401726413225635255693229271204601061880209793746395078190264826452986856627051550139211797899712972855832410368991580143217282038371653586497481774681112426341097
68 8404752779639690483805918100304210710374562476142187759109271445981197961528638106013488583384012225414876262711460527554881203382973361356977127665000106181696198235253768161352285457107274043680666219737260002375133650501657994354532747218530097048042044162830107517739869404432116164764779602194285863874743132735376679034353569034893535858858469980632739986583764177030417041995096585535269399676140702864578688068732528721046804085293099227819547013756102472210318488471844824770704697458590706110754809105209772978283144623172124065029778580362922381528544168006734802336613442624767216465053406909229788349774593808591617505276662685471003320836856352049168036117065337855165833565169021514312379848426054528772979163889525379
69 12403225882304987314050060046167151259798009090834609837147828966775725376003169271184827850723314833397549833416065369194093108720513859389932980412421326412933657724825832911178040599241104600949446051930641821404625983708256111309447188421324474141468766223482612165824205133314480948325967655302618156748679853448526735087366473071189734882629623879549769165224013760304501855098831331613673118087052684487461736418587247641583767026972793054693289349283976327680351131163239944490655868215577198762225893063492989672370494916220941968140830623252041168140048672653071115154756463886919206474309775207351403488145617145147450692165812768648324986079916965774152961867597901571961831932768783293259457392142217581623758965759951158731838315873212495649
70 36607861366286471885275338552498525629882203926067572760880689764874944431756903182894892176129201291566786111534747485770384540584143183217883212371148092051776193685375756040636786447716401469050600639657994075197035677597998253520509402934062928039658837686915642016557950275634575207640989981663422533130919885364254624060023552135887307792503589541144727471410242088785091643358118062025408047521902509274740428873234730268344112905683413125774815092822862753160512396348893877340351400158611538540538958575822508624933312436210551194950373764708439777642304508130439541816707972253853876335833794824430344558323221209544193853279994333787945691120088960069376906104269816478173675736712198054554107514919354777287289973037396785127319173526256185253296163750606366567659
71 216094671907112263827737765481344867944179458765015318036625106070873369643187319570137044086276843749179167425272402972713666002016554292688179841336055475939719548364020651427680228937561599584645721085185763569073320686759258092682762151710762509507937228274642996077509156402208450092749891840389503475023139199683500675218027159320562787058107871592963910926619639773160039387753286900535489513264473374701570619411967980769347038216582959559136999714197575638911695878640954720797987322016358502009144027977090200496548845329053285101269539999963596732748966726677150855140723724149123275058177528395162245281233248940690248607205186105326858211638264634189688141365242103205953144084378828202627348652942686294113381602201426776310891746478693023811373153238626425522824700770429335057845657
72 2551195589352149173103354692052608474279739998771539106823543480015653241511642662724863573546543714222439521217550258398485207415511195855933292304157686358476360510466955235184291833840102288156992185171276830704719360510727550263109000485887327912715430593626640807172101355802574880616724255845947358790833859887076112103609858790219747055649596906160557117046193749546998246492953290417598729171959890244416689239116111368785379457322267743949837734980225636982538569116025633121846341510000322380272123341299207847624960116929595578961300598276535387804620156198490714540964601188620027346924866854423321213519565370638969744258727745623004041559618014954920316216764490131340049750080232354492566119410367646919695475936343576241866137411607172525843932524751786231217460747645814216820077743457479993863349563411
73 60238402712007301916074214702628554623092954740893233496001035341584321703889214683964034172326027856367798611866802520677116921672274777375970919641861196572325501740601836969656977052766586284966810926906095371993278980152919473987625243794297188919690254032042912076267764174761082556212656753944162377892569128279360414635998948293452322400527164544870535495186093516154849363366927517709521272363671604642918747087544200076455552573293156392285838313924219697236954989816814695654733189475654227460796096719831173791705091756008387290032373365162117737654899197975281840822010753034568030495785452139610434104015304053359311280521535399460307048356489725656584138682919100681497517237524950884575666120280039005057702266488621262540797988870929176004797983656176961366870147432271241241299923666687124469502589721969624943426643032912977
74 2844678139487872201069727829587934416525792167931698025137277219406960808772061344213869255510149826842342001189339283779998118388203120370954534233025064403763990407123958518033941176827399383091073627219568751198436934114201483312028976632548506832026857649487241309185565548628139662826606386020551498455761523288098425140330487066932764500668142310547804423238121626705154838745966458377810090055002532272316843851712503175266255371492231085390346257311122214456618301750571634925081427464767530892716628236337071715271155212463249841928226244036059949730045829847016214281025259593582833511766153320712172325895161274859077656214898181681324957681223570450509403624092762109495754989662442250385954316455150763847914650714277179050017425934216660458432354018254927305030162767841175627797266149573682156424473140985209822167230225542199453393441143420200830459
75 268672254009390181126878798053560692689494412043865288773790545016492294667693379024978321456491868652250268961578512490834534358503700274516326182311021041469015858989320323602184689136561987036672136900352651956164240662694283214690422121962162948465928431099156719211582008164117662058506480955886936022963798011882803841888244069880259123830751673378453852798587630578109911097019534044070314468466016078896165716322827487153038252928580551462644577093297026526027031517762530548896012059773944009681071825174271929292167075541669800740245683028114403278602993147464330771596915446370211612172025439260819681484094758206903968834967963646659150503553855019906949794715230831841773065984648922520553980461701187036029352625443099319382798051658201880880125222263577961067505520088507217858546873394729183533517980063742825984069698795987384296890794496541593605423644002911269015652681
76 50750753888439353774629228404992514475105319679787105250328509095499074472055663965306640848900222341201712270324640060174811289895456680739661847754701438385733184680340961062074018476199204796660189124010094482138738105301214723568050705043986769500610855267786794542092063535231746914859405419432657973518194685117700801609320682335076042530302089200815370175770640061533428031969041855993214895643899235939636664586151654169953113852928461132335066003589112800020357033774813805253246238895772036650327200457065353739575041256892695216468027230786223707005995075840433830470134123261056950288087264476509834112117319496699715960095137727447654815456740189520993104021769987326897657724604077840849709704886112951582780144800297342292857129087068701982200704521566130578382808077163080045792824969698114002854188842641726682917311288147109683768967852880696984801761166864010716388306199177164738360910182563
77 19173092731450585741248043103901488503742905814405888251249380012160126554076245833651542828973817882065353429673947945771263081284593234183414994515480214064701568508038913877161392131942121745432093095482325693411490230009842177902110024734677195776863768643716612443538234651312502427992672102344566939339285340883238033401862403192065880495632474135270086767778384715667070091584438269036658473845901462077997037685531576962876330136360886676635460053876367432580790363098412081449699892744594362285972774766922932378091349979586850119791968169543634060578471314357958330679076339806223204127678793427162897189299548580171422597786998577456406161517649743259340087360155610275436745197568343448742737566530135384645626554862252433568094241850423585836005951214812156082427756333715580256014707124270165098460677945733404903424377220192731803536303100267039517499101545796825286741754739702433132853393616665110299027104531592788609
78 14486779278072617867102984143562139745348301937789916372410215827132684751651066632979336305888476689339249270870839606212672167828642714061730912039159800742227503477859644015259046826748694290052254757673433888965042358569941672329253704056240588812821385268034879270813447758066887080429456777417687639114807213931332937428448129395456751743036917240301507925229035141993937396681472639137351878562554778849960961855400392794021756382425485183913974770050347970322384238087246783574225249782946349907150337075156785823061236139543374145826762943914719658318214629611048064832554003136516144389324345841369303007606190864988049507782405346073755380757308379928792391702926649683806472534574941252568603940993270913045933073045124821738649935376508276692305399193823734819360614185271437687305713923018650796092819833508014940009679414025899514470349092686170111459221836248366271479611559849813729649112103016612823497475248170945877643412519845727189910027
79 21891801890400206860367411790601819827490745607909116085562869060437538225053598270208846328806730129362355852378015065922394224582388748525998755758209644181335317932774718684397628492259920540272818173523312847106594408626861458626168047497049189586037170113780968104811985884706361396798953538347783196999581298240550226861245662349079712711146473482022733004710900157853579473625400259909366342883441785989677940662575654621377396987409451135860667234858439196452393386979025768192839161122444564668281108166135581845782289868577944185844473981514517402282581371670464847792618219568604650684719577817346326909519293156266810805926002955169755075802655877785636618640701705632797404500788393095816685020629666882336817285662181462634568324920677031971397497498924412109508070992886166554434689448165103608876896089390346763341974745941684528300545541564013956491670130151023013144393854557072217042697140290633489356973246388910579945772565726040935308246245621802963002147161593