0 0
1 1
2 31
3 21590
4 475473009
5 399953578562811
6 14325140434481169064975
7 23442235543128214521886383970201
8 1841132100297745277187328924904656111127054
9 7197719612276659958196058354497691622150052900765626132
10 1440697038430199642898772245893045677169347283138294866211590659094174
11 15100099238957259943357130574240878813350755730689246142923916496923890198869647063668
12 8440838639719181622852497181935323947381806879905189927863164073722802820515136450451025719628631934098
13 255517523645986637800898843372226203844498785189040311733309607968646738694576866090620672329439232078546792779974997310521
14 424315565877032987535991007453584943359862821614587500623369611627122306562351399869846655149057825573433452829183571239673141300352208478429606
15 39083127110132874794057856379557595611415567087039553223393536866515050209075103723796379210515746603333572870780918129865752257119803807833997221299626089227481752866
16 201594032962888214658691982162869967191678820279346575672354197277601270339009077727185606205425078466311398821457971613367303839308419144586830886773822496929685764448265544495514788966922955
17 58720311785069360478680867784496098678804501926805279738814882240173462573290030189075396594175933269033938958186811370522349382739434307579911924415891110064928347954753025835790398362385402917109960465753444921018183
18 973030568365573892429516484998938792915839416487776587001621701389458394371899516214697026329797113225450062706728033095897945301199316636059339055186147136433339717919722042027953005012603140673116643868602644574900445781154510576785695426226901
19 923293779858054613472176400275448498626389838412231620390034544392828225227108254017107705723507016249073008558862277707639862017439056463464212092670339390794911742375793322844845486759527997522567371679173587705162708187666745319738988774265779742658203458389822137292855996
20 50463319922755497538661713965718342317825066030567602062469914050848493170087026785078299618944377648898253322997613886918167396646834514365385510180943024138284346879746403768514014464896677748743191672397072403308720175890123203971803797057113501787793046983473009697500966876140578470001849472518783993174
21 159707756194231916536624861196731073014554728430977857766034606643621274767521093463627934157400018621389894758640630700640513370578695409604377300810172042341703046676913142753334385249391937246004567373004269738221838027905761497305515096471195527785525106024647667693992423121250325146357890170274924646342194619366980011345415073835240203
22 29407864336258343808902979275720749075505920302960563166989715087291855201104174268198290101513437383165762853310133350011353617329186486650631613671075818722985397256823807379515599628917552977952675545428719752633855481036088405175145977467112811237181901947392251073751446016069816994223971896298900731483474319586308839109497851742965975253043873563907137425505387509331133
23 316426171776500949341168630411741347306814017155346149469740877448882617534176697501959859374267463870744119380308849897043397485450144551057795200574229022947548307128803918592779442798304591679863372445073278918963926560547989842787920936701770545791707530339531330280984139708623318080421515947705429672078970774931018212292567165806041144342948644905629511538095389427698978897939334242051230947865762797544412
24 199743530087585760748768377881536333334211729677305022329821310254990695202943048212118869810991511123943676685251089011416023622955353505633337563938978299440610100841953593398315497849084477937624699386222469653680681109675701261855568208986726147507442708964153262824485966544264153920949856123838576387341202130044070707936590515335091452881201099846000304175503032374989750845466184882175598762200440178829100109534451693739256357420920353164301286
25 7424049282563808692770327386870774752384577962573046623835208487699559283108628837998862157411199759539003532260455582568045077675036875035808752500343644293436704722187736977290994625413927233076571226358674597286820590261604122288671352344203957347423197935737352840274664365713365020611891178926418846791480250019391850420250574371928789017826178596509024979490394001327582554310803892961296740617103024892107030466301225695122803158142655013631488677040457040610554997960517073012795482423
26 16301472629345434998331704832341042181403714134992799239778973475685462062851488850502104231721727860692782328939010049119927014426724323538785689371532543415166116161517295558020172041690831630206530520902202082729111842042837029557288038713345575384624386517879740410470351812410239782602206278177029038794922062989902834878799305835903669103596091324986816261747806145162644466874119216947497141600553030070243385439374007742768745764342533436247381289945905646533336644113129323798996848118978542533998690057745516988849697275126930
27 2121138616336649960194464059966167600573829241952027110187975929010758180809642901480243442576835204240556406986001917299490733889919497531319079027102376661513274907946084378564890945054867887454812017917961098977337286775420631360003221583294239478784919053431525911249926704826515563952679648460123354674552101644657687382117150152743462450517453602613749235288673624724688448622344091548270218629870364985201830127245340248649287919636586453712180987200517815308131883483235845809157416719498168104258278144422699268998613135462199436065511409842794363288816433232190358129337
28 16402368046464655121618729200331117772444745780033338829612007252791257549295012857486290428436886702335642342089857258415995341437596915970110932836626551167498568197346383301060911395575488619010959594309602330232591998407958729227526862426514849127896696932031504513274098088773935506172958675900548124182800464991259575655507293113469823164812029709717410757647869147895165111354811413905660853675803349796824286839205525953524626466094292047933786879563233483312069065541952040335861457380243924216378092083446258040913467247557595515229545087846057364835931668360887202565973383782345430173962988592808870784183385117644
29 7557702543767385844309149537498509771026827400819649483730408721580362243533889628474671586681549965658213519103752564050654196417053652133148357385147447495484501093696620768303487494058504820020394545919453588406192534686076513833451846571100247563184774024662631441939762459458569639389805653349464968858311655200749951531815355409886783713631736329179701374695468267627618679885133171237960938943914501939192160859907417210956223700815860224971852480850851245668571240662650174278983692622150049018361927306933235803519313083275849418088711445438369874295769085395758887608993060784917131712791168349347361646787960362560897603834517042263411571524692530744302680496676
30 208012669675185058033369536156394284343280856990299696325429875930266512586179272216830595728536285465525741115016580841628588782255076816424877658773589018459129085805633223145222996578428387079487705998323828509881309630947192225664740149342068387948417933412254993629543145134199946161174299286031642913789472461189682077486660771712337717435951824929725659607899109003441243790043998118865423986322782258092907705203817565911883337847253424192767743968738106221420618281826629657925282621950331829284581695231649290891382046372501801201220612066947838379852500372475222621396294095096145394907240292764720356569504402593298891396411929495370265984163468939035741654344576452086004753853654964935145799565956928991996202
31 342772568517021723849354220128059539640016992861463383519431442726536780532973922342704248776766809141419945922678667511319869985518173903553248041829850374749387735114841878261018144665452396417444576388538141046264496541853032618521625916425675949283708697774444567697050699102415276077572887296060615510122794557339864471567283183474257289384987511235354531836211917254900966488059984870621025361613053474525639271143473058217849758324705065931445134538849877984109877829997431103849651152743385171187108849126504231395953626883920139851143116210864589271410837047879442383706015134876553908271678134070204958663452552672218036677652159864156602522387266976780217440512324030499983837745235310525544897503966204320812591990175712236097288042359431018406070707220673880476
32 33890156953773106704000615453903443232409183649244881144683372787375564841320024865718720419430926965810333710769181288955589646020808447323412655015737015837619388265809006909415060809607480640595400470619827784206163970515610291372344016268157950291079629737740147905922232867882787384148234866090310211350247430733269369862716310839448099851091184945674303290310134830144012012410576379036745027640869061094572530097464290292935018625703380037336315149175025001958064256946187601179010011826096814923904380185278640310937664832919095314150432787316127715558272520787780850446093533954823821182872803852213118319590102055712071821692057306557857597079860181307836234998946460945642837083194196357586270315904772763668465198463855201078472726742067860627007710525008905028069041922562183672094799219880950563517334475406774798
33 201450722563500146463467982036569356058160076341233956660724423806224055816214498097628807078284903473465334983928562921500985113740087704086559739841651520727981543072968466253945047188585664900840129657165696832155196369262319186346376392733779242315684938864327456427712908746281526589403080688552167784416427786405752257196065748139429191740255971244388644939643821180450644659556774895071778409879062290566261811549538585994826018092214391277766810011724086784464474627272124106948335030193528565323790758810636717815705302369525120727795838958934200238085864872085521261420678435275413366555753329899402339715929585893539016672629433444889840525322477623892994468422625061347700423821935360040126988868560245806870103478086536038398019464382843459649553677216361566048979311565632110680493149383966471044610065897240233435119280760160777488054806323464210949559108166527065847
34 72129864111129984246115646940141342745187059552908266061481870331681741406472383988196001297882263089474892626845441400996834937001186654706627485136812554345346386494592080693368871167801550454515108940963955041337984063752673982968748284366570256679110801413887190786600431408807280763771147870240125852814952516608334301633662898170043964539723230547926418549971843817457612192582407239054002118152328199993039978993848073019939969942091380693543522801926006430580117041261551734716620014984424970847001997943798198171632108879444416556819546777007032159682749713628440526258460601012366675767119648639464704939526112475320846568144120331780804251381034539642423745622157208456699197539349964709614253460135657517572877091556766182629885000932268359522679397040042006765871188316980822146665080522833689558303320099586570683447371327941184914678401655553718847603306185692795828098462139145788826999362155498832943874301708652727310384
35 1558429885948315279262517374658135472052496520014164576560842652339318874556927452176025111527372324591633057885600301012784977884063445913898281476070281836375055982360168758526087467056308716947131049663389718149501673922405923108489398974754414119204112713110929994194660898949454105716849302485564845696875879921952384407095060724200117292223988088787858672091168089916401760529929420840908038690301712716095661214363391980149334346834701271595013581864834295005019109691548282475677801128040079737305398687531619570407006481183143584267934759924587608808793926533703685699010731352185756199947510526855450490814682318140776124166834456593926464743046502152453265989937244107282219953099156737609551802709659496643566239876849765260739022153492379805668051284643408853514692344013519176481848582897742404829352758628684468473857110100401114382293989301589134848502887441424900295918648421937489323900375920191186476267635177867307063560526038904014068634700407416683840348678780944678073199131