1 8 2 38 3 184 4 869 5 4144 6 19675 7 93589 8 444824 9 2114934 10 10054148 11 47798953 12 227238276 13 1080310539 14 5135871337 15 24416324712 16 116077006646 17 551838764656 18 2623482504621 19 12472231233800 20 59293915534091 21 281887688707501 22 1340115055558136 23 6371006734895142 24 30288240281160572 25 143992548991571249 26 684551296875489596 27 3254407824153482843 28 15471697057947537313 29 73553599544751036424 30 349679287651865426694 31 1662401364032843620264 32 7903179835717486843125 33 37572305260967563705504 34 178621536137065740831099 35 849180079592042765006469 36 4037065312340646897454168 37 19192509018739338581686678 38 91242616587945230749314676 39 433774191466375510771158969 40 2062194796890196798421590452 41 9803827576612862115144081387 42 46608126107629078496667971481 43 221578501079184854168445964456 44 1053400688693679258802611762326 45 5007945290431242436981838280800 46 23808144708025143228906860061501 47 113185692248138589124782327408376 48 538093206623196676588539181406251 49 2558135160575439006840415748704797 50 12161564983954248684478326010239672 51 57816985254865093401941131481797574 52 274866251865752734283469868294177516 53 1306734622735626508463038175874905153 54 6212313671341530365946151458881214188 55 29533801645466034325274887403796318139 56 140405891553343517761161514538776018769 57 667500060423669939175849402890350758984 58 3173344976740706323499175340734222552550 59 15086318246943460084803088532245505749144 60 71721479989175510599029004563318053986949 61 340969254899543786132754289888610894578704 62 1620993219943265087858509022879109518087963 63 7706322436244823771431467378443860143131253 64 36636430529579217245973650218787824026308376 65 174172317996433571606802213675684489054011574 66 828028165346467167727926682193068290722597092 67 3936507537443898769405028052998144667437915337 68 18714449871241620904981578032202764309662143716 69 88969887813458007753507766623051867106588061131 70 422969469687870444685955293809926954417920020681 71 2010828345239035037551102629855932866636668756200 72 9559627641684394402593006976903428384670205757686 73 45447181438449868010232539369392901683723869188176 74 216059283699825484616924089575061328029063811470541 75 1027161918415196462865229698870053243651943525912552 76 4883204223282532842697665500143761619198722208681547 77 23215116388928985449971438370428905381610172212222349 78 110366391473432555415629134332338645886116629642678136 79 524690040868191268130199674253673899735402654079310438 80 2494415512828780571909883677232648224060176395540893788 81 11858637035201398616280412485945072358854799833116693329 82 56376843236182611193176618805836906554705025273997010844 83 268019709503076989849698171732689292333687209580673393179 84 1274185650678830738697225936292083855641263464696943629825 85 6057573435199907119296052133918283883515704037516278965384 86 28798155043804276460158961560299626271593148615605350930374 87 136908572846648567263984908913111581421695126489560393232264 88 650873546947539958224259330027006823070646620891801611840533 89 3094301293978040650664739586609593728374970233365780536460928 90 14710538694985390494531922898561388894936783801940858760312251 91 69934996025696715053787070443499264674564456450410405621840229 92 332476177149206203300623925673426723794200387460514137356124632 93 1580616496083501505158330958502211363865957033631998183550479062 94 7514368485324875884559878122754608250359534165110143327857883476 95 35723867157628774212358826258886999517169520131170233615897694681 96 169833923793894545656778098237109990029984508298483282881457052436 97 807403116352449088974044765450179757699170740910136112916426056875 98 3838454519173524213644636194997649322540438534082161733611536310521 99 18248298523202695659699763406684452904538284599846770320085744020776 100 86753769604028439367013251672642004402878661838136449772875387346006 101 412433878749806234977021866659270947642407057477889562571312345364032 102 1960741361637744250282831203809772589073622554671665725064977690479197 103 9321510393110113926646468049701086220238336896408625745648973505700824 104 44315154313000762882768434130789420695741718710486187839089556964308331 105 210677542476014872265556215259242325720062907638439489032475143633816573 106 1001576720014078553473272760184960419278095704221605201034501987725970488 107 4761570285491472231001808861301564304497430474439756851215272768772287494 108 22636859594097440812183428479283882912606604831025013844050928462370436044 109 107617315624690065999889033374195990489936242017973913750938090242576138849 110 511620729638842317545077742541619635609515645738265168370865443536382458700 111 2432283034349614990736132780229458302044668038852435838774418307570230175099 112 11563254607296949465923565978837075617836952057450674455055100672905434211249 113 54972573185310839669302267608334555724364390830288249495904244215529000014024 114 261343705145724677503732836762695198085779204097467022890030553696536667891878 115 1242447428994391493496776435197434368057663723238904707361397607989399176158328 116 5906687566681674430455924724530945828579848567644296436220286511162872310907301 117 28080832392747759191043906401923623114221273877122810591182298815167288652211184 118 133498367565187283009633845720860145751935898213392270675725734878227254192153947 119 634661177179796268088763086529804363482081390946598075241344167198041835177284437 120 3017226481234386291253957970958448932782685903812243866199251650045380097472042136 121 14344119297662691744928990519640051710917680418438420170622665939747462551590127606 122 68193010934135350438064659552565865236138240178010196551139930473522706725959499716 123 324194650348512250080852685031323733370295069017704381023537701879836932074470702825 124 1541245501186444294377386514528583251270893710419083799764137602952913665314757874756 125 7327195844761276443600990868250585755553238936777904655734387471147740074994729895051 126 34834034491038756675635439868361928936512854915416632976990848453926063258073611284521 127 165603593056739322151917094300370277376161214203685161710719716439087699196958703691112 128 787291809117236583591315265545451100860608821158742994216683987161788911053064574205622 129 3742843867468049808595155741371658312603743460375206564278206346680387135127140673112624 130 17793758367625934439324304462919589035371431080271822928427520195764845349480018894853101 131 84592851867914769979887198893875723547029309243911319604790381939967654352243891559940808 132 402160714971073718798696392954931696290015183094233038693999132497572554606207446122401163 133 1911901976287301549476527521343356812137119449899885987676805844243821274727584968754950509 134 9089324319493040804798934412729984822476110577554502565377526619617767281389866728840298744 135 43211324434821834637207579414019697241634924257240462223486961727461408672875709875162339494 136 205429853064762805120767384444720658454288564229139731535309359847976683235530720898161962300 137 976628813908837957671630032304243423744636983418747393987059322566625594709581495550630482289 138 4642966082715797561560378763351798123676289114879423695204400585661276607940531564802949411324 139 22073006385066065301149747305261586606544375133856074708202680048254088753190389972996831760859 140 104936715495061383647578162950883989321175208073451044974958671846690798946366038242908441163873 141 498876957075573166665536056278047717023593033704142175046474852323694355509746304270618995032328 142 2371698190922472500183439069039015653129283687204958640430311508475801270057433691257802400059526 143 11275229751637584659292876158630310162138430716503507414963854874415043511220954509372630043785064 144 53603281580598497594753151254461521451279228263364464394819531902172622568427788980642725865354037 145 254833990925250807628802353698423037605723898297029357009755773304346951167059049854356636329327712 146 1211499762999504988131551738508341771941906740368459379771648875759292487168634567215917643818968571 147 5759560058761467257651719895073529627616779378822668032021772532848120846648677475623586756546291781 148 27381377267751021653805399990177292865077441832768672064631449275249500960646104035906307875652695896 149 130173105832693766112682395838773842801929442046529482901313341179454630514332862464382931149044246550 150 618852635367142653882595188049258330847894074023917852229908428244043721528487096648029122126883134516 151 2942071496650656277794531570291185978644852715187804151473588192222757741567481448526512315558473643001 152 13986826906326530941931984452447041097982577092515426765927804224709596725446489098306264356856260894836 153 66494416308459006583991015336883924125927148725270252468243432594815263063011955521507923308918364130667 154 316119405052672804810458415405167677531747452604679651200585528485068806923717712860009973340590237060697 155 1502855183919302327042797453885579107595504060914073082225882080590945148088667004350289199153935365683624 156 7144685418653085859239589682448343005122312360522843056112939227119896848910165709961356434285401408487446 157 33966366339030459422642766250055014592336297245684223559740648680543527010826786149670124432005219591924768 158 161478634071858031560328595394675581462640159071947871639892515415491915063995445096794652146990463965970813 159 767681447036331054160417387848519523952404556437894947260618156425667360118011807064071271517266188046781624 160 3649614746317094990011091338521700508059932028105024229118496277664165318656967272623386917392329589579355819 161 17350540185589284149731196902737259754209161152366722853492529459169895800294966815264218129071164766603712989 162 82485759636831763759494132694671622184409675460459860090227724891571722035695909954165030018611557608689475000 163 392143441650090634857682987480040671212187543388597347135385355613472877409919118613189308546188747363221008454 164 1864279113221785140384480772849636181575358853080659308814710744210956348982701439760468916881510018026871831724 165 8862921683377851511210861586642318380689905429726116410481185388213223286272232451846952646910952600994154352769 166 42134989449052725959718523245350247086115549443290084587200776212255544938286474014276480621194436088580757220268 167 200312876418779025788219787129137699428905146670051734364701995980507001126873909319689951511849778558879021311803 168 952302326020094199300845443110630458443751237475558735968407940632687215283153235938081670354685208827393899766801 169 4527316148400448982643500411101150156498948694817543396338547590578804002704918498959993643484684503445140828988744 170 21523197988214285602131153588184925432456636395783638929368819048117593616418815560695912418627942198575466192428902 171 102322885448046774145122365710319305170499554827684506010651657752760132078954816390587123766451569191508840612839512 172 486450614455494499578122117688424446270379083384506891661983110658482487385295494137184787996956931874313559602499781 173 2312622433075114459872066326803682205853910960633537449042016742332205769472228720491362331529785932124491190571413456 174 10994379201162613819797956285685840698738308191382800875225328439219750770187538385644681391451142175621884680628221851 175 52268097156796448195189075033003412146901928453978345240561827586140212663109199269253778497491013633789782454295119925 176 248486424781802978029432682693225559414130666413145862638615801301584570839380061555141448329541599509437498416090225176 177 1181322961033293114075692835894858827943182001147460656759313061332966413556144537377677090142920413394886691540883299126 178 5616097295817600765301692605493958964450586088382310301960555819604424949079008388648538935299608956759243673767943655076 179 26699344613179717576417423975414458375290158353784859445081626395579223225366366510914583992544229477643547199632317202697 180 126930671821551871522382061755055041148471390910427151952588659523438831459168771683253381700118059894254393883278559371172 181 603437862707587275263229436871119655543461755335940002509803523056098614602464974434652735730670130892056855386713951354699 182 2868788519933392395554058715956356189916837176424407367440054525694114049166420549381422887742184494058060851862126391823241 183 13638434179742009058665026555244020902323121630701642291787101909823714380408945350375796048921558322013294866501221480356328 184 64838131351513425625837207621619973538766544372507986830220997154616819327721024200175412219552167598742818441686135905464438 185 308245303071560719108649482176976952020013064217685034131177391552388741084262230022462969700612907403812931158980363100904464 186 1465421116943718246488027897540797470904215533897905288163907557102468188389371003454113799804442950658135823006723370125632269 187 6966721077615353570085581575892808391714367303249816260200312089124908638108663462443412785290498680152127616548182494602076584 188 33120310613863020004940250673486831188848903149505659109299230039868346154793199126656916702482102495575856265384795009290473675 189 157456422173032555514548051088388343400592124185612771969309817808105322813382611381949224055924257559249182183616132382094939469 190 748559552251148337475666340920461458117688341540746532530504473725751340068678027672954976081332036872500364692427665009542664824 191 3558707835052084233230117649113988554800951094136320087759985842146262975633854459693272703987567018462622550844919957064866497254 192 16918361962218436674403660951007383523445448729128609110944370553989820475140794178484041503209117951223619768258438351257704604188 193 80431152191073442251556486701802901494204024704836675561196239765712417841772929264540780840583516314790897848252648598457229348753 194 382375684905570015804925448486431308875674156227466975992929935372528944657638462314233301542014647601771212324132660518863543158876 195 1817842470535077589221207342874522482366395368947587386603486301308290369360781991737628153273729318056970864278110819089639087859099 196 8642158427247154370826787854411420653013579813864628849707413607923311658521887874872392120389631338589283615530724151981785230964417 197 41085464495531946446371427828331519318086451366483932307387165304233682802664372125551556153049038514437114910695036255310556070456712 198 195323356661874016044696914909118679163041678487913077835117862214615261665013424306630224534300616031141967247303104951301840263357766 199 928581777670071070408046761486358304384987521010302394093517512032520675717169737826715622633017204221400742793914943671496411166013256 200 4414546895759027492272404287540403617284065260358476771465946297069970911404165693609888247719119242261525600990068389776443762315946581 201 20987084566481674261663985808780157160539023780805791295055770342683211762326028965754289601762285012161361400666027787425136302588059200 202 99774162332218684711297793457539419507078662494425753518822411535800543729623204134433286597438459932039660728012529253612849049639639611 203 474333795032912789449918795052155909712664158861219945375892420210128445366034129009981220564851961558207954680321943065157555335767147301 204 2255018171549926429813791793786584930691815103191773071928960269599934055358762523599236350971874275936901353185109620497149773959170534616 205 10720524253743149521177879105259834517551629210953641314551128007272337662400216622951162217247106203737573503593744000924765317547851919702 206 50966170350681164794084592543188849038284980722679680769741948511379529159126650901837725091463483040261618318773380128360683870137259153172 207 242296967828574061128919235674267432448580267082113861568624130109510782480692454612246245339101647896393851475888625987402169367107690509849 208 1151897821927215320714692193586752425487377231485876326933974061064813828079032244526486255838594936186454575833927288352065208158517157409236 209 5476207994065475692431530967375316510915748957877641651767838836071265762494678585713718712939576860601973225676748621395407319667560676088363 210 26034300459126590193302429971760801151085644493766995853634772037694799109039808118876411710478155980608586747492538903664879024455574508713913