1 1024 2 1485172 3 2154990196 4 3127020364012 5 4537511642094436 6 6584229526795818280 7 9554152945600145235628 8 13863708507689968892320744 9 20117158974980617877295384292 10 29191329651902717463310508940292 11 42358552115175488884413327670091992 12 61465063725805184079517252077680357320 13 89189877136146502247145523077013484280844 14 129420417085181570180707009271484213506513512 15 187797594259877572429806806214199699606840740736 16 272506743557973954458504988223831738611601538425024 17 395425327876187837859458520814215134570615616949370932 18 573788332297640465206609618307139157295972772077408727148 19 832604861325408281269621435047232085274010790511981816795148 20 1208164781473987217818577376616511626316383023117219255782920036 21 1753127091848200504136480766209383744488091174899001193055580877128 22 2543903486759850443310321658026300030483941528731819420460998076890228 23 3691372393958345746776262689114092357957005212966446967832051080683804656 24 5356425753491689673232635650326250375412042957347713643048268842753290731020 25 7772528423203235975856804295433221874326834500239881199371170268781276586366748 26 11278453369790727065628326998216804831315138859835019125792957522185741561922715288 27 16365782598466245716700447422987448354325189174193770377681821596437996919020175339504 28 23747834146982013067866642065207145690272052885112766765690480448224800149557705958851548 29 34459679717694502285207694555088624698038625204789694452091410097512643471540424997950928032 30 50003276883967757072747896073159388608381680480850652024948812391318106743422454454968348751624 31 72558065531028873407348755528651994987848925347887150150423280969066736244274016255241215380993984 32 105286557235473100997890136404383488524364963168798472842571875835534175915806420406808868232410449812 33 152777765688337311650195607767008268800129412306617194358352510870599648816287740203642750007562525102340 34 221690653598999460953533427977884046084762763209309831200427124909667846560665274462952079529789879054232220 35 321687816756069482186628368399380853567301494126430070618126904398720409157512769198880714674961670856071809492 36 466790321419998643787972577273247907114608629897374145789616291081660757876922489618360681390181402394876369245192 37 677343663085041343536624147771107991859577565477587260217885830732259663756687825061670881379182461891126897128209532 38 982870502811170587837476699870050674155505647390276580433010820586759011068793789216178803736077634588552256642821405224 39 1426210176524522177203358733569707538541749233846054643614280454246375202428161576498099799014007550318071550826300711460532 40 2069525397093838692393820445250801819201837347903932935497171124163222591943196935244960066595862958203977803565128457662659668 41 3003018376753792693534094111102836391761749282021002114350853183112058721156013424342611567928134050462056888926609346759534961176 42 4357578497845356245744979793801618915055434427749792087690605529340963924616784925728497275102667342367551411961465069633083015951400 43 6323134920476376899784642696988981751258880968459149281913725645449249885147590917014029843421667304774741839659077535264785252858228540 44 9175287431383570709735088486733022523818077346435358473567607529351027679180241965086619904659389699523818528658801726348010635181420224776 45 13313949568889297836696291161586336355948181282045994224537425360610035606647005888162546963445027815742202680126787841630685839937645146010144 46 19319422355817983657618415153033091961428963267825470622349203811440699506852687778332042455382444544219769281404023961997135629432989250084308512 47 28033760998661860526669977343194477067854345864644459673369012820024037373578860110591701898139594175322486437679601925270599715968173716901183537636 48 40678843355449806696159563399068537412583875980038485765369894055305933588119137567784869919835069096127096375467180739736428249941858134507947363594172 49 59027695100069169353498589167539106947550513318794464571843905812805118543344663213620765834016962075610122151445767404624186420540186603428626802371215740 50 85653093879325775383601931697296361876445710894633840399793395418861750914467651418408174671168862390781882783061720131248115300106479886044873834272133701012 51 124288310405194826311169887032814939846828671661238348424056136574597142176436911511906271433508846792698874135930738892740557519072293527069844453889779829611496 52 180350567664744550175511561908570475488981329815644785743904483841193315401370664064437002345792877380243837389965165361346311207209788844074176322192752595545234212 53 261700614892549969611776779271466661593107705813514099318411222345331720225171853714812628137595949639390915640041960368153178216369247345903988890872787039330460671888 54 379744919696899988772758082717613735373446540786795655369191485350237350584367029931088942062256628735316364259399635323431948102462612069934764302828028773898368420374780 55 551035021812286344453561419372936245153263762392824068796853490393075289214038715105712820630365340787531920509535507934905613060396219738662100916700634275903093224434272396 56 799588301289249927308349382670047748635692334480662547712737282929904164585192914842473589093196700128297862042130576191291858733635941896081120817464650735421603913254167815128 57 1160255566798482240167353368866967867804602900021205961391843082323726744663665963007016420868181035841105980750486055829769212900760168848223394401739808260868670411485043893527344 58 1683607649231831236477941856192073374995625697758214941910998805903144576013265114231669331674063239472785354628933313225249312500407081349365714001035724314786691109046134477522167564 59 2443026172564139956058644327964694107333739945295363485607526054799448673991750348704463258080189763499705294218338111509211079505866796307304813271379848864690399467110647031588665850272 60 3544992731861573343701210800633404353023381366745563515134449480294882155802734189128953376969340275118063483405021596065246352747051886126226697059045355604165580722926072988603118345944136 61 5144019171829582058799924336359289343614697082658266650770524985835371817199613045957676072515702361643738955488789433999662436763191550471096311833590874166032737332583724593522614317475826528 62 7464312409536290998206422746944606276952667575476822139610776573748242938517694178664412878429339113128199930435314333516797713746447286827113964519618485762503814225495707892214270258116042647748 63 10831211526636064247517515026365943508632784884984265187602206938994185085653718654770896456709779023403806763272621931150487231722031167484109377473863156926640214232921376533628687823526931893299380 64 15716805071670622302577183485335371093330890120898630033904293591902421440651797642722653839003054547712396829393711239157079805044758050413010221221632253696236750599685303277178582978311869265741740492 65 22806124786080115785224919133074236825221512784963721164517384852806955635304870269034426600074604954349106822654075893711976176224776942266830573912561966893035892240867638800555926297779341546710806268036 66 33093197083405169055470337002194748358029586808990539054764166967713927030712953051968218205820515977616221239509677275690971663750433082050626838943238319443923418499654614422236974485977686232477434691599080 67 48020420105283957558138061796361913188558814029810473608169811272119581389842699262001802985118750216812038027581323145994006341040582698801749243191533162170770102406863245888774208954882842114982893831435879436 68 69680809058013345585411048565604788293782789004247560784270975816775668591541020186714861478336242317370833326191464787493818635150212772917963567757980636913923285540951283631983676042555554122336026785797095858408 69 101111467586787022014660680830509730907761624657643714306004733368767734666035767593109424073985175414486267668353061584689160237167977486419359599831492725728244077737962575012232542985686168446378445824351854447789252 70 146719434170780039746680523313250491077132441507933014482069771989933959379809056994424500586358452018671939203269700602582060181286925182898848049566086751645955471715361874543117080430733858105743209301776263063212090852 71 212899613438178356288368849615273102593938371133118039180211252639361191126379772562330540034824068115880783729318267558702715746766006048346911040193721228488548936953003665361225714791496186939352070496264981109155419679448 72 308931435418204048754850064824956696803191885223854627174849848612842698540975156594266568845481108954982005787031193191328601957305761375289064055717893933662657788941158855274519697524438126496445617371394848004759072804833288 73 448279967484606933854678795285695384442309236659422716836736813858032859852885901980100362051287388818732217691615365909011421651397681727628124820926037137979534546459936144194651555232352090550241343758925507152459906880549008172 74 650483913933734983655993661208202397413802445991303075472461640245469067615302330905340825084905946489519480944078039579965072670099732703089994701025343218890933495787842768530630387648880238539851254681853384290771064323356657392168 75 943895228378859430749899554521649527307507467670916541209361576803017501411710322895804468142208530646608558130801739424492264734977805038286835157333982603490193223336176569109275698122586640605296049580095050812429642952274212055954368 76 1369654472727114013921167256707495495846676517524731023106043128531409885320854500847986956701331654502086998273434746170820972675167157053681368547419661917166009048468334995887383607748857298583715922452717626468581525321916941493283865728 77 1987459326267958414958986476310518021865729118512491744948601135183370052263741329201517357398854069195221812697037149580199661022524617828820587189079148774692635853934677325890231123524666469901248947058884187022068363988568301186159817198292 78 2883935074299919907018986013111210731666237556937228472734567960641431086240300627688848610606893146557697842782670471825211029416718327814688838053707893161373330262916788614333891164604165039515558210074682777313743367297771209156357326210750668 79 4184780741347326239658287802003429667758107126012816599221720094003629223527434584236805763201358703244968668713899143124351647534549850667085300743101476525411986107971112493323187080631311574278766253393200611286959110822935751427947662519581019308 80 6072393934666729454251452341017659943421371680226888712089297530591651412929584983250999173785792261578606797012709471795324796224062148920979703932429485755868762319800600867204940200923091906778281866102224219676054772687078517958593758791873454160644 81 8811445659135152729124804532313648729071167970995891244712165152362831190243205322021698090783009615898850602114842914287792626907233881559663864411326328807634392790209560517436077091070439768894132568841621055100456554924017727283720495113189599958935816 82 12785991066989780260121995700009298723629727131155573432963818700483025975858625733546655034375820277847848930694685455181445327519475548566500222595373751579730756002945498468724726885019894702653252356019292364937560331395741645370727100402661151405313484564 83 18553319612844125207516643869435404933466920036316140902670495703620053977448276382689059051432942847327885001388067890329832005608724091586703856147022824766366427193341814305549214225324229847664330683007354365572278817916984326637196128901034404388853252750384 84 26922095194094946483648384395031281095192516326919259970972863837812684568308374720849707099243906173450485067919832992397954657067194809116358301452302694342369817119318029849871422011093690136368419842221892511741769211759497993055682182470597215957491862084270764 85 39065742668398000540060468507741896088914679494648732266238958763945878513802381351328115437411280163984481065046731814910737550608925584003847093019796257624403714897621568788434243079852899144547736329978647546690669700513129390300392106951248491556513720734110404284 86 56686979197972369454660817297735960824452871644036189663621461535013247997260709517273688540176509867015086502107203784961633247231434391884697367537058109747397969536793078373538043494504344653597037336900059336699984322118899037429664695803620553130657370590957484735640 87 82256560123988732141038572569526911069220843109348356605433270925599057777006383503358790451162324528518357597552138491349520132133626582204870899433203455138956130886002239573879186392398301211141561781924750205625929157066020899999820998568293479855997285656292737592564848 88 119359715037935741490942604427645924365219273836798171505013724515345457076611395106736187188973323423835262692486680651640439739238143821014968926538985068365058793869377299713117774429123286086935488999510412341569937935085394497268654804330831915151416174476329289394749004796 89 173198849459088950888114525819325021708214630908816771325662536537021699074546910354206853078740397749552698174706327122229289385387465896211126100961963930391581407167872584431455954063499933773191555374089019860647093954791434155113240033040559876289831665902644151637825264566432 90 251322998252953542015309996022780767737112726128498876365557606422798148536038703097625681311773474804531049294296715500107551726713666548919334674273226946051073146122661259925554103365293197264103210362588024477956078485233644598654527631517903346358401992612591429790764000262740744 91 364686310839344164957513621899779714624267552858752098839184773152163452992895508764359839468401722767222559209407534911020179526725992524027172355892476435165327031932281701805553483041426925921790615498751432375831002605152632338328675522385034325111709080148721490770449050014058457088 92 529183983312787755398859936553630628615060729156412882855768470847689958789739515290409471442127160330652694338795335251422276558312881820717104685274067265146162542134972561435889596540529600070926484728904808249438147946799853223311597122490337902230697422358604124593506046997316426284340 93 767880997644996311525790964220282671703453125926847398647200653432669386383121478244745737628229742673717051333341194160002070076802471148580098886733524124481280257523113353979551183646355106639071640882551516805327713067982261406178473486959183098655446294046871078371515327118632444084854692 94 1114246169834948070420082747338606131151234719256143076182310525270156807266151836544004135236950639972930098341828837033018245160787151772712663804157795215772498603223769510835833787330184577893559176207392161642150157556371769680017773795629479231956354791441123579568287064110023377782554715068 95 1616844967904568289047911811933475080377723211765772232684712078106549080221099165271348123588722653289085930798241446808950587152523402758712605358852963205077529828484204606394983448136414603708099049255105779076256932741702612323735709947566420301624391953270261006537718801714641521445910247411572 96 2346149101527143590735719465226056599493681850061789242527505540521052316329395831304270981504632894295943522705656937775460803015773889141456533901923217257573519273498630169654726173858966525329809050997444212501601346502693670545737155520151133942668803766269856113156658297037817768220198703513673288 97 3404417687448628982585110001430035683091229445221328222601958810044979886106627769020887644206722821846371270416149508827641824759282335357649628395638789293713769115212366313399718307156718751350009911294344442485588590685484843244465360311983247301577589261175220698300962644201997178584157943191546308956 98 4940035474756880260656212408362633020086028728833967194485518019582814900028234437443473372829596039221500865463413687163755927983305595861817762530816287151361599935038107157280678072550194997345959274485554126761824368993536743359471458382732593028618823513112394258645954669399084247804915900250313418497576 99 7168318559097099382736019119665040974153259230683140205075992580620574674054214363392528330241644008445304423265330924489760630022936147953442072712940444357069405708816355120820634095363447145497711682046549284797614843865576412057509304981307776026947013393764626897315225542492229498563767362461003902622747156 100 10401704851567847266910915093143475268412172615582863612708505267118032576368269626360137352972689544615359021704390217809359637521582361530103822901735221495066719815869646477464950796170984196086685518467109766537420967961764671409589286316122518042244008163144572817844267804853374442643693665206313574044573897140 101 15093562448033570426880291745084380442331894534420602332478591279895465218875440801313098675027525852306709814500416479868244159308928744121596462799640734176599290202867918934528997964835845249155894554631658224892248059794605277980705227356208629778851483855324559195460714200188071857709471540823803141562361595661080 102 21901758473597771350883436013585982209160031435652532965004240389593001802648644208959129732111038528141884243449383568285212455990684191116804715714791617680634092839433164974020497595945618027459645790456569040653349893770373689515044340019237555534895118238278050509689547700405787060690074229537376482231561268630833512 103 31780901684897238038141560457407008908393011755945557775106466849157255302553480850660015920053256925033712377707154423286755016166340753782726242194450052334115831790329665658565723669711194580558423927403633748746698031422806221283441712140379016886132766398475134590113316194503535152957577489950693150766473432535896112860 104 46116192593515920874214375573048770740117353282888871530172173319440881769858916918508556107720291638917643494610392171392454288065576130983651662891417026511309958570001585413826183754463229525506342613054402771486005750464114010403901958503865986484190382415132157829571369846964806183260567341536063418408038478574587398702024 105 66917648857423513511770499121787217339705084678521730654064349218769112482102100566083124470759279676647800220441483910006814042459964161558834545497029882019885162282678168667835393837693059546534813539018035570180051571131338611991625857025270875027831491389506508400976004308579390219925480431226822839318028876820413425430983264 106 97101939183831301813022428348431434008686883791516039663872428406461959895623477562016154093049745518334500894151924524763750995016082929547389765184816454911841776978806541764245651972027056010117133499719539796638286558319238203676720713267770414633314464450855102267255366556011039824657982102238025093972948144822441137831844362720 107 140901342982771124664403435138312304317465011571859226212177949476932517816984347812477712326764099867384734953749670597411565865670599223916370579582935225313547445392689551884985722728936681649206878255330876322282641696531446588057353214821453880920401255971388243351216105827029266167043645224076436306932581958037537787372627793426948 108 204457177902110445757472315711487096221317534377926438497509797171564114947735962034349312751684094618658854204896610538786337716817638804433246021054219388219555113127945956833414381442583785303252648710275328371958219681995265987470010957577083901184135197778657617564167704425603974375189756042947029015534185652991286332186588466615013532 109 296680902472354136897904238619830003575421423442899389585696728825271378600559962326415573322011934935962087744320106206101070402455909270821360821272675605728734349606757553533002040501533456511062372757080320434041672627010559595202920084517723963157350085843110046119917847123354692433844549095888820486529854712046109034662868076009618704540 110 430503633058812519458904573133973506067731715658231142903050233112415270980489925120525402186156721670600115570387563141246474891347346161488974023826862830583695379168739995870130903500908483479705173967064015661857096515966990303359140261065539975302320428892583522800588526765698255756854057518349491332038233042375107360789087441746135832091316 111 624689275691099698560629928404447353302116052807299429204826266234047883207447846437559286996765363097595848877972957658197439787650501579777796066187475150378238694977502624011714883092687828036693368582257445747966357720873508229449422725661887218160586148519384359849027807754811674152810328966067827353104334279875283678705185393919051646733383336