1 11
2 23
3 67
4 151
5 487
6 2039
7 4211
8 524087
9 1046579
10 1073691427
11 1099510801043
12 2251799727348791
13 36028797132202711
14 4611686014335996451
15 36893488155919083943
16 147573952565445262007
17 604462909807989625559191
18 77371252455344850805618531
19 618970019642688992452665703
20 5070602400912917643802528801507
21 2596148429267413915448077621069207
22 713623846352979940529127906396071372932206023
23 5986310706507378352962293048419669114432281321546611
24 52656145834278593348959013841835675096899464338590994366759265239
25 220855883097298041197912187592864814570653784995744806464908847321072519
26 994646472819573284310764496293641680200912304104899542809939370251723291452630111480999
27 4271974071841820164790043412339104229205409044709912544137912420402851727983717177724639255630247
28 307828173409331868845930000782371982852185463050511302093802750366209834447019870236777384179694195834272625938023
29 1524291284333980581729295522359944485228807686848130444755447734192076104902452366277879202862254654142773977760852709249177623909263106678727
30 6393341031047152089869511126616404594173128996177860916959553453312761321215270514983186996466353425768665443498565215405559960557422139596595349239
31 204586912993508866875824356051724947013540127877691549342705710506008362276060800207045789202078315913208273218916861446870536843953385846378984058963
32 115172193140305827399949785796761135587064246228529065807379342658863042065190089458877164963192316164334926626987544614952496826849854496616867705774042296164095143
33 145998099763910246996517491382409322396583312231953917778534160572776805350677676368189209962155887656977947563331719715491367597707594973939122669964870793616203004400671922534644451053552067399
34 321053216647239593947814323906257853121968982105906607635393121525191171526921436896586092302098904493815371460643819003670963310259911653490910777407431611586804741102484037189468680601401647481268702970531
35 706003489677054374237277210551156965837838477962894381170850482715673457590299624976468480248807499242724466324328389040671533867148673564489718819855012691330975467721269332491508162312892253352411617469455495379694551
36 29169238802360090957657048091509688763206393119545363926980685029468392274900416527646476716116891761930391553341631434700231079270856929135481651730637848704368816838970340551257757554586174656715948390382409915674664751452629793551644064473519176423452540591909483880581163185916125869309569566541520326865691058816872267233281377164921591
37 29709394421349681756905405205037586945354674513912105456990149419762540397671940778635883047714723700728034044609018752580415440512016810013465897133206448300711141298321469941942634945325767773765421229628542537582489575371643855883625297908999440706832914349902135745345960324563313946265468474538598695972887724355325490475028779846444046691671144558577778050935828107410918416975016273037254817091052825429170345876003754311011
38 425422246154554776736404138948537645231445915615901852714530200923351941864796136254417939442638386751321073466419522001643904405301741947928336617909571715417150681833208203294969852397262965010523671188421515777996836005930751903624418499464861641854845998887045522573085812548800980532172268323533374502358198475440034076530556598711164139825423909790795296653518908921089789131860432517977786007910800578970069042650967693568695175029397919616905355496355542057401759845107745913501407240563765801034199544522029101277094655245338746968308789600253841041614057144104759804678103274688593260198530929893539975436130464396447887154166250287174771254974238972270531353873644206023
39 41501915006411080469193507447318867540708361360381297253525206619672874679991844798013157998145070681059703249975510524457935154884165999597339377472791371597656731704574737844067657515756794504253379823171857053305336040396480111633241538486238692305375040129678852577402599520179313912824576880022121685506596661096258277083131863500855862392848618601823940242460139238236459370762471936842924524461993561917510662652581562339723361013654764733598373399879626345760751896096790961813322845866088434638341733964427598521161689372814578515951020628472786310259053850057180894191031373463876201092735376522639011985727349599208689439684443600401067336672802139476170034879585050132648362823021460909644550883999403930162027644218756515444671811611662370927440965706630672522992507520353826487341300967977818101056042916375123
40 822030116695280737910963710935496300719718563578277954465830533494268573068948132829298040023300099072428076674958001392992409096975578452898463859984339799740534018579448102376554667445836241496736217352276818479973979593668588182727821585987795490894095859572421173439342000557172462471741642652015543470309784855107478424835058601956935799902950683793543025309049352648283024474784425036177680210950674053533885767248854290917543498261480373813231244041852486161208581737250240068467759498884663695086734740067728939813536298555898515892497602354796242893679699223194353525811505515746781323964720171664373580675456658413164323890262228424836998712647122087101200680175976099791502645645325865097499943266690603959774195699467078644247486445661562981131803042487409994868211815874077123795253714232739750277522970931193016663506768140044561875322787
41 1755845672397672524360091763496039743155732788638244760298215494527998537938230262828206073221982086973097953744340163621167477054949169187474264250603680727484360614982873704264904778737442209721564553186307028478027132651161556905540740686779469438513750037021402657021862686892350561918603746512397118646153656812894569511041401713152059395782844548985391583163565352285241982476979750470548163656351365207618767786314057902331315477884108911963577408951845177185040553413462534107470458830428975491558667270288948278841897654927342557124946796692075406831384594808411002636640048814648035228264297070357544692478290957591831274917286269008284805352237039609581137719096875909502181494835334467489186579118740781291313930435942746840816801752027835899061797270974938770754407439218052319983741607785562394325453287542201833538536207146684023794509309420566807482379325495975866556381607015153633231492594594380803840413162291142906460659922808227
42 8490748674480623706972054091282564085901521307340814001896650282168287863327501912840641233446518240265853181681113306806409281838737228346503256788091274602514567137949003072076261332947922526719329818742869060772679207117059889267268367444418630577325206090586032443111006124829017095254780812633311626712773687411909860911372890680559810441477714366190670652405438614088568205125510447117418617565213560635994013421436731476178865787258432052891243537934032633414197251814611468606026793545563635001812474285905603654983244856982406260536104745416456503130941692520822274952410441963932979513715607897060256810047656574978681365938252654592106282963503978247418948052843650702188596092005796614668937663059321188384194548733526274303515413794367284806131708999510608407630822198791034966747925858706140774636987098270698539029805438904379296542617290954073576914203879538436698784978312018957074666824613886717652570553780270544659351065277858892031208097084993636854483