1 400
2 2457
3 13097
4 63631
5 291165
6 1280447
7 5480917
8 23024631
9 95448605
10 391939087
11 1598379237
12 6485763431
13 26220548845
14 105716192127
15 425369781557
16 1709000211031
17 6858576189885
18 27502054979567
19 110211518943877
20 441456069583431
21 1767654453219725
22 7076108724461407
23 28320908406442197
24 113333055699256631
25 453480492112886365
26 1814366782589917647
27 7258801585156372517
28 29039209729778766631
29 116168849136101237805
30 464711427294416148287
31 1858953801625803550837
32 7436139484243841809431
33 29745530770989671522045
34 118985041587586441873327
35 475948921864398720713157
36 1903821954006093114241031
37 7615366615682545894587085
38 30461702861730061378132767
39 121847520643970593885715477
40 487392210167134850610077431
41 1949575223442499687537280925
42 7798320042092285325230686607
43 31193337613336812465748733797
44 124773522788251886236635494631
45 499094608157724699825788851565
46 1996379983645056755457546414847
47 7985524587622713873326659464117
48 31942112309618342013862660828631
49 127768491115855879549251915347005
50 511074090095571156542677883717487
51 2044296737278727748936255014322437
52 8177188079804240779498716120575431
53 32708755711284953300170083922015245
54 130835033021343785409034256506914527
55 523340162613987061584855313483644757
56 2093360742041784012832889166301391031
57 8373443242924643364106586502303704285
58 33493773795971095421340687720504645967
59 133975097656701947633284280415878887077
60 535900398045260488483258719065078091431
61 2143601614436400047996113686064963262125
62 8574406524511674474599119208873732271807
63 34297626298344920747091326299736419825397
64 137190505794274351536151565732469857652631
65 548762024979781411791368468812051377936765
66 2195048105327177664112567341457920178272047
67 8780192437532866707305163461587222361755717
68 35120769798803934981812563527868309691210631
69 140483079341233144385080437944537090093776205
70 561932317802984790913921212854351095554646687
71 2247729272526095803776701053800034950142694037
72 8990917094046853135470288460656076229114061431
73 35963668388014822302972477855608203651628028445
74 143854673587541518495165626014616689711111315727
75 575418694456612761830493132941482741956410576357
76 2301674778145791110871471388627907632757873661031
77 9206699113541184634134396065523417957020859541485
78 36826796457038799108483143675980748968436874519167
79 147307185836777378149769308707287657019578490458677
80 589228743372976057746587548362651470965348305625431
81 2356914973569503866428881357097922131421578987163325
82 9427659894510814372043119365427264706165038709217007
83 37710639578741654207155260165003042241692654051716997
84 150842558317061806985569390554268628969060775717730631
85 603370233274532798413122615468592915385498905136141965
86 2413480933116987905065025628766424899074533674805489247
87 9653923732524521754497708030016855386905290156935247317
88 38615694930267797420703648693470881075461709590741912631
89 154462779721580320890953044551193887197406650431692525405
90 617851118887848677188227527650906606100382368292388935887
91 2471404475555976889626156159170419533581949433585300665637
92 9885617902237654101124362782838857336365362937026214267431
93 39542471608991856032356665570740566700566757999035445561645
94 158169886436091143013004305602944878365568172034684655076927
95 632679545744735728702750152375381747148146550825869453507957
96 2530718182980056384763199399399642487642148676507874743051031
97 10122872731923565948909393967307534043701163895930698618098685
98 40491490927704285025207364978386263646170126693992411127752367
99 161965963710847203789538827241071907382712447187922529912430277
100 647863854843479006224283410946985128692816664149836846724679431
101 2591455419374186598095517949736266893792909391118363709864984525
102 10365821677497558111977224716790514475308049984679656091841522207
103 41463286709992667606694357620699334127784405632635532691476408597
104 165853146839977975903133806743411036243080176478889464872167728631
105 663412587359933820041604355755488986272720241493793080075319467165
106 2653650349439801029453624809367497953201223320176264418596948066447
107 10614601397759401365676121396506632805554207838241106842346251938917
108 42458405591038197206289352063136484137301350015438120619403284934631
109 169833622364154564055912007683875855168132106028904653719953767594605
110 679334489456623581915911829029493296276654841976537311591408546585087
111 2717337957826510304740438710999943051413691221407829702469557800237237
112 10869351831306089150192129028645682283565365645974208910128288413193431
113 43477407325224500394459638668520460325972035264601203405139898030614845
114 173909629300898432958911922335895036794977399899869311842192970738198127
115 695638517203595025978867792329019737485092457722573531889178309764439557
116 2782554068814383986345131478272397728519748568456988560828945101421561031
117 11130216275257547592669506839958547265144790812922848702554501156635375885
118 44520865101030225312544970140441058144431873521765700506778217207104345567
119 178083460404121006075780708903584839890596266202864963754481607225536801877
120 712333841616484338779925320639801181623612663770024829475408845404367253431
121 2849335366465938298550108737635590192923376017178111219824835033745852725725
122 11397341465863756024491657315771517171470765285451114542170443896612009187407
123 45589365863455032588840296358773537886195815052909735071498096481820725900197
124 182357463453820155827982186722156559147683462466733306822847367834374759646631
125 729429853815280699729791750749813459403358337675773398558766455500722183912365
126 2917719415261123028172756014582815506059154576216728251350820851376453326003647
127 11670877661044492800451791093081947029589477505582045263377796647394297383830517
128 46683510644177973265089465476579843134447878672822034400689222622778222392276631
129 186734042576711899250204765219075537586124202739466610790799991205787149374983805
130 746936170306847615570359770814570645489620439295795689020347252197313699387594287
131 2987744681227390517990061213073088067394103770583758146238866841372034748153408837
132 11950978724909562239086111241736768725883783379310334060599972804157048134302839431
133 47803914899638249457722044135280324272458242921714391279677551414476058542039188045
134 191215659598552999335020974046121045196604308927371031451231474015130109342160679327
135 764862638394212001852482288699483425106735265485213127243866276659562617209695371157
136 3059450553576848020947124332342931433387903187376416718175039399490106117000021191031
137 12237802214307392124400082862006718932434515198029113910064386778625449629759967373085
138 48951208857229568619435088045931855326386800282120305571881247260715790438871844298767
139 195804835428918274843244621977442360095493483887359789721458114689942970384087955573477
140 783219341715673100469491297290914256751812912403808896465755886117886973160362865347431
141 3132877366862692405167503617307091476116768837333812869159041927379644498989903206386925
142 12531509467450769630538629753658669251795627426801919467636719059910370477957805292212607
143 50126037869803078551760364867925587049168166968229554125773522694151864683731473032191797
144 200504151479212314295858997031575078322629641713227589833224014946808617702437996645484631
145 802016605916849257449888600805918503668389492488325968452185801911177969015910997985477565
146 3208066423667397030598912241262528585807170755088525679424412373243222413289366421859300847
147 12832265694669588124793722479166678056629521392217718091060256868221781350049123768602922117
148 51329062778678352506369110459016403366720600717377618397360049355540520661300450900735938631
149 205316251114713410047059103463114686887489948380862511514859662583935708769371634247570693005
150 821265004458853640252984398733605967811782430189169759487821844848690594131711955255471963487
151 3285060017835414561206181549577865532032597631017165377540686560988859415052955928480072180437
152 13140240071341658245407458062241787110486794255376774927539442984848236298517011741620075205431
153 52560960285366632983378027840758123389016388216484748759504860554292356154437338460230127281245
154 210243841141466531938756698138405418397273186452978559780494704846309687589764683143470922520527
155 840975364565866127770760552879740448112715646577246168538272600841543599456919630124136798302757
156 3363901458263464511130243492497318116021731288613406932779707734872857065484891032432510253941031
157 13455605833053858044662577812924341434799531261383747447754154908287012505638461304108337670090285
158 53822423332215432179075122780502572651335943366359054822433535488085875235105056016709055587611967
159 215289693328861728717574925708425911341757228427975826147006777414259121540982895021944966960745077
160 861158773315446914874123006592950507576269278599656948685888791836987637891437670061669361450961431
161 3444635093261787659507961937649542616932798209062158374089227765476212586599905104385472446181968125
162 13778540373047150638066257484431392227614356120239764528498103959466453611205355998392527824970597807
163 55114161492188602552368259139225234190106914332933529798624344736904258558645175352990531498827283397
164 220456645968754410209782724161399932599376126887659691424809866057439635214865044723960398748577242631
165 881826583875017640840059959459096717914349916218419796743010326384640881077939387299310437566980162765
166 3527306335500070563363027026276877834207935890877030908809020693654039619522447531342596326611667958047
167 14109225342000282253460469670428984224483352241518196058158354542264244912832364785676345132729381213717
168 56436901368001129013866963377680355560888235000103036016222900678604555253778192551363052204268587920631
169 225747605472004516055543107598614678232417418102502968445305384656267580418900989286904808226133410722205
170 902990421888018064222398192658138480896263106716284484981753553277031665079852652102936199909722559692687
171 3611961687552072256890270057423593227484832729783956049647191594716837220917924768699614038210480468552037
172 14447846750208289027563112090067490821638671827892279079986461198999133626238777706505900543668739522291431
173 57791387000833156110258543941389317021652710037838482068613254607003194854199419022833608697379504950894445
174 231165548003332624441052462508915329291904908330162027729403898562255372707616745285139801058079848223721727
175 924662192013330497764264710265735500783501837857072413700365536054194495189096477928725996438901253825234357
176 3698648768053321991057223421753164553981653965037562571985506572437187442804618980492905749177143349431811031
177 14794595072213287964229387429083325868469555700978069057165748780019759055307864285132631060576773902799527485
178 59178380288853151856919030942545306431507042326395732571677341002111625869389000543667553981118868131774285167
179 236713521155412607427680567448817234598914627873033299386438758476983396013807389011389316235325132099544316677
180 946854084621650429710735600831176965014317887194484304986315930958422508847541229810330588062678191136956095431
181 3787416338486601718842982396432431939913249675884990542549691842274913304134214967044874365992503120807035469325
182 15149665353946406875372049565052899999220933084861122138577542579002836011503240064608617593950698288091524343007
183 60598661415785627501488558198181116715587535483407968460577477654879918408380560953758758943255480039127743174997
184 242394645663142510005955312606633017018461551365522313563373796054443448675561966113081757830401239761138906920631
185 969578582652570040023824489868257718542180433757760573421210767359181223738240871770614910203785435747125423967965
186 3878314330610280160095307677798207825573724419918056251197037672534219389880690189885618702881768208873583071975247
187 15513257322441120640381259866168362156509905734333266877342830206775905459945436229648542848567122304704320390705317
188 62053029289764482561525126929600041188684647101316193127071550791713794372328762052305557207068977769556733820222631
189 248212117159057930246100770113179942442673660897214149361459275890071872749514081057142749670038057016664267951071405
190 992848468636231720984403867637059102834499861064704728005501087388709932103769385665905288012160026454407021610781887
191 3971393874544926883937617832101254410529415096686363303701285832357651762382448652762769473658106222125753839454523637
192 15885575498179707535750478413064071639691907344028086389843566840474132572732371792922813766687708679717144424036097431
193 63542301992718830143001934906233448551490370247960245084490696020297285703138146420455044497370456977090468509166027645
194 254169207970875320572007803386865280184129703607384678913314386306931766734380418834408709910248236452186553704464282927
195 1016676831883501282288031404833255578671023482276169811379316984406035654073408885607994762661107254978538268278728165957
196 4066707327534005129152126193190405688487607932644572532695455520161229808442104594868247474220402114500165262412466801031
197 16266829310136020516608506494333772875360973741197969992316403358260503671695440380032172476640788075911969675372411684685
198 65067317240544082066434031142051541865675520996650919553869394325897413723526057208306992263903211825688348694317044318367
199 260269268962176328265736140062355518555396962082180796969288994102173143450263575270764385363758067205487892987069898288277
200 1041077075848705313062944606731870127499672482615454544138590375044477622361385259141669808851718011203381243040323812749431
201 4164308303394821252251778566374824669832943833322012245338664992565334800910239748234522074541429437304266338362706022890525
202 16657233213579285009007114683841331158834537041868631187707571040383750469602466802925628889458390257382194157905612633448207
203 66628932854317140036028459990391422073846433293216271369889018557822512339429213991633161479489579215409972456687928611866597
204 266515731417268560144113843726643980610910588550090325336732279791993134067044543006260631978482372742055096125350373586518631
205 1066062925669074240576455386201810799390216920332037020918457740593762897048700526544098582686613661255009241044001921572893165
206 4264251702676296962305821578692947828400591379723175242388416836139784883841447756533306688246731161171490009097417867591352447
207 17057006810705187849223286416428905206121536614077782445697424984828063848915885150803452211852202203722492121741119813503396917
208 68228027242820751396893145970686962502043659741866374211220972898068477189534137324423461996733537513163910644193259881904844631
209 272912108971283005587572584797661875040847178824131230130177710544441471846188968155720760980366128189806160850808252608247740605
210 1091648435885132022350290341935389575261406334866522120376592299186066372061794386585759689992676031255333581830036392068785231087