1 2048
2 21380
3 157872
4 1438706
5 11643054
6 102186340
7 852866652
8 7401341360
9 62559638330
10 541098230290
11 4603000012148
12 39777249760844
13 339717186256760
14 2935286205895216
15 25139048468622558
16 217230974640825190
17 1864427606395551136
18 16113463940897734550
19 138529678053238751692
20 1197472380804263143356
21 10308758256384110796612
22 89127293891740414746360
23 768120093973049688535006
24 6642259812706395461186542
25 57296335244933435590159144
26 495560080270068178601912342
27 4277927759025155327164400272
28 37007185628942870760360609754
29 319666628278040489077764920054
30 2765881251110806444030575278902
31 23904414562974929263222532131724
32 206870451094307985469951869937234
33 1788728565506820330246213923178336
34 15482795799102687050525282312594588
35 133928110315536318010935275265467062
36 1159475788433551281074048091889676172
37 10033230573491324247091764330289150734
38 86879246531015523564592730869873541104
39 752032315095240075349803693548525756422
40 6513242720030387893519285493042458601004
41 56395823659592106600712048989468146189872
42 488532305758491654886891017104610807029062
43 4231190861417710304652109664501147212573124
44 36660172144705296471146434251758464106733024
45 317596618136587729975985389470571021885659372
46 2752283260801544579034617759583722559816565098
47 23849564727293272052892357376175869259522371966
48 206720150882012518619530846693243758459238608704
49 1791724329874918243963095466461087024403791085258
50 15533104205578980836870477769715251743754225500758
51 134661569651300565841575237547307426211180715458314
52 1167656109282372999806915767297528086390326831628166
53 10124978002615981370326987966976406554221920867718908
54 87811016732785311958111880762770827492126136639780612
55 761586177553635843936893849852706253533181562643987592
56 6606279310293802287356719635758812627920394874367928398
57 57308031134827184525647343536803776548462833715062666434
58 497205098323744419646351491153291660584465547875425523208
59 4314003860677566817195138110015274360450384702858238099690
60 37435358140705212022125847681172831673885698048971620506062
61 324871384029118283566724807368352853330300492902770879468114
62 2819638305071605337307525105548187534646823727223183752057810
63 24474039166650731773732236571457565366849293081149916594165164
64 212455077053575441485840472836392203351822931980175259660755294
65 1844423024556394090349074933939661890441467191698016248373781948
66 16014024936335756572280919660819934267292433368374525279251574362
67 139050824021688707581464567985432414493783163638893791341334405366
68 1207510635078910100492911634736391195726892220127173401052404086288
69 10486781203314890478044440877567860011527136330398999276703838022710
70 91082704867450677227834527442397648959367354316684128418313714953414
71 791159244724300710564993286649410038098264612378266990254635789779238
72 6872785249489936207977684080395812937657387708047309142433383141838762
73 59708491750989541272433072691791407489373581603245507902601153187512248
74 518774861573117130920478756649215895338656665908197084491029767575137236
75 4507712375839119280296079622308645293422569786828514523931126469938466020
76 39171638826405180344866384846975430869416087743715108917627274893560282698
77 340425102741019866478542315840193283811627043048493495941474482050374772484
78 2958752103890330188734071497558357584057775298722754514225189115486716828318
79 25717550048900778099496112350940495536807913199274001872261763150317890283546
80 223556223039884279543703526114274204211060790144503164766633975974280334097822
81 1943468791724703534317447656065729347458474201466280620020706844218597745621542
82 16896766184555923395074116308001481588901064599931361763233271070448070426913972
83 146913872859583351032465183614404649383333153371593296252062718394432193695082896
84 1277486590571282197116451101006176134580160435527905881488610898528238310148780076
85 11109194668506129128944564474146431900799692764408627470120648453287519334406298882
86 96614495055684056310241553182381502105166804250495445114351228030257262107856377932
87 840299554434184239593979140801856371838343103873680129864885913100598460275652492392
88 7309011566488737469307943846875204154507715079416961025359798436349286361675229130982
89 63579149287502071442526673551633047605955349277485692501720292153625769384880490353722
90 553098726128482303856249347321618956439803380360918659978051047764957717370864902339520
91 4811954791261718964969230241799165980849165483699317061789993329535854459897752151746230
92 41866970001520811439629061064660118401028397217576718862217395798228162924937616691582768
93 364293837951179508188376745824129080350395846782908233014425307131487023052098665001748972
94 3170023469136206707798133122308105976731960624863460904757377733816842865952910903923068038
95 27586892486318252359648423906170928652848158614954511178570416795664144377392938236594967044
96 240089243950216679481902219161730153600815135569943688044318452252464891168121942592494314030
97 2089640700926052824586828958300987131340008173293258557569776173549002799493900185646280246196
98 18188606169433613965374054168395634653449644892757221333756482623742797721846637928829756351034
99 158327205455430571628679967716563854116274364140879490410328350924337058516427182055068342518968
100 1378287566051695673547410874403974890918153985032222895817000100837504431824971326066491550937518
101 11999185989955392054431324256094578760507877684180959228422445876913569562075348051917849724414718
102 104469901311300264832714803043270416475200779990938340634520908980654851627525370757074249897503846
103 909614899707424845065165300215665705873352829205948510899304845006143053427050494213900897982054930
104 7920465293511224741951718972592299176873064572227169607947617403866835874988957591390181407288423872
105 68971573471270958137872874167867599199988216464287333951443954628893338289189390542404233025781584680
106 600641900345145609143020269842705191196616432321797197556883226299361711176880437293454217583727540926
107 5231024499399517593527935053478781184607677026754201653256848836889588789369725606565425827784799079068
108 45559950972379512999976644861677869346724853353713717446532689438560124266882332420896610528947065364716
109 396830196881400149817550906595952385803497378290210783514509760550922453242028673543134127474767889292162
110 3456613824222252659999387138631049541822632423394868475686512074541119430349614254288635314679472037914270
111 30110732472059998935014232117247033332988545407598405589789415150408225250539960888184040914069407328827970
112 262310571053391903129414520327524697664259571331432010811616085109478342135761230262613406788825312536691634
113 2285251046511587299520848182463481721824413886578831253085783951657245477667307454314844348025070329413229578
114 19910189481980267596073667500733980371838801104607614439240508228903477178302503531238387820813127038839614736
115 173476188230133116374941440880196988531738536563418617798494112221758909938941484379683987720671451650488493886
116 1511565771880379636795688408094489714925878143297640574529872742828004768290288024916236852943795182912640896074
117 13171540946462809953396340508721841106739564570150168682410876482409729522891012162327736604588494120932427435996
118 114780518180474217755128396764599754296054306060482492401273441504966820963208472279807282263022373089338827095790
119 1000279805731811496766507247144650565687154616474867795051020079080505339647357673473855495138177499481260014187914
120 8717586105964287918773877087889969435377694849843335580277795613151341413971213717044535333571379596434409313907396
121 75978740699584741272164569992041803080357697257781124314619064307962621850227031358122791661797389482154184459875052
122 662229828296682957542158715954832922137808651329374190384790361279309703243915971627507659074038511189681905296914732
123 5772259826351363223574589869904936453428798616851144510373302769324783632700325984966647934326153766065204286422839708
124 50315662446325126402308260312036860032630608854542308474815933067877150181587526073207535837094910347211751694805712960
125 438611888939326708620950369909286704163744945041222424174352558962540038129609129819951924075244227400183651987194362440
126 3823641729878964607713211369966450391850689222039099747112520663498798762712567110826494474491895213164381900117138327110
127 33334448419454663304817434714199611608749799500114021661611182163532774009939169515402233094674720742712945994195425086946
128 290621910070596292994275941671953416704565639629893448740267741929984150479777830523892790711514008475541862060553010207844
129 2533857204309885268005512188094459698189217684093826934416320578617423355048902525558488442249914217454205307300810873167388
130 22092982100360787024155098058419302867248973242960094913729935121703655450460493445583553354306838076444010916948250824768542
131 192639205028496942539700089297910736793347815234891561669166811889573925103918612879307196362520496812914632776764980137647878
132 1679781784985837664225932861292192178966395581985066574669044533012455655079873514182488234287609213831498852318516294931691840
133 14648010078864536190370198111123421476930784345626252345664127030870447952464445053846908448714057129099628492741231028287594290
134 127738464458704675964077950187783618670318744560136346081781044665569565874823421848056534698925011349580891903812703587053875350
135 1113991240915618919495946373069471444760012819158641000110443134080685370510170335071738459784122791801972072288174609051286675870
136 9715353704943685280611226059516566046670695898165393199885321821235686606329391030950610428023655420700307264286048618275966594266
137 84732875343842790120461181333725341066162963769998828910685818730955130481000468987991988542361187337710677240766941218011038163520
138 739029026466818690116464490965122923485003510847734743062021523252684544816953942582721082969252240631670462409736087997480477958824
139 6445951167544917851959770190987622289890548771620206083902853690076820755947412118514258039412144094180381858315424926358161707993782
140 56224840453490455987532022689410284476474997787682230602980627534693520684795075716532513513435154891364135216735224752107958147336638
141 490438891925777280961344404469381666395240204929800488802522407179378353282664704652177051703526589337983863458274856937684725901375800
142 4278157534684624585176865656395499330765001628520588640254000167456288271329278668643481093390239919551991531765408403957067212254251620
143 37320168207444134982337829294190717849303050108002291473903245386130532491995492859141280830738919458921652115999405111129024331248426610
144 325570553106214854103690365194930150876198385296361781391459799873279095439882965837309548428015533260627334144124851567362657152743106148
145 2840279661999737412730801261522987806093559007265025340660037948845408163376195129065582527639374584362128578299023951395411975552501461708
146 24779430079555870962531504078642713779728607070358313577206850407759837686297811925725399576555791669782327344720855146227881201295910818194
147 216189953910308198838214666221200672781731776153859556739743612794777988623052097600040685536895404477595217785490372297810446198804305778516
148 1886224828911143936414646234765320642469036460771990219743691428876320360395362144272123404724869035208046047772154338926732161094089969724760
149 16457540325778005089722355395614332276287451285150729935727330595601490527334903031551251546958938611541455839452087389647334039722797953572742
150 143598430677946376550851683659715586390371500453801969777567006917733559886971321605536315196754459252042908437783765018897348034427295913292512
151 1252989784350838093780613679959234281074965466338304112071129816020582635305812071144684691527487619798214650555279188443618467344934511661270284
152 10933474999752518579835692864690589384570892378270208099741862858517665448138215264836328639402254061310263678177807837904214156527886267703213230
153 95407284130893162229903720571479556638778019229324248862437372952992834306749878888314585194239562105785038939204622240979507121611731158292189756
154 832563306706881185126205908777579904600358180821632869190705754685896836254098839473741645431673450148093313459239228127764560744273702607787123698
155 7265494912477945793967619765438664328441623366924933649654948199949635972290654511333984527537932280462953328155702759130916512842083811475903614392
156 63405237517179030686500741408652486351096968463699398530905480226360441027474880791385374372651471947005454776834025503780653060909910139661464993380
157 553346098496371618847595599457464750432264196683164164497342050056886969239952445652862868965458196120119331733690405561174984110015876443193767340386
158 4829255186086507955169095900634902651853601402413364360464479870615175930037934587467859178926350006044716619653538364516124439557309525961198422694108
159 42147793258712860659769121066058681963141958167722730025512120075690702647777388962019575941645033325210090313781772857201286991820971477034312637281916
160 367858430237401413979456981147058036614474192953479244703933486762726297671995018536102296720265931466243511134067813241395817137637896413493458805111974
161 3210684093087281262677216205645184134840919766766575681412495270656330780125984759968440797411563266172592785526277650491151844688507068749267315572056814
162 28023684737224461324389206272557278878643105682397891275734739204229156049021655082858327839404307263779717969496816064727374232308691895680466481824127502
163 244603975123961346531474932084303779569780963541894189698048774489808420340252660556945541151925084918733875064191955244057361563556261642387033849804028088
164 2135070431651069036039241471489505358404195459605581326239176614029949592102265789996749242106699949560086145786958663927809068666407827316474543252507840304
165 18636791281516602870409268279701417147799965023640471311234598623292618201692407545659000839961541798715313345902030486828888319414471260901430678169168028782
166 162682237091436383995908539737845203828146873362750046097979984462799237549017450867890295323642323274215191265319907030773123386889327523842993571690154772880
167 1420100274110474015902720579481605261552366199625717297225395338576644119487936712359498159969392529424749130515739475187275953815447442617748719718314724310980
168 12396742839328026521309034511876417865724560358772527080296586097889269181467669510341459516725332900371186981354891464664325103603092959784768841647162229606316
169 108219545589074642444636985767368965237780166619753122203718215395447737120772567105645455027044736821718393483709106870653724028117468110812390290136236221752508
170 944741912179994259837942858371007485629412780540843880454268655523556974257210679895906076385994569940378153068714883549245296399134108355549450309811417272003838
171 8247643010263123922070420719929381823171459212516609911461631512846437945475506432646395729915093480393590412823144076665282839332410300286648951981117802749317726
172 72003823303812790121222444077088238330604493777719561799690303047723657465423327768386817959006591130410405632385770692060792886118404080265588349798511211697594582
173 628622799900870063313102772674142782536473033863231639540950504356016599758067148552200603919628857628081427570212863204155827678990022494827540643922776421052395342
174 5488243966541488664819881052738954187722283997546215101423746381860005589245359718893799971704404386543534189996896117775056182525912021168782079038291010020528019506
175 47916516796502702846711813161239207042033692920461764944748341190377697862668441388422337249710904521445698202198630827108707802674351712605551338833084108017310925998
176 418355486617498864725003148225147000040088797276276234385289473606417148784624245221201042942275981581370079143233874509226936348708369156805361287163651983273325117312
177 3652699478904727377558604502331323040263819890803983317041704572817352165210797215426594247648722542773380108419113143840521758907066291003807928243220921662543418819198
178 31892643006249648504451632703078798260013718656253305090600703825871926565423666501028394900892380493876548688452185465153788087762710084668647722123962047047921818801652
179 278467828672257475334058808184887464531996028515489526000493502259351694232790808710821931544582311692158470670009044484230085377843090224573722626335433636245671787249876
180 2431461226570181142745183537696755030803872324851287472638582578942317671994030043304180553650594864292292560888877835377790725786701212766716384401688718439799614447558278
181 21230847413717806792231263635322421647201968884643830632963531848263391694882308133846426202015318312787313129222396719572026172028621565916546820924625111755904463971850576
182 185385101935352100099565481296374060967680669347241987889631739360142816645064323674256927049183793690663005086541322960054022691550623386114224038146698288824978720172320350
183 1618787021087418032457660322890881636598955151012981431517607086683931615224881400771188069820794043522888123229677783893702974841792201673732001683330831743174889256495853924
184 14135521786774803428007895232777850908901152582164792772070230933228465649124605267794432718556205726030674423266783739303800036993427135196557512212570105804591766577712135974
185 123435786492632157018067232878674524202453430612215407479771576558573232398998432857060124138471237494836949221160733743710645686630200879127558025489010752379261730440797802328
186 1077897129574387086502097150229017163872487091793511854493908291187349078237103822609660170360319829941071223809640571702919486499842017902333535429017040865134563474176641914914
187 9412833916306515287708693239151238772304458572094369989439696943659633317431075675238488560459661579275606606942910097000859647895290186654696358368724261079012757358743806618568
188 82199694469921260760224264785459308739928092292543449271949620391531809803309682700292253239350093990433636944940990463137423417059300331657741921989369440863402743614319017750374
189 717838278162614845153851933249228263277652218747753355391186005061977622166981286684805616858948425531523446705668419659297119744382681646684404211971910392592846137132312005218182
190 6268873446696326488020590547144730541690128355296401075016954797766886635791448009346763163843722810493416217188791697036770445602692583020871524385635754014853921105233028512849544
191 54746801538033244863658505862273003358736032177328222769187792976653810383562430338823288176903909210292165611462713734244990371957412536400020851734277367779391432714941233180702026
192 478117061406645530434139121715383230458216820375422077139273869360497348243771267396278552458314806634142522679328957349628796333784589896025741391908496431295633068217579693771802410
193 4175570843176713574865569504911991986150678211166041112992730207138227020088511569722295881836956249584494535337537713863116071797669529187506500623161223104760014734025218468542199396
194 36467289231906621507019375792332748197475099357832089927376117851509591898037855103672405813374717580971547848299530700361654321286076461837308893732569188408075409147294079211912918552
195 318490882941030289940599390605189136594456839889175099340569203122449985086862484318127508217322626887213491798279498831797616073750199201689119532098855579032955659812413491444691859176
196 2781610491470921514776052260893600318702710602807339324101374456284537288648575421453854752937486110743616397126192100844641196481385909077015205152192415266701205329926592429175387515026
197 24294127463620590067527457900084310967958944006820069947501353214064710796074769521605226112788015653943817980991931327049055751960051807268048660070530638701624821741124579913731417251578
198 212183626764488907418334005226561487474296227017225008291620209531109410090033992863562833264885320170853888650116493580105961985919700437026335291088083808778841911682125443386198275947516
199 1853223926884730828794039022996594929649120478463790413450981311318781300780430850412551457435602312192854380933646683131301701235902986453110541987450480553024715298102336016492043890912870
200 16186363678074892920592557431047036058488091035991223642726194590794299554693246883355547448972010569567367330971923728646260075242932726910549718334013327425054765828030033848592318578512364
201 141376085657363820811575252551395160615883830808204526703256922551289283967075842774773120907315730946073936414594108843886721462260409796025374037557881428278946364852281489258084507293086064
202 1234831718460343984016676990701512455387258559614331801618512436816245874124354559746906947288121391328266529683802488502701142844412392481703538409090114487418795359617228390104425994191873516
203 10785608865273018938716598654067761161852920484683255366571116190613065409438262848552262467762215076486730601173640052112366824561545562820222717868694814096461230745753899484420067337399496310
204 94207727572888198274906288491361748683682119674045355978152312536177000548568754964174146054265414153860331379123051022676537550977056726857521933682264474940806354702526044337531593328914313732
205 822873859793897793517951212270391593581754922162219611462070949948542865664657362671741977259677557474373567166611075978980715811926926080886596001137474574156802524579407019647748167816365385914
206 7187614711958702940501860076130010729069456566214579577823524144417435369879440138415862042609592814216608583682902690974252691462394596343828406146203800309381994377085833683679667533342582165356
207 62782846926832747893968094191045413725343457839966135071704419591087074203472941506018838055001582548271712046009907576680739691766116196238518312772368470494351832046861562554347267623913761201554
208 548405530373711757727887205210356358521885023365266606673745291522938836817188365640215420093991374378391495391977301894561669761303265126188722532030150388895249024387879855355725817252009280849366
209 4790349089931230584881633363439391515451864297281649753552945630053754867234022748124990683934287474116432056993999263822738199737391803552562084845158505278685671332418199902143571317565143911273536
210 41844360147562117278674981116875937000084778353002780639890869887368151844835632733393741676826340574981711418407134600561188302491015616893237184155289330002413617391262785909380786235662491726378700