1 1
2 33
3 8451
4 18785601
5 371722135203
6 65965023738046161
7 105230885027939446251843
8 1510241390481066772867454516481
9 195045439041853604357302110432234667203
10 226698686996635271507486869653204907444001051601
11 2371365382837601452757054041858430830871127069178859277603
12 223248410225324953559314672485230818446876231472337799534992652226881
13 189155986138423214254724899861199740180044780843864140905745804917937872703645283
14 1442427796187789021294863677334913128233909722121683480646332392942475748444007492835249514321
15 98994372759117500111332731088260643401796749986141254312021506322799069055090983315109288701823037137805443
16 61146192243908121173273999246575154409352286747540656828630526206481339416423790149591154423162514662263653054126207595521
17 339915389449847794680268959695093424928351410626026598610630739158001449174662306545675771536167467908574849800520635174531726252429252483
18 17006492193001268576971561504507246282193580926159283205944013342022493255739109265355453190603379503449248780567780056239903591567120471390379677081862481
19 7657749738559228320357864530950107631458993801566868022106314821046081877795836454256981806085282564404182193921034564442465937288069014247026645638395024006208464870517603
20 31033453174861380860419560179816465588437509426035374533523807564414735608980472695602709973432792783272390202020296368976916703986949403280808772731599517584535476346059071602968758150088001
21 1131883025355606820839236655226605272336511668928830629032573270042439512280665348591373362087654557394006366522345428489554799879023403532754763213820718294583790356259313825193951556529451581228455695608250403
22 371548489363662084025435175821941169151084074342094635878752047683856618798290178306571923348356771102986579897474210532634256481483332290178612667664981975864354031525389988986721452987679223682591234714349221130050887062769033681
23 1097670423241681245575022299957820205369531124536359832994005939014940792935849110339415623107160388303431948418433350413856863797085477595389593251771080514138697850562202472193893248274620421243464810179874611722447451369889662867975126050039758994883
24 29185755111022962885425876573105330474493165337723999732025152430106660232806200550069968945817810032234716860498659692163213624344708747216946317652499581667928350784727299909816360079497066032608713985105037721452264486639034586482084801803492102497366313484535398785393921
25 6984131621167358622750564187039589728428295645274742603575765468313878623264592305582348921583064683134395477068636585204465561916558120301272490747564274671576338710194977307414220066011786466502897171654128350838768752053163300764217036343451433787854915892035753852262280158988355002501690085443
26 15041682109840783977497069720632885766129134222306737800013173286501449161258069956210918235451869963135179259711728315057254315027941334575382673115250085616353383630459668409470916404014743673269787589859918349210755839512367223570886286502081573753109907353071998672707396049331414296041382348532762603380709066599155921
27 291556619590240123489195880637856030786523537770019600315880252822953878041967933026633907290733411683702484020210369907146609660292824394332282059503994630204223615019546158001321134739912945713350937263085608834653321743661315349757177776889669482073857449363751884671707545402678403314493283032024505612574501006588595408656483353743802878846883
28 50861822252006412517746364042237489855694397401645400602410150567929620792601662835601147966470963661965654976010851460564271031814093059771986683611076404625770730242732465443847737010437351956733655972701465777538243682261951266153670751476201106261799867826101474457357912255801119911163195142276662254125831441806133221487752079578924782495321918968560727780972758479681
29 79855242861139158463958848046377745333550232373886494589585503575361016090867439629247893403535796417131112301594005541829358187572707844240164840181142873448459610020800919072904650287030149906100629742900983396233684351365272539960197955883337656293773157078459642340000755743287681030249330420121845753382329097585995306730623933792846937903138257027348039048289444400216951748393591512069213714403
30 1128385413077466611208576722066424834862757453798855664034550609421288722080813135473944931646363041843239376655686998013117296996284436644809843343106388767808105857045844655743682087886411176834975731666279916899942707699012757469357903895908227065477660203593801979250218666648637364563743214475619055822413471620299936262056258978957308891480015407481658753788859234075350879644815926000141748667611637348987373508182791698001
31 143500693923636604367800692462767409243736924702422682111340396259195996384170877484144216615824248599190045072595805302197792326381336018771199794132095211980970877786994985804528673559855490700322596616161166592035993735984232829444957285705441649423153553932975613204762335817598573244266913337646452365278960017512085471004472366565357964630197253769795536506787684781144402492671509897315717940144321310062405308433690226143741687974048704743992379193603
32 164245336975446469036970105908513181243812766091857662999530390733276663767404088705444490277441681506957008489737066571011676963349553176080390315040872230402812336457296375220913774988982791113060679559182025619927911157691399186150587489428122548852297998014409629745138739588586274564065893600514087628935169103685330119284225842005495957374139713040545639812137536159185904414857298930373116708500437463592801794966256652419472098268941721822637043975521516103975454349945981710356481
33 1691899668393246656414295050037119886051665327509475196089468088390796355973850418554034613918529318684069892116015261771554698307878852543631749188198231641688362034293919216291821047980271881867989161165615331376866057593833695296946891789182401221942106430461742711005076290248664723945759164306522693085278332046633142523060439407981337976322084861279651569967755557409799858737330581658004506797358579037509871659736313137936298541010274049974823153555119916179195876923435447470294768621204557249114537287117940483
34 156855109956844283840795007943230791279689409914763655697582492969923980543832629974585169791917188331236360998337620186889270548988790318070578416143451703964911082845536254864460888150758412543022244932297205674893920378055128788257294988720881319324915459206395559128435061643022557847819689576615261228035852324894809938530503499696030192095678794042247080575337107100007291382483866680652635225193122659375265062665480131299381337837400930931732273196240019356327195853208358232323210338214200721792083324985284266437277616928705655763595604093521
35 130877577324931667382729606394717354224466568963218481387050868403775773924740027909084983291215905993559237763339034963836898827974299534129337046648084719984201209074408034138413709988971864556503525448177172353476345012550481962256203672458507078650582443381681841911710730822726597938667398935974634761753769208467973080154683136407082175022909862674843915576681471410090006653329332727156247598076763537056906785408807597976071909782060695204266852535821823833343702587449278139260959950425720843306305208398279187589956166024650742667623376425592259671842343367318140436843561443
36 982820784483244070672576927073839306232021042243371282974248085600949964074928567959237031209464415709524169380645493385190362368526406613874885979819712257986499138463263153840825853949462062990668415457518650808623180608873982199630712071052856475153644374142237933020016556595485973752640271081129973789491137742878794907872783290336223060400428854294515580661946397526668416383318226782288779304367663106545658606076658082777292747894909539308568063203928932015724789160708227423293598892804216453497644434143026174025722150315494053623013902525216561588273422965498410236449940887414070055382779754628044112960321
37 66424137941727234576620220476450377930046120296917153901122806353064177963637474534433610634634277351629096166491741037876472361254848680986591665653653795602424011182728010331999287252759861476094425481038695175612392731649693733631407962945702870035098254589404398787998756090147930844953405736034342423199873682297654418612276045456683626413702631353447893090116144396245181907658259782866584282223647797627921515081732256077643571333608637753677633377552502780112236665347311770122998324647829759133178472922302349367786636911283973003352552478945010756821282424575243792638547330370298876891302366253435270794495775927396467038163950639727988133283
38 40403597012443389116762908800404904480394305622495439484989190860156323634545716969266245315262023288236451188074785594961529338552609505596726717792157981393129352572775862504831524866084018467858842323834193932636650616208412730978612292403398314270820798179101420260312157137197606241888378863775438760528550851005935064544400746577114868675523408993166570830974442663306250077003258686088822604584336636179536184504027151276277330045576937473603934707749560779148108765082394271009546767544725918020202678546353445235568720385204645914127975520714262282024154896159711992522362888646530441799300595755543208133922348894986771552561614187060198244412254035254830399110040480940007580881
39 221185495501415610571421077860904223113583987442556067583157006398320336250144893044544653903098402667896314427620488146743540626308781127017138745208624727347946576015017987510911550327404920202836232344154428441226352348706194030855024117372943256511799331549828913142386482850779300065803325316640266408358758247146530804656491284269949253492855800459753080060899750115015971602750978122289396952366131129603603099937895100085007132545098349021935309662538783944357524899948000528927623746561062187118802383218525758430459484443056305326705716566310955474526714583468157215334102071019532651690217191480843758700074792009474474450546661172547772858039404681273980544044698936891381638549243900797694889020092007333314843203
40 10897723057832105867321810836476941698069058191549797962283403224379345395325036483195523738577918839879456779695709448044793893299073054898743246730721551585836211481015721607704991565528142585139089543639310503181270981361799327711731873504544946414093354068875672943484176450903175035292441691053452212462822474356396197941391116856239306204648368191119866787482019147549470443952186496071656718989215831252594434641458495570584178606637150703408818490240274371002811649208473269495098253298326272255680724118903101695413502062975630572355925265188276113053515510701300450565304259295200873795683504914007070697228380184376515296818101258296635402932203617213193929402787613869491396546131581157866951474521068250922273152982310747697442681747776811771800352001
41 4832339065379669908048550447554526235778124450347778273323531119139150041595434951042321729341772759261076498787901380753111552079435627972694251850057584182263482317883960828286553828947882977764922165336714236380631750487870687582987315012988258406299009047421559876490768089780879608705573580624578272450668738462814690133655229354328416078556858911892698800364882059349363320374603441804468520739347282743060501935707995843814518927294544338884521698626375832809215051135374968208335178830596411502331760565780125157775502807080810120665152614407696627042530917986908745862889139664332922020520134153562532308870900803106868240300452656703481504204760078253670717635971037706230279453455651762194116356342841438132087641217719892473083027645371063320333199242947259852977548941756007381736816548803
42 19285084275848552916304852389350870123861169412574499969812832919827159434987717404149447399197434848200582241869477538066586812282147398811540899846889915747663250090235039642865318629622972529639463886004627639193992225569795954294919853089980864259634407627358401751676646574921592261487663967274201267503327489254937550660843472952791349730364033934928298891414401906042623431289873012690921708293865288353641069925857666980168912187638311451936169004375361318268054442998760487155904567112139670801632570136054958626460660697255982408643120576774074249036663167209411069409257643131374754178688232155413620993252543071643076224115906241047667214443265816357596674548388462118211901195288372601279970932572133924035706835357094337824439687420537256460986563842375185427929725602721329607163587677764758225000305651695993743230684811683281
43 692672892868754624135952975716889013764075956430942271828846428834229544757104683815499422112230652488566187107059608270756758674286200663432426034389641525276052092461723524741118056888939349970448952309721353550392059255662702423633970496005858546784934101795207917353523483751308299539163460096738631573613361053730452299735084579437591449400129787389061914276410873522553706009132681305293352322660768240823512473499985529864358974841953097624442478015757413024033886016363887059924989026908818129660063057875251504198276629196450381787906538732132997290795463530844507633861897762200860610396823383893967481951929580931911226344508496870551150582711365050829818058708761339714181972320493434161751079652030593095336291885281716688922545606178218226955572716045281335712691287809514860856081601973231569253238008312667015259817593500303242812774605964948614494806691524123458083
44 223911991613348643880765889532306940246435775583955065410322887549876883087424315966955961289394267811370421098531135429617828920175001540516701058993675389231095343088662820291811425070995495499201271206640214397274013555900828661505149772616520427723167576030895667560935407131999773955828352449454371825002888965373848431500391430182404247748900637034688748452310075537527339440428807459963551018309588152358851024591773917691707793273782256704422854889223104901975689604589190910968894172131219290426971027006430420137252210805887352824633545354435141008928206824418606843898955187711072730872695708053710669033257417411467463950802155925615012923489346005685361361634662244123167063761406744755941882855265049067786433850264528579020412106945102136954304815203835567838487583874476972832831448035231185696092231164895874092176562444867420133622003737416381781806306434417891364289487312107996102923510015075166016077121
45 651431901753089456748318074781715719929815939574792094717147251733788210168196232611239118121019836879414792254020594121051341230740924051104342814244034744944885053491629250852405153085619855710675523740400385058530529828889203891981160916625082606670567529936952126655453357822022838994713003208810793878271524514121040697120415715737111283798999618541828324763391116885433151907219698897712367786174047204224317390552127027845259444039612286934558462919053236437760807459000683152918217796884809548148165209453794314045987917523603056506272741761601324196600209356564842972224987620866176938354023477449341392199027548455055783279475507618781651250572485890946894069908735206716485055095107677109463168249597148728891241193865928841882455937320744864077484938453847974942064330026527083115199508843504507474238716379696162241526209965209328210065991526197428968948521946902961691108383196644152692752008980025207610423822282654831874943293494716600601796173529443