0 1
1 1
2 12
3 1475
4 1966284
5 28792327202
6 4637090716230072
7 8214898341126993790759
8 160085145151052208703206236460
9 34315672899472590258644379240786601502
10 80914561747054018478916529869278801828481880296
11 2098715344599001562385695830901626594365732485934286582686
12 598787981108679122337759225264598765958450954088260107915705948066872
13 1879253191552154207765218087298862570139299590072313375222654039266522877139087620
14 64876916977522402313943011805828234726445535629102197960067537918065809209757067868560244481520
15 24636998425608004721199770837035681623040115278162333125726217562803953176384417630115534934919726361028334415
16 102914856573267362739974342199970162051771048389207230626126680573574070814256254667062896226250221910651967835405607916107500
17 4728909858489909258257782909707659389462312977112820942136625504706611456442049219238304488878055683255750032425112390412536579100167257373510
18 2390213436014740447998403705564090784054864234536643422472683354873768758734777259884390194752236174598941358382669557436241030210204903046906231384012634953480
19 13289389065840111444323762259507481518299998785935125897073162621077193642495961110022369777978918654772912457064697145982774401127819379673086806164062710046418681018029129724410
20 812766947881886669903275643354818201697084605572783394194663288180160983771009660919527327275566216068544817986532335373403230778994243137559675771663770598753793789226726532169654079373358159687400
21 546788960068891522282735123889301842149898543355990167346203263261768503186296875910706019138528337279313846426864530789007235803452586146339162875025621190606486274079979207914135765392295529753322693445915295023922140
22 4046374971270791817188421403573867563954632860959078485058861286665246467493082321831272415921770976708911445569564795777594333169072256807346721672968194542584204875272456476442935784150950070597741781733837866399907040699135765407572175120
23 329386047711537204587165276932595813092883390653435711363455717466937672915473927509283359058413024325370657462234433346503528754745958441951278477799164830622955496253420527304467803966153921280683710574779006818888650646019475847546651112061822765991248493166870
24 294942228827222982279590019284439375410958749838498134329803757261014480576729598500274634536072657574363737979153982390844506463827446247619854749656267499925000362243374920630162349128909484281648543950518343969247435905365240885408526510785057171776867649710181795906016849352292794744
25 2905102108755023754370128249245641833762549330618137427493354486472262762095626929673122570667489714083375063130662022645562846259192297819221998862567377857733141489805783919245752001351628531416529454671828638299267956246915101428890113103193589250524240594898183009076579826871169459648705879126704388014935212
26 314759270838781491119341442203165430321894215735092460944413480509411937524773608290687476639120311721163120487813677486638680828021490931716228699143697297509442616125050364415793780426426443998605142445508035731645093291867963167521367678732962163788727653334080183226199921310016065989351821810952039552956076225431020579128123473048592
27 375135655674288978536301277473027781037846085953190405955178355415758985976055565282737629066572209746520772088145242318601129475388791514229276411617941553513762356738181214737504516062040252677671206957515403197539383070656403548419261272573187240029084600855508173122424758259201044618948653481009997729029472244660288804868952950576076774055204763085677705577884
28 4918026266914446402705322329124322956188071819727727746101305105513269453171801095168599487698494674137624841839460666800839056083490116962121552366528903246547911545268122277016408349149085648770617256478602156778982197637072476250679257646524795561561230789855592134426426325760415958576447912782506787543688539633754450694115333613515331650396928515622804777237906353672945204683639104934640
29 709228253721817263613124718158707850676843475326243173407890196352305677853465058836712146850159821427482008275127414625086968369176319334266374159243960661105385843699956650579828243393132392511205970556371921368822419687476280947995729941607938780893268314049901896896367554700959392172851172893136342753092340402798614681035283352460552490170382319715433642855900909355086337801753656351494154212760153395692959480085768
30 1125055372695620246854555572802537180206613094383682710844311565187431990286923011914957232769566240345480828633031319200771914679065227195217680027831862733749975353693018440536309991121241398226056245142772503334796114288522087261623905572004278380553812354486417570034699224355878155061719337842733173060287068295366955595703546001565690566362948756540690263153025797670511776185758196833551778495803781841320957199459825469812385008221611601202935264
31 19631543772937798525271902217052021714701145120692688384837384437222464940196210326422998076142957835672694642748621871509867717519283454327550617145151807573676764613752119876813573783741540954909066147225537882035167013675572475707073237697543993451952477148504938419811298360032218047852689142484428994471600664785410708249763208112288043209896090384073545886863064848464395542681099146338920575979867039282292015799158983213440471117227883118047000852173665063810233855884060327199
32 3768145748985680069532207773065164811959312883254935338038384693091253305761441827452366866902524260328003138382298049888350346120834068300154057651505734029863275450567082604894658295460252226471490930710899881049381037372997837607818069374352846762094940190929264800667511284819903929692769454314090032879391716953366676248596525613906949223954065892956576465275540547626374834235382457492781468474472786341422186018861179215199668481186033168276264413228520521357251209571301246418386734964418588827704710313546348
33 7955978808803292973367897563248191752917385655600426258552881867730332363144208849783658382689755488158216732380065555249701240296110586752081705576047957054986338832337624917830377104596713507564870161060641745225442718988046029804459412954840352740599638990354062069597477345227380704811700667077994689677997758982631522530602556206828367643080175731805428417314615857398520216566345331816249440920393300039787751253695038226885559083766805717148261746485539250684462603586674384872428080798482568760204021422984633698656273334905497854189573775830
34 184778836395811538658260185923150931151941318885441425680399425134841690637139299768846688258837288536146137956681074390596704278336685981304727647447352294462643541967041230329429753992163188132810064320300303213769811538288829117768343689644725162043238592021985745636431283056331040734835321442929880293857937241738168061605193118883817097852604000086523871544472006012323513086946363661041077445104770816692709902922821621266638307637588673904582846054025550271523119834023923748340958160644172189665860817293964330502276579844898705766991969001315602967901124344039721930273830984
35 47206687097018993999368277337735917354441454148592229495102598650578197950949036449848449550842171533590860183363330917763712111106720974448460646013897385647736473674874118855564612182560537944182908049583346464004149591517483960614548021222542490907748602274374866415036341520911374605629104527754133471888791042512836173357053618465795315719435522352204333102384398281863370618592647633067045975285883601007435053881683117419835551749912679203679841152429983242282272979633635105742691086149886182099229409661366848996430714875885246310606080616592981393545764104785850456758363425291946604167521147826387545229861922
36 132662294295030565610424123336780894395143051510974021716913022531930482613202075679899639995246732517976569532583659417160301460019074650541851846056119460681211931608131090860986822595524615885216937941651334122615730036089181302605882272897392856161758634428318740841604549924950465790306310390142314649926006499939313283852528224652681206480803736920854264005355421583550694901572164924807205578114455815722875017745204808633219171206096788163797842360226991956948532002476480402364544833237618471377874291490146175569523595405925419987091634452297189853647890917431019337871214059330912975610556902302436780291542508843690843089342119728992255293293832
37 4100947122299951459318634769179428469430426842831846325488391393864927810311834276579900516041246752725387127111336963040313495933887870723453029111150556352027198175418023500225885464423554577729194019472929879241408638076165982039812341912914877964870475016449664237009976259686515904846571380566698277342987106559291530195946346640687695614224960004904287011711293566553140834487328236436163567284006271199391495606516365453695881685145691387662571618073952811737575947491059345069661208366251122755628424194491433219690312795664314653488141355416829500985365585332029166575456489376371027536506986728373874288183669132009257244385143442513632981945549274409171051899885449582126511910136044
38 1394483951012390864788295119803400163760798934466569717034099580291839711744009536244726703946949988233947204074047778232578495672636798648463680454617439558471530921889184724816992937196848564047837720700596415963919012076085118823235848647199165097425043986366264799854415482501485957841871903127241582996621835545321649560659051117748848468874319171313631455217511004295179551729658480293055505318788226938706775587706870278127742494207302378167933672345881096671134529274724555995783280982648267154037946979718575239193733849377378314648401655994846067799107183200331360242896149200738635792242843775289532799570737371343751181209659161453398799727330800904606526068580203813845336424421938541455349418802748592449624735925961680
39 5215975663189219211043498802447442050873836546303566675661347111536901127781353724855460647206542049884525115865217613291957953316286641919549483129513178562691407324859469031211415695275114296649336694258679454555717790378276330379325874358124925538878759862488560026219820598629269570973780764361516251043012578386570901701727399825288798275350713283184951856814284568270002149057512756466359639808110781542754119272244085249322295215734040974411026379708906472040845829265345638889311545834408909969185259008144173874989619418161229673351492678163193573624295037431610119139386865197349379941609231643839903870690380199096525119357245104616783200127953215578007338806328251196025972105519268596936532019791856622376129218944910660820971241315001784544817494431991718610
40 214610159616060838684005558977752093024468200995985906572429251257767514534205964472199062171016117323624401429898029993786336219709958476214341173305034674821308636373034448732849254732835756588424062638723584207865381029313614629100709663027566049029524837816121055909406683664369884344536865473480195543322237644234371561377639738843010816796672778111751488871817758288919913087970585518188132127770070760295007136570962830112710540630439688160883206660931693531679175053069475025759930276641804758446666463224589103926916408982023534381992718092447514816733859629479723484971781540136504615730868070064670199146755529385480787242599563644956707760914681069091642098515867156984857372364414679382489618990819809295530249470893404601740233805406823154649315088353211590054560615050795032166991945397363619285800
41 97130960615903313005824772398677784816051052109692322492726132106263049101980289338009061380866587644285901137377972236930852537928625582552423989444607073081670686599892097596110748485898407737936908296187651566524146792920032751685340496161108986279880863010037893241404725153010267399839084767041931021060832985492420133150308887662709040453712288327101036504473993178146371323711907379503270510980035231663073895460410847150997974179130222653461577724869916640825665228108408084244117925173856342166118986604781807537531438912895036369636321684599780775958458370141248897280399847513202339723194845759277708535261960854143266369168420512591319421468079905878841271807753996645792827944584038141752682432130725562013351299299854388489707477746739142801165189658977148965648217043674854561293259366660891855334826843884291513454491995420443862358275140
42 483568246710736120608032352746964718738810719044880672322622553882719383045968274186203753523658295263739981584910761347607530673587123838789081131251215056404075997956460298981411541483591953978584409616595847208122281069219521633086955868925644060066918165787750920301459262411548123475492564209519408278056275424108930791910025442857832259919596150863447140797230900931400210791520448497641726737580003731084062415805017734363185276896511017697799392715717422370217973727537946589232316269090421337754794221702907419756926858261191353313898540928071679980218968114065554282307259183282293505022575503723083402481741970082754704049371395404311114867092903797755415841683284176253082491345031614426204262964028449911678880355608478290964302714713333537586305651742771570769162676529566566628554271442401196892424701732502599418877652823545139787845610485237407293746916377767438931318802725980720
43 26481986023668519051527646888844156133333624490209631282781857959198455079666951920333786153376982179402151485788372606160298580875260702029550905287810950344677649694298737321891868257357514068435227228581162567261879153018608967441124337395897506645866495397801226199881840467258382651641858872206646159482584938717084062695895228765204420954996365462618346254949595806380637017601411199585696362646314662647787220362126923757184985894289735478931824028412657688232750874637301086630763000381297479358288666275116047558587590828910853346829579853300897897145535167906373638690515024609779386620609033237038056001532175257221679736379695341726874376609091284866376691961870584645626985285899659799705658124376840125411274420524019202371639773741906099343052684650987766546199645206408574328206351975356714904601431869344939487987788240948052321661917779189099085557347842309473786701278067265189802883442194250648465224746958663798290328420
44 15952766695928406918855788670402539050216342130595194648428743936225368167625243419217557744360426616652772691574717767072227553355953735049595285774421846685102746276382348674851420536048110565572873127455129687135918491117482607571617073351159319756315676134189684394720192739662008489607691112346118271073930596743631603510478947268727658160776563968730610848304190504050369408062242961834067807148342686160630438071502323246139088563851763723104949516990048085421270891474515894939236584350420856011059291334024970624027823950896728077466700247251821929771639192968821290814651764255088046362372803525239438783469774176543558271256505668749594740819620142290251700969370156290277477904167598450716085174662507907502694120362261260686070686992756664851445281114779224008581185341934989322863358916163907536812267735442796595624685294628650795642188635636495448048252245247554387486911779701740458108286806435786967349591530667369535671119564018802712512958244492878604065306444975120