1 121
2 161172
3 2358108863
4 379752191692104
5 672750374684751701305
6 13109994864250305051813161676
7 2810243697916419649311518955166566527
8 6626407610546884801816680266380777080570215568
9 171871947707788320507957301581300296489044526771773673209
10 49037072529956798302272421787576214235973076081395838397425056761860
11 153899339938851884414740771499029652243297708888313597815840331522121664124455231
12 5313022611848428119646880871894737035554497250130989908156327606051794204978762326258451036632
13 2017619452673383890679377593793763367293732625734667424974225909400919540858159418775007354964616544146937273
14 8428097165257280379303144172856058484805539384408552543718514646287797468966633670688391679840222533007900967579507273269564
15 387268788007510246544228769155355199661593312860988185701072244297252917644847938655607449213727402436215704041856436658500972948738816220415
16 195743858128918985477509189164776663858588858356920465152937644318104879152869947848806580778649535053981288828276809868478883287677305780286825421645679669536
17 1088319665820743740556812012815255726164778175138995239438334236620716699090992865275631064590643498626489997653203853195638337857593854897342019398779858835168025724144277647737
18 66560640878719159453349063904603015338358452772346669135223093133314368935981269472739474956209333881738699133903989337578614040697633556053076181169245075206025783883628294008181788872755601050228
19 44778670813866261119542815677850292711750676240351095907175370903734896548573823018594290635386251953375197241867008782352248216704587675448348389732513863298811815207817452396949997634065484210134672106526549187369919
20 331373356194268299462340078030314615534755549299716696219961207583885898797376240271981233491149661219130269865133999609049839172721855689170076341829783083337308886691999549165209266310126808099400161519831127550243702053256224642749615720
21 26974702267758007569296569222158914605752675040312877753598837920579455774061671634396398859847446551141338040884575306980342429721765949531369252482071026712791386097167495047816917011933310138184147909068298149295059928697320730549911259452199947167303567030841
22 24153964213356155906925891079357413890915852044356892388348996802029287879353993975776026288096729822062858901845533520449536619930027223322922183510849209719053841249356867726921867885297453534639371409066012588067471977746062320610474274571068651307975358300460244693542598383746226092
23 237910090562581809728821163151422244491760399376163830288396250536576776782836246030550469438086700498152056211184950524045640230793507681145430347246779140108004394386910299777293371339651409464269953800129517175103086182011068399624904712829876293014259382056437551763970115176506540196722806815843936866893183
24 25776858722104710135617266523617131481542255939273441171247087182582385081562813589236939644180146213280185121705531503006430463612756588135316189628807143264357547554531814027555219727794337275273335366531530870806806043728940525751330657350166295603619365490602679028599447468504431905339831515851195556877528566828221453507976570863024
25 30721315283809733419483127049024345437277755308237501813370524850544260446537004029746256705904550763011590713823127335103242990711576389053028059692251675334815536446466960477601679827080742814604053864508377438005976436166465560512399801966680928886766517710346364014287940027596072174588289260577729255921644038814587053805730480513518988086540310019464170924025
26 402756264925983639905128214149536269227490292372748005046732253592973717855294702786277722521959241208924873407581626307642940137895396787474494785662328092904866534339510660182055115934497637431672781626114972206251687237556210075272264747646572541679376591706402598248667825613071485012634854110517345532944613051388735114908854637730060128227438136344376030063564243103668555998479915015396
27 58081455231468379166258181023074916983452121589408503083024525561030734888674526812637561431601651509960506824593685088103628903652405077727535805599521793040884589113607662267136391582896233731337579888399568694689020893490515117501287779067865792548329017836643401465947817453425117237853431943713909943552081047958686480228055928310433821344690386858941273161293444626576275601222274649476621673131233821506870830160447
28 92135152426928057034882594854486209693187294066776635477442232185770086472892905515626564015282469440544318400744166414456527309558151279840667849042622663080751343402672220851996932748414153170213772337335509665852831451438746714141592374500577789629198792195439172220767899250062061138693058668639902133167530656050431658576756972383343181373958521275335769751406295195378192208912745671957132910334328444861183851384539942694546534906015794576304888
29 1607703337802633416105073664815111472846662213673376434148088780863647467360995022589398453247833545210502257646285782931097344039382045317181252252776458992606569551742393145949124821151581818635731809422540439233100251028722908586337390308370476837826126650099363021550258606599024344986927369909100545564109795428362215143312408347160270254524033430655229149503022628075901714654937178043240172472410198635472288834166505793290076483998139908576274835184375354242353234626125075129
30 308588084973844738392617442022997815836461142277993090520049891851736441698592933182253944068028117557028233723006740766079052782520689545573360813729544340506415594186028269540032151928834304106369000997520213117764224980144623711172987703557463690159958793302604404593224117798148671691508041162314458214237542216449269441547412465353807090137690464748096222421696239801698310412979341210442021629297266991514699792952253382349234471013319629507182039228692974454718371568654272549270989127160612062122662998871580
31 651545993241364058123192962933591787533454603679155581953272594864548310584700268869404793750282673735327712650726430196678754789314456275416444071179264107897523868654742284891355422461764179548866446990780660933583438374316454406280036024896817261154852879014595570057064497807319561986643114818052164899729525834871935536432283209794363985813424787140523909001028092723524592800152353455351831848402358771764874087268254912354610765338613442392797806607653341154505158508241274164281673018277381658058992382618442679635326804722899267910777661951
32 15132256304689858425144413678815455060574333977355978913113477853628418921046112704653539076436158388168818463969591103298752067372902997401431587350327167289518838727630666537647052209682966027325995330234433869520868021591766214535653448804027630669362406926336946104863052984338949880491402274948318424015302030022332610174899838168847069846982450835516896690790353235915270514947585762155140712429066102203607638740601279775473304995020963129747766902695259767737837286457542442771080929904701668603342099155671039193094822158182818483037606457892631310679958573112361708339839552
33 3865938883375170977828817579627826739934521025114888167196301414887573394910093954791269847781802285388225219683850159151456169140904720917175575965563486743371473592842536012982751319858271183317020404189964159196369493039012100800456262928321343359923686782515080205034352133891430880085460260548378736163336945322907428850861068088128858247700190226030308157047522372755707787746398843909226851407973066547076493030282584778394556030844953994594786892576337282964040709005612313946473728516915372428243707105117339457284205078665388158115679398914010264904133061374351378935871377410525605396935690649895548459561593
34 10864230332852675775949150175648208695243037075854707242091530274463337541294729178806894465023121213396114153761210910211246800630221723686741803611970545919834689820396043760488440067231549412392940931238652428094806140309101979467827095357318281079223352627176419922983339091154875431125217789186425930168964257320010253787685147834039749306981418039244615016898043791871638511224159439499241073230286954678370962769390159769195578398989469608151153026597353144825633848790923939333477786022887503291409530970313108266279194559255434330036781773026048233480252662729907128417762765498015406473317377964792407090518378199501451312189682729599761520582484
35 335842481514997978541758516142999181727672282885205418436463241361441239153789606718781800069432311025734511838823514304295162038673642468292183905108113933423952458079376751398753213141479082951737965958550851726595440268129930908301274950888811266999873779031388622330631131197179708249925569759792933113809542791061916827501883519771261315860957266851661916793828620355665156010247173261089543840353440550794278257930207683887856705116059265805880887538722024493382402971001780761731145666108784845993663220077198200003230860063744829929087926198433353448752291867928431436821637157079774872101839365627495082166332856343273782017271030409723517377490349624835792585216315608648825329747135
36 114199704744836224094228063177027409367793495473363603963136730116743280885720991769308837770781115939908189510462664473325724175611266523038394088133174437568486620187793251554901394168018805118529506158488024914232182322811297423669157601925172798861008154442404064603206249544545536026897466450661750537726232320684033731775016522087965368986804424834666841423334928572580000637503054134749210326809115667171154851420426606021638633671711503980663562454437402106097184203550795975935484519813476895876278892348138201789723892723075500522073799423640761705406347326859207145776322366204188932767585716884888246639536523358806858026183557721333730875594844495133765162268272522110765833693852261003420770715248706424380474785509256
37 427156497756758556931129952038327606902502087586266542681365623706102512570245830491907826449342828199245767700214213126612149920994908948140873787212274626870606482866073589586258891167452749895161997654213373075746673296124588195028317856929195741283802316997632214388318205277384387874206483272258434655784132908433095451287366408327959635649498283454373925292646379160529264018678626168547988393915179412183499014010687540765520521973524237718818607828162462776995538132093844515196991716737531492287194699773061944718213052768863822057452679940232858751356945957336649964746201553109665897942183808354924861352834145791570674022098254785947813596954962185172870388277868504126847414834255985676127512934127013399848890856674560148034675974961631784884168177636089657
38 17575259181436466531449602365898986690635128865168297480988675514084416550172649778139855814472162355652316235273577024345524615083012086010059740641761216316035613018840276536984304004419097198672942520495286556886003737069687363616521768233775476698096117777503176811737740262084301175670756350830189157007270119095139610244431414372309803683136458636052892369245619776765964200076520419323878993736181214715549395932967253920972950195509455584563184703793995590350529146879600824267374450528950797857699005669690954675646828192623575724684229426480340129704290082990469155110893858374724388584690371538485556648991623174304050693904738281605611830053784841813003557970854035731618426642663749671095572101676477160613573964661216484642812432214994284024668349272744195968283750164275331794955412969949980689548
39 7954431469695639186937032945871183654561387162426550097361796737557514112611131893130319471820086363938839643715608588520866393676873245812963628877025646248930868377806362483074524641151182996902378148727341753215240147172297290239235902238832983614477831138311982813266955577681537473344502339562376208809111697345838755314151960398657262901947606474890648775036108155927997875641716490740408799150165652401670646601223828211471614994590149319599932133313915848236891662232564324712923718706481576306801844361447585259603659101498846895942167534637916375944363849119019353682806997825099243460936066969906040582799793358151411882115307530877755186483123622967275791903647622753619352515208749507099509001426255061318520335023151103532557486360076421132639000249339556524167589005289651503986437732627580671490027925585084538919359775226344163657523839
40 39601281146514601549047647070495170323334066744184984094264705815093627859487332256665524568388678884231025344633024811872730237705831053487440305619556995081390409496697560182569279061704795034977619218410870905758650489327842033622710076844534243522089163349701826137532737545071372860908524553622970707080640152809318778229340389895078860162197212900664717233764764872137199697418598881803978031588086481477350508951763127667123995667416679507405629191008634168079075836581943366760640903668769716257870541843008722796889090220273397117151387402724148377685433182737521160937555673921949274436603685435359651824237314917414371933665289068097925665469092274700628358442184492823218318672384655096845660821079371692241880569282715053271571833108613873629298295444806393234940282406269472187448917061564431094191519559405864689195510618364899622942718969436072982959733928697138672065536775839440