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