1 1
2 1
3 2
4 2
5 5
6 7
7 18
8 29
9 75
10 132
11 332
12 651
13 1580
14 3268
15 7961
16 16966
17 40709
18 89851
19 215461
20 484064
21 1159568
22 2641812
23 6337448
24 14622880
25 35051341
26 81609747
27 196326305
28 459909847
29 1107083238
30 2611592457
31 6299122736
32 14926657167
33 36069213786
34 85809507332
35 207719740554
36 496111362976
37 1202271574504
38 2880362930400
39 6994274548566
40 16797681795727
41 40834533119261
42 98339149874356
43 239364706926628
44 577626563867376
45 1407820113561343
46 3403605209568721
47 8304897521031774
48 20116432396675745
49 49127872438473565
50 119187520720563508
51 291418607302188859
52 707958507554442462
53 1732404076767262698
54 4214848124592115277
55 10322533689494047734
56 25143885266144693517
57 61632633229076974915
58 150290898398734134517
59 368670370116027223801
60 900017274759747251047
61 2209180019382071145878
62 5398398194261584735800
63 13261033184704482305869
64 32432885851639669692140
65 79717196150883435947913
66 195147543139662450387762
67 479933398856833288857933
68 1175787770324245571556518
69 2893390640130336927229155
70 7093667968979693316609475
71 17465468600889130876468029
72 42851818997337302317609543
73 105555406445813761419587087
74 259152527061562758013979693
75 638702942161310254130110358
76 1569040585097526582221696127
77 3868705210967435653227513495
78 9509932215021102154014304937
79 23458130393428889605233467127
80 57695656379125778562955766690
81 142380124108780359345610598996
82 350367865069459591777397984126
83 864971600587425798503914807115
84 2129650306035425082164415986275
85 5259438304614170569558834479470
86 12955461484995745355688976614627
87 32007789204148841858622297717853
88 78878829641754693953866625593368
89 194942781289017972363713358922196
90 480632914073374858991231623040073
91 1188231384719290403408067374513719
92 2930788698292683926333775961182654
93 7247978218608918904002328392385938
94 17884183843606579456157122579312688
95 44241879609512949783712349684179618
96 109209118164473040034852479066736181
97 270236240254563344987130423503186801
98 667307237247545478344809519007765642
99 1651743207224493687748936751606174511
100 4080104539857724353482959921520279005
101 10101862667802840052513700110799355507
102 24962245362244193874193289946815173897
103 61819410261868800522229373432889940590
104 152807257050412341218174094298469959972
105 378528894048976608612994395199443983583
106 935942860505349127477126377363975138865
107 2319045061730900703122504249212850307393
108 5735797056520447232097955024453369324640
109 14215111031370719944026100027958788302610
110 35168825239859843907380636865043778026967
111 87180434124815212525486576363159894526598
112 215745831652032563586808251272448311460509
113 534927895996357625759921845690467734881212
114 1324156433739011202940405531124897381841272
115 3283839084916955441559867142215297687805189
116 8130831266619007611702413863527902008235846
117 20168301283114940511566980547779469122272177
118 49949056679488806233881784089312559289904445
119 123921557639373558342983913387514592099816820
120 306981358238198715451349066685830783567084248
121 761747183700846242897205834650782498474811644
122 1887448117442645280044677840613251671325816027
123 4684453161695203199662236502585581872598074070
124 11609589648653526530389882652700039327730781703
125 28818827349474095001683218323029735730687793884
126 71438386884260886618326401297863500733919747611
127 177363855566124573266180590092483597629191374731
128 439753493282758941615835781510396252512088421522
129 1091989215486729296078382383823806779894194527644
130 2707997776790236569956852329854306361121656994987
131 6725552387789683266520778831305757052748923149905
132 16681896401830024349327968693063582810956653899950
133 41437283241551724261286242678970899656647197291348
134 102799299942728187441310981849639528996200368091347
135 255391512298842078510343980488952618490802612050781
136 633698766500648327314826475007138665594595258454171
137 1574571882683678520561680443345255434328294352767694
138 3907680988501226437038884512444427632583240220107923
139 9710930632708438565181720662098320005180842451255482
140 24104118216747861548786809770144929790498836334274378
141 59909582025497916577937346011781028214470864105377706
142 148729847551695955532820040019725419589755376378117736
143 369711234145803804442473945528830265592632929052534664
144 917988564432316834064013079398165432058548151211963616
145 2282221937243514971634266547531590175871758311152510844
146 5667618695594222055475239146316050307840978886165201745
147 14092256666739723226147074231421844951471568608897938810
148 35001642916186261470896901840237896005166382810647790810
149 87040662567933688720789268387619315261638206503780815544
150 216220707125775335106641231937910296546035090262303840872
151 537754321718328250779954811263716803083779939413880506511
152 1336045505692361581846218766265318365770986425647590615831
153 3323239590898547820643106973266831388853330794560783998263
154 8257706047928012774129440793791678600275961989445821972417
155 20542372248911504993948401988432597794433122245837592316354
156 51051656817078134311931717591935318520064306465309610317503
157 127013283927907654640752983418633476074264841613423068493932
158 315693925795275143999890360952409180943085711858916411852505
159 785518048169007447839219409035779233856672625129335282646312
160 1952669490902550465101306908127994659637260976774149700615103
161 4859202625983633207090354573323039720664060662325154059906970
162 12080772612618556097812693610411174118658281480277866292682235
163 30066059398137717701260737640293952990950143412497412974056242
164 74758301815024585223608359449864920814158962411638641319184117
165 186074768125801717043578374202718964838058951829781651567184837
166 462724154692425329792058670888456560868106640265400748271801863
167 1151845120708438763533391960236064906895079201527424932640891435
168 2864714751263016295319375505150658079375578321889591945784462154
169 7131732494764523166012429220804186368591873834440357252640960494
170 17739119135227281802889020701748906885355259918796411406197804796
171 44166139882714637209050755291778094533208253772336111720582388486
172 109868776907902384555283326087358417959032552969172981498099730251
173 273572201813202127352162081183228808518152275375937814434495505442
174 680621970116947863802901176981409647538522863861992779529017106395
175 1694896836822132853156761064585206532979610996141409439297311962401
176 4217191074259399422692669817300219608394825763473351429391914745553
177 10502696026125734509122382832286403416843020117237785518243895135265
178 26135189255771278366319486177100268293882007201806920619797758958011
179 65094070184307909494653220430999059432249092875235766295610489427839
180 161998806383171527959516164258341175884673380623227695476235624802852
181 403519143767114233232563697796807423419953227622427204916297773269088
182 1004332946574575115711636173771329456177096642860729898486331232126205
183 2501889893851531422127014443258656997479098215718869666240560803348146
184 6227638919632327381697176119309785708561867491027946730185527298879067
185 15514909789132002434487305062938114290890318637262697460558397804219776
186 38623108083732750304543963479419497445620929480115442936410684048552650
187 96229416338192238815229838973246484340718508043802036715701608692541426
188 239577480303617188730951729328822115541452081226948158648510099093697658
189 596955427597622899203435365707729905747534290334423352196441165136049323
190 1486343766539549024166928981173798595839290274505475940143874232289169999
191 3703811306093781928090078380281957984560265188582087894766359777739604446
192 9222868191811746123290407851656836693744946554479260918425791293460822737
193 22984118725802749379869870574161301736567149478253912134628457937095107462
194 57237790535829952814519640495103522497291066821542144529257928879798077637
195 142652140850709468951838297653651082867272709192511521336284783713914866880
196 355279304582805763762507972122794212035793183585048634091507349658724559824
197 885516401224434525603170274049395437298898052412187380422548864569164447587
198 2205594747029301890367879718111366500819220801720373473304691504547947350025
199 5497727703728590361390218550214455514227664935959725882348759641509843837551
200 13694548464781222671790015818017259940063553404914389491526936357703245872933
201 34137870552089926541557394949869954548001588140225431089370888166358725453565
202 85042399973524496817382956951413984069243100784073701333266593856993373806561
203 212008895224940686103379277115261474671303565911990852567898190841123878361781
204 528187632344531038157458792731102932594051870141606597474311672299576107230743
205 1316847545144883074152396731891001523566512060071052890694646608057961017443152
206 3280976358903235523615672595170225014396767414254937299220628695230932910768776
207 8180505735806711622493320368400418377692432119890982689904478397722585632883395
208 20383566689567933877727598712852241199250616636620886245683140782181196945695872
209 50825900779528330813361271015304250180556402162423617115002387100970328694018786
210 126653812703315465586185863109075884305365842329530725790783573604386268330324810
211 315828004869640085432121821270780267256008610323223709518116010116997776371212040
212 787073367812481770565311089334978626290164272428015823551316986106769498529449805
213 1962796978527295210463356573044308008640181560285231551122887778855268042616141084
214 4891822533564555154363470871978174059875464645195339905357360177270238219464486301
215 12199935252685177862172668944405890931694216111590099722639292775475311832472906846
216 30407727896940837702616609466465121593289568911079665275711566675731845072296788760
217 75839679317763071276474808411854990308517336486277433315894966191046096690746605444
218 189039567560387811381067771272171392150610044655372350989179645147602624776651960886
219 471510997853368878843949941964582932702705823021239390058678800589142302169249544814
220 1175376401810550013848523287910755298047295436653379840936406345404853732026744071308
221 2931845288422332471175486406933277665912676995996736544731923719053016011167454375511
222 7308962313714603547550394407548478026209181242903799721579410105286757899748924967016
223 18232425227423911025301169119872707281776648694969971764039977039885021436018749418660
224 45455575614247432004752625263343686155341310882856459585856798387281385355714880658912
225 113396799264364516817300116949166275587739124236023743203655842418745816377908893158008
226 282729419426437810802186491753942361354005715659594558865533580193424542069133331825674
227 705356374632207910639174754427123185595958382796163739340309747234628882078882526694271
228 1758760187638576129281107640871716957345441268496464935246869520829721493233012072311411
229 4388007338704177479979485462755972569652274487111988886236846363048758436915860085733844
230 10941882741849372506565354917349158128586630121943399167385052755286344054303732823342690
231 27300881479920451767507496536645333931299123406777819648694352073658034790885129744527900
232 68081218951575314704665021645678738875063023286499207338541804801409892264595112845683601
233 169876947542093721725185787335675770294943357441119181653445702350942524795103794065018160
234 423654255030746590300313491961209217085829683340949331796477282738415900866359723744469897
235 1057160488186500326227678493794580417493162031586938691254581188637140254392046695537012880
236 2636593958467817318561339749045151609477304859499575613697460137926212873871391089105721648
237 6579532947461807213553310207485588980032918026954176406125808216421885071096200233594574059
238 16410511620962944883770247747853998234780958944129735322208096044671497347499183954331172004
239 40953929528949600830063413351453652973694777949314681484256413238841853289135919752452733664
240 102152182794200232846694238790659292010864775623858789096707451343425123399615090893914184239
241 254942381211177971130894581998069695848569373551514912696502846052929642287109191850371234152
242 635942937675444284895176887605650035989615782501045399170170332358541534713923173760426730055
243 1587209011941290623295899525328545767398385817922341379956169078881379520724692735094775223654
244 3959438832169940245895420044261311560425337747772407968862229508509673897201590787135313555628
245 9882572544436492064376812132835850911189757412156376344758881585216157894082498310063791699657
246 24654340423955219841536062383791368091609748589905475287806518766058222916598705212947067317268
247 61538925966919326524825695981062527827083769416064853546945125335097456319154716229175722359691
248 153530994782739572080079757991063152922983500416284402101926261436577848006955060624604843485111
249 383241863873764742935381366181925794654617338533048420021630678907661197157059485137424789922625
250 956183964371253250476952804811052095577257856273200718308690663018044540736996238029856212990317
251 2386920665442046804696059467594177308235832001709486373136739111852211261288705907755879994461032
252 5955649222669521772801656750343668630500955931774000344002925889697493890856686464333693446997584
253 14867730190357086753558773015618730164057246239646605886670165668546174855970780640848840550154826
254 37098603926938020329793231317926819034666192783308538949049479159670968555950749430166082546790586
255 92617429603402861663730875228612474425754793737642814338725626795834839331604286845023467921008935
256 231114313829440185661749339053758039833983506555467949703064691813503625609769969338536361392680253
257 577006325463124678149593653594467411566097269447909565194142486511836661823253195327525802292507958
258 1439913192151295853373266885494344089760915760291787425505943326162433016911343103912457443126018145
259 3595078645624704251149622380559974388047849286654964983359631920191630780631643975783963509442711262
260 8971907966360449037821203748832377164239430998128617931737363392018996016812388823106314891233532436
261 22401413722058782464934664760814686264565136191441388418488651259071571274070596472648161017979516945
262 55907768864533936647504074391083086061440353039275558104550341842863045478397860202495855658811939202
263 139598481965908244878158156825488075781772278453843160344412370160944147636962198916479933787710532110
264 348415902693722070187510464678103545085435373315574386689556380453192742798797176020061605562060591537
265 870009281351164026908782818784294311062298174164579133671132614867874008236618639595995073722951840539
266 2171505661760263169718722450956835023182241050901705744454564913643469455279370085174494436995708327798
267 5422564831816954511343639527131454194822030324810651209327100160658524380799769504562162364998685269711
268 13535090592072735464354266535606153887269398381102670459839934607943761006213141593560974276318078261791
269 33800407378774410563692882386155521071817896707287633875890126591094420978853958767900498323299768242826
270 84371937665740669781787324978978571250718787772828891103840028056025510806994066027803331784015633290117
271 210705358092041503032013780938293916833442054650951165876634918193576735502338544489949463424630287042313
272 525981568446912527807200670762972060361866631157767603151960945618962304163213137508618062882511128772283
273 1313605703598260760771188817257669341314939169114036443081892539540164847556508950148466176316856915381295
274 3279280124615248981482193447177007723293610608763894278589231874299629393274613554377292536714104591718420
275 8190104104789392838904357221033796842554382686485660678887219238185847582715895561644561809486400717100311
276 20446625911272862040275266850964076308346439116680275599944532317587330828798036517234205776007730667700699
277 51067958180921517495892689351715747233901917386257951176664859817210781983568313087364110363533195311263634
278 127496663802571461187740333905545316423901209421448235767666172427815637768438426967768742609868984356312263
279 318450567585988243381708582323948620800916427416277127027080851134969247905613730729838636487140890605826335
280 795078551426677451619408202766496467912002683698744603463170830526054631193349511249768866038096030222698297
281 1985952372312969540620047210259129293656371371471259261211961620593899994020093337162108346444407198603613183
282 4958551431230567464541508032598591410121309745716315646629444462211841600229018622675393163862798783332915324
283 12385941606972235518730591314669874837293216874409207942634971166758523676599403541616719973252519804721314973
284 30926607952392670910888276042169111011222185351429634926134863552942388616798300991183408425274556543421170605
285 77254190383979192067109756107497515101200749102822928414315594220673881112168542449633274530954831252628222344
286 192904473554816164480778262373228940660433890876718050876668755791798937211019390861211479819760125941947335309
287 481889134038074604906720635192477492308826747995694636011659907384215405178002972353749668780232914178527928688
288 1203329461896015828278131393022789331464123642993453888193522263825144100684932772612113607151314252756219701096
289 3006104337845648469250611466305661424429223417968059745925097829171689726886745605932874205067592650671001748131
290 7506855681029281413870711648332160811467788873139761861576712053759342079153856387953697828913852156581629991537
291 18753943647955533987657981125892222551664457383021634483732948245520329207009798412332603581293253924327723400731
292 46834173399644749877926072890706717109265684303919233038160301187019812373346529777156020867273499077768677589277
293 117006975558963728107305220381754660401771407071805641263155049173399319732818145487138164589431826312186763433987
294 292212309165239422426950551449100232524840615362642394270891353127212863749203610757107669529835660439504842489789
295 730065126886997790741706088285561455118553679459441717807232137330972622789547624956499879775135649237383410095539
296 1823325585284170113169573735406487982651474985568769533647347988947926594043827513370516164078680110906106654041323
297 4555558697121293736341628549659876414761068507757573322384235086176448480607903931119073965894233070886914750675499
298 11377841946479120905086060665373827252223027788540973106579226282550208675457969967005853930820297045799763388765016
299 28428321742051226702054574651904866566786429208432500999958209955609936114801079946148996983636779668766216635146825
300 71004397969316459434509601649950316329733389240192099138583016386815989571091249171636423876592495553112144439912395
301 177414910255658215896012093328109328854922165546894676130658071627469322500329419775627834177457532793872653144838886
302 443138439630688716442172485827690356103904904725323733156946353892443250831710107882724900683529654078540263884837444
303 1107281798815240937395027482411291978718130392510981082226073225045965671182292495208892543623940255155995669534327694
304 2765810549340070490546356009169576985042029248912744419764937083877949974935801603144589817239641284023755198955318805
305 6911215414567716711766109467830095637581001507471522537724347185078077874904343589584969860290923469885426557785706661
306 17263700368590571928942734586415523935603843366548289174563763014423116089980223604965979018705157196876803925354588343
307 43139888682315946161299744079284008512072418498511962183818613435646512652155191667402878142938061205575916863728726443
308 107763854047789515683031115401448851337049499100825052795172630055498113153862198877269873387239915298960330171673227781
309 269296978587749324047513331754586360937886901416352583254604646099322761061125736309008999422365506235780982511787900224
310 672728761713019170620755401877663012652299836654818675336678541723640639047354761066902019683368421094748154196933838356
311 1681168428474354884085915524108466735427815971393889242936804911445452207276989493868772924003876664395776172516016978838
312 4199854975749923266842487330940442974202544782268435247206988579398084046694177752602923620804408890897933465748945326229
313 10495860853345586291027442856211586575508669469787348924479451696488951838970420098969424320099620348789921267331626254154
314 26221361955777460367513109015371024458449228623034385580490814064200979102432444904959148084466068896713317763760053979195
315 65531762501469117567836777922026620811696705060726327751452464322397425524065619356833316935642937231016174481797061940519
316 163720422497930115948797023937053686411582446852345366391200835977639596369399569057279098055819966707486700821869398478141
317 409177508175252065322103953787845016074655366951246179963051450500809224243981954229675302939926605580989242340650432598405
318 1022296315947012713774777326746344084768526574619465134504296240876446006574950052883337625681019242998183793329298022950713
319 2555040952617901563081196029792977560383544823157845874003994604698219039919249516147011543782087342899056635528651257861510
320 6383758458541519228597131894567773221919993961099986115035516545764275327286385783516277799473932437406648471435963344736719
321 15955476672540034517263989886640886412422772120123082121989139244101025576544204966491424422232076716692183834957004888816575
322 39865912691559189188175341483992323773272824635581012431590843700984957162951916972185034120635113742246814810726544545358586
323 99643043471081329397429528382386333020821694209022388686533310786019885717175155238030281830256208209688635236394945240098895
324 248973072245506926962591950777962088235531449744889224376267251742353660874113608676146920101537822554820841909527403287879043
325 622313609056982166168373130736283019055530675941668703202915005213474525063618710103574266384776328276566706797743261598978308
326 1554990591807813978484818456783021174046565294550641080406167965995288941060187058986478059635763789390105520700629277541656365
327 3886839372347609298873954839594990844903424399808477776582603165386735744749253867459600466657413362413249486716849198630195177
328 9712429491119009464585633680903664507298683458829458627956188356572431005480223439307898322052911451220708050618978691989307985
329 24277733081675660754755354873246629508073149386131126186550210854624180372446733289451583029976066838972130560786607741653990343
330 60666986327195336793857351211212605656287603826364893397149066095476946063766129348007595664562044006439679404716834836798728312
331 151650551005118724159209466625262159261052374585391778496517464571501780272229025381606534515007686509652692273095638796208179272
332 378966518911956926988187468973913905160315873919346655543112027272784586140646770625359184299303773078206163168678013859212556826
333 947335506791088188732973902326492242426028704959737006449421412971593058062838241264281850539906455638803721094058663225210070244
334 2367407692769737806629052133508289635143897627941174254846355066700202450290956592554906793297184064389002537921064798731194103353
335 5918165855889957933085005072864025179099290936095628601486663060188876494670100173696905791172107749378827155570907432242260612670
336 14790023621160289833995216983440298764895066926389892723621210556754866342810654803977994891182797829744739933318638030174497041558
337 36973774773118004037984170902528698608824248735754893620511894951516663416376122111739655276953640176847895966948396062575133743308
338 92403340323755058621861746949043100764714538695892037562040977594767627206554201813339768919588587259889042272796206120474647992746
339 231006219940873175798848263370810792645958046329399455817069098464550869473015897051873166353110928484480176297399919181506329617553
340 577337103790144663458466370068366578223056978912739331098976842741716717400152845269872038169568954499621804818333223679377021843626
341 1443364830109421003962829155052464599226329222393870434377323647654491648470804593107426450092090756029440852325876805887983879473119
342 3607397472479146629172638971609471114925331138041154147104464406752535119783890090383189611024243316749493000200485269939679317640216
343 9018850661214556621340031889433877711529861248028201602242977850366763446786784733538207632611958804624318481695407661071571650795052
344 22541393385693937836291345948300627128636616393519653704184502990163503061375136367810930903902984898055211472924015089011059576642602
345 56357092857968543271082883753342772693307820863477592341445107432880856806274628001479409170332620598087398460423337330354776184206724
346 140860646004740952149470096383524583623053147058401785388699727002439406981662666196469799703869375778208184996834797707541942812866631
347 352182569190251300161328801051940044670289677458158107701263905904579700213386790459338539141269806237429723762523630288425431401296087
348 880279480012119032460709541943143664362204652462883275615353575150770365189757121136885268839486036223002676661510665656134115502962800
349 2200943453825773567069623033883869890714369199815522203988960028975680834331651944302043833169571412946452271700145587902365450921967547
350 5501396114503708168941191391360542799852458359784228279831226333725661946578149357156451661773481461810578162623184153819952658537676839
351 13755347205288905134702769938382528143152032767521145442130228820148904038893051152611558697256897122759729827078155267253378868352808275
352 34383231717149304539534408590375591631747084236488149576516974661149363085282415125878169471064139531466911150412007099063681953398282516
353 85971653564505779808629568286293434313636750630339863325512045105628505155641014946155556758304580305924294766915226650683054921118730992
354 214902601134698285677701043819925682164715582098855727394562344302214560586603039516088150295614922494858497780695748690300512199422880466
355 537353540822626415064965304711045600213651967537487229267834724185235416410979987263398127466043856025340232895469892320669931653920385367
356 1343251717114325131218750661783236744548331099290872937286802299062642547635895970984907105056248100909714452108027799769316446952477265338
357 3358812588117219756537283358487998417782670947044416546155060608104163790551422621033084636058061381032770089233067684954299824255484800453
358 8396413540811179693240596805790368778543889485875412338616271707833257217782766289328275643439702392191649468372757861146089131822676185903
359 20995773144780300888256042597630295185656544155210728851012806212938259913500785243850028487960340272119546826278005178253965629871114292020
360 52486880963749037385828335679334657661211767873774591743043038542279182976417625659632696561039988700450039044361937227733030900171138331654
361 131249691270311011344657322350348023696925543871105466985164536039234012047935802100879656473880703138495016548571131891331316530171396770951
362 328116253734319344272441328023476520314030081207805891255391575285302009178631864637895602715865530409524526567479798213025379926849537070371
363 820511989100341904882476985317071705001487715900065836190964971624135668706165458999597480676407628826489649190499029816338370851280410280682
364 2051279122701084421053134308598494191574557512534355277765442196449324577803237711632728449690071115020176642678776254797108160069819093062272
365 5129691619082673426036306933015635145979043988684040471800579243311064399636172078701729052577856122712732020175954847196478986322047363408539
366 12824534088988371637844287911762745344906029150178047335911744180073133101975198606137503586697131586558398241120792824360768840957506802597247
367 32071356135112544445692175638890258180208093916154929744192777685959585785005872725884653399882540253270358074576100642592786129578028233885135
368 80182178197208836938233805265757103021185179701030019922440878022265906367833188879168041477348660075492779887029414574284283405576662857878495
369 200522388974780276241487219016410784084177956503889319168793251608545627351394489889105808339639578552346780260217359851752650748574102672270374
370 501341270094675911055873035360110077209527638956131858723960760527858832035555639876330166799256143497179430697771834318411880991388432336648546
371 1253797935214976427966143491895335861531123829030238694783635865198144705219162979411414973871143252618907746573153613739507094270471451371095813
372 3134788735008753215570532201028411933214331852119882315971631473630147373398182147559109112428067535906669232722295181640304604299429296435288363
373 7839913192580031363599157354327793663595644351566815883254330596064921091881933751323931018157440666644293407892950072968197146096007642471755427
374 19602066699462561127169812360204996505686248094740757281797914957313559037004127601900473118795236262556406218202849227936223933562936548241286862
375 49024581235319119394574332578212243118195312639236817746596713673872088431634015221342101627218223303014996866506367429737380457942686088352171149
376 122578475326619780964049022389824167094372443471802424949479478579748919542807048600653131088420215611906580784879513333407151883792889366243474975
377 306573759908146117539614481909048595130519789193901073830243776775095526292362006359255524005431878188818341140491309171100940660652408900244457975
378 766558209760846913631925764300987610077961897630551744518297219146542527225203490039095339854085795199705124634393662499361608939007537014211438858
379 1917231546749597380338537083248474731906569796973160192272161938525580275525414547822660327596787318664638938025347841923633611992161704013520429709
380 4793958485021279724641887295749726963459216843547976499234808126664196429355500415871571844340951097499688909553208598838905686333724310383126501007
381 11990365276610814091961216283210340169235660788586487874077066630216751381998792352217430734428809388357165655703943487665615084360741623464324719905
382 29982065298467280468757947643787181667602129700105597345738506281153011703885516714062848640212778757694700065380190602950615950225908599413173813390
383 74990838507320483877359155708892474265146143174545133731279790897753115572413858729798731603285640846794229107376764191050656002039461515725587007082
384 187519675559194409407767306062252129444170360423085296804489119869674248376120727599106848064689215591652667040697264984295025514382452428862613889551
385 469031329827113027090727173542360904247745195643946321818767592271836952604337422712202057612290636042921925213158797576237599145611519104991003550933
386 1172869661949495731069743660223381581836638468258846349762129615999992008363104354197472367434188866155023063776581701786473194418178682367376491256889
387 2933683537306099260103931621331122631226176430066158383628188039057370226888571676927786789449971135993751104206927561814158323428292156662128821444787
388 7336185046179556563164827958728892034862890707609089391697448913652480967586919286079553154230588196041110695709538305046838559944028791407434913130679
389 18350250603263055112472664620133306467617745964682268331900034376143872231477320127977596187658269680539317313012195023137021569360233372366338487491292
390 45888962492451949255440372051730410568830207221250753192836692581647469453761006037696087364671552488598871559654616710037576917142359555726283733100363
391 114785784243298546679067189381547953039211327626836014405748967232191864954195296455246743566336887536141885066529539210820929976847768477903625971497261
392 287053802287061944137839999403988870680831656277770583773787901505915536574952249957693843712652679120808151985390452678680933745743246964663084414593057
393 718044510133387872215141070740003765928515544382811337114840489308866932437723163617753737348842162476614148375252027065745558491400866017713171078691404
394 1795706768366316583984575144222142308657846159397063683464574667197666727861711246906352338323568937045739472046213082786110930520873593099373406900903523
395 4491914652372420889829376814118579162177976315934588280986509827014682786770325832496160450623631278001489299215284764066744685204010736221079426603357779
396 11233742642341362222893497757358984401999284654308030748629017763161345274958920558354365453005372011582746917818836238962059359422418893116200922706657751
397 28101428889571900570242575001853536047322990451278873931021916445344617420951754773788456884942996343385256117419137203111682678119821962686294876441063997
398 70279729990708170557293490763925888475631975497179435346390413741208994829508417636544586450049795824078989736328242546500301698094460067482768986177549376
399 175809368769213458412175035922006234982048986779553980820537938668932356602113086222260495700959067320067971308484169900717281963447863780344687989490985874
400 439695745700002136413937214648109680302305490802582508269564523619889107279281220797250231309458843470330518095475035840697351323798697655306863129082389907
401 1099947424646532141262892321618977768632653904934845788733969610759744273839138221269440653818476189479435270676028459516880015177958941065557020541578805595
402 2751001618672189400101542282112899517833075850263286644628522909350029421083318353313704798882825706078102914806761295689814109344594200345488936315223460346
403 6882055676783475858270691205364522763113724324384143029371289957222627004748657264980329047991399924366275269875676248585126712378443481929105533213778073450
404 17212562374943903206857447967282929816126800857080468273442485341123228074919105901821421306397271619700617022690207381495106893391745631312288943152702174377
405 43060650019688550574094285798811423618254971992856210424926056948506711895008736798663382961261895100082621423907237050587632593672280085603049073887755615617
406 107700137727298796321945687962321741976994750817348026168168336574652133223918497427945685425230018177953837882535480153999692722690630329067465730804998575330
407 269438012265963976337278302210517887111426935975781552407681891170272335169026041556284990198604077110145318823571071171230589106666303185896747056978274665914
408 673911604783265985713071713772978969078251802137300962047460337833521865843876684190033554325629995888974417590279523893524080067470147808536940206702096024380
409 1685982068013728933734739899317157445952855686098377981675489955653333867876540987670826927703211607346076860853720267053636950474676424035214144926823248486666
410 4217015686868910846967507783147293692972157784824877730616129109437791679003528672698969754227130691618695741173429339511153536597458531033976544757266386918154
411 10550250465474588790805473460898362342469765806620134445986161988906265890585052927819609482640289178177119713218924558663491268308720922237688501001499477532355
412 26389010435357369228353573414416422315914514803123871628323929695538931409303271437753476469621637490367033311168729330750998502193460172650092556885987057673335
413 66021890238788426549883126835226309590239040842906868611322995961939414788217765897806683855354393143081685672676092817270186956346384560930458722137549329640422
414 165141586178655612487068254915774848790746570557559843995756848838846887722207441309959365130877364784991126294209247407349692346191964966228460385729957802097482
415 413169772406389286405364230094685542577871861922142164183371128651547566883539101995543950168333320511830745240603228059839501093478128392394620716019637909535605
416 1033486905775607497327114188074335875184011162110833823101712710855438798230622531879514189064941290202493144698477349082899660125084350846095033623495287442143199
417 2585736999917692729817092130224498993650839296056145600883780701584649439981624106985451066416646146333862831467108298185809815891742427523916816892870623360140090
418 6467979594489061333569653286997375368903039819838300178050382540458285986788286213938892460501012261621845915921713101401211018440139080914639913297048782134664523
419 16182855000713983196886413545426331092146913345915554773078884868469759426125823069513608592819515363670105015290594021565004149206928724673901670554708151024632790
420 40480637432565992803765715962589204143472043052622012075644735697056772009297830738736422602373913869941570267232714986428712246314629721779338145209793187039601089
421 101283999587900915363753773978986120142427854075724287996417245423992881453544640827078843401904684167615774319773845410189709513143903432520464029544799724628567585
422 253361587669851120115167964736406056350711653320414993436830583188549472072038998589575681729971183837565351155270245191166754166185321710149893596644109600178044672
423 633930121601824721781204494370801408732857841992686329471038549097010703892729799076466574570771937721858114253927361948659911186659493848105892569731102858320305749
424 1585801886957266960618870741137021505789214265100174220537739403504410235847478097387265657802871864373906915616920807285252912303396505326505858526433524088978298645
425 3967860920994814137891706026174532501609676694864994765672453439634396601921957139633827651564192872910202958984254913483960760712237235875731810385594689424745982928
426 9925940829145952998920817866748462091613576614597092483441091104539741920853238925318787733238375010740950481850857293748561907686436159822311249099640575989026704935
427 24836250748164542707565142670429860288010190462156444085284550857229538537185371915280239566765037287996705558482149308207190705601691962388347692900632819328526925320
428 62131061182887496918319334601077335778482892302342978941968600729428278358441132561783600279296832593475087549642604246350468457693752591085512263991640796476502188828
429 155464060638242656000037225585380248535567526893847656171242822033558075827859796056473723037945669967409682436453595137642454890142049808391265679761243101141107686849
430 388919893131294031768012684306664645470162538524383031296177461135618884151725482547534553451893289313061699701612892111050018645250251628113021705953577507946141950011
431 973168708095477914678409894988660253327225639554112443945308247536580625161831835714164468624410291491732933356637109094967079607095809219514240433712768001935979839142
432 2434589542550931028752012193326330326370842368878463847408143864525434976128304762286863641989006518659478629605572468980741278442017043187999676584522804178404525922560
433 6092006410294449383534827432101999117786581957639842278376572378488208093215643759413767483225230850521127524817584539150830033423806789187807888622952305625008825481076
434 15240712447021865882636087576361100977680005351286830767005284305819275564463561195214307968954783895445781457544147291402234739791014255228693152449700993351322645271138
435 38137006212313569790814485510859177525242510614766695661746048960564513985898141922916084555806805692677858611329435324132606871763349122278472307565027446127939254974296
436 95411057526659327016799836464462340499128236545116868924334068616111609507778944607017128911914266042801171927016885057622049860279989107804568929825728632001575652715553
437 238751750026601013604161866242914161232523751369304475943584035961314575517375435744084220943996216745441978671287139297044743920824636502703892507086421383750078097552732
438 597318476284315516769645760597905707876760875972444835020623910703205616335361568979729746465875318226488576344576394732064251606004990976471112998446763126965406976675198
439 1494721497535413638808388016847145640309055108932647844396740730130880570853879329072020390246518824322478913545853961657707638312997555712554065922016011497902208762232546
440 3739613778152598256886758240656984419836856708160465303167626664557992092119611181349687476199281878907332045964273297558772813167308028742203348172858411129773577302878570
441 9358098175376663070559325715052214533479670444259398208439849648216046616578018274789866654539685087810180902288098230229854397409735753399763675750428772141320200371894857
442 23413216445667858347126412943805956076733504170551935711148405556289686401644555290214125952915443792691678340775922165335237539308540155786306649077332542897967546543818697
443 58590649335012400114218890935998469806031590118381681641059256210171630381108716538647775353908240473479449864067756794179082895940534776671365666591563427920523841136300191
444 146591521694926086651769539381020667575897194864734601479877484720297220784581065498138380766445339313479694446527722596540549338974403631039756404755375305547057011637677186
445 366844792045280480592248586186481690373586906145702925756546082407911713999226706473111890283002391059674807750180669900871640019640928151220423566346665656693058399181071356
446 917845974260208416179856088867813460060917176953639207839735368446313597175380278370809752796230988579802948386614473302275657006504433850107353539842338031620315776270907412
447 2296940181507158555074064688300913813868970236126179382743789287819037352193793289122086029690610961541116546827076984918475988356532664620831582098701108857188474499968446653
448 5747036348721127656985063282639377431546892892528585644812338749146312313925509064624131872066399331855913645621794252860462813949959451383980005855941566364113618930064968628
449 14382355097650057248814343785675892052092949139868854729331830418127410478951925860780157944728771673630450489034071303035331557806857918322451712263157912662624118847215650703
450 35985798818991967453884020697182712485507562651877347107138818092169529570970901696575699167134876296907317370796081134286994372013311451545462232417360975240774047093124131737
451 90058218669512557746192608964068061726899690792183746572444362304784429201323880126632423398754561339736868595123979048105474554281520698897132887412830220328436748069278478684
452 225336322291813410326962356471518910651657598732639965050395602526020235916870463160463040426302303352552261734934034898597547578054551592006352912313298285810709897360139006855
453 563935690350769950330230767418664751867756808711458353119195556745641721665732165187459894908591149525571668867623555075103359546347904346090900889056621739559126493327287017756
454 1411055422990132057508441442674636429819999487731653590136078054555809921627857394057742371480820060094736355588812886240287083206002905676432245161574496610114881968105059631142
455 3531412965604144034807853350494626370150325222512650056602567683097475251442892068226750837278452076917920025136162793382482533356515875345802375977084378015457835123521635350596
456 8836284347459030967838995800389782194411584453790006233844990576289272771495387808581120182553718740028454872569292753751587722408236729497849212061151046767980457912018600898847
457 22114650022132387520710162129915832421754142185937778395212808602410222197368683262044677261214544174038853747050248777011576464189958539582339242066216192692766993177245882698618
458 55336003643529642050572120179615875721832439490113105542188194646740026863640551370975117642605223527460726610802280427469680610682262932744269276573676891804297694862124811684601
459 138491852172072282639749167732912479713744154720019019089149112212068484898777724003272308214230516644987858826524804770618152989495641904654651010095636994567927594303015023030673
460 346544011423416423080625141008151424775206400958870330274047622836419640073289038769585788257799931629437757710300922874260912852864218844875997691942006207585791178552946517879719
461 867322677475386334099811831526254165057829111033642513242396083086574344036109412736889426746008469288338360633026572766383210541060651216865273119602594256064300231701206794625224
462 2170308131833872593878693996516820726833329086431081901159904717123780976128093510390142867379798401747618947401641085899698332701499978720018537819314238612636728386014762056874840
463 5431872055595702309589800896966520766189307442315158315969170812195834484039387334913960603994824781784684355234928020332005155280050221311237354363504279320873432461860855586429927
464 13592413856490939139087158702900293025129170869367860189338084565179909303733108282888082788468092872204304003912164910023801902025804563587962945687287065883683625097238625066693671
465 34019708216208153087719726867911787548837984248277149597690416527396324361973193297299185959699376273634148147735268763892937958486898645935927445209160104865348803162543607059168639
466 85130256359938702770609208151215475340198963620248046167465295404506197261383356130777111679665312205069849127851762775474148458542537733300056008322079019291325349755186403292570171
467 213070677909102857699229510539523616761181119864747464009722813076082374601209053630608359370491779549316306038495260357523359114294415919537807033993823829685360145381920893151018130
468 533191704017987966399609096430220552372691287285813939974727528624287094312743791114019222664764833539606481020108500133497174199304383354840624395983318462682974983600897663341988291
469 1334531367520457432815484990109685945051262758179352039318028401017674335600310374297149927388023440950270265656015598391166034025674971770831019882929558745725807716028499084041487706
470 3339601842847529429711873174021769520041685527429764945917841186567521453131611120275580477579000358089933199169224436165150756343058840479971044277682195425160342248612199966101352230
471 8358836589718647193695100817068577666360805406587730005937898188556558974511426545733294982164632198376249997411582500228620515775943280411492393036363878409850972506182091439527123555
472 20917889633156907065558465067867122058696293581850533871297191106470559273165091095990916597460631419239151135243271509161195747096801615135279152182513645282025667051226563859478003168
473 52356980332204274897740164475977623406081935527316215160330624536433519727182585099295662816148089956709803415566432070190957151513558986679765565982177519836752984517193085554716760281
474 131024590483889906480084005357316651535888754759540379124193957662840977586872606980839154587763329013556396885957058986403313466272528668701126152541928725940183308676461576790616761339
475 327955619821393141029362232344793647339899278947329172304451769203116270693000075298293009002578225787436807258192161725079559098349267945470118473902413401339130938513830245483615457913
476 820728166149744621394273644913628010276097837843807240690708391243100146907353602044238668063471054305310831926061528964675514821874631001294890817610475818769888858069790474092362072465
477 2054315652113145507471739841164299826169242270764016137384710459825964966994466760301104741126894106978193665053339557236613822278600709022380227793395096934184467598427664398408746225076
478 5141116185187192244083379789239616543481460758088424181091347117575557664423759728124554287869585585140238051904154928853078560922885489989520626246351335667126792977699518645487757148002
479 12868582911411846957325417307630288145688262230367616618435087251752070633559106030960695885913025065812030887170952503390764960015179090179424304020139180336469430334810037071118315328373
480 32205273247344298102974249609667500545503620433974143196530266952510848084412647871891995557404780164807806804792973486255924936894255491855956372031005100466420942225053879571804792092344
481 80613109886655990800156542975621434264986924567263822461816505550362316243720895752112054005671441803638948056490089819992938363993262376796520945666210003973383604036799240313383829825778
482 201747350086209005755252065702742610053300698305628965175845231294718923568413293339766226943079250117600142760595614363763137269490097179062538325889121052485155255687641723819747461407436
483 505000706289498949366359095780872294530490333558306632054562940331751750764188128363403783382787907993364339879418543825702136056565153018240710682269478007535876444394587187349189431118725
484 1263862917160670812641390738291403080705631293491039511547653215306305191092037482098784865708111519621079125695038170070989960190657270016428614512722551636648005248490208489354759809184858
485 3163657269940442716024011289155951722213494191057010898933325864536151199496282072660995680132394346841442094403295778820764715023960165218370231267289420012577457676425246996037493667861057
486 7917777521051599898420409454107427187515629244558249717129640893164401343394147874824507714520952855883914357943295756766829248922213114410258084376270218017710110453476946659618189249781833
487 19819743399127972981717103930919344925662591075560752454817428642750244300035205492207283924644146170060749084826668728423194358384691740521838011009377594298753569948409121594125731822064025
488 49604107079802132836701447784056578556406702477659954916735829131314148549324470362260378322750709866373881981395552287125631682045512714211765127836733893455997224780537663184002928723502619
489 124170283018362831208445000856435170597747679674823514957902493061377711220028783038037914596110444311060344035076138595847457359647210504880203102124640923682374212750595251228025125146856667
490 310772777659094515622327312571818544574024846240356553233864970601342747946359279936289572033262162906811263929223014938907181505246501715275074997152960613730968042808731285623034046339015054
491 777943777798995480356956056184217243396392280352986401397959686783640090041748735505727106066497358030117012760183746418146617865928060630705888035373388860099634457625376035937749682535168481
492 1947059547463699510954115173981146863970743938516408100697973061397984396540993388994760670251187576008439807689504133226417612857965927152058772164116258205501248504320439820694545391460294791
493 4874045751161000565988277564527011575543921971935733988424218559578981172394931810448385793007370306242109680399760159200908635332747905972644505800068279538641536970169542575206355608842938647
494 12199056328058583687270370645963586080553542531469481986991190487118924026087200332981239229541727955655403999921534607849758257358678803069967325913407839251126458896277385691821825132232692075
495 30538085181525769508849022674027311647794006702133278936766320082512313773489253703896259769565705933459476026152168102954188365570338363344681406160827861645700795085253686108903358750355512264
496 76433540683333280942285707481424479896742591093342445373850892793251014042207326862868537445443523646278796085419049318686100412761741195702673911152675139497525002461529436985288800773412625337
497 191339486421753652680774551314690693655790152370087379493997477345149913064991258036261368726251437225862490674770337180127071622441896791133841199826253381747424934236568190054405724553951568207
498 478908311127733574440420195915573241238623365800448453735336362982209477667345286398717283604340401727475255153229627843804759700081719969807378548997562703109281805917429990452343560312548385611
499 1198886382428227200326382695595915599504953788040060444287452205715476461978377096959300369770109239671857848934291074300681239137659908193749875927022922560491873133296013873691093797155297220304
500 3000760016295076045740170527375028198675448045668207946714888959074569315912105863221983518450117151154425875229643067505312829894094151518360330121532133862931881256867407105480476683339741980029