1 89
2 179
3 359
4 719
5 1439
6 2879
7 11519
8 23039
9 737279
10 1474559
11 2949119
12 188743679
13 12079595519
14 24159191039
15 3092376453119
16 6184752906239
17 810647932926689279
18 25940733853654056959
19 1740853180245066011576893439
20 445658414142736898963684720639
21 7476907476290151785083914714076938239
22 29907629905160607140335658856307752959
23 131535147359781262638331634944465471769033928867839
24 35308697261550079296576315505543123590575749375110194135039
25 564939156184801268745221048088689977449211990001763106160639
26 5210644015679228794060694325390955853397149309953825381775591280356090833797119
27 23466654447373279713812494330476036415312915895031585607328337976562472573273638855232737771519
28 384477666465763814831103907110519380628486814024197498590467489407999550640515299004133175648583679
29 12303285326904442074595325027536620180111578048774319954894959661055985620496489568132261620754677759
30 237980148764489495622689510891797574338225685867141238942473566298786084845072084497068115758297502545132836329008408989532159
31 8574138474378640772227287313274687729412043238520733751749393504830427749443936334558946205923897625866223870877886842669382257419920217210879
32 22259736132579408065445226891768247103161821419109065592265675048360750259587868045328476095511874049063790428341452540541622853087607608897079153959170385112494609493382922239
33 364703516796181021744254597394730960538203282130682930663680819992342532253087630054661752348866544419861142377946358424233948824987363064169744858467047589683111681939585797980159
34 1521488249670715909494738580559567826774280298984029983728526841996820839363367595286321696956452701136662257580580530595181160971367734347281552257973265981496153649917134642405946770908108150232709790775648222603946321483124497807854583068449065052289871112985485435207679
35 102105348024750118752918720118325081185770735282398606349959920759914138141202082534076803821299798243012912857908147868759851586989625178299846460189220822388051891815392599986909314640111386351258489700631431082569959551711280218455611346917250997521273849098871576045333008875519
36 26766304352600095130365124966698210082362683629869100263003893467686931828887278723813029660930814310616377028223473514908182534419808302740234950459843103264093475128054277730968355377017359263664305524082325869709219476723801841586827780926275845494216811898174590430827776278664314879
37 2818820850870392961271252702580999891364978297297752020233003920067979674443917439467938690270319340189914114876731296864768671105000065821967373066300905631613850914525827064207298809718495178734123393583495430649820467213688336830983337929762305052692984717971829119204470903970001244073049146250902247102274130424419895753636367696305937532510535679
38 334230687240183919765185808556672853135240088281511186391139180972328579473809333759653684286790641633190383001851460966529673705760189112651491342748572543383000339606116536846854643134914887454860988833321103547800336687572910370372472596652643654474005954468493030089863141110966676680724526316783964860281670224553485903994815724220176827187567897484692064496401953974643004704008797770378907173329938168351870463595398058475519
39 649299558928732215789950382729260458529636710015967788113435917782379017218067453700790292898662024397602676101598371543948566550462301256710052653967746148499844272887656859589327791819979588710489565134697314946684037228292748387349148534433984004420167391422412885717199378208789489207188945446430486110605175531803166921633937123181350048278745168533818446965407904321936232490859267324508003646738298250905498628850548731597094854024223713180621793993434048434241886635825995226567281370826812487867687260651519
40 42552495893953394494010188282544813410198271427606464961802136307785991272403268645734992635406714430921288980994350877504213257451097375159750010730430211588085794267965479950046186164714182325730644140667523232345885063793393558313313798352665575713680090164259250878362378450291227964682334728777268337744620783652252347376201703304812956763995843365032325740324972417642412932520952943378956526992641114171342758140349561673947208353331525267005229891153693798186476282565492423168313351918505983204896752314058014719
41 47653364472512358925342128570045164362792456032655664134418122153610755481569037195472865313375227277016835956456993943625248937140947892609973185982961180358357466530727356797051171594814565410597194751255610673478226733921661387645999980387743421929100871707578653964040303906630793998740352465652182789275193999443069350999845236421276651594335122934650781453959209113023157982720187240833405310693801009239407400299095116385220224675137914984797516352569276019678270449647187048452327655922463852335449191747733140507101425732022597671967084789351208717499173964824423045825800815811718239640289719500724038217876111359
42 183172319091993882326995003880393957945609187295956389427710421516711188515141036259860333366059559896659283075938366237798810674156062779119599485629404885306287268510106489831869921371288332815962450856013385859919338952511237351935445919060943054462409207609016431948367759037788816322294626509323642290640367861653450082869946253730410477194060394113920201695775983517193597108625644431973558125012957023143928559596533466747188365875780659635754641573360140631646589494708969442078699337418046199242318367689567660380065429850102712086105736905378933954309033575156119856764511771475920313974375885177784737382814686237006305723323569524283685330346942358186580605841685963136529157435067595885620101161112518106690395693098884700147013153864638866744137299264599827111292723653848002015201629895033377850725861496638634347044693742423154092267656932625614185975230819393863679
43 98339890004073767503314489952710643121548850779158920704282052071581159018727693945456286166860425768038095058245195937877056359149500254555193932924589494791641845179009752413154731351971857853865289148823087150822799749871832687382047815692926681229299301006249991243106135706013924282350802066759960339737863357901377573936863622631228875025530404771019770579635198818572694160268412792781366110460716248832086033053437274331084691423520041450609182229722973605360360563714023598948922489053422188245357171055849522713951993943296666331341009500822845977637657185332686609882472803987012925002749526106204574098392213727055423503431544441597588290024384220251060196019738470646706789266756320984760311395898736530555386037394870335150773485991304992939571462509402638496282050047005349151279136905633033837159793123686068556332409234255411827432269125521836042584659779418490881085276159
44 143723910255894704453028915590624434920769955149300611471371116301743193993789394566682446193206840532710717377076993876385197777331473141087084316090414418316497590556954158622685490705743903958992459399057800113062004983116403419897930381748803710676145331792146170420862874216537921322628187395926707429820297978185873267642569912080657873612341072119929997356594760008803658295553921145573744733220903861989144480292693707460619764796838173494254048642384137516868258723648763969759968236413081022430429822405599018912165206346899616047227377537123044144596209753619827523235409212436731844155762876698661366743849621190625061539023337444575028675629224318219992863120084877833887576596162605329231644772142353487389450446119624130344845291588725820344247579388961971540220570698118010062538141107891206016588925408388336293604740809545693178051109258250565460355855423959071517594985928003697509306060161932694674480059050340028252159