0 1
1 2
2 8
3 30
4 116
5 452
6 1772
7 6974
8 27524
9 108852
10 431168
11 1709996
12 6788536
13 26971856
14 107235668
15 426594110
16 1697855876
17 6760326116
18 26927208368
19 107288242820
20 427596003416
21 1704598377176
22 6796820059928
23 27106584400460
24 108123625907816
25 431355955330952
26 1721131149072512
27 6868303579343544
28 27411791274931424
29 109414128669196712
30 436770790675399972
31 1743711038200201022
32 6961985579012276612
33 27798837538066321988
34 111007566410844437072
35 443311213471938442964
36 1770488094478566123256
37 7071370959232997863832
38 28244823741948003027560
39 112822891152496999622724
40 450689341145905528934264
41 1800436349273386858406552
42 7192791986157027164157440
43 28736600220184464347404904
44 114812831263754594192571344
45 458734809743917011675721472
46 1832940378777141481176914120
47 7324020616496296034080596044
48 29266084141534128034749484904
49 116948007830119870824306397352
50 467340643443308186816516751968
51 1867610006054062234852797652136
52 7463631522405319879232594470256
53 29828061173580971421069533532656
54 119209319280888257297958002458928
55 476436780112242889913544466162136
56 1904187954338017810422329156609360
57 7610678943479703242807691321992720
58 30419051257998222118767332719280576
59 121583948829664061597267548842655376
60 485975978424693082842240442944487856
61 1942499971181157793099689875211979352
62 7764519728024853585882908368283687108
63 31036679252706257509963847580870590270
64 124063120989962836476851347884668060036
65 495925802800406626029428403715365843716
66 1982426133208197944387829618878872707728
67 7924710390244945744681266557800937019380
68 31679304907251749477696733637446968033336
69 126640769031872054375574915206002561046936
70 506263815923545473294348886702447841106248
71 2023883471687732983010880991693382336421140
72 8090944212829510281567362304137738793970136
73 32345794797889042551644601049300595810712056
74 129312706728905592116049620043195213656547968
75 516974566268636554188325335958265630285314760
76 2066814999743608745079409155218312171180906576
77 8263011222709540412243254328972228995242778016
78 33035376136243799048434997100560338280518286168
79 132076093678660845035549308358050994643060222020
80 528047630066625290821838289608269667044482957176
81 2111182533012562871675600997468041156485143180216
82 8440771835627232312025816829057177248603467390368
83 33747539905704822058606825756118287027446025992440
84 134929078900088561634467635752493690446125040548176
85 539476298510680214719821734182675322049909022623056
86 2156961848884635600952338304486307531608208556872528
87 8624138988044028508038312838239256097270119242985640
88 34481974841088705553241702397849248517518466873799856
89 137870556659312763538052087431464735824392191009009776
90 551256673831468082693141757365046230773323054907107328
91 2204139337127963461720170926390054737491052613102944400
92 8813065715377224276721463903522520693255556223994496256
93 35238521320253720002558337188145153558144538079058790096
94 140899995175107128146645645401972249191125025995787319848
95 563387032407864311513207517506569702562220386315884970060
96 2252709629979761918381664996206483517753184173338937130856
97 9007536326540489382976678651194452470600875872620671203816
98 36017138473495107101744688393746893649847720945899323719968
99 144017313952244252264277578979894989859334754324264218816520
100 575867366949050867778799083676730562953411040344121872250416
101 2302673892279076410257664780758272849423187312331416244600176
102 9207560013553984535560716641495947584630789667145665543194128
103 36817880284538077702988754768347932955846193501214125644677160
104 147222794345508562120855882224653737355345781271540772181815216
105 588699051592852988838109823061192021055571433060078102062560496
106 2354038566628829849248861724017922709719064816478199127254332928
107 9413166147013835734525077495854038891309687541839500469454301200
108 37640877942502362280331426289774631590572539645019147659580390176
109 150517013319569419539460152425069283965831672600131651120395180416
110 601884593143716150755450680175574467038232746130102391366567204368
111 2406814438681926308338535116270305301392364839357840166629164784600
112 9624400762116881310999948771012396021820135306391043353574336424016
113 38486326624750346859297792069641250003581709648117655101627355460816
114 153900793710770804211598358490600430178912463843167523105708292253888
115 615427443810759514739655140351978731352680860971113242538105032793040
116 2461015931782397676188309605497457319915055430279167200878500190094816
117 9841323900592537972834631443067800609913658633967160767399480284378336
118 39354475475870917390691445321861013535694110606717106163331538256128608
119 157375166431516080029013687464418345886757640759668086094424787607130800
120 629331858597940148085832042278674566978443662526756890959613333547814816
121 2516660568657941619440975021693746613446224860336898781048137178137949856
122 10064007577977539321606733303244172016704014978096809535434501306267422528
123 40245619928958633398589623339544802045869311509427077355999485307275607360
124 160941341453064066842319182972744556941138334667035799056725294943977108816
125 643602785612460404938870508130556404898608641772332412726456689442094720952
126 2573768556621738077069097146635267515578336693430796746904681978242941022212
127 10292534214551738411126689888704085761916409478289209152476101512218285784894
128 41160095768442307247320648612837066007888145361458187954862761530490540097924
129 164600685333198457565099760400183931335257295072829555511060175074430481147012
130 658245780982133903387053480054109113188264571312356777068754517670290747952912
131 2632362465352341363860792388772924207199879165145702820524783465793962134164532
132 10526995414725525919296143722501460997404658768834271794578612094279461201894072
133 42098274505091852891264648327262557635435001166722550470088948723785334988890008
134 168354703687640817602671370591240125487212692420607414864674118714167498987170312
135 673266942407716655275172446882657750359932092523237056170461583405824981627621684
136 2692466974949680129265592069973475034480466419658605627235605378663159338632583576
137 10767491011576434118627019361068955641310132138190609257979598538325589418463222712
138 43060559751885486298242547653170010218402300934934361308642377193794239949253761920
139 172205027441138643255809701279563475627393411696655150061555821958388551530192478344
140 688672856995314519906015743765648705372126272508119115681322708425630361757512182864
141 2754108677966853490013325252131144074621839835133260618195788343750416198565285323872
142 11014128315492561083822231274725813079422885028365620664144260520212155799456393018040
143 44047384372030095760770723987343189568106583368684383577040106966513951986311753418004
144 176153402000918806238666791590417489059046585989548585995164051820544166786543993193944
145 704470560153713753173278200464885090583490992581824881809657704077775710740699898820632
146 2817315923354363239089841007766290842078635891777394154233081523192093615020124319491360
147 11267021521639909723939990586355083252975981150829641952544010582676559012986320983674584
148 45059208229077029269648625592981933495092065926626346036814937708740835966138377728727184
149 180201678713578851871721285847958146161969679406925377099191277626236838487867321948506512
150 720667503155056582811403367449069779752932135771304084899193206051262153178237399682451472
151 2882118693285929733962207379261441554009670491922686035723568893301341708662334817012905352
152 11526291242279791854280463607966186193246172388412674640854312343627017644100877600257715952
153 46096516411271185334328901528010539516355556143650799979079070805059971959914969669285152688
154 184351808124003752960646804163837201515194669190124257425573179567400712088324339594688628992
155 737271527545568039174843676096024933783473983724091084465676615491739725347790915008551796432
156 2948548506033199139718783860127495744084121262758779699033140343192770492864649807493264038848
157 11792064138179865391813865599953205948223145599817924527518186891766707249873422269819325925424
158 47159817833004821043853946342617418200635771309430753446239095438676234413570330642255749013304
159 188605834669892976466253303677001398951014302645956622388390636734608080064028872493370223233092
160 754290845023524933885048868156053300263479993888087987727733231526973085326505727683184211816312
161 3016638339668854524123717492109121374206035006889943915982955808074976682644234252031037255639032
162 12064472629402864753221952052929428696020505743739140067137462902278029576739479161044897753787232
163 48249644138889308303899559432514596844661664704436887939272839244560085110092869457450227154318808
164 192965892530387956146884679015868360245403093940327549001069953744565554276856108303197034621534992
165 771734021720179793517181406027358167812890227386125563114947602910058246514552287064214708358521808
166 3086422572573070920929796623580909773668112908578223066808603281501098722572076373499735960735418672
167 12343654670245405499736200288169719024786992354844756803847702245884247071767536089375151105046935928
168 49366548852816562645531936098169473685049008199306254545671100373023549357784608598660311026953252112
169 197434202410636981688296188957903821740985555560689907068155185300994386707463056067126673995780272848
170 789609966057475783338085216570135301022257980928149599824660446272796267798005027882416927338960474112
171 3157936937613712682308742186135422476503182422179897554133484597749034523462807145963669889533360825648
172 12629753576467879161057446905851832715040167891034870894329356157115588427592677296383799838820318368352
173 50511106727059130633649563984191463174900572276638295001864846799157456815612781185373756326799600610048
174 202013069091860810147235497955184421980651865597562117495054299255482456788898074291639831920201409113072
175 807927919536130283396902847142811723249300683470442802269041595061503087643072719372883924708823825386664
176 3231218487547839159097080247724049405658391183053820424299765852477144490356910439644141049375233623017136
177 12922917895508558674103876953089939588268075659707939347894293014008520233681708027362119655766960167425072
178 51683913256079655596838769250306264419172823789509864939065302839333260863517447802035879783128155665060160
179 206704879612769965359990027218122182882365176461143701092647756946677292909180241278922036492858234779639344
180 826697449944567935197600738142992669273562861310847754305915845216645943273205246484685351788084019206603296
181 3306305569708756814879328046467591057664754351005273330616918037241500401580547715963355961750748383490020640
182 13223301312325605701147092413424146547503018566983028897620397133937317909270138073851994040692055102182724768
183 52885584327086784023759819727286668584463502096844199755487902433172194753810155069960041032795177962589674960
184 211512101976012807774529794833101039084093526753284495664368853678723319227466094746218944064733463979506327136
185 845928446584345225421519655776859752138948836985789454466491518454003386801661168652133047257171606799724625632
186 3383237808440382295171698556884928362770973214122620932800736772352641322575032467154095143810107474802939007872
187 13531062585013857927047254675751450735850192701609390287760935177582827125039467261302744338428118428347214397024
188 54116755985060420337961127466479506341219328482514512303950537008429589757936893655056744139520149095051761645664
189 216437284294846937048674086387274713508038303340576734080562203623496250843924305593831667242166916015687631221872
190 865631117189133770392774113609118031228577888443427062167105334694230701998892790741207433384785444371532735976680
191 3462056094048954618824106563553523903442528109940350473464031316270056820219037367579448498957711120922860558696524
192 13846365505510738507942115641207969525289018833578539860839284531781898443981701573550797480264740614037837786218344
193 55378084294391843382152876639361564188918846171994977272330939942861475487744188104990209713721167211608238523880552
194 221483054311985140257360481228328319606186331777561293193385022347059540042980543751942130926888348282545570040745120
195 885815986277851532160710897280978427318770188752728674548977553157938869873019054991665553176634225842448947355898824
196 3542802577282977412452773448088125054666844348555485818725386266230276845892766797605390287476865462272801612351535024
197 14169378881619037376696440121275320156702068445439838757521306135827413634474625007120923472891878984120144250643083632
198 56670245282749302349753110800974575354933505319384156277195628304808903484192518296587138584875766923418766688736276560
199 226652119235715940505488157741762743054378118473320514439257585683171404723317434752789140662659811788234114040295833224
200 906493894732439967354713550790449074725056075764837384209292995649118822080982709908890734908210027370128656768385780464
201 3625520668541760749673006201556960919354128069658989397749175735443851107962051210114067313227840905974149551403785147952
202 14500276537293937431348448963278304261791321807036161692019831429723425045930359697067274049769687590278440554124981392640
203 57993934955513353087703520355553122582805565704487497276051402231981744410002426994107963893391432899551904132905198381904
204 231947265848785840908368673242471753350364983505463816655963438383246995585648003891438597094649067106045119609863041933344
205 927676000430263009912304692738704121650853295529355893257123659866095429993411575289187148104625805043549781854800000781632
206 3710255041163013740471564780125643044725479328908958056093819567985729838469287311989234905458475078939027237618106703259760
207 14839237328712362481989905195353889635429478658869166927895615917573333769933211592543762231334469977944948471639684897234984
208 59349869371296912485432992742137686292281917560665953276234689514641777297671196131066889172188455266444294577880416530980784
209 237371360853788902124937446942556488841343565360686112526547035441396854701582098517236750382690801111793750813140272470296112
210 949373779792531345299860207259136976360757960303897728005294867428331156341206650026882428129890577668323470595233010411360320
211 3797051638259564489592066311068470793963302075671733658555537501805104014527690567179765694233403047752782963929203974571906224
212 15186445174098174793131561665879198203164413160141022329716543606859872397384590690999517952120496184485695387654518828368201504
213 60738784770799465567632060197209909453693851238039423744228322382877051300847694108354655950809005136811624805842724817803703072
214 242927351425416049589864784876298724501210720944410782587330080235886136491681478621858509163999580610733602212648648462813417760
215 971599030135327296427342453645544521340407628844335677794928560189079264838531001313995133635457091269493099322579547850684610704
216 3885957682671211620482091402632095519112344910565750049925431753007841002301024590250246893589798938629615846532859255767409769184
217 15542089095642405375331607200344527117872382876816960649904285982521450437057727776740284967634737489704685204553926457044452806752
218 62161437752638978549779833989985613265853168120451000574297111010204633368328183680434375926398382765625307469903067215282566630400
219 248618265945233010792631777683714281780912910159232150404869850965903277962811842429376729214981473091644610836790448033149492351904
220 994363872730084819659698217754780566829592962389274716115860042521688903705610217004980427976212073488578500974759545830722817796864
221 3977021689675081366240561135971733456373994332748576692043731019906598931922502377417159448467612776134988159869094729113964851632032
222 15906363272152949446821198555032201679875279391505180829243879515929596726302268245700377042934296247044915701038019484860322418521040
223 63618605490932013118035212260514531876310131942341336043056122691014439653641905447911635372173295878207162993722596639058788323974104
224 254447214898958164968797365874110530930223575098404521217163756697947283090742616413922447416249903873793400679715357990353010393892944
225 1017680756496808078404000595800003778928529326677437777087224211661726905503771507474413555624913031183779130263566929892488162547061072
226 4070293482160612951032442714686242675341599093805047784830111627740790579560800146769778284623568048441437367474888197666473326292755520
227 16279467101307872713201828224585484962445307326667962551637682446068310546046270415334241955378098873580705770892158193952333321323219344
228 65111085990308485540240281775135573092262574583429764035503541873917129799045782533798082835170836914728124547668126442390843632081841504
229 260417391919712177040789567462755258452826781523979564629072265171583606712655114047414604725169947175280281734964133150615434302213264352
230 1041562462266693474428983446486250817692834886358946575477118865764697085831718088557398966706969791930264960944128179920237154547189532960
231 4165824208026457597881154384975426011019735361000330880941486655303944442904324694449603715737087292263920187652087844964141985505765270224
232 16661605270582129958687174476312745677740973016528388113505384384537851056314335824086581754153182961599563270606984053958931396550995860064
233 66639698374795893451892848022743789282570852669405582177138958359690999066744948113909137027236235351666996598107268544985861833020024250592
234 266532074963574403078805507565132362695964195513953547508228062874047990640969300759921001711710565608874797717414806560527463464631083545600
235 1066022107561775806269132555322310297649043213632843202929202510464568014467439522104578001066498893491083721374651135546194801941464638739744
236 4263666359598507538510493910730088749239211676486470829479540075583765938896546991079000495790637587593209078403315025726489211978474921169984
237 17052987836078011932375988113631902437530877419670794215393944668356368951671160595626727907415719006282364633127522855981155999880796144685312
238 68205283207622413993942999254460259450093596918327137679282690340029585062516337832307230939950801028842220774032038295808735472923146400767520
239 272794627606134637261651847607514889725469877386880275133057906602690862028762359994215367279528630170349950013924185337253662292709088162464944
240 1091073151848234211965612476744042335620276884690975215002770943066078628441987039794167494978357627167338122550062822492099374117751123165034144
241 4363873794902808481599392679674984075152387792935866324178327673799661822713201715182986590303065698554453221082640884819469796118838621425317792
242 17453830308621976314152985257364105332750443036217119777808275705539282367547911100870113583429040186420730437189570705805050906389794596896792960
243 69808702839495477049016842005240035584183712648214407211963459841392681208831862503676887016762507677493076178411063590484666341142094264534499744
244 279208500450673018597791679818979104907581646089198077424699744211173003058950525856648474370322322650109296391849896027536791052858607048224729024
245 1116729402227447862023695038750282814611451692072152958467125392536112639191446329117240270803248178530307363613248596811839398358650799085275239872
246 4466501760655694502616141543699564349527132175176188395051415118460158483995165385786895075703134990295074946972683267875098827814456527959532536000
247 17864353746600158026797198389614122615230189792612553403366711288956110791695819860246988002625774609232172713998687602898965095392997461241289186144
248 71450841783333018316695890872164568408751264359240934146644273308845350657712919939025979815086358149728772670983715831817810310901769666228906186304
249 285777232640214737413020694698891987475657766197577108208785061990087251935986648503156609526507530720257050159020755151545898701365449159929033852352
250 1143005019535084674008903156341991998173026924757516465013891874519912104020563870687481188746721096259859414419679643842763540588137494765055079355968
251 4571606916857256600060704688647496300749502477886380921870079731473341724068753185154666039356676262472026788372965243873958770985243100539781750642336
252 18284784855096118351944198344207545703163669245361806299667093851922003598778017672843487947819260058990259997117821252678656472827320414765835837555856
253 73132607113775054740764875024649341701384190648862826121636629165945776109612470621023427639847227765027979746211356702569378577743225205276069916545656
254 292504453467052048697853487452066600472197465476967833361094900152704620693047798344936321537482280618232765410497368715336850623999585457609104547012228
255 1169914524823676123402079938766285183073419573805299225660975861859311068454358860732565909237399150671013684440086191906859015254900950882167318682091326
256 4679247362894118313133721589969642901007157753640738845104512040042789012218683736356745057010916330033183820264106160596891285780361243122503092322271620
257 18715356090970715895593239900130401506483260115253408215092112234066229726093034666025628038247892404940778298437507237829061942512635655379214727937378180
258 74854928890096564901132162185451454999002099629573947624651114371499514017801034880787675153939820453882949650785923070325368542748862811684499470405294096
259 299393884074453722920041058011917871733509640866342688780819450623004680949235588941039862409616721293528149504734735489101026709610511219455756714723112116
260 1197472806208466700984093946342248512663953281437601827355033540283827472117646854294151878612072158133145892877884558569398379663030682391875042835620097976
261 4789482665074163855292954927643004800470605276472384467499781339235589112274179963781406764504069461265927714049541676810698002774174088455786459975661413272
262 19156305773588106590764151694385371963281509721810353059477382298312153131387406319595467410291333883948187422891417861452823313298221041197382134821359454088
263 76618760601389336828652342483270076151424908978827646247238508079290913286021532782685972340536864512931125382776142856343184017676257500539767401104135326580
264 306449339246231194554961111104901722248021167231350701636833151679307499190736970080735678994599988435919119266124153284571759386809337513864347369499454412056
265 1225695126059979125568346641426219728201906539287655307732000457151795455754485402387794400011886000988911436430868172068861401391285867489332066235365206383416
266 4902373885529923030421922668377850364694367962230579070411256775203223718227905901711077842327777020027379919391589420660022935978542181611561978995196523326848
267 19607878200946002682841138006628874907081798362701705540406303679446524679754163942001253763239862561419725459118378970322545071592185455016822660763766163791880
268 78425079633088842531730905224986316933085647528978494988528515679809357338882919051913586471903343432795864907263031024876099012138342955662373597265432388806736
269 313674729280633237411160861570530018228418235004395664649301129706381482833396540079050006642906666385640259056018379882904914629464899005305470567956500382471136
270 1254597128529827809113886041309001219611711163685221511326196105927506509461672421644716427687157304224104531894204200319466789270504780592808997747356213677094008
271 5017983612439227013267223200417852337045685239248787324816889220572340944526728295172256741001362470394967793850739231203323984570872995471503251122677645943171380
272 20070323771014212625997968578111006393028850780335837643917687714840545375484160206821656697912022430610544026331895590312220410863039073084841892572765676712967576
273 80274887754099066470310186275202782217172369109071460385269183570730620773134285573730375003265396652677840357136253212313906713198411296686375451193141741237554136
274 321074061945722772480319933417120163438691003589663811600863696610201740742252306793473234504486314872522692580844045308240600316385010821220174266467462386198429728
275 1284194847398941619723444680098221131758591727513176353414496867019574767417364378152690990064499512120132394297606608514968567923999471345800106231195684825640573336
276 5136375991521885177201651267342900899724966341340911095880536162546753434597408854093919874027868549714494721458083604388528874680174373324538207461678751823860298000
277 20543899108124577559855803930270981860515394686642804328592577334372056485173479480304699169739350087443099287679585858146332494403243309157523038960050181678174925840
278 82169211623919023459311089163361113891990061981029222383263035357804742487259149222152419861377883700291081155633115224831444475006035832916318004600987088411913074576
279 328651444513971282483242516307670851212591831265878279098910495346774088346551257938920386317922109029992728385238591988585758374302925329865030628727404216771321828936
280 1314504714239602454949683468839843769887800636979472767326067999626621299941976866390048176008603109423962957311001866415844129057909806792238667815676774060474272925040
281 5257616758779800195802115808721178680937110439326770697602514890563178959349678511404381553454382559221002364790534714862713348956565338331355714304239864868316539033648
282 21028867194288879429285391944291339893058993989423977398681496701756226735155825376124721040499799105464549217765471760519830514665637779639409336427860243898828917698304
283 84109103319303897253369978882796164896499243856573231052588674482180825899939249220734260943243496349547953563138480972827147536830393847499515352833401297162950609338192
284 336411085874305263016392362338149373955829970832056442006276167671235738772422223099053654114329091874619576841929127738783321290188041224723335466934505684811190745683520
285 1345543566884633483542514011128029709565588963480780045783926709848151676225231749057214889399137792517349250005516312265677892088026788416227215749023792368265403396295280
286 5381773274455384961537947727028615254870721969789102518785732172437649548058660059496921175992856671743746597357608232605386414201510193733810560372026124589111365889144728
287 21525497505350070331169822928206772747811421716993663924435046039603098048197676596268488473373834621147855313422500371591168667733228041615367631091174997107478436907279636
288 86095640880104945160338562609405038208265772596808462070372705340311747765028010122052997936142198909940785771444576853107434891838292663589825777762912061450856620433192408
289 344357298720269069622810185725032627471480402349513478977078944283617196752372783787671822029301677023286276836289256581745928610271830751949729776496865464503779486165811800
290 1377328658198733256475600873977112104556210082623837549180237779722839358418704977376176519737560900442805194521053363218192705447181573301977544922004677512503877320804247776
291 5508914558189573673769852359299705076023158896705885711705715898247981325934778622988194356443264076256068656802910637310513697560273827982345628753345897746913699172940339896
292 22034066151897039908922701496655132190484859101255338648725287220834984127454427146857686102157763797598788173195862107880887617496003033681931137785569977957882639587298495568
293 88129928874028522240537082239087465962189578374522917821097868183513691458504797944551659293793649816007380929725128631385305295790123517322329287392552171024154894655367437840
294 352494501813340813094311820320484623064388742038032826809943043027816468978170043191315710315332382206741768313431491689698678294533871489763880379181628947809673946427948219376
295 1409877665148392829227113681436116195550407402838053387784708311554480731615562106420132131484930909287741639529559235695494644729230263259734071128167304661908257799152721575256
296 5639111325366297684034152997948108051017995591543176671293678173682574766076685057933354921243312677785612893693530904114713956404172877094201229924916310107486537603645252437328
297 22554856024894736797896478007999786887465214788484963702959525795557429219060691350330469617863512291439504626915819815041252028242185695399758939578179971899051571362774970228240
298 90213098980138229076654771542817225620622225087466873797390701261237342753327356786929485293005155071343217474331360726608823351131755545382845930270714188834982966064014364589056
299 360827222320761988909165135002872869938161724915454974052604417406820866555734571804206100395745139800550616020544332551891198072991182121316374108206633797691319361386201026081776
300 1443208698168088499244807820372001261859203447357783090435052150823821446205976127478762333256428587867135566534648548291974532862164400475647045222213687957613271529977403542527456