0 0
1 1
2 9
3 374
4 123464
5 393073019
6 13515852419746
7 5357744226076852121
8 25600195480450832892945051
9 1525225328241455762364837330772150
10 1164060788951887659290296574533366111395142
11 11633609031659470387047660421170953987903118055988725
12 1550376861790423923862110846631523208778988348281432940910037774
13 2797337711075500734472540630913070562088111248651016012253485513873753076358
14 69219882449249396014894527228081133341756392226286306274943019474949189827504157464619145
15 23751473377783188439663689683958741530736483630663185696036608637450462932459937630641775293613973514444
16 114098206267175523074107534311393300238444615201739834550867200340501482028464628619355405934388590988660413832749137894
17 7738014927888331459304310533608836411157682353174182123734927888350409609924124117662898759188283974261465393858560300691710819855828814
18 7463590790205773050873714992060060705848051820821048227773154870956942229144662620123691437824440353529233079026054044811764401531030068110619605344453518
19 103057925331266134485020571476825873264824234091464795020814865203853885821542295908339741594446000153865100146347571585160482598638210301918965961079573609143255059138767926
20 20491675378269869367372021147461957832541823489832509460909445123031604531372271662516714869717936529959027990712259906653390984615821437736149333326236858732954529139471992855752809918660485638
21 58983131952415140636500422444748992828322411586612422526821071510008493414449316726280448080713509347767600082075485756366805956930518099652916074494661889296034991062042038523641243577489695046577424237732179163948
22 2469479865361955399583571227221561800032777454412396380615424810682973448017307002003666321573620124702391692744688002789574480337481919012226234198476515752505893499274255897618447096709111068998998612430744105778398595606732942137540375
23 1510409091507360731580244618731446471428655672437696977947247834911844686268081156510350505103059903544636060662984495522040037869916288814013872596195102447226118688709205999817388003505134512122811928067916833141862210221049358134013157405151528401996763088069
24 13549245579854092330398613936580954618528703462693566380941143290589031062463347448024261750788999781486775469724687597773027910495825335592181371512129840395082906265697980946269862028837006905175038768544183057901648012968461669950180379206634576995850939043810528620852161037829638909
25 1789136384561531128185421614733857116024229907630286322883087565286938509179724129751255520298616721510488473820412188043093427131336989261242712426665266910980422822168425209130063594275836472873570741098465197261033702996704797849556471997747260285885885518123973273008542551615148600534190900209266252577124428
26 3489230479652219407807665283963531949541436565099750368782897240324358449960532710537160332874017288173691445073250282537522278918729934062686742077891638671955426413485552490527227335240880999470467209008040853367452739166396618083424192379860283478317730554014346223941380717452494790714435055021804988151944510449748076866153418156302736
27 100811968361542248561830361040565501044356714773687359604463255203602461270977415488755469661321772715525782779815023518367006670905636010280074596144265540754656764828898490153830093432837110355187228012454076706174071561905621852888675599965759019189117398314428711205069408583028653103551488114449206352810794693126758078974178463329776877048540289482384070146093066
28 43274277994894616419543321801420592454266223590134585206821233796017560856417673923917924999719864124254795827430652036690418359569712334876114438763427805798023751290168509835852922434934484245924283880664173185522076694625096672024326755068965279311738358716076214209692199075053497499566901697121616447151331958153756514248414527569072707141679062822358132226318047137748934623063593695156723198
29 276715391241677084726895988738660678332793641388034162610328260984488184083844205634528000547693448469040233770662028566244162785298731262334017152199605586365152244109252654620630464195752371074090818569498242788498632945253329194128420173028118931959805998766625360236394241809703475296946812764708728265330623840127610494405257710368791785161148909622101865445653689487934413661751985264970014578271402374553266541756537927583
30 26423695754526413369289367932207239781254715500505805622216460973501086235594235271618671781542746276104888666648615067836190502277357193532446167711932068179088170087151592239374683044570071190936710039629852975507045712430966614244181898669185839074585237942723072342047115105339645154005502398360206679144372506774504990224059707788073576690248706139159976437630318328293464325050810389324595697649278736535743398695671557266885643129072309844257864190336407
31 37766791558085361390588837637400523602180615969314193933245818307560345983825568913482325136631698271532204841688176412997631042254643278243019953335894139026448530043311359469633733442170348591595279369611215491740902588572052498150028946559612462057014612167769045609697591134324114600231559773937081263918482144849875078009913032954355475859393998880215327192854208729009744096751477950647462098908732358160391014887093915886808455805431077394238780127486194556131132805028386151618315691263
32 809688333064200425904345738718594951345940355980421351340327028193234229438586037997984382677053428561674086822501273997623602378549944938446353435537870258131788946671241578217673067217532752987514960752106221347184004794694929401026070930539831834795151587598276700266513153457077552664961428215371021642384590694719964274698933236671727138994326632162919002283936826303869753539500360169456489596040181880056416030669984131430057504647933630495374225228512197708981329524455725710780479745136779072742888086971553101943831161
33 260911612162268173712869642265716310786369276719117434228646703307337999112970871392915829148408563549242582058355664453962867505828964584891588018576450214862639145537943170994451621047587194191923922926066275187548629313581590990801479858176151185009208414303021881792608590376967752360633574906910017699391849496890064351755059455496869403543297714222191618405116882767397344353024473610305947483212346640165424410791287564755881745579066190162336153013583106545529664616398787162431152817151859624220154619240473352465764653350575607962266841851517054975715534
34 1266076590997996740604485179168008232992855413100493159271844882423817995191767286756197172568047331391666793998815608469167246513374485690847537450059467197438171200424228578044113960538806690801862015771719417747285449865637438184782150935342672054169379057924202651358789827531582161871304316034024250041904124627077638520732047665221472652644120676536756222306068389756258986315817979603109913194066766501624729123394166592081418607985480843093669827700338561610176418358502530966356372873479151011583007044932580211972793189094211279143219523965470662858427063444505427516651948991077907843536953
35 92681366392038454227180706859589194129456003082518297949073098567413357761062601851582526292315447003577939919633541446889295695122089097237868228477408017463502174719110614310898855906383557526242307828240717933639485889452734999757254945286901204857941437162997717327585646047597830210758099645888603454846829822874162735274624748504916324510149677379197903693001478517062020384744235180466610223072026021102572906941242541586508828244264779689866966435821979976052890642040797304409369362709978582564443604872266950348223422314819985677519230991989423684001524283707189813189315505568335553454163346215013435801494465333053656013878873
36 102522992884945883317758068589410855958619592878022745214839952543984115433434768593832358866042386640768919192757665716910400996586973413923027010405121263543631560411562810750334916957953563517441600174385372903682328470644068413331054334869558004585082013370112612983004023630334761737655123721087036261356448126364444838499219802566843286108597594086636979837565342185203793084080431190605494975850327793885695239092375560652899683201416804457675291342662548302501034947363764950111944173486746824403415319195235955235331314145556649811529634514182740276203030698662496962069239315183533851146050884377338485522647114373587317488762044407678825950330934568914664839204891062
37 1716470826815274881637722359297275401103196260021061147836990756223224899951434967363246130145918353525645529056996008618505811417105045607426743900150605565040717899211138902283543630757088155478342070741620595884186556338229720702475823168371550493202232239775511924341473427917241899325752230249114398670375509862019340275766084487335303016003591800924596004339517755701840424207794726011071520615917013487113044733243999244966291129192016480426647857002988242646539487536938573642690654438177038499165015621058003571979074344540850720886114599195836361085805001526805832263924682534872621816547201084556490617965484359671613146486681051557335847461412714042726001162339003303651117035043475419756205477935784050088
38 435602600848007170111109843354845711414517155782268784174999218278501351664952824894557664412746164624270628177498844670425609357193574028848962781894137628473901586832312861270725587354472218729192445899330850038369604697869199094801118578209382359929223448387727733821848295892842486891828613474737440919263494446729482766330752159457894392968083906718916696291224634032458494027171738136890116818114950676141564693306280252599516741288591132551734810057959165854622841490001808467312217778400917117567249837119336310021469797413508418646994343085307630015292474524851407269176751009025731821716357956933302354787903274533739679612593916427662661667803216809114271079192345270668643409050390917118978942372661638976288426916100929399629184546861343309243430
39 1678037265848943148560216637881485105980564706361594745769021189589260674641002268892699990855521250097601524762686373662190652545706784895811569115034003965054906741790240247149850563179353137238744868565999588986253377771387848279135466478799769599394723373097957862986772148411711979407450546038217486552483724007334304720873108583042698344834158610572473273170307738855531605582397597906214351711527183569602859315570565003135667139215686449791408509525588574124913661913793611073543092203428315510127236743465505730137013230637901279950484571239489905335282226142721178202676119394867607988781431989581366308629666283957432516123982458989247506053311135173546307589543209521040085082550484525501245654313468028187388067037555188912188024526630515537190513783062441520052533310731668549744262537251
40 98255377064923959710609756123502737676138159441865210018983873282380109767804630733789162309775335217899201242042510963426177703446120693373156778586367233428545676318290247996115396160048008588820835719597464162087378351948263957556225571951127142779478624841509248731786864729785752452580511380026295620179653578334337326455506869374708991382236684279144741158018747723352740052343280522357360546910533111916784748905904299623554399643261333985019274259687805006234249509185866418288188832733735719478661611946251811066332061595856136334433543813574843520458207969547742540567277957678159605328124313402625617482729107093165187736447484094438152636651651971061923433921804772687141186681542271027574805369096350942102201587965925447692446405695899588651380550989176896361683058768895351800696814336277774257263413922812841347207595742289745507
41 87561216132287569144010343807061682430196550712661593240766742242261407030676968015065322337875465251815775838060687735915013759891738095997691532860362754020447225037466661836998887942864376437597876397843760083723575020633899745092524463842901210540754156476506953170905955418399959354988896086176036377483359524649813192307026036309256551860690119982094705058265566295090297020225288362245350529940824434474506218129774601956593128136225233072493203871474295901338719024848265842327568598114864807945523725482483226652888959159084280895897238009569406269247796786258793892665209692574388774066598794776099292553623416352006518661009344253536910141723815146045436115892394596444151673567829953157637406108885693863536787806331998315388780545481540014326822859333535686364890030778366088599471143976674397963935066833537940868956232975051836001240000034816022326578322832771088969040078710
42 1189044002267348225765631531977225241684722855260279204046376377885013503799776438388298511908925285789514157734224990311495153624959688576914406084656992423286199404007986024896964958914912529141905112889241052338145683706209157397440234956259322612191757121922573894078823145092015386642215231639574884292952971209174830723174136122980156272072413904346511752868359244003720757222401922807863624499403541048053664241509414530205440058284575743181116207443850661217109530358398770191831882649342566873156126754425872593041646333582720049737746062305605552246771457874461920680305935932275270387565160885689817063843782104091923213309696332357433573870050717681377562017990936279769446708627552660636021924833509777398582044945229709599311585433476214352541507050827402841495832125082710704905422022586565665796777274276410717337750780846214538983559703900722314576883033672560472919227920503348318817144819357053284438987713734764875053