0 1 1 2 2 33 3 68 4 1121 5 2310 6 38081 7 78472 8 1293633 9 2665738 10 43945441 11 90556620 12 1492851361 13 3076259342 14 50713000833 15 104502261008 16 1722749176961 17 3550000614930 18 58522759015841 19 120595518646612 20 1988051057361633 21 4096697633369878 22 67535213191279681 23 139167124015929240 24 2294209197446147521 25 4727585518908224282 26 77935577499977736033 27 160598740518863696348 28 2647515425801796877601 29 5455629592122457451550 30 89937588899761116102401 31 185330807391644689656352 32 3055230507166076150604033 33 6295791821723796990864418 34 103787899654746828004434721 35 213871591131217452999733860 36 3525733357754226076000176481 37 7265338306639669605000086822 38 119771146263988939756001565633 39 246807630834617549117003218088 40 4068693239617869725628053055041 41 8384194110070357000373109328170 42 138215799000743581731597802305761 43 284815792111557520463568713939692 44 4695268472785663909148697225340833 45 9675352737682885338760963164621358 46 159500912275711829329324107859282561 47 328677177289106543997409178883186480 48 5418335748901416533287870969990266241 49 11165348675091939610573151118863718962 50 184063914550372450302458288871809769633 51 379293177775836840215489728862483258228 52 6252754758963761893750293950671541901281 53 12884802695703360627716077630205567060790 54 212409597890217531937207536033960614873921 55 437703998476138424502131149698126796808632 56 7215673573508432323971305931203989363812033 57 14869051145493003072444743012106105524432698 58 245120491901396481483087194124901677754735201 59 505110034948285966038619131261909461033903100 60 8326881051073971938100993294315453054297184801 61 17158872137096229842240605719892815569628272702 62 282868835244613649413950684812600502168349548033 63 582896542626323528670141975345093819906327368768 64 9609213517265790108136222290334101620669587448321 65 19801323577157903744942586556013297061245502265410 66 326430390751792250027217607186546854600597623694881 67 672662105080742403799377800929107006262440749655172 68 11089024072043670710817262422052258954799649618177633 69 22850710249168083825433902645033624915861739986010438 70 376700388058733011917759704742590257608587489394344641 71 776251486366634107660953312130214140133036718774699720 72 12796724169924878734493012698826016499737174989789540161 73 26369699826216391576646978709782247139607386698353780042 74 434711921389387143960844672055341970733455362163450020833 75 895793542604990679498336322820466188606518111025253821708 76 14767408603069238015934225837182800988437745138567511168161 77 30430610748743466711366787997186068165482008388160276158030 78 501657180582964705397802833792159891636149879349131929696641 79 1033744971914672877506972455581505851437781767086424135551312 80 17041576731217730745509362123096253514640658152731918098517633 81 35116898434350134368525696701774012880719098072550260332586578 82 578911951680819880641920509351480459606146227313536083419902881 83 1192940801795989895652366715404734932093011552699622427172392340 84 19665964780416658211079787955827239373094331070507494918178180321 85 40524870362629306317811942627059213678281673693714612263528752982 86 668063890582485559296070869988774658225601110169941291134638228033 87 1376652651527600424909953682604608530129483894033597194532805209048 88 22694506315024092357855329791662511140297343414707496403659521572801 89 46765665281575785140620613265929630810724170723448590001851848354650 90 770945150820236654607785142046536604111884074989884936433289095247201 91 1588655966922049094356190897359002839034492320703218462868430038849052 92 26189440621573022164306839499790582028663761206241380342328169716832033 93 53967537210068093422969869896940166896362014733185979147524769472513118 94 889670035982662516931824757850833252370455996937217046702724481277041921 95 1833307609175393127286619385598606671637274008607620072552973732026596960 96 30222591782788952553517734927428539998566840134659138207550304193702593281 97 62278491174753298234322089240455686668770954277925896487653582119431783522 98 1026678450578841724302671162774719526698902108581473482010007618104611129633 99 2115635392332436746839664414789894740066575171440872860507668818328654042788 100 34876844727897829673737301799413035367764104851635439250132708711363075814241 101 71869324848128096094314268013615965475594784874711751360773086241054805671270 102 1184786042297947367182765590017268482977280662847023461022502088568239966554561 103 2441441409444022830459845448048152931430156110568758673405777263377534738780392 104 40247848593402312654540292758787715385859778431947162235514938302608795787040833 105 82937138596248648139540430965623583703149712974463083144435653868595126312862058 106 1367242066133380682887187188208765054636255186023356492546485400200130816792833761 107 2817421270863010013913914807383153692975660085021176068237406454268856759898529580 108 46445982399941540905509824106339224142246816546362173584344988668501838975169307041 109 95709386070746091824933563020061601977469293177745523236927383791272534710237143662 110 1577796159531879010104446832427324855781755507390290545375183129328862394338963605633 111 3251301705134504112033827227874711313540980307958326613987293642448997323388164354928 112 53598623441683944802645682478422705872437440434723516369171881408512819568549593284481 113 110448548588502393717325192184720123058415861177405359352331056459474636460487350923890 114 1820775400857722244279848757433944674807091219273209266006468784760107002936347208066721 115 3751999350303946882277022707052609472672598299723823891365268625979688642333181767057332 116 61852765005720872360712212070275696237568664014854391527850766800435125280267255480984033 117 127457529361745691603701446847604001947809926329432606947066802226849939202867692729025398 118 2101173234793651938019935361631939727402527485285776102680919602430034152526150339145390401 119 4329803998949049567643572170111483456752864896900984812308906007086918244255168371019806200 120 71378037217978445020317090083415675035448365835701533099623415715820726060608844275462289601 121 147085878434905939608277752336942833527649596568304051011555737438728370365472856921944385402 122 2424752092176473478752761127474501011477841910928566349284515214735474651908174555026572456033 123 4996590062787852897113800007285944856483333418425436749580586166909677674181821966975089297468 124 82370193096782119832573561244049618715211176605735554342573893885290317438817326026628001215521 125 169736976256352092562260922495385182286905686629896545434728373937490312551816474020231091728510 126 2798161813198415600828748321170212535305702162684080281298227876885135318267880910350325468871681 127 5766060602653183294219757564835810252898310011998057108031184127707760949087578294720882029471872 128 95055131455649348308344869358543176581678662354652994009797173920209310503669133625884437940421633 129 195876323513951879910909496281922163416255634721304045127625531968126381956425845546489757910315138 130 3229076307678879426882896809869297791241768817895517716051805685410231421806482662369720564505463841 131 6654028938871710733676703116020517745899793270512339477231236902788589225569391170285930886921242820 132 109693539329626251165710146666197581725638461146092949351751596130027659030916741386944614755245348961 133 226041107598124213065096996448415681197176715562698238180734429162843907287402873944175160397411940742 134 3726351260899613660207262089840848480880465910149264760243502462735530175629362724493747181113836400833 135 7678743629397351533479621176130112642958108535861227758667739354633904258546128322931669522625084742408 136 126586249331257238195881200907922650768210202483928908898927332136877998312367415891400459543115192279361 137 260851242291911827925242022991975414179378513503719045556522403628389900883280960105732588608855469301130 138 4300206126001846484999753568779529277638266418543433637803285790191116412444862777583121877284802701097441 139 8861263494295604797924749160551033969455911350590586321163093984010622725773006515271976343178460871496012 140 146080422034731523251795740137596072788932848027992814776412789534361080024812967021934743368140176645033633 141 301022107563758651301516229435743179547321607406576215873988673052732782775398940559141463079458814161563278 142 4962434143054869944076055411109486945546078566533212268760231558378085604431196015968198152639481203230046081 143 10225890393673498539453627051654717070639478740473000753394451789808903991637790972495537768358421220621655440 144 168576680441830846575334088237584960075777738414101224323071460195320549470635851575896802446374220733176533121 145 347379251277335191690121803526824637222194955568675449399537372180450002932909494124289142661106862686974721682 146 5726644700879193913617282944666779155630897027512908414715669415082520596397187757564523085024084023724772080033 147 11800668653035723018924687692860382948483989010594492278830876202345491195727285009253335312709274910136518881748 148 194537343149450762216412286030432906331374721197024784876009688652610379728033747905617888088372482585909074188001 149 400875354951937247451749259753726195611233431404644062030850253507566250651794780820489111489454240081954667257750 150 6608543022380446721444400442090052036111109623671329777369613744773670390156750241033443671919640323897183750312001 151 13617961399712830690340550143933830267833452678747303616770077743054907030965295262887376455328734887876322167881752 152 224495925417785737766893202745031336321446352483628187645690857633652182885601474447231466957179398529918338436420033 153 462609812235284306224126955633996502910726157646003678908151793010359272802168244157350310369687531947712999040721818 154 7626252921182334637352924492888975382893064874819687050176119545799400547720293380964836432872179909693326323087969121 155 15715115654599953580929975941411947268696855907285377779260390884609160368242755006087023176114047351334365645216660060 156 259068103394781591932232539555480131682042759391385731518342373699545966439604373478357207250696937531043176646554530081 157 533851322444163137445395055052372210632782374690056840815945138283701093247451501962801437677507922413420718938325720222 158 8800689262501391791058553420393435501806560754432295184573464586238763458398828404883180210090823696145774679659766053633 159 18135229847446946719562501895839243214245903883554647209962874310761228010045108311729161857859155314704970078257857827488 160 298964366821652539304058583753821326929741022891306650543979453558418411619120561392549769935837308731425295931785491293441 161 616063963490752025327679669403481897073727949666167948297921781427598051248286231096828701729533772777555561941828840414370 162 10155987782673684944546933294209531680109388217549993823310727956399987231591700258941808997608377673172314287001046937923361 163 20928039528838121914421546257822545257292504384766155594919377694227572514431686748980446696946289119122184135943922716261092 164 345004620244083635575291673419370255796789458373808483342020771064041147462498688242628956148749003579127260462103810398100833 165 710937280017005393065004893096563056850871421132383122278960919822309867439429063234238358994444296277376705060151543512462758 166 11720001100516169924615369962964379165410732196491938439805395488220999026493363699990442700059857744017154541424528506597504961 167 24150939481049345242295744819025321387672335814116260001889751896264307920426156463215123759114159784311685787909208556707472680 168 398135032797305693801347287067369521368168105222352098470041425828449925753311867111432422845886414293004127147971865413917067841 169 820421005075660732844990318953764364124008546258820456941972603553164159427049890686079969450886988370319940083852939384541608362 170 13524871114007877419321192390327599347352304845363479409541603082679076476586110118088711934060078228218123168489618895566582801633 171 27870163233091415571487375099608963058828618236985779276025178768911317112599270126863503837571043444806566277063090730517707211628 172 459447482843470526563119193984071008288610196637135947825944463385260150278174432147904773335196773345123183601499070583849898187681 173 946765128920032468697725763067750979636049011511257674927914105539431617668948134422673050507964590135052933480061231898217503586990 174 15607689545563990025726731403068086682465394380817258746672570152016166032981344582910673581462630215505970119282478780955329955579521 175 32162144220048012520151188569203924344566837773145775168273054409571763683631637300244020213433225021146993172045018793808877414746032 176 530201997066332190348145748510330876195534798751149661439041440705164384971087541386814996996394230553857860872002779481897368591516033 177 1092566138352712393216442685589865676735636435275445098046355935819900533625806720073874014206221686128862714916050577757603614597778098 178 18011260210709730481811228717948181703965717763158271230180736413823572922983995062568799224295941208615661299528812023603555202155965601 179 37115086559772173356838900121486229084667071961591987558407828763467046379593796845211472462798104103360185313973674624964714018909709300 180 611852645167064504191233630661727847058638869148630072164705996629296314996484744585952358629065606862378626323107606023038979504711314401 181 1260820376893901181739306161444941923201944810258852131887819822022059676372563286017116189720929317828117437960188886671042673028332338102 182 20784978675469483412020132213780798618289755833290264182369823148982251136957497320859811394163934692112257633686129792759721747958028724033 183 42830777727832868005779570589006539159781456476839380496627466119986561950287557927736738978048798702052632705332448472190486168944389786168 184 706077422320795371504493261637885425174793059462720352128409281068767242341558424164647635042944713924954380919005305347807500451068265302721 185 1454985622369423611014766093864777389509367575402280084753446028257521046633404406257032009063938226551961394543343059167805487071080920391610 186 23985847380231573147740750763474323657324674265899201708183545733189103988476028924277159780065956338756336693612494252032695293588362991568481 187 49426680382832569906496267620813424704158716107200683501120537494635729023585462254811351569195850904064634781768331563233196074247806903528572 188 814812733505552691651681032696489118923864131981110137726112145647360768365843425001258784887199570803790493201905799263763832481553273448025633 189 1679052147393937953209858333013791662551886980069420958953344828789357265755272312257328921343594992511645621185579930090760861037354353799579838 190 27679647091808559943009414360917155719754055813091845480979629406277077020450200421118521526384719450990120432171184680715937609079222934241303041 191 57038346331011057839228687054848103102059998606253111920912603641343511306655673154494371974113033894491886485527949291522636079195800222282185920 192 940293188387985485370668407238486805352714033513141636215581287667773257926940970893028473112193261762860304200618373345078114876212026490756277761 193 1937624723106982028580565501531821713807488065632536384352075178976890027160537614940551318198499557420212494886764695981678865831619853203794741442 194 31942288758099697942659716431747634226272523083633723785848784151298013692495542809941849564288186180486260222388853509051939968182129677751472140833 195 65822202239306377913899998365027090166352534232899983956049643481572917412151623234824250446774871918392732939664471714085558802195879208706739023108 196 1085097524587001744565059690272181076887913070810033467082643079856464692286921514567129856712686136874769987257020400934420880803316197017059296510561 197 2236017251413309867044019378909389243942178675852966918121335803194502301985994652369083963872147145667932707453705273582927320408828273242825332044230 198 36861373547199959617269369752822408979962771884457504157024015930968501524062835952472473278667040467561693306516304778261258007344568568902264609218241 199 75958764345813229101582758884554207203867722444767975232169367665131505350111666557314030521206228080791319320486314830105443335097965411047354550480712 200 1252201603080211625242593511905689724241846331000745107871733898573072587125849500869496961617966689760222802434297342059948351368912015145659937416909633