1 256
2 65536
3 2227333
4 84987637
5 2010430729
6 53801184855
7 1226051976034
8 30140493826752
9 693472588394369
10 16601078462607021
11 385676526874164679
12 9137625077782012475
13 213472003223589754146
14 5034772028641923262353
15 117956279366452743830485
16 2776192643743276174547827
17 65132169936075448030187753
18 1531421042223544950732015373
19 35952801595616714901484226227
20 844943072344533357621777976783
21 19842937692904928532340247777579
22 466233104475079084734582140578235
23 10950877784422527369688538687952485
24 257276082897030794763640964632024959
25 6043346253070852680678526939056940293
26 141972960476397371111704560740683921491
27 3335025328628779920278355319274666374727
28 78345961492258086270111181017527702808147
29 1840422363392543277455832681203028194983307
30 43234442893700541540171495565030814871028211
31 1015627124623044692260102134651221999776691401
32 23858558974499647670010619649109560332812261373
33 560467360932738226402059576523009995314877171811
34 13166158321827166672750942231082262636580735085617
35 309290086854626212694141637649256594719329942014605
36 7265645205651889474000576868371763459778778579028963
37 170679555026411003458657124766689193999162890078031267
38 4009492632008705381146514736138817803477375192423829847
39 94188291817467773294676708800617669329244611634843851805
40 2212609180452039052854507412610736415284268323207286964015
41 51977130509593282376177801516651256549939025712163153855051
42 1221012268494670585052118061304978516795594409735622038523237
43 28683203888941218226003589500645773506713775941758052006943423
44 673806751767878522619509552109140105402556529457396308164069619
45 15828618472945209568880588290363488515242537668360037862753020653
46 371835367261933250318145641116092061835242099358596500087824784369
47 8734908458202834798898874716335799644130206557115450646117355152281
48 205194651048146317600562431957966825365229217185920776781830825727659
49 4820295942982857073517381018248241767630375604423537596247431501003699
50 113235180580529916853069045689575127247028513875965564089615804578804067
51 2660045384094421368194239978137246996925864261949369204184017494683700197
52 62488013580873945307214556858392279950424103999313981694465920229574901703
53 1467926766610040179669862476636551995969419510321708283712230710967581463595
54 34483557355813036458221492569656545934426897458680775435484082215136236494269
55 810064746971705252724640943172207852607211684323493078641652498743503440303895
56 19029501182723213184532380452968473444635394926566527041966288213568512996919121
57 447028359348575210719626148404867413192580891341547231590850029559637390383669031
58 10501292299680161782767938235530460908536058017873853363365589561780992834870526185
59 246689360060299874582352432621286351607385285625357243348304620938982175118364440739
60 5795062041490220537707547054167309330187484663104338684639473622198077263687468387869
61 136133735345426133491545271474772776095361467256628261583735766424371092142204961241443
62 3197962984715737624838326532274852490611326925924983078798278881938076794793924521755121
63 75124415151339193626193578431486719255119963480859452070975419775453985069421861631714541
64 1764772694163760943693631276475810447879107496203087509146615326995388263560635138571670879
65 41456863998009639728948784265998165013247664227766716799542321093442149983838806516505089707
66 973877020146703916352037204715544173904720539746109381260277340127679587954236052797273616505
67 22877669916981528318564807518016038029135482365227782173873537566254896546025886782437015520243
68 537426974879266840715430981722190868865758827050917034429953420628803914292124322944706549052565
69 12624876325761374992547302925214934438465476536654582843514681469106311625997730672162724628411709
70 296575180801550123967486179348187969212412020447306880313353343655414354019354390617552855555780781
71 6966946494941350448245441290410746472814022290252618596455402861679467747815312580809241790788456431
72 163662863940388636021511160671927521253840356813589748290356677061511843482468277288948341173407592905
73 3844658926622376792976072555447107167557771436552279337695260773720974139421691043245860341496390223239
74 90316165232674061385162959567928399132754494277944817466892678415406849638627871170987561877383287160729
75 2121647162467072272527865601342634662251828232075054359187718528294136458822102067297367053691405774902199
76 49840321169673539602563217120465904406601477537439712721281069151570407631806630172414856281755935765608005
77 1170815608852575061733469732086660467406380465746746113167441698702418160608743258079287415316391238717477573
78 27504019993508457613122944007131752907360876989393009699713878145070627332013137867258475375790090572852292801
79 646106107642673047619800646232613199084864134641694883789960171527968955359929409200722302295059826541386130715
80 15177894083548652814471397042512795832129335035858723998631396810212048467027722719776182223291928515908214276981
81 356548972508372545897779839205457172052177472831779494606699661612088254483141777886947306601459690685474849668697
82 8375810840226225806908313587666034631336193674068494097466265868505624665049152355303603346646294251047338391453235
83 196758966202314981465956892086931100031258200771435604562804486276368247598309709100356293573445696879392817597415795
84 4622130504079104897127521771276627848914026070134241277549073275060364913899238142793190004852940085913491098937419837
85 108580009384529402641198785562524178146447647961121599123203266413831562247065725761781093966085843385737362162035018865
86 2550689217351242330098184375514877593664491592680532898288846213120483602647837998498113048748971831438506596286991533259
87 59919091188057556509160664558850977694748164879360727724323094826194232004054855529535713547548685232619626935770971721401
88 1407579357132008110937874874565327356745119132718174713967200919994295080350344217160718070750335711864532307828507765085347
89 33065916176963412103606877359601265379281063027409045227745550012906318562567905126536920731385383583930914809278479654246623
90 776762466060689034361228140979229991068189265885702382931874334243644562419274469601034265230702237687965497843009846197876209
91 18247186179617585101448564588928711137219377807667358276454806226235143038359337106111117600862501835864275388060044021965659155
92 428650736900582501839447645393806178745889240069003033013603966460464007715085744713586640224084855932714601975007285677999479259
93 10069577437131337101059246486058054384673213035172725146883549174149067014441260175072998688500194801613839616247311709991801778437
94 236547802286647304502772810437250800402070247098027480370309020437785747036911096422293402542897613128676533774938087828564784880029
95 5556823324115910238241824759354678205813876080187670563357006993395445248460327521547110619760885382342710207907862228922056728344323
96 130537190187125404848021800456569009319844610419198886415818817133750372852374551429901997875903041597589487226287164349696228259062261
97 3066492675410153564952128101415525406800878432685234906200772608773669256938447822327937259083307470053003520248264193706937569534960245
98 72036002267739627487552913247721013769321762059272460229304088199309109746264898581989696814317702762648388927399956324976491850300309161
99 1692221756904642439710292957602493340946135528159735940220864200494734419972041618629199787423208321656617624540465108788217358954187057945
100 39752545732592203892546986940605213639818195668386112521638272640384258907998116232149013028447234249408298667955157799460087057515571308491
101 933840311279535919372503485997719085278852383570295180343303719514842798731801794170713330789463837846895074943973908757956258042098445415119
102 21937154235022498368392794828731796629375625865330667234863483619221384216171083397075776882692270101981556917625864384333482175273475296126079
103 515333007280204487752731233740792207752008841873935638117804056229641191711770625546818206355263624304907983199949839663004268828868864959346541
104 12105859563519950774998032621565055713151030300455947738272842899616935220054823806181649973400922869356732389304687606078608207221981717350909865
105 284382784920241129903622148409602737017697266172281161468553974564259078885571016429649045884311857686973615214274999095760555737635971365000793897
106 6680530856536467825092942654171721894609376578276563018291061902297216694973251689206039641742974819273194009469033431532586661406144210546493998383
107 156934578644248091740032251504513459657141551968071022544806050457555801751516452657333633165124489839568785915754582441612628681879207171206168583987
108 3686602532514363076755746894562047686617662754002196717956415660400948514628337274937067909240713413805812088388367559855944423378087977439032116657219
109 86603209758829330515048716755773980928874436057199968334348155049712937746627166416022770801199080452110459479829063032745122030588208027720675371810503
110 2034424886974867073860000274022252303238920076224474964870182178782793369572874827059284425610216460219214537380239949438912217115022391107169565448804935
111 47791353603042813311148638040005716862174312234681039802909979057019362199413133973750718472866583524856800263631126200862742468277746053618375270573492259
112 1122682628311403269791630154140765304479623293163638797786703745839366489950547942357962398043344427590488534421507639180508975531239349554993521857421017189
113 26373312092837466730488048632516636710257670659003197780696718328389614734886290812863552256123053990402842423249708314769075256783131414698857561126094550223
114 619544271200105225286135587671394192150256897512771385608656635623206508716664684941134768851956330504108505959022296355726947464984139001147943618085008592549
115 14553921123965028149927838065212778373953051653773789979195001807036140385086677301023580210044677146190399531132848643573023029606228817437430565685261815826545
116 341891015588426431726037604291080128891089326516529094252473917485405433765800344145393997606367380554269567589658577051827670766033778009065737407041146384234249
117 8031475885052798563650004547060733295088874417738315961270681610175299000944033643439683816109264667047378759174147061921016204460358432005723128080813024430353089
118 188670078917301095818124425896196154659067679910023222706250336937236668871808350099385438668132649287062426901248529795340822120775898381196362178691496422816328177
119 4432111754815611240101165239455299518326604183020273759055427967113334009564864118743549876257559365732813508191351686626458655973042519531559679715520660859283288197
120 104116215564763789500508115037514100548095161969497878914741812992306565590128201787996524538209917091669570662480654592585316027296122883829971633343736038435714367373
121 2445828747831144188196156612107593182944620786427751261344392747869262395254930789719815188902360479364739977383822427608180420288380649307249217660901574388031031991741
122 57455778922315983863862199075730765037968679772763233449835661253403944583916357583541110425977157550627959141828731878569070617167905020296303303483057921346815279095947
123 1349712867058816884054430246048743464161164958039092940666295920071792673505570084167038282296520756593054580289115570919195231747731322080141207671912465958566777098892433
124 31706555157266670110175340170979417606444198438397230467298374471696074797071130104156676252725267583852333202135713121302703061181495833881688241463358909154729198856377471
125 744829262931658144552655995623186028690819451005937958472170359448317730121744784241932079590877093773120391471486620529725680000435814670010024886770461750881654927467395527
126 17497032653582739566733996423048664093409158185639357910917618548105999053903489184355147470281637279209680429132481318068459981249555515659859554833064737988087162171637698971
127 411028630206532452111598394909285572848001787021909394987892529004612569182370512245822788069761951145372993323761850593423958847469726836593753508838492995814421021010309209403
128 9655610650921707196305491256222316114856342483249786125860333460602608047089446254310460178613328663899227207938577281491708987267402182429782588838613994876048474354366959164713
129 226823170433033748906709866135816843641152994881882917263621890387121989980848991555634898801497898262107419942849779636092382035819502503730536165476403087585311941604345744433343
130 5328378753588398930919894956913301647151009246665048028224987511204975805026934047933436812019439600396839769507460495561797549110530040598364132202708845953881427405947477067897027
131 125170722583099039129803152287020684975478101878168874675490479572333865784986791357731605153334432482279965065990804290840832413097012858415651571139537287998929218967543730652539203
132 2940427194936867802055651581536432673828254708063828970717817893902161124823780943301135596754377842922401056228706846609722995244706244400887779574231065957785820491015947105629072589
133 69074556016757573067893032881794935358408848324238955903259247366821536561824462804704145685992168719621508667112310915132338822483817085053380375220582803334528515455917927664801470425
134 1622653435231414228828188048490672924703748301276764468540515301300334578638935196005158981092414629431657069724630379572001838208586565815368188468700470756370616398831498705042211577095
135 38118293083628931760517492426029488647335054285794876935627006182749385389659337008913973768480713731510235225575168417018239882584354704297681577465046586320448850449652126870164442564725
136 895449537197210254041703789986497846031909225548436779200843054697009398745786171675987263800819820187482987285609719207786332684241387623595664612776957977606845658032824634437333179634901
137 21035303755798772207083616066195465460217942766697931790684822554337560577522198025678239289677563488105251380570459362553333900235945849290942637418908588151787668454113877547140796232839037
138 494147336860224441886750992277075768155657294387876061086575273061320375598039901540209606327343435848848133824535094126477347039063752264828819663898106576525196631552856738333425611122744103
139 11608179913196591626367246164061669478869636228599204643502405130573128571695743974850975049090303853673375648290709580057799154768095548235043091042311986558422640958048896634226989604444261479
140 272691626253277681344520828949935094430088927204933342668136714561153372789834788394269008052643067090017725935369335456572638900537042210785018379257114105389085986954123967346471892030864321805
141 6405889948700861184825776924844715480007480299550337129697091676436278355591179935286507165119353375341602666244256793878664036843376501627580482256834676359593471720283727286122112780192766556881
142 150482897471713203941544456952565188310274290061790437209210960316741063933307480420907449343269821198988044626251797659682667216777670328594497206399081337110205408250494183545855769759773483816805
143 3535043938129886383770077852018861987527977385979493586224286735149290409040328361014458007484821725866160045199229675786509713160327922572752816858212274615632145150324481071807443328787911308427789
144 83042896265722644408407589796174844374995253957548934768916828424833716196764537766750884759040700397069216284901151369841510814975719809224593328930439726354855002121914685034032983303684906704583499
145 1950788375164515726582850779324047735323550000260309190459083974027251031772568310316083826269577856239092717177730375295950450513363159734604458502911016610254614126282243905338896471780792500812897513
146 45826620407118757033620414957235630497199979612785872974260973499390765520164940229674763669534624358350563539988252946749666304368867700882436917082459082415525212906733581802544350169768546114314948993
147 1076528425468522415480728603731286139399316182952131412899406445067692456046595108472314134833567558356125161553216208390525321586706299911883825348633944913813811371164172264365738431022428829471541421825
148 25289088319105223519894735231603161779917102149899190279851017439931888889460779968629386108168558414665072215367525076363803065296195148337620696914234908122630829348836853303201064750159282443780100167507
149 594074408888150893469584947708513294519238394814266577165473755999409165958632854652282170681971109622697131725965949313659551121461886818437920622032641489859530976443624278778649747365630144967700757714781
150 13955600092913631772350742172759325819596028847264387432885944548085435463356779174152262352724139743438685928462217103664589263365525274312007330903765445057551997296363621635841311439680303893037895836464223
151 327835656677813726606096141487215258999716010395633909559539234746624652396321293222198972130556751349394215243031881419970034619027730696601271964633424333450057068927522774023431143158570856310116566681753015
152 7701296760713828175090838216153397900745634359961001648912057746003155020611062542065921102223193822526723733578637653142081293890359108175570332965969437564805733079944619836420644899032370337903745493996808059
153 180913730976094597341290044719344206684493694381768061850610798767346962236919493728368012764317205326457421867886494496639081685713903785837130877623844909378578327182311477672874465402286021265417937754903215127
154 4249904798196223260727352933600061302299310343737472938211835735245259132171781143823792063139470308690606754764186488670456849832418361853709275082827570050870759938345953785997885745648548357245948179116005487041
155 99835931171625106183854082910248439687425023836667071126850225972645794112957234074429860166699158586403014858851200040192597342080129083107431897770136514363709172879940625370161081835654272913456856817938514867469
156 2345279159461601479183905476226796077739627130261716810493214589626577776876036318908313685648252244909451337807364766809456418707987171950619037925508395932946168198378691159051285207150285516231756646633077924593013
157 55093735003577497754251826994457233414893108170390602303897563444893240079518470227857011260007200348786068344099288254678042361099514121876055179339537408968225055090047050580834838935445164793570290097752809472710023
158 1294225305503174904163714448427543535716368250355748287400955582846871635297848133957846448685433898181453814975582982908072717560784216618731633401140512054624388340826825603673941061032590174211318568182514690990871753
159 30403078340867967444676705446867705501406981314031313453479135042244138284148733652894433654568874142251695552906996148763234157434765204844651085167634063108178162668614170202089047264606280286806066912719657249270676095
160 714208854262498714038430348724555167221560472630513240547512518473587567949402474986171383778474671056263676714337512151915361926697627280800768703395287459014970257288116110662122390939849770036818700305984362039363906053
161 16777718420087740830524032211554901314911315088455397267506314987743533094236472610728456961552901540312244612234497928678520422142800499644419075424776016290427228765404664042869796008572493885741231658996380194262599276015
162 394130979619993065759432648605970101609970739578116499042216298271806633713963328341497741009650331571921653524963214964385348603426740684118888222833717109523353119247050972540907978152561028396655091757846709284363885804983
163 9258662304776183424955937686192188049889917395991951934129129615040412725343432627471732547330982107102434260993829444127905301506572440881085498729765144433382193550197049647068219804254117236400021938289587472733573579648267
164 217498324431472756395665773013385819399780997348941694583003124159817599101925806732148972393861534036408069848136317979212359827568192202741124899778792307685571661285679059066745637819441085547065395603770660208615261297139123
165 5109325685860159546816713468652027828099870746325069112225409562722304988817195198893555475859839389597912575966601722309535881342668309657415643164128634705387946152964779744484988696294139492660743206224182377922908517199358143
166 120024873903869376841231793528265089051610618476721472185332627408380743325827303896871012916427009627246491403989685893340555758104606260614649604480253764222951225246905130282578890202549698541005472847375143268553411928656392643
167 2819544347213498518047012228156539680554921006435478536840759759402818287119288642034988363844298858314539780865343073824678134547970967733615952785246174198002057693704735520905735283227896286051610556239795593905796969451392733801
168 66234856720372741567813694164407259520832634581937675797709233467721433616979865233506249066037035467006488653170533700825668548305116602749177075770782977775201086704459838062980446066234935754537733189755432624599039184992683476281
169 1555945111877367521159717624665286266155408038488529298036442305840434559943562716075762475154286786425323472111716605965114278473443513828319567464945871151106653436912029147100505897910478751789958198366043986414889522256116932984677
170 36551225609134971656778970509243247579141359387555860111328813374531440358277026039797224811908371494065037683610106422525192464768992569687209259700982125655411383560069166268657100356463196637139019816965221093069815737261211820739269
171 858637032457981054765447124486760938838471245422386721539027320808555912910196924472858730774953712583195308661894773119668639485435633247728906669522408547220165701706909431806919343407051180874884456919591221414819700347867944306588413
172 20170528928146004529625363313192929223555523939463310076730341302972907136441232705268272719922736683353284114354283861125452342715481692405847683935408125421837000108826838364686798199830669452135708572426936716629303550110937633223097075
173 473832622937894020305312275335703304426440335704193799763612497491235505648199513556240724323846082595530182816651512541068501147979532621576468150751896054957232391450717154984837941781596994430799380857350990152655168401769415148411419733
174 11130960192467357387051663203307129479443700954225389927517311027033013946450676130056034573735270441736263246647644365897071062608689792982051493765130580210774542948687820284743672256957659088411406652755469540084815531491714100523309577651