0 1
1 2
2 6
3 15
4 39
5 98
6 248
7 621
8 1558
9 3906
10 9792
11 24546
12 61528
13 154230
14 386597
15 969056
16 2429063
17 6088760
18 15262258
19 38256809
20 95895600
21 240374623
22 602529828
23 1510318305
24 3785806567
25 9489609784
26 23786924200
27 59624976768
28 149457652641
29 374634777972
30 939070127124
31 2353899732512
32 5900351625162
33 14789988213897
34 37073002638414
35 92928236638918
36 232936545470713
37 583885331071759
38 1463583480006755
39 3668659733267768
40 9195966217409212
41 23050868933109422
42 57779959822545403
43 144832880998235515
44 363042194606444108
45 910011829884602912
46 2281061383037441739
47 5717772958890546344
48 14332331366675600748
49 35925827045089830514
50 90052693860725256951
51 225728628637983442291
52 565817762937650284871
53 1418294802867974795871
54 3555137854631066645634
55 8911409066629227265156
56 22337589933215874535887
57 55992034513711713327908
58 140351216866184623222151
59 351808328575645739429908
60 881852703658386990347929
61 2210476921049905566305027
62 5540843950722971105291108
63 13888836112200337430521271
64 34814149300557464720453765
65 87266130994002410729876139
66 218743751367219139660764015
67 548309272075925069240650370
68 1374407524627855879423153189
69 3445128762097786713923395953
70 8635657164818809709712640697
71 21646382419354610515082409714
72 54259434215829669731459819733
73 136008231970879398767942858505
74 340922079840778308302151185253
75 854564924774902329420219854211
76 2142076602948684161393039150066
77 5369389779376694902717446635335
78 13459064238500333188276000770817
79 33736870970299890824692958493157
80 84565794671731503132483625096184
81 211975011990801793213454047900887
82 531342558571389141864529035801485
83 1331878280829822491867650300384491
84 3338523757094961104876851030590595
85 8368438045061547776468482880929219
86 20976563418249050337566772354299355
87 52580446968773379205665429534181483
88 131799635064663235869986131767209327
89 330372691839132321264055242981133678
90 828121530529923470642673586232782395
91 2075792843257005476394828782200111132
92 5203241033184686502710337786159150899
93 13042591093500955157649773158902489561
94 32692927609419953376973537032411197916
95 81949016726236537621469883343752231936
96 205415722404193293540574327117989233510
97 514900857832103589791128516011658538552
98 1290665048873707903053706391282705244960
99 3235217504584838379301449323952630967643
100 8109487671573504384094660690745325583328
101 20327471090337662953531968227564953209362
102 50953413786784638637250589202631979537944
103 127721267686927412456264645059627707919183
104 320149740855767016328162393066784399254297
105 802496392544853206413057562011896316349587
106 2011560147842307487257169779697723837734096
107 5042233542702443504888743598088503747896906
108 12639005165430783156984647880482059644041927
109 31681287710876067060682975761794562756146848
110 79413211552801595466969229578340618069913780
111 199059401457505699498082566714134544130084276
112 498967924024507178208308987304588225092598380
113 1250727106493762572561719400101659542595533723
114 3135107928984683701608763013156668373977782188
115 7858550178812846957716489461977969861072336653
116 19698464075818787049737443509081318759336478495
117 49376727019250392047917478392579376500277469881
118 123769100055189514549687804175752146620077018981
119 310243125723971361916953534341157529571537210983
120 777664190949606903550185933454292661283696639371
121 1949315049202326068824438625433959772093517637013
122 4886208218494270446095887776304428195761249689631
123 12247907676212107847964471302434276459089080316892
124 30700951686263342650076785448026797912793156552802
125 76955873554867988035106864313261609797781933195161
126 192899768551560184023258376379408043848795972149125
127 483528014021116634957261836053670499408946777880962
128 1212024991521505810015031097595474662591326734549494
129 3038096113307205121029483139935515024938285292431012
130 7615377618662388178174324633587734863629829911099027
131 19088920860931239371236852980919397944583564177376781
132 47848828762203785231626672881966943885749579448181710
133 119939227083317065600375566284136613804734072486274685
134 300643057844430822889545810593893819772027722733075639
135 753600389364373714639669741571632811242425103550775037
136 1888996043753670265727840051616757792459767852532646656
137 4735010893939048432016455942487107381043441566772855758
138 11868912187433428285367476769620168272260540632132880049
139 29750950878133108386252550746421520558123760870774470048
140 74574574668286442767935901385392185853004708257977070020
141 186930737432107562656121699175284320366298792708477842062
142 468565871844944361199670564580098323713412500327283809750
143 1174520462893663380289003777901427866784011745212370985525
144 2944086201421947486654329961333298427883738838129806854574
145 7379729715435232446443551961542357421816647285690889913985
146 18498239163844541024149782340949266520415629290820105209983
147 46368209318979243277879652537426103433544468682688079715983
148 116227864522962019395852848209213868028997655662963727511122
149 291340051513237960954481683626731519156351704445442428672410
150 730281210655534477097299907695888406029000198784524983556001
151 1830543531060920605702332977355161044006260142740308788697251
152 4588492172900174694516043416131924702232600891535047299372986
153 11501644218514615335244043956734243246093784271539496264499462
154 28830346602874912362046813627230817902071621108066022378767231
155 72266961962178068203213389159828248533250483875029960947237660
156 181146410176078553687070418995642417564059057795055990614526111
157 454066713595263296948955525070835077907964449755350452978420155
158 1138176462866663497015596395609187022091147113270270390823887304
159 2852985303341079733569671831137380891447732498735234870674990982
160 7151373628461452285647142197140132049700877416731366281796534087
161 17925835339551967770827081791969804883572143424783745245524909913
162 44933405708500564012171487738566532612678497622923968786857826696
163 112631345224393517475171203083023517362202420149090880883918399431
164 282324914549190100829933046136752652113217298734570290526662282942
165 707683613441781033466247994797247073062425960093668605999664620581
166 1773899754946203507036605507444597439633272972793370979099927898784
167 4446507282109156696302170650720455719690521635768906828812863528379
168 11145740876687454858253689061392704277889757972603153756744021662239
169 27938229223215289901783075508777959879032241412137042618476833872022
170 70030755314033539533371803897186793350029642099305717701239314251539
171 175541071363921660966357218222138034693908171384191815912978708249934
172 440016212839824283124549442269701329666934387158629396107931108004480
173 1102957080400355832644788129800371963327760415727463131371906785580601
174 2764703403435989641643888280941696517371702076315346303797720259951102
175 6930083722021209621514383890997435826985517118935412368798761997083672
176 17371143803178406775347493317137649718861317341118831613774750541728626
177 43543000219728085956701275345389845159250886868623820021329292929374213
178 109146115513034287866307956982673610126098483526667837526988930978739506
179 273588739211113015222596445953094174265864593572426839841785444374350563
180 685785269327222970863860751781333921082776479685750366210742927295505018
181 1719008746421052906164440169916067214735990205618766215230778580448818936
182 4308915928117002906090433871499725857880435990125369384462488917573552397
183 10800850498425959180055570749787433356511141355219310793529341706099362440
184 27073717249416843867321499668750722468988668172576010328735108142351343217
185 67863745156753300036315975168405185666342110323463270300781346930698411177
186 170109182432270441203561640501520077109552643588882317200936039782776382461
187 426400486459092157515599919665069620262264103688551297525726265943223501312
188 1068827515674773467586278228257431438141815857478750029862715811381507410571
189 2679153271493996061783363844632329809062816968175309486703218583766317752237
190 6715641342396995810072383403731211554947114657674571242184306423461480739875
191 16833616471133197691283559001219099799366911423604737038707555920500330210303
192 42195619010836598603762241942388759249834154922559543482070150457015863015743
193 105768731678120387249761469141185650782223685396392793035053247036581199767652
194 265122893396236152684853431926365083677354059809919156902617544295862919435556
195 664564540838986104435781016550066680838570948875102099461140669184585008047064
196 1665816268384170810028948112024103899127481965456705832553667885393490138963746
197 4175582158672065748746811181328168471076742023491592768403811943247273722828408
198 10466632301972148739796116220744982255779636125440396722463001924094375152845537
199 26235956468289544232851917719181351203281638224028849388189173332249326072011481
200 65763790295402657705489106015630919336042226998244591497209845294142944299844708
201 164845376201360098736487064444483682221841817720926259550376820066508249931024619
202 413206080928513455952284211343438187055582992886811459811197625149807721196911516
203 1035754045704877246146590559779799120611723300042207264304782538618402303901681843
204 2596250376527294888109240507819088569056193458322044219104998446634347330409413868
205 6507834601824698591256131525902064311785586904329920510829360962235441046744578985
206 16312722219555768383760675092501010651482873067147929912194918579565607347159136402
207 40889930751739860666838298302996383619513944356531141793344778137602987802756852656
208 102495856570014776288411075871423015978692054529904944793401420901349727988594775830
209 256919012110922635833529522298257443395514451241166855839930598380201703210385615144
210 644000460047503128929084926944316019917336047063641210209134859682993941189140506173
211 1614269762030443339923070071716764578364371054842335733461652709612349364769902945132
212 4046374228387365955481948040794909188000808574009805756492554458007139997380962099558
213 10142756050613969099470708757539790349900977937713787369594114530073688975487225305176
214 25424119099153634167913554774599623715664564050155606489677726557347825779817855678493
215 63728815791524540800188777039266465167530098184877269627757126948649359675463466768122
216 159744451571786018317433514902579768841743051382341602282142315568482587918583251458540
217 400419959025261403392288619569616386808728158681919800042418587052972627032748762405446
218 1003703991019306909306270261911553645918117436575307316647452824988841894102118884627165
219 2515912803248974501360542191149335607111259503548104662088940523997891464078982671790440
220 6306458169130020789499745868851104137028955247495780932543278909849327851538211177830404
221 15807946359518962366352915708958935585944924601374064888838932928053087086666190578767377
222 39624645308620422201660097830546148112500043120188651982206510559764106602992521037496944
223 99324256302812577322284514238627720649543347674467109271696331770322657677322952103967438
224 248968989205326367667996551675559299603736244782631209307948106504104149533827292840462586
225 624072707848371421868825783142871976999009804970221364329961001210705781427773857266812551
226 1564318294918259703106270101409176706804104884443658747929877164184212733905936586881534857
227 3921164468564665920712617425921335899207331004284674518581320865493885675386364541892182727
228 9828901726382632543941640545855214085673859892354371430399261891114570481270280269422825184
229 24637402975920160404739287503143434980365699290491140403659911608646128918078899491986222105
230 61756810912919428893160073646593150974913370113801663766344666199808660410969463784965528076
231 154801368385364171061175141805841800800481648753964788900304593321295281848467160112239502778
232 388029486946323300194326950524778334459580003251577137509095485306868320978955047032828231846
233 972645683370214705827351268217847387147939678372126739675126125443104621820611534769957823209
234 2438061171133571705956562092236105886282282622149279525623457817525368549255445260380403633616
235 6111313066843381292662785608950305950258084074694750921254071015793350967954395290013375471704
236 15318790128471513093549412123848371851000494312369082882687003821665102432424759806971697617654
237 38398512469164951391319353841170557725293162194265683433260632096319651573229854178253791553606
238 96250797058979900987377842823479574485367124918099818957516549821825691361438134718324306188594
239 241264969363809366714815999125924502288936461784397053890148077684119608089398378648287949556257
240 604761593885306667837280207848424938906355068171240327801989795611900773805477098158634922716520
241 1515912510643820076345040514407235933798490311710140667052473389794164235877919268056529549931537
242 3799829161046666902569911741196535354267463126176000009436122287732399165172291640237827823254360
243 9524759213846968801156266746492088113942937327974073229954823315138553982195104923350221405868795
244 23875030754480952155500809011052713343768132376687248596849079835513324990701691063059424842446974
245 59845827146866663268688901018046940023626467376243863693375802558464911464496432879041483964710391
246 150011242445015475654492767819901103530401938932801791534653331249827075356362839537300326706442399
247 376022421825201850993928166421645780745429036800658515168230430294104295322875475181124841572632795
248 942548434442275982549810537811466637774632205749811879108015072006253166195201451264278656584823793
249 2362618555982192934454754860726939733992310958661572381643192930166177929750069311625615076179523873
250 5922206474592830145868890929166679652956758479505097437742629648054462286133602211504811410611191880
251 14844770197417165942192480229334238137796037588854374505096419415120362812231494318649548460422867441
252 37210320707245487376466331415059627982809201238251522002765346180278288377713868485540036421555473123
253 93272441992868946378084245692586065895906098686611899550845905809034370743051584169025842506102209597
254 233799340343205165126941493201968040563769370031037767219333932730035157460215826963057352404208941924
255 586048037094354431911067306814352056947385785218202373923248568007194522166525530156854659918937661198
256 1469004580072706230651799861735184308589621710634079186671485737223821082913432298819393076727953798714
257 3682248415972685041524704918077175826419324144437137939506496460941521435433041745874114060009854026510
258 9230027993692346137281109558060985919979774130046879117605656954848062364847537317282100018895387525821
259 23136249144624880786434963168120871859389446196362897780906355380425808300164096234513552290742351967568
260 57993976274824026137431853932365275076485561561070108507268467690479158539071375857529160286600192062566
261 145369340688753326457103627332712715462368000241495897828218931655147899511619722308109988299267524071423
262 364386899634895848919380100502992564089002454099148556889640087583880466694667209709441899574722290412785
263 913382505529958528689892826967724017846652113097192994104415654034402159771827192423937705949948202226144
264 2289510413914700221948699883302679808184807895748358003257994062662028664151999436704477077890009907381568
265 5738951538580712822036989079575238194245211683378575549715273868041733513090033632103696783613931258709953
266 14385418193343497894976406079870501165739925222627076542834756749641451990266255812100577817860476226518060
267 36058895985826016525067979765156407445237650022971423442975577387969762588811495831419358824009969530948935
268 90386248230049777750140666322897931903546797269214574086527976330198251140444272881972098982917287466328141
269 226564725451258997380556187165871241490437276685793441775988489576762523044146994629408230268625838592651905
270 567913546850135667320428428080135391183839729914104983530898054152646109743957581786168010258237237393819074
271 1423548154080527437832398578020535789716270271381532108810239326672113824685620059027561424018794238249861773
272 3568306053317018148941315614324215479580815608770975249955581579277272881135177374865178301915884437245433680
273 8944416845781392089923699885298165723711364119645756003076829408628206540481952054830157490930360334475831696
274 22420328165721466559186789643534634400582266580568997382507100881299756438041654644951617719747476211300897951
275 56199428506703224022899680084175658202135343030516142486512082320505576732512850653020047365120219548720681459
276 140871076513005767485964977687325004012450387943386320262440832996264842224947184231398538674376389120522914157
277 353111423465207305560946063305435555864190012124546198674231038944924209079943334685312547721258342462007397946
278 885119078153089173005716693360468543054156616655892941651726921374967680148524199083295437439149019160800922617
279 2218664507713859604511785313848519548461401019254723753540914188920378514108386273750886577138524820892591601753
280 5561367186955830005395170997664931197372083429875139290310444864139743040604669953308373322139741939566672047494
281 13940280236428552969748788163466212340358141315544490158617457961219673434213151587815456142502852855711170496676
282 34943100596911539487881959281670520423587407355690908095908432681971743697513566847783377384000827174912464948329
283 87589363959493855989808208748254327272063475875781807423649687351555639836174958757377713487996633029773299256183
284 219553976257812822818055459534190396871979322450419206476167385931768000452763499427613103868182498518512598017308
285 550340204695497004401549066658921583848997623839472963366921755070763286791007912894927587497908426913369265821154
286 1379498317755945297377679058750629483177505710554597694642885630297399405072554398365639662346395832749147402664012
287 3457889488092952845589932892270048148897056303579776616537041547769388423629235600856339926168093971339329397485568
288 8667643561403111947189328673618360887521290949016501636505070430878642552988650291118426690291392618540230966727977
289 21726560425436382960418102841356752610732312325442853955514403843354333995587572192654660791001262269481903099287797
290 54460410672877776861092680243918583920359297160969408446721293881304927118735529100888101600408515636119969062159570
291 136512005240651346922632665972176522058241871690528264299443820975901904306363177374964624646909095638008819866132558
292 342184852162791984265088514496019044327381521677538480422275624561044444176061726697848928757545019364517310950548300
293 857730225581683252173220091858715774243324164976137584387099374965690704323947388925760780892611125881239283402669687
294 2150010835448673539688895253534239272323931647009763463126414038093515969128914085021447458455973514658388211927282770
295 5389277950898664487747298272458283519550146182521713468652907974145639842033396567390413615927848440121880083957290318
296 13508916491568013208502367741934676609858090247262800064252273117581062533465764444054496617014090086758415754854466618
297 33861832037393397595709525792192021775368916607203656655715729021168908683410792816401747611244255197887897336828440070
298 84879025615736148702642609337469716743571422192077987217966611650104295755685138709417746302774231098766067802436267743
299 212760165531533197470002504272962680366662282542721118112436646462608724900385876693795810192292221258156142381614716174
300 533310646636513122692392379313313811576271355148003856681494050257321015887965875910310996732971514164630781886877386308
301 1336811546020826080084098187528964879218025566707517408257187704544018913965793882450524525802983727865653605237720330149
302 3350889619108983602349726006810058202414858688019968871379479641025351933513058642759416901496804560900433538284460249047
303 8399434664426082018249737067474875440929309946943796673842721557800139392524896769841904912045875834630750993504524499883
304 21054260420766166663249027567314002115656281000277223246375947013735599577783053476621662298106252718463873288988585463076
305 52775204472136859004192062172686280035359173208369157536535531375297994498077586074354819118223160115923326844700272552636
306 132287819729290676514472408531088841738238843545921763996482869423991583042820651654192543125281889405075805865608342462303
307 331596389322728716428432913448238548216923893910313616169618597222820191032741093364339306286627641001342216513026452319464
308 831188885241900999693133765686784945831693457082606685567748089137628853459440859923555934873085574033292477638715651263302
309 2083481561306370979529713826579629603045705476986783994856249067342370453680121096291549150471118942596072365323183249730018
310 5222513791242891785580559069449817995268496147773207903391345709022309919335430576490750126071051846379203675120756932389293
311 13090900733779774977406102722688765180721735632559084981426693817059329910627595244068530097427473367327954420646471277384284
312 32814021919680095787813796705043399014679107734164053323664877471101949727584245858166527259838877454148779284753419792854998
313 82252555148231549454362442758900090495058082146600457257899165784546890667920779271885220130675579757034183856979497990528393
314 206176580395202866584648720798746756104205100900818976812491428545038111952181381144403692908943437139222744746896891314009504
315 516808045985347125162667729788201739808172876931305395636254098418331009549321159970964261784696882678736756749463096283903779
316 1295445660623669430306623745808136301518785513147997094501037260822894733947740203197989945172085652355926954709408157798086891
317 3247200721167325130341913948374429621553709993794658168861139479512582881217792724716424398858985004628717679235834776942012734
318 8139525141080192743167194306188049235875282339874188125795540956104950637814382895196831741860357960605431847182050225470250790
319 20402763860701494484839863988845903682727040592814594388652424569088871680501417975908099636710588987154425184564679731071894762
320 51142144773853917796527529456316806437936141915338682011054188067110899023135317215279990169470505571853131459143949442051451083
321 128194346115414285341369311346596243517087869407159617093164536286761650992143674452623077469202180291083415646008668775689724820
322 321335572620730211665866980509503367491071036828378732792594727897298687452883530444912831581551935087471842537561593057283473281
323 805468831975865534855405209106434599155016338231755529746789260263686243284162850031816351485217203380616545227545366477381300946
324 2019010948564711072947701981584196113797473065949053626584173071430504978091877123929823653848032279808021335541772488757466310006
325 5060909930461861417018849838946357597756278416271752720137468305817024073460629669579626000860129894694623924163405649218900607337
326 12685819927056512415371524101898134953900873835892718980184496483579823291054200454336918213318487192751315378446019383997499578857
327 31798634916037230363730880779793270568885530133346616016484532198033159208298948674923140105462633214591131530275640771924446625603
328 79707357375207492274534118602225475385356450705574977679829777157727493138877935720196035225897174007015484150911993760589113046356
329 199796715692812909301972673986038797991500293110553308382865965375986815319499368739993361150363177445868661744818109497854492187846
330 500816096734016165031707070554748153005785223608106197020485634840739849294540314101614942507198354765476675366868521381829111017549
331 1255359788463819185498593757245940813911185075727110438573939839752987631925857357234638072567867203641478623588923878957616061018679
332 3146720340598200853627644634030404701629510927649742785378031481501769393398148354678515134197374094490633546055792485846254191764247
333 7887658178099942449113362305250387588498097017015947914708452534140186946558220653688225956557296559436975291071599398487801934094968
334 19771427009849759613985243726017974123737847513758254382295210653426277982607716879806690626763556974395807137938711909976298944394289
335 49559617972692464317210567985292756507224430114665710487066499344521581817788498525115611498345163911421053285772892678047321155540364
336 124227539690261634804558450480854074835927984657035421399701431904348583713038940342872530460401162328646198552589967734885822292284424
337 311392263475454656216998190554651830780955323470834926276792629752890902794868650186316992142044137691011233685135508626244813471503989
338 780544652128920820979871789714121749720534094438641329107064811429026553459493087120864411979603976242215517193986100269435733337696338
339 1956535294638371290626726789349070190750452211885227126093769535561608208088130633355726168368642562140502652446427891027791309086473127
340 4904306689854036836305814197121658674443713129270362298297617952356965016584113341978213202878483986205671933000574194546567394448178795
341 12293273816250097652220559595239097838930139438224827104628837400349315579740849926376509202680764830734448690045388808906647376852930914
342 30814667735593437384705457431101899990619313040783385391927887853972989358659209485593248993725514059442511948970438440695219993571406769
343 77240917419398137140285646124004872645500526530179245346574181458929962068702489901497642219264164679711279563413563525321051331032353690
344 193614267561901544317464366114116704022731568573216365287687713066872502335357763335546148704225505826534441144141154993884996167539387092
345 485318997442634156296840493724383618997881940198125526949226904593803894145880695919958148893921995974774167276007326742930378685854806675
346 1216514321205277000430013178459260087927362977047276965358619963047263634968336776332115090183136075191644468163301204298137614050000459605
347 3049349194026686235156284646871609004803871969583482208395816565713956788548353643670676281890302600704459862672165967271765754198970310051
348 7643584908970544501041303856563422934659933623996137660681126000236831261594285726560186585549601132481246865233284021145680229048051456233
349 19159626052368388997303329828713064496951177036618940867807715319299949362818414216954971890177632457085028608391596866050814951402951737648
350 48026060394223342189613675431765488152681593670415309176318019226678873965642367836838164668548369911296758892958642194624506820819222292666
351 120383480903296284041067523474243266852688408931603858147046394212294730702572776965430388204723951314551870747645446799001335661926806702676
352 301756637030703562309013472392649086172774842133484393550410086598416035551519629116309747416125909023532703327183739567310500064199569772151
353 756391718438725544969959566315202080695787699732872482881810437306222281527989018157491822984917690095339893968103157812577698277307718120654
354 1895992868135240141905719022924124268216301491913844393876148084707807663802375723340367514532279591575884483084224410048975380897456670534230
355 4752549331766519047850691893414282670980432648760378345669789330710419643456789305353582969938783024604138266247644215692040694619974129352982
356 11912874531584624028002486322981633533131349349666288071424641027280323978485724198619891466677208891499319946153359904307544952895636524878785
357 29861148133001554426896672249177418041448318660583597607276316531603859157068676995215281081979131007796149609775444211115344226508505097170569
358 74850798223126408287044637104753615287721986967808476217759772302423721188978427012355716094765341874505589893595902300902287867479445008634228
359 187623127204788506973387830346999269085443473856149757518917612047090095713973521546963446168459789434423221899248809399265891902594801052576756
360 470301435626211747300778688738779686972050429681445589082364243238048091258900062707631045189074932180670706538312506326347368023879423547184197
361 1178870876140213703462070350644534453013737263245087409575089466146489495345372978185480197108179479634545196469699953216013530611488214103599532
362 2954991070272079772628065482348412114949682812051849386200961843979794402484720449282073375231013206192582221425505606881621832024359762142396038
363 7407064168026116880828782541036099589147301753236296608228115426424313067368072545481598879344251349795101326404160891761744118637535330444056107
364 18566756475580412555364407114705354880849725207136446666754832772067250540236562983016394754717285300531817906250754379186941620055717750406343536
365 46539956749878085336183417104856256400027746443052817988554664528227560448168574711659012321680581220601046769911089560267452801259143769046475925
366 116658371489348290848243207224105280067656313980057980156520811374279978873224450120041510183731939348374931450062940011944509510696554307699332180
367 292419172447607406694565626682328432486172378850882413330989197677416571027082289932073273493841070456634417056396316165856702584407303680183938996
368 732986165701371154002857664830531986399166648641857751515472108776574733865642604506085365027474933060144494257699393150192526301284665855926565053
369 1837323847860420614012941881671335978757443527953857014118654745038925327262711647601660794573280824831376378346563887190794081435776312935164091212
370 4605487906700756987717673228785261055526579348562629282869250753825262959782786750919448217899222045222202632283396212486337316124739262688302297823
371 11544246205407256705614099259019130514413624447416334465631773630777251085940062228068988911219840416935653281917409210896508516060040937380651736953
372 28937133947775466498691666642905141409354280462355382690611861965184481299654745795762971547008398541171341993787347554153084233322521647091952175336
373 72534638140278569788678932496659546072577091130282670531485781787097954854321965171618168051960227758744462686340222156927784560507925292105948787914
374 181817374852550434377646325745821694409300058747679044049383758407421843671266864950829784570751715360473700264991782007631971744564374593556715904048
375 455748572624586354701864726398470893954706672838373076401896058179592429214497051756694480462033788404089727714951917257512903513986806744091878115595
376 1142392258263508122551668846172396523383477442061384245938534509207494923943213859945985266610401946784907176425368180979061427600013645989002276774935
377 2863552735282869691336824471934726986270420972318872410991820892663335946633375424224303852143334339137916687021691958674376724665983591792490500194353
378 7177862252156981770820066784517157429372935800459338949367958300371569898637748129127285965338017856736071124499181427751213344402298714949207770342760
379 17992232472663242680622379592433781588156998050650133567259917320855866071373058316092698376661219612396252190285591921677402609629593056497610785228828
380 45099838639711723913603361670359030664296793701597950584501881081370995742589686492883107668002369408406085110662522496472705551427497817049480947471607
381 113048530715597127211648161766110868448431617260307076742081974474160248777636880589865705124587594311613369526999605242228033623944073553640936568574889
382 283370643497206891540797925493807565214360977289502364385177471924960213470528854223358774543104523494197477899366134189630458981586768384769096711020912
383 710304867190480052780431765024131891066729120462978068687749013966194503703041264705711229621243327449386614234860089692963265772099977794404793179555731
384 1780470263707674971997998924472773841923112711316642854172998676684605668471015506560795862638998574033835029321561660152215425358594928564451701232638828
385 4462977105149371786548215390376637052922508955728285827610515590886201932419389953711204649517152664810409088603262942928316684602788641451854407572289326
386 11187024600798227109118960891284189523089446887179584018974460836053675174810385019881898694553373670113846066177972590725419603975635079931778495730912303
387 28041712173353417184432077975496307446338401123657501377559169577490225946253923941616912650593687988989897567739748858781091991143983516492451118698355451
388 70290148602791999378999207001087429487472293272467532037834519538660353229309708249902707713842054386238476535794541899401737376835039031202625504652091994
389 176191273915773140067630407955487197546755023273891605365935653590256132927249316385354171454400805488014054337931716455386732844749073517212675719499485035
390 441646028940532429825411225044982152176528459172429165401198292988652017099016346095961459475472827842041618181741662892608731945055656195582091507489594650
391 1107042423520839719365700238749971039910052866677382558719245815609055291281042458822529283411434694180247561789051091321156231244137666238169627794311079697
392 2774943840013363794221505843153575505866960389962475399720296390744194358611252367317139842540494039771136785725919971701857006797594298866730473574682150756
393 6955752689890621181667509922145168363929455113684109051538441021573344664982197465991703986768007004811777864086915370853628690800046744495281498059684038270
394 17435486363820468463391863626936217956238251378645811768350654959839665501661376855056759504170929413854397734609026274486088634496092902427226395842824014547
395 43704283101495637565697319500978859339985390734645534465873230293799958191755690344854359061622871637836067397144684827599635616584341644381022757759729439933
396 109550391744686801404598021553086132005853128135122259129054744110855579014898861674095637041417474530470386853604267623355544066429801112085844888914245146299
397 274602109444134477906129591773394035817990267178421127064621421503544409059270106743589403078245572810917652780931631378413197117895044751007498638431876823898
398 688325411805983974801410573404297363081613834184699519455783809431220881614180808805534633042475246567599307232874704948997809510222227181700134812776617393367
399 1725375939379906514303233703963604563482316412895003736695057460838468331201177102130774102761116727425534611065523841587329634315891681342666970544656722458608
400 4324876114017696780834065010065739294303833808062997423603175277794942034637190987603747843481756857573892456373536191096908698993313011299116041352883285350666
401 10840856751673005488028557911492010039093630833046697811502049240544090616032384022780831423861925339883282384855325116641334928523510764687372097524462265064437
402 27173998054967938415772559478142106930408355426694017389790910011673984272076455693825127893896568809614589014772304116129898898953757984473282223699503845110945
403 68115111859350447021796062916293794624256487044708258571621810973905223068580978547253644304609051699639205803964232319592293953136256454588372968077207185526836
404 170739265316301211584729289914681686330825565668679824637414801933197771927682547417936694439880571937962763928482482702374655205147561564721186629808641679557974
405 427979870031564732255423497301917153837869977329249734059856790276562657088230190559498889433021650456993257474297335527887608588481543199222737136027320966804433
406 1072786443194020943346435602636683713077925698235511259164139284407296991731050033865650685081427459719049736798033425812073264878529258347891878482602237564674601
407 2689076831150956548980576718435445106825990900445834947697056701024861940785800949828412619389529194579277457585400726831155479586753963952739213337443835236966240
408 6740516017618120479311027094025615741461880813708399207298579403708605173770922903335984402126441614475095543149010118328701013555911259192970696122803903848588834
409 16895968035364731921837999982444813991807289797179929538876258651877727810147211031285320165205990301095841315187129814120555974796244243977359316231858192518451362
410 42351911204706833256825345361764611629240817340584303109592851158604171386894142528872526499889994165849063578669719273062939624640707121195079107766612058750053807
411 106160498110379627370999805135818057096196604284929395023264005104002531717032763897033612182565308049290260527338425547460725951841593997320870898700538596405084096
412 266104906212388474486089845216150186490674608388473677421550086088200848867842962504043446906553344383119693977441207379985716528083160949203887720565667493408637567
413 667026081930003528733877653863832762634853863427836420500783685793709861199313843322789195562879597473960444598616196378004005849842818395268062685830770988008408970
414 1671986436882081126866360793254740295448937726440308056543231093018059630799947790747616105139695255479633761221855390683591591299991678009647505034029997646980105428
415 4191048477488165238269939406845283053504190448166166742822212662113347167866688147801208982169793215087713143525521479645096538528459791668948090305103732759456462078
416 10505400614021041181575237389772221622392778972871437697843526248463215616633126493837071134180687822785400089531375953807625228393399786846309393562396857022124970308
417 26333134215431015722181024001944244949971106158471148174272837245000707833349029669349014015596720678254892500192837416943514199414469558257076233475405533127296201993
418 66007378784052412025876233823658350979642403691554397425349232732793663368885817287794001867538501006595814488717521370888728622590587861224664457401873349376857021698
419 165455961994384205457843785549437990197448291462455648777385846346375329886529694296841529840751173786330888880665054778580734849841492686806667459397518184104366687744
420 414736592541395673765796547920465087702478939575425740487393557064075816717188516229005622647141790017820609324096741540085879910495799133548993550313667556953677252867
421 1039590469388378909546448884595415342921203511671432064674250671096737623625872370148081688620813204439581368576983908630528315886227136896301353507780795356977480961186
422 2605866864605824170185125642904760566732681133343922633043102315641512209970218652145045651290826263553207032669617067284924159017032295705171038858985641487240713836217
423 6531939562744992030853493813400554024056216005190691723588576955111056552738587028741564008700054886155366782567187434888122143943155133865339215717195782619303362248819
424 16373144396157451222283552126481668895251829141591884223703868276476217146875265079717774378333118545482898629947896184473389344086375464427578651201131308555600794827177
425 41041386688024386529653034240813982629147995188905650971706441121207364151568766800753355284925627641596102622821426650235856566684667493416109123834934078321398844954265
426 102875500302266280096716124151754256439117317567305929488578949109107769333046317598227877364275032051249069462888466086422990770518885330288484840886491848611511526680175
427 257870637824470696344235327512432480740295910686438626980871615115584152949138742808610282868077470195553990713465376861182146917322935669192986323119988418267650856062116
428 646385831967948598566443565309312357118725130912472807343272784631659853083449333674959116593492933557872355815410305463712719750344575848945872342625956067984272751250353
429 1620249002731742803671531311561288868525183361554289279522789207924434742096869018774565716495912607705409797772879965486198252464380113000306902174812326229758771359392512
430 4061361962190067683741463762973028547368919726219224912084411254863420423535587506929520849233457499022561017164251469310224921083121949707995378546232565741594952632467706
431 10180324727936464056674254215200167621582259945615868887937438382304351105881050009297457703349968803241336272997888208861344072723507829068299452913460906211883684436197350
432 25518289807970688498127971877530262347205823542441695952333995671176567571355758178266749625730622637146898002557109996075856554277235150325199119756143390337457292575737702
433 63964866752887412042274777452000323785818108087469064601310418888662347414189930321451498983871064347529554618516752286274758580485793260330599267774910279254912731320901107
434 160336143585792021221883478429812713479772033532113185422765148694797342252116202557207967006902547733263051870977164765494041542077796775871028214648773172386577970458784814
435 401903110957442212236422202427692266616729155824983883399591046935222085033094046522218972826006203524151792443418757034754267939317765374988921129827609439700041283287348292
436 1007421701588084924849529763157443912083297198506740949072260614113896646293442238746106461758781562607389088283764290164068326499207654263247749301175340412028250616456247912
437 2525231721677567973987623255419255947258872047502890732394444911039873499367348068691203689954538645736040984692169674318710703426455413442489790499120362433099746743164254089
438 6329817233552113080249046337796304103141686830987080719208621041451283245663412229724590794989995575674168095034336654200985429780893912045763167758970381859438222697919501388
439 15866498850868305953968843373563942085092011875770123385158172019481206264633437281483160213127684480553079407655581712878556921195102036210527611431233874507146749113999246743
440 39771414638986773901177908921782233884856668520479451640554412490823952545803336375466319672301401948426823808243006473071342368024433626638626535194424305318742501304578624894
441 99692152456157532791724205045256471419207279564403972097049800138112568951360654067883379539898924275202911323671838041449010535119539240283677398021503632226161537078538065570
442 249891168105428815380562517918633236851471547568318487874143535453815400834121935875084527150132441095086949853153493990235585485575195775128641528098869893750411708458555878118
443 626384267553636334151032121548996371805840999606727891672088937223255757308405991829308245857539857054094818722423695441847838348444318727570084271242223921244684212698128526235
444 1570112515833974434228364574332255576866137041178312173681750944711938949306624731408550722971986328950585576010617742795514752472634692318997118565581485946048966189823309080827
445 3935688426541454792970491108785569708359206592354706433541209353395835649596051069413300497371464829782412662565050202634401799062049713275685701499338187538152040038448160548320
446 9865307890106803991652220178710747300434873680108455624663438259432662133706762753925959816869335054712055410625015076382387084258349426520936906795029088341896971342762407641433
447 24728659695282014000395121771856754078765352461076379873030714173445061607629521169580756596827932049927097467627161746963862570819609857912255872336964729254498339409214329906227
448 61985557585921917388845695512033809358140727384214005136298525035686861808644967623881884673810718310828981643590983009384338156834218392196016633074740287647341251421196365798143
449 155374751263639980462410953602705289469724976844190932713840700854076353651464596554720650644894224633145248986423206296672194613485009214064161222502845204457924779508529683368725
450 389466744681198749293968280238467335127998102363899533714560899409791647587354840440079905275575062550093932669427789222205928045877154721955081484443273910092025873693337979958890
451 976248354246385612761767421697973056998244889186098488669029282562732480408438172775584423638731273377062457326296246738933890691932569500783112170768238803841895361051468823041242
452 2447091727815971341267494773828035916391505393042370345185114562387187170835177898405089939784744499444742759444840318914759386081301184971964346684401863492192319594122192504418361
453 6133949315559142142504146466356152714438064290219708046933814531375740606114777728045931518134465549046976768210521212441446993809365720447885557101895433899873667850547608535579310
454 15375530789534018913496488981614956931468860960268263280925257012394019486095436146129941557359226639459044388277143743823244380884701374717365546413643348775992573257412125446444948
455 38540740214505482746526093699370903208894205969662602874469886623627260908653167264584589849150045384165115620332509395185969187185398696657335481721539230149180182397516693874926471
456 96607309146887494419289930872539043228750291006508234411449918311479885361329883981685511933018083915427495815715676515612161029294418935873231384341247406877149533797005228956209732
457 242158612643606273217130517846990377112857208886006670269231682926346101454040928112109497474651639530141911246509166795606426042686634878297295673787582342761820869162523503537038187
458 607001625397879576012248547229102743065637667390269745824283893838919841552110697041497246333158453840766322762097033783362034220289397490000561562567804409898265827836203628753609692
459 1521527436969299775472682544663486084634626888818000424301204592961053420139897929684977314459756587145532377384615340957905278581525094368492761163542477221033042074025156695219433851
460 3813903694134084264348677586170872633624383759014269111682279998774747093263583864054191482126753284912421442698385236947912277351920067035878203556634582639203266615106826411159071649
461 9560038836436118711278835813753852163405811071329577353186257912479661298446677720559304631630059780564165620870480730699073201293172345837819797431538987085734088027176512010917687330
462 23963463653981225865417391615943258930369843592232836661474144379387795408201848167095807176557421681211999871422229187561101844715840463616482997413124811474498887629057403632425465274
463 60067495553161651024719436746664316108529176711503421301793406207723928522087585698250915385426609540275152787358004640349830932101593254206823103575584477265995402473844034005779156646
464 150566882739826884423984561946836577005426727044022187894710157865320321806802663197687068452036440486153754697776173281482787319916645965905070709008301301943748968111246775406236534478
465 377415205498700433018496289065510666427454181063656970086756885428195235049052021792151077577776340916092407437951427184615815755284688694673914779629705745271905831830049677941838486567
466 946039625378711959949235237124160966398349034383786088542543136152948355409460375200434830512597975894984771551819886379928561805816307803100118780152361630420217470295829640513368860540
467 2371369673895598835429898271182002388945103052419291515449945345374749982142211572745601747346350244345790022104433812855476611934440031145327679116039219282686245815914221965441316598597
468 5944142274189203220691688300094886936290448500506083501447538929542104524109374855550833126487903183040151116351917446235145437035716103041181513869444105304521637640493673859607797412042
469 14899755092912073979961824610634960903390177530683029107957956362292562744305014652677439858276568468245557731289221061171254532016380515835413589792904707389251671659331932437339780301775
470 37348147400970654583651395252683093827849866911296631773031175104009769571021802964138902179717288218183681571341048386285766625652099658958818676815331865377872093081854014746384501269960
471 93617922280359357597978826970806912484927016994033072464958141059032600107222615251109512218789714550097560852289772498112302942854467794505076733552763452880969257240414077929182055343712
472 234665331000156276629597274443412440828955661821669645436169998675607748868265776737167469499009534345382850932946002712420525047116382235125752398290636036429388194938896455911259555932746
473 588218753760634363178974424163480166607114390401720230838344597228066564385427010279561388025157374042628480136842242235504122149766031584833328354954881751544701462488870692855134268152993
474 1474445759844616252073737422623919603342454070399836687005593973499674139885167959672875174038915124949760174804292868657527980467947767368932022340070996375484322249378902463206734863095345
475 3695887431036304959374689014737125907385648331704522361504145573558402660747204411454677033953770092535734586596352443041539785391440600056484937923069480928052290024020520942190351308553218
476 9264215934488933957511037344282172553678991631058278633346139499703677014532720098728630585246676285248974338753557264882939612094336949697134420771585232630687577912092235167131270134023864
477 23221945603677018507166536691435692570182096768780768697686814447306362710895385510755039123869570695827921773501174281676845481746893577266139128360595803947821295064498962812057591900143591
478 58208785442119872297076683049075871690441576280365224553470039904417199234173112407465485136505004428612167333494452560546682737645688827441448741112226137622154565244082159366818418715289440
479 145907787421147035256110864898429383070690134188538356643743204315667860255040008655266808632273358212823963896537223245795541158915935840206915125710615204699811808470513870578322254462648454
480 365736585438696591253358782688717527199620731882155122559999721598811843368848151960101899642146923314400139907095431969074368961905483147644468006933813322799279453632872825617583304281788538
481 916765666127633538506734237071058169863946767747354205861977126089503611447629246052613790961806317568756162286815751163097133992081255902751121326741915012949806623154328677110667439602502939
482 2297990739926449916255708275198462169669870989548963452430194629456690701277613452716152775293533516608240320045883528150535260588514779445878829082793252824642182375564249215558988412817041232
483 5760208563539853351971856691222113187444858653629872905253184813716166157539823009011832114947932499669987952122673640941346073335991665111142994728536848345230945154198531986668871799140312713
484 14438701653140616435479570750585229777700879909659511168254912851021485924779650018438243840883675049636690295996992469114231614742660746608925733893272291608194342988359846719240272068452734001
485 36192457812723638052325258545297117081531617453745128947786967592917888359168928289537669458811945448457378566641331774223883145731889674325234193956710465651135826116582204927242167211342037249
486 90721038081762727153590789642804187108621141089569737799346861818361160464311497949425208898411853963319668609810866812080354437347935243150283728543053409987035568813873557410116258579757424506
487 227403919159622196251810270059861918178948820529320905238686251002158384033901956568407983777872818506833137758655601883521170950622586365021246068973510678882853341426476516860068102581516762989
488 570017093527411303523800125797408588366689921745219020708737086560697231525585353115194201076501972508146414886783416380528348460738009598691660038679814464167165071158364338368863389605287888722
489 1428820963658792639841324029770121792088829891934528667212965656655776158844061020522653566289420623436333331193469768545786619239990368494175131463005547773254808466217963922336390029080562715710
490 3581523026892642865660237753970775728576090205987815159913213273433020973960509793574154524979422828982726886151642778359844793013549363740964048687973726774007237418607493311071943971426642766672
491 8977546885451103799031225721337067343204984555247124513810441270307035941295999862008630906891192490388875993512960388021667213105920399167674580247794856258800914303728525363630054001626852798219
492 22503372859897212622341219533356439054769150446802467670250716040697228069976194192305501832104809173507270961311886221856837380715319568224860940031663356221564837563687778462095642153766565284141
493 56407590685182233473594623017354692746884281319901180598839868537229651275990670104721488714940648983401893874402759641793100234032875113022353115510776260941817133172641173106020802289534730508200
494 141392861715290037329794345759721530945055978840903050252559388521547769933069126189308386364259571615203998634397862573385819884146736352935374490551492401891962732564247682030300681750811125757645
495 354419345006537112461728807738655270380640959851701117765093361977297252512759075087932767841043186295182402931292451432791721012990103314335596095743001047607527836363104135492196287459307319486981
496 888397551269585425691878543562191648706770364563463657272750176494170885320542958363915612738177142047191514031405853058863134948567799093238759175193296084550074751476159481781598545637318846067096
497 2226882421125286725493632771339423684181111094786493707621873395811590622825031039341266524015474017670481283680783124619306433410479059605975543024822017928122993198880875107273529716937253808828990
498 5581966441071382529030108244352659585817106800224290970996485592691883319191500862585066106586027659634861273563077128984201098345686963213371915152239471939149000614219996663265665059874327604709716
499 13991914909230905928320478783404645226137246146703758940865486830029410626845660725080866884928563930666559045961665991334958368232783455692687432938948038174625989244549740119199056942852457413464385
500 35072529527709237732045668013672501828458282921208914257904172430378547916504101191805194474190155613259763386828347513202689143838649153198299530434068067308808246755570090204132008750768681636289274