0 31 1 63 2 157 3 9797 4 19751 5 49299 6 3076289 7 6201877 8 15480043 9 965964543 10 1947409129 11 4860782801 12 303315942791 13 611492668383 14 1526301279557 15 95242172000917 16 192010645281391 17 479263462563699 18 29906345324230729 19 60291954111025157 20 150490253546281043 21 9390687673980449823 22 18931865601507180689 23 47254418876994811201 24 2948705835975185475151 25 5944666090827365761503 26 14838038017629916998157 27 925903023183882219647237 28 1866644084385394356292631 29 4659191191954670932232499 30 290736497985574992154707569 31 586132187163104655241647637 32 1463000872311784302638002843 33 91292186270493731418797823903 34 184047373413299247140233650649 35 459386933097092225699265125201 36 28666037225433017240494671413111 37 57791461383963126706688607951423 38 144248959993359270653871887315957 39 9001226980972237907246745621540757 40 18146702921937835085147363130397471 41 45294632824847908077541471882335699 42 2826413938062508135892718619835210809 43 5698122508949864179862978711552757317 44 14222658955962236495618676042940725443 45 887502977778608526908220893373877734783 46 1789228614513179290312060462790696195009 47 4465960206804967107532341818955270124801 48 278678761436421139957317253238017443932671 49 561823483079647247022166848294990157990143 50 1402325727595715634001650949827997759912957 51 87506018594014016555124525737630851272593477 52 176414362915623748744250702425089700305099911 53 440334744425261514043625930587810251882793299 54 27477168517281837619449058398869325317038284449 55 55394671778988936752941742728326460885959362197 56 138266512075259711125332543855522247088957008843 57 8627918420445091026523559461770705780401293910463 58 17394103352965441764172451467396933807891544829769 59 43416125126375974554868462396564573396184383570001 60 2709193861188275864166017120054400484371323326169831 61 5461803847502927702886902702505365542138831035909663 62 13632801556194131269939822525065131568648985397989157 63 850695500331539066439155899256543522798375925711237397 64 1715023802219272264148251621038152177165400836820463951 65 4280743104770083594735659141332847877129177599352165299 66 267121096297964455137759118383674720559174411996654712489 67 538522935700698993870253895908682288995478001592661590277 68 1344166967699362442878266910201039298550130415181977893043 69 83876874933061170452322802328373118799103563742875290958943 70 169097916833821703347523871566947276896757257900932559810929 71 422072708600704577147370545462267672592618079544740410580801 72 26337605850077505486484497690227542977639078189674838015820591 73 53097284408755715550116365925917353627870774458894416442221983 74 132532174667588936586717229542062250233380627107463670900264557 75 8270092113799269783926584597533776868097469655121642012258624517 76 16672716402266128504439886424609615986428319937350747695417513591 77 41615524918331526792806357446753008840954109529823137403093651699 78 2596835261338820789658434048123296164125583110786385266687223918929 79 5235286047595973106109674453693345337092120331102593670777541489557 80 13067407356530767001877782955509986838309823772991572608242306898043 81 815414542152503527222532217695312529312301194256580095381800569168223 82 1643896491661537821446942218346135045462912212286151763371843445234489 83 4103207525475579170116416654387582620238125618828883622125487459637201 84 256042763071147446368664774790376257500226700579676936335152065942740951 85 516188733667770471907445966235140097620691526778182756292429619345119103 86 1288420230406688390183556707260656452741609754136042448920011304632979157 87 80398243018882450663287961816395840167600496283212814589333130506589826837 88 162084906268171589716759480340052336787942602320561671627586272317812632831 89 404568055555225630096806922496500513743485700924336157844505675142215092499 90 25245304350692160655718788675123084188884056059629403457986938131135148367769 91 50895176756939546941534384272742668891511597820183143073818381937412511828037 92 127035657864571254538787557220608421971907251699995689605623702005960172023843 93 7927105964360357328346362931950464831149761203219915898622487906306943177306303 94 15981247586585285911231513421121538084271429658139827486850599514619846526636449 95 39889601137530929150809389774193540999692620519499570872323686935546636230579201 96 2489136518113502893261413679421121080065213901867113221570919189518511292822546911 97 5018162637364536715673636748616435701130120424253726014014162065972569221875673023 98 12525461792842576324608687176653992482325454750374565249599243321463649736573892957 99 781596793793604268841412241701163969605308314947476771489167247996718852889457036357 100 1575719049380051114007433170578981931692942084645328108227933739314901355515487965671 101 3933034892553706496856278582859127832991192484238132987945034726626521563920432967699 102 245423882387709853919096705307844907577146876107409573360820086790159238318582331963009 103 494780799667973414335049689198548942987284944699057279709585208306944998201085096893717 104 1234985481723656682589196083704942793551716765505524132779990503404049234720752525750443 105 77063880666534687734865206878905002143193724406041553512068996419357997550887741693421183 106 155362746814793032152319609841514947079939165577588631156917983342120044336496235912592809 107 387789374296120752039504426561934896303072055561218815825904963103598086223880213518606801 108 24198303953174279658601594056681478517870406610373155212363025695765201390217069474066214471 109 48784397280644680069242692539924891932043885276307529240551956354634000866658019161651035743 110 121767098514463639797086979136531262381958177162988213693466938405033203123533107797368285957 111 7598344505177390347488635399004863159613450869381576778235502137466692594525710702598484765077 112 15318456108869244334774357777146257581608859915926141770164471213338418392174954512994337816111 113 38235256722915879017037350953297378322831170701233860318564444564143529378875619728587160397299 114 2385904372929653743391090116881583713597141443392425481521160034190237239882463377685398282448649 115 4810044002582223365799217584716464805517114057486084823360884512944618009143802375099383725294597 116 12005992378094100474989525286314513324631369558364595128242929060079473258170068127884165733037843 117 749181571444416452815149785336216290932662026676090982774422486237871960015688026303917659173640863 118 1510369135266927006105289095958747095189955422910546560677087901535823393289546120735719484080319569 119 3769919841978270465025727977253710481312572872497184104128598289309518746594780267775356627334280001 120 235245399337919695837700423685688796936569473517735961016650181838725985682165922722807830378805679631 121 474260718517817662140426575348631304354451519907969106137428961966761490110926625713391017384945639263 122 1183766836373555020118553574382951405645472513333674173291508105772248965904019174149589865148696958157 123 73867804573678228909490748187091618454373747346595767850210931519846197376160115422987962656604157044997 124 148919375983730012839100049948566188314392967206525209873713371145464643718224250020125515178357011048151 125 371706556541138254587690848084223995083159681759646187597637673810775484812608615463238993013318179141299 126 23194725881534301797275932631170453883470293236304588840927249147413544702099958408740943082004084117808689 127 46761158319609741849139556110425131762023746154368823869452135968637864889012525432945125157021486414758677 128 116717042520753785495555044852020717407517785545042236579831521084689274480125009274631193396047056947326043 129 7283217794606344442573552336935709611028126449946987491819006443219372882656763100460079115711939017148973343 130 14683152631733442670642659718723439939463770685439017220217844407523435039793651210194789424819925091245272729 131 36649523058073229783858871774382589489955667820825021932254695258266242962244065520849657965351789199639518801 132 2286953582232273689269892709730443988316715175576590377020008950420030498698925713502873583276630855468895438391 133 4610556687522620608323644291235270566123386018974005775972272596098327240360095492526596824518613500137430395583 134 11508066957277514905917181292200985120563487213524601928964554142616684979419116698556067232313857855743756229557 135 718110708038728544775188884407696348041059593257499325371774629438332795964345330803002765227977800556250316628117 136 1447729483034734604456294950107593681202682673728523252672513813019282276908109778304561597688269458968244389485791 137 3613569674108197753687778784622883710446424940714545830716802255476897349780564887412125960604516718492739095599699 138 225489049277742995333098579596726383728881028998030364757114253652586917963303132797856371155168306005518068316667129 139 454591668229594188419884937978075651168208482936775275344945309560650733276386830483124868270941128729528875728933957 140 1134672385736931372172868455552877686065297994871580915447004872773888384516076793764106107697050563464575819774535043 141 70804279583919339263137729182256492187216684164974792033059247421541730573273148043857703545488076063533229701750106623 142 142743231553575609898448326820065862060498666324821164981565499715857349531062372881479513198673202690531035223274748289 143 356290742691070559060034382822388216308214016814617121996190246853256429635397893806816729942834481444595300148299603201 144 22232769278399950271620580061808135273169767708831082728745360804617755986925731788904116769654411052255439644417850146751 145 44821829299490971102301194506438658762647749434476782579486911856088768403486861471615050269251656585955474588983999896703 146 111876427877381892476222969074685452798465266577784647887719184516795292793899454732134217308157724224166388822385849940157 147 6981160357697168304628125277136936732267494277257124951618076351897396921625253054863936523375030558484271581576906696186437 148 14074197143271718501732473523348558917333453821092034551123871888311589136044405564460007264058218841192709551976199242313031 149 35129554644240605308093072323834054566934401919441194053865820128520575193714064183783951051491468240869690685529305180812499 150 2192106585086189247603502957601059942067266372826446065890804719856587251146316384959064972456529249775113532054793120452687969 151 4419342724816619100515098987525953938701467147572333325835475259841695077486346834101913895964549967791096754795115546086188437 152 11030792034719427448633700932652967819470200667971112717561755239539977406119010053162892764385629185357307041645024212625064843 153 688328448877421120915804556812009958745853908561781321814664300111320294256864970130201265287873559459944133336786616728840208703 154 1387687689789561669280242814556672885311178017791533756346890355462180565919848950313565423340132748105245573715218257670305482249 155 3463703828456544459476290185925355729368209944144848834508445011035681426096562870757332111968139055670435280767223132069451173201 156 216137325054095318156810234341928728106140194554772161495870481039674428983906746937268156365364754199672232981283052445976278220711 157 435738353936647180773096758869782811941648599053689171826249407090384539393910056745293644842697647455014901243333328024022007614623 158 1087614032927389679703003752081494351989437392662150505148369295220443507771726860427855446050760049109702035467949708494020293449957 159 67867808395434807322359329387922432635286766944107020491025145710757882021240975403272331299989820692256541100256215254653280201511957 160 136823230823797004324421662527926359622562971280876191487198660716736207550253677666972518046030401433622784235980380217800580696473871 161 341514270043028815971202654443775151880412709505859403465422467144230297121748330737217367392050623559502109572216975690254441594459699 162 21310707973491583594538986238041985776208150960644159206343391623659014629098650183374449296353169062122753577713432873013575959552975209 163 42962930217026196005049175130527746704296714630794177816152205714462259555319048697486115960098388747805009264999082721717406360700410117 164 107236568407543975604637336499097479184801580222232514838647803052583533739736747578346681216549946557732772107711598316448388680953795443 165 6691630171484752683492564038074571456161994688409210097812315994974641351418997398554980351386195075327236879943118178341517504579835727583 166 13490496911377049342589765412648240391508790957040652710463279793001866236577731544688307383988940097212206531993947954999483397840625250609 167 33672623994238851368672094863371052239179576602490515518738875580978373824574460487931595119364075269751649943931014088340484300261086228801 168 2101193184554185834200259646941653479220642540311452614872273565813661043360194281796447204784561606821814503055716821432109510014027971436271 169 4236058993102610519769191388746678010680464657225395745263286007208300460544963024080826004688487288913380656055364656952559504328317029101343 170 10573311170759406873738642424435009500581571854762244105398845580230261964450120329958099214161536184648575815166446135337228518670662029638957 171 659781351580185836691565021703717267046737919652484530279991711981484542256452423481482977282703730737125081196375025047860727661909362866716677 172 1330136014331131080256868685831869543594057411159731304665382269543199346477354967292924053779568997658898738207916496231058683842489387763072311 173 3320053380242447997205302393367456354234852741971947139610756251067883235211162358067331084841841726054922557612208017509978095346888138392861299 174 207173445589362906906985617074614163506154927413420453960532269835751959929569421167467451313973756013064097310164813581849700595349553968120472849 175 417666944558968261811176536542595783366544707568812855060675295922571803094350004693002233712789353752183117177941835181209379286045996074633806997 176 1042507334707299430529338690159805730239244342551046164081882861680895566118269430553471918739552463517430331666048483944268459167441546117388086843 177 65053121696411532954630175326450551058199693945733675028137412720138096902427054699008261195565042091832863680472947839725853847667421855352695191263 178 131148750727530365339789689343060907846638632234018396220356708301957089370972378828569994309869636647183157692611944163395976154502285256822778469369 179 327350623151472263634209554012572366751476958413770467468850829324052275644371812356148249815304315386199179065696836166517806156671992368998252130001 180 20426887386118810710660782038122547646438210053887787379289108126393198179322024744909761482858737190591532259765815786487499957868165812134714410529431 181 41181125395389093684955773630257667659627897066189345226047067082110448634288421302175671215532778696569263698597328409141517721893003616638427073188863 182 102789138176896998080572329298637882965694004186266477831383242290614095447898867349261103913924294583730059656960472604770535401654173045411568556907157 183 6414107692363002974680440190145806411532656156614710970771808089100184366404018196956364113878839042887832962430146629904914712624451732432155677601432597 184 12931004522902902947441452709590250706031006317415688419374999420490982828255935261261989331671602380359395984517253732414599960650557637909722923759772351 185 32276116738168808869563345609326307823594668791446087809521806930082150022915888719480342777222043803606624931464654094734114633925567008251601525120977299 186 2014050242289369052860368880487821335768900471387073132609727029085584284249041035869043241519438318203970141735325807605929707264035712149509017481260364889 187 4060376601316906914590301106584968979361395611565592353028975865101250718520997960457566825816098680211546908402116269306593529161996991307269636487641707077 188 10134803444923182882040971093657759294491691694518257838667678759288085721291036956784176893151635678627063958539558346219116765588029694764048290456543779043 189 632418190186554245601130508913366045237846280671697578350425058940962565438565289281076534201217510755089512337854733734891832995619838066678263644793356007743 190 1274971183818031674084301988920389849770184253037913414539517796641213216598421615518937245295586657188806088634249025816002782756827705828120575580043255794529 191 3182360557822617593769734486754145744778214786747524407429460652223388998635408520318951024792390825132701689606352785366897398509275249722919414804879867596801 192 198581325768820322487807840167677426026019501031384426675166078234491331131993749875293900782423817815416310844228121718563641490331893188649124293482595046796191 193 400345012095463262569385414822108997796817216849516377757761617121206051262622908270906752589640026455965323378062596222494180379173061627021168001770069961189183 194 999271349959746847626578669811895421619653934730417182190689312476903433657239566417107405961703870727346957600353314163552002248678016442691460297022734969174557 195 62355168709599767815417262943159625138215361170135381673580498990689218938011476026131565922215280011551476694599968074362718319797210081073891706417179638050011717 196 125709608769159282478461104556131145698050376275001180529351687293855341309680191618680239250392263893830300346800289462888988641843098178590474873131382011069197991 197 313774386247918332772339472055421916534316113720137742732283873578399901557371859263492044422999807799212077388200547000140695603483406438254841452679943660188407699 198 19579721556140095914363508371992289970825649426923541229930951849154649237866735465955186993476380347444979098415234203471612116057814297350390644939287888942750475329 199 39473217498528110161499356216040001858185614967567220202594187571887698377290842791173866031375760502689170274218668953943364927719112001139036131331255721545689358357 200 98526156553196316237362220804072293687196879362057981635119326992930045992448421048302919056227901352823319646852572111358341971496038299628462907601799332034129192043