1 1
2 1
3 11
4 1012
5 830852
6 6133349464
7 407444538242984
8 243599680968409330048
9 1310771150941736627904810368
10 63477451180042308935531134194562816
11 27666523379269090447091129488519658150671616
12 108525602441537638228282853533001372501770786516882432
13 3831354449330554535352519481935446355892869024397788157068772352
14 1217348618874553643084756691089302617487690022197054998429233238529386870784
15 3481128962416888027226267384955476454604910058927095528821951755334319674711816344356864
16 89591697879938534363674495641036547803537140509721096304886678466417597703651625505657278602686414848
17 20751903115630176628831306863023264511075885043206663471421514336957724482698725143707359417957687401228521067429888
18 43260407359155172887210910898850567989859691050941113933625401665662968677527419156505863113521389136939465637467371972282857127936
19 811644383171501605682710875446422601378123615599601748354979163421433686252694989988089010619586667350638961871300175462849895199293869963197054976
20 137051401143357388017745367048393276950990966821775738361374975724718658612926188867364429563135365214045046575613082116927804746643412816364073473769552835165683712
21 208278135724493924562203062654921431403558902590268961685030130417951059865027843334932459873646402060096857688332206195169738199885710341708819691659220578356934164637538333028646912
22 2848697883646257095559621768154901701352456007547306560490242232505921947902341384279520043895358265113100876228450933259473238788389694421583791456097506347084099149206924596626834855030652238671642624
23 350664348115858572432484320198382200915509590101681639227129574507331825372695451440539872592917351152139761377294899281711528600586249035303261714217701339027534656819056551034113701275884984565292699403925547699596427264
24 388489552264892205184508571321227463365220871431728129548724726515694111933378160209146181557310637218649055143079031314784159120534262991988073859950018810608369932140175080478946405952192433671050947982075030731798396241106523613833763749888
25 3873553719587151490536593953027195045220434387065611819246542933857557776849129094626892627829592165565645606029096886173047781127238828966337282308361108107969031050120274641018302612266578658809716654193799634063719319656405213356546262498214127022445996275662848
26 347602052563488336844661924103089609102736732004928908735918650139766713628026790633720275776552466695437958449538807189198767705646740069976957318326929733752710306747124064420506347212968026011580261250397642918312396360934916683779685129815533169331621458496534113405480263944698331136
27 280735665809496577477495392268210768674502155324774758592785671891527086113153143931813565452946269732326873826184909387603466042162460484488715520929040414978938509830888768445482722741125860770010862779502800628796280436713376823252509308641271726705549822314597998390358199651954155215952727667451292041609216
28 2040588141774446407999847320329183927474915425814213991813535759093000093498987981213726111017033953760160743386014872127469223809717424308773861690802561286305716383611306099629886892409627591473559607392860094497228239350336689596219756420920883126175383565836657527308761140810907387238457947025292261165334367077585181952216244682752
29 133492121747669566912817804778151348974252121141591031724895781020934405193756084296177611437590648858992149551180876158910315449815084500490135118010319187417533629695618824032230724444629699555308052793968379085192253706200091119969333922165061935023712993264092569433757718570737662297396966709924655976549496018018541465793767918246318333679400343307531845632
30 78595634187498495684089294324868419059537364289414980733998070662980853635081740999662777631905075737800010770037867703838208283071869716329484606167817072470136283135282173105641750539327408004973704933932059322549259940780534881524229445198830924924020261397512563053891575742692655890952769351807504817783519874733052825672101470599950921091056183896816375477682515904656959832519081984
31 416469996072905301148521318662973751975516554142968388953280681002698165638335649020124751734992287382589621409335104641949971158026170491610907064276701897391002581445725366048063174476051029086095214673084911028052436449484929364941581568176761946842015216268402887789345293851162645970539608962219233104673979068291313329647952466396265917500922130993141692094448088504814246096801026948138958177501328475720515584
32 19861476210455849253925489600131931078958209248536529065887434319315235898600533698077324580648155295749643198533631313217150350369370359305640898560469448185075437731028048599254740003388961689422625362433057825128643416131588285407296100571339894122751547317030943009343201249581630276514780315132135182911163488026549425738669907468888103761313103253566489711243775455576569199438483613010345263982673993036903345294579769865826492322118893568
33 8524753688870861770357028300013778897506525129119176324615003977413433319304019006085366610110925699501679698642303226277744504118282680395355283100858896945816754958793130893228098045289862792217417779701065704856737792735397101229173915431969280724450086681500777661703320585677410790816276101118554757590997757721216256532865605159394142106597492732236415025437563990562822364220993494158027452648500618361172855292592628102246069613891878578974522423554592673020875112448
34 32930222415136637639579172089192657584291685289396755876118233950105244343983381489496372602869050399682530181153242960543676541774031583283100543430642504317664171606257199537156293979325300401366548702411388483122313572612278327330156979426008794916622911036620212051652494446925286223691307964713368672607939780217390351910416988905205397448513370149786970618679163811900826057634496514983843519875321221511992641848084090893602719079824488900106610493524949302969086490676345580094207420328642940502016
35 1144853715543071031428533738215468667639512171435691808081915148972375310738450178054933588870766057037517038896377934008516965404426783125906042787971484666116517626917142312199290119644754487793906510923278862373542006641327557631664560121045165735624537065329175179274818984098579874244099742462298037472620108289556239599240172320823979319433400951304370446259496634492112487077177515822095422287200128219683501055124405430619202825885345677858864105134322991410383796467631335468509985618062685984462561640051865123360991644835905536
36 358218360059200617385171678246030281887209409690854653432466581744129879611407624519762127177952576007265444902598846515324092021442815279214071267553564384467048529913763911011982336852449983078926947548756413467338442623402824262828939919299892299232510444041450771509497659644593965861946932098047783423567042054819908273834151382948437799300649048552288622573882681828119757449053381674100028677631151467867430231943801822161115289202052363499944950202834589095668052849940965628010958990170689239744696119638852686346076392514093234209795550147869723595368250212352
37 1008760792468319064915445270928927363203407198877046942282365348095986918125531253164292919916294012367228524099055109829115332723604931750559488640942821315226113216530166642452626302249011723118670109384943864872532781475220294965952521860246618472729995022489197085087922740198235938889891240564507291047169882670777070348078694482109067078593975582347179426684709542391164218992166778261988646112526822549599848580680202579723175872471947876349076991829625127153998542940972728919321347090851220807281312481142032997002689109889924846115679594316849422267527443726945590603380229048024208641215168512
38 25566486950245230202996641003806769693205267369974627299996660818717821439439423063338702938934039121984128226369375827860166073880783884063285816894633399772029563444600336474231607901448110516933379358895374449758106006593173453684080108832574978802149993893413281028292297730294530675101621881304931128178757764410140451111363955515360292312344659069686789753055388823159786940965630580451391826801786415089871474375302530494598884612862373263234354633652512389064603014770316711471379435953351105237901052684519358144891916730613542492838302171470387112754972846873984548046411417423167220396518286257798890424800985096681442628337664
39 5831716833877929599519009338653244293765732349032629119672841121269295041707436971933400591802311329807776501345308805625023457552348758014923216425745609637863252905906447622112805299223003163924615993675022274301866087364063368930414776634646519340340127778083852665906214750017319466449792029758780751152519617001545390348226179900787208473702730245786767826291241037926070215111074859380997579011973015310626064978243970357992810200426936207620483379353584615746297389037724328370019231232703443603074053706095547440948436252219723303457868246694820845152438813289382660334030291491417327663551074982783509677791738871465011672586471008777876494457111546756231042433024
40 11971933870714338876394998898539811719037698533914448024365977024833593221583114090460077419579827763179577581860439787460512584385893775560087035724370891338847608359167046487448226047106237817362844548649877719199741060745393530514203742387107931169545294722722759751365747036380141890579967568870129203268182831634875071096275348349344034828224560648413083466367485043724016727317581906344156079192734297828081920892153688658990561806833819656485361461157737425927389759000412112095995832398037482639323191118119136313629979974138334164212057238449700671692894171283529318076367844687790131188870790475072014479876378764334238329582744330698294987020342851879875846188953640100069288762098900059052874661888
41 221194691407030727046167903744756065916569767725090575535331915428927573364001720663390747100197018349921957209157492084550524729906230046434815174776993942203090612097829592981173269365210436787706827039754292523872784626652603482826288374051237128342522290926515397430760584972522005892520747610526925292975570856058075237424993471713827472474509894252236071266599453032376405734448966380462831988574605425701940991333622967327629940808031060640923747573535172456715732582352276142242103861937253466339996842606085462004988026231728279293189612565785035793524823096437983393321478975821149362626618775126871824057000269830840542893627053992356963574090692606599601364671510197523290077106541493765288267042390457359883208387272738304044184895488
42 36781344460733279372296818994965590192079322987691883481202773256074162980113564994834473544813124497543598610665279749020310009736778123799375265970499105391135322838858579579565810839784880663599189689948285394102324995389134924859734329108457379952383141036973670711514331694621659893788751398543958217444014748119607820984129383475375837952109474245255841977197707705603913012642772754661786502775817323959552068246623731004614749022980392032868135280615636779770218934103478613696181410239096449185531371578502994425781350102464480821745050193379373045435587301628713000451441661783047628969067955908978607133133956592424024363190298593176257246950846539943731389429126495254697481053642516246279254175264671575821470583760901882059613037906117249706118037667606309337378771173376
43 55045650623896579196977122020980728850461315273282371959033733376790597083503376467065549009430297524343898216752716934761266041243854124113921226609063673803910967670276718156458116359459029247409890990165317619780847320578252531390183103291403493880561062233325292127559153490906991058372642002118492441527744684055513634520988641373413735993841564956895111193107869014715878971616818731942418390153361937281929166053944955103822177797608130915563566868824941315568650746602834196565076021017794175391857496624424836963169649909570232398874382128309507128165983767798682912476878587276250048152112463158471628795598371412061319036237192289468361352141697438306861694034656979353194241686218771317667174201792085542834143657206537921521193153704377960871782723650913685966055536819198608173552035047323969716277413555470336
44 741414248807182100280918677255369912862061120349965147322101682386629794516980690864816266114502160281431063563626434580437003046348247383724386781802343473274646783457128724684503659191227494732627689334341589025886323911822127450490039032701500005039891408109966920420099384834141816685202011889256349530420429512386453689899720125766583929616710950759739662882709954462486303970753233341302155959487244186352004002863625723873811216932126700150448993099725702901039765478006044271579213122512786635587300751539415670274541716842150247201665193099036082134700063449302400484089370734199315815672207237899979183438533533699591157684986402063169574429705195242824178897056907281762511233721512856343805828469134748306590368035348155766472440568953611641363292147257507509992983901496403692807008422247785381713490460795733170787772449690958848993304585706995187712
45 89875507672919500977040373232259787697504509606963889220972110967055243919605810968702288573932760032591824678650585883651179558136907799849258897401904828251588746781812128565419545094706428856072558695951007299230275453902330222490947240202292090487921666978360360271465564699896858265011022613736503569189362048460163394795085762584879155365171996043076687527758645488226580525194726431030895485649744708551746781696110165760088153403576852044187990570196726034991898852191000993859604519002240215999449812673011003715335667392598810494443394241862605498643707819836195538004218027844307855573504896965751637858998719026086998059954044057838288969734890809849376284424725753049718494054101667098747866146217948807091533844662380390482063485958332319141102424720253289234777903726565360951652636840143057098633116715704953877772321714207059355062108065924264750211225047687715573401617683897378198781952
46 98053769579078632941320182412887952655374845866959497057631552077625718105161556323632473973298084168795529352403117520493507634755871226210526033572769610471725458038434965100518205636865294399487793999115435895746753546152938573562809184090914616826915057433124498066694772659461365913530157241016695452826516215191033115997845621632613578212653386396349237582896973531112074076305673095103520497293631287606966175648634834261280807396388065471585254777492503662421249871137620907500384930975389323225491615695547566989699262579883544127040268085060049676783808510759812427313616397138684208605023647320511604700974450470386362022397723647718446893161205001109258271603626544631061479084727752220957910193401004984801509247534329269971331334827848449138156650721347715523171399100045149865144575973885899596724207022564374575029174642342961941519366098797229791075662456423248443237488000723697633959174665548905595526211035985246115947048075264
47 962785944674848729481247374782219827347506293582831701132534550053599290891084043224348066302551517591897360548829600980535307581905352193491857615364916958745841276144532146801297804295890751292336393991139333884215775744205004910463244697442132672603958798296042620866907887552319257200610205164735454727343210494680876041150076014946483619069331211902282253092583121080375533520834482451637335886315312458917079999240811830509452990993104823571091036117200431328584977187075179746964697461441750996036744018405215403203017349157048698834386666565505993058991059530038713357074048553650364219038885317781812542748658089273268126677486380598007530030958208407536008048538607498245828162945110658177322352626039375792191320404297498498600464077487668737042717386707323180425622893877036206015168846357973723663500906535299167345865545602305654623295106101536914874147514491833846428337935264502615553636150855015624359715275477646680033421463645728251650543429084787290139515044131277635584