0 1
1 1
2 3
3 5
4 14
5 34
6 96
7 259
8 748
9 2142
10 6329
11 18727
12 56358
13 170370
14 520354
15 1596980
16 4935307
17 15319460
18 47794472
19 149681904
20 470620062
21 1484513696
22 4697619876
23 14906459690
24 47426014833
25 151247657528
26 483426998881
27 1548323383749
28 4968516324954
29 15972198595374
30 51431433525094
31 165870972050799
32 535734973660009
33 1732720643223260
34 5611411995036898
35 18194858062574864
36 59064879123138730
37 191949557334104495
38 624449754131944854
39 2033468951812228339
40 6628055999981105830
41 21623385950000185467
42 70604424778716564390
43 230724552992512425142
44 754559587780140133651
45 2469541247014014888705
46 8088131180131571845666
47 26507956948603515136685
48 86933729265592937169868
49 285281030637365340231914
50 936740372795208954341068
51 3077635571725461362108599
52 10117126724487489390564237
53 33275929438388721493543288
54 109503416531809871930104467
55 360530105922082244967517444
56 1187583472164134338607940747
57 3913706408802078844073874724
58 12903482918639846078530979042
59 42561187179747390188575903158
60 140443737575278643485314366605
61 463625140388656260063804236306
62 1531094177807215447205821320171
63 5058267579191180274064535410529
64 16717123446908248238505456705404
65 55268321704731684702602581200081
66 182785324117696900346379767964056
67 604717082064958789758438151676167
68 2001265739162285038565078674676356
69 6625136351108709807455651904407622
70 21939085333390221207940939076932616
71 72672836739884991518755457842072723
72 240797528444553459467869104054160192
73 798095417036094338337977504858870539
74 2645922932642499657520687785903885343
75 8774370688611459645980885245331518863
76 29105035697378648196735606492010946509
77 96567444714428863479140902183011674971
78 320480031049779990319885119565809457391
79 1063839549226068494919452003240762458443
80 3532267660973644531124142289522149720668
81 11730887874967998335037790561458280816091
82 38967769465560237436748288835973952107710
83 129471822884295777716728406845119068820507
84 430266743533777713612387233535079542600448
85 1430180745138418427445458827253847032007071
86 4754803874438495464466059032936239240430623
87 15811053159108846622385627709839113497637625
88 52586412494572992109326348913217888652310452
89 174931875538242448170805543499588523342002557
90 582029768157081854935289052979688959087611440
91 1936870171135270136147827380827065691928313968
92 6446636494548551854675970790542963709058611951
93 21460585012163878928379747845610178162791706891
94 71453586168860027145709896234248573124500264345
95 237946352116077507941663423508760123924060129360
96 792510663435290136512126351300852269461106073126
97 2639980762854666546116105058060633446450408214447
98 8795581977773811388279696377387283057232372449594
99 29308608441337198499330957626587165049935612329867
100 97676769223496526850748352603936453231830599823335
101 325575377237461957573006796199467837908924501237429
102 1085362329117247908327283432272927144439829030367806
103 3618758858060412720277689544285697872447306244603668
104 12067160000041316878643238424220428281616198488256577
105 40244809564764449257799833465048044012819599187651003
106 134237218569411805275475781540055905597850935188486666
107 447809384856530344282094163321909122806014190385999069
108 1494065234177278497291651578136680592856590163637448231
109 4985411676939252172656828562271044101284042246884559805
110 16637443444838784842501531160043467348586461976399610859
111 55529694717058075157799732813455154941007011682446635353
112 185360060415480004551222924646379212861936514201131788641
113 618811393490444704762616816855848898060433679520038551615
114 2066097473184177812876383157644124599489949321695942888851
115 6899105804015463941218276883410699716644665308100064572644
116 23040051582825175827021849038893448740429601751551451149729
117 76952352864901296977149721207912690748834755177406422412577
118 257043937897541344740880354818657055295330957118687802419351
119 858695225117376598357268526033352642516908635403961984155049
120 2868905092266790121278879728318650254963474449192516826811583
121 9586013081804444958619521815428899660822354859615193597343645
122 32033458163505492557642643779082693617725753440963362791275327
123 107056463458153911386144019488660465031878451237397930901544509
124 357819927727644099080261613449308612406164125977220496599492271
125 1196073971223752907594423967926514345730338994438192438983726474
126 3998460196839963951407647929333204058028867666849163198143058248
127 13368050869881042110293638914084744311568672926242963526422456224
128 44697511467162408709389044784392744261599033981061181278844072750
129 149464455560314728561788020562673048222770935786028537540407860981
130 499840251462984916594442755444632167079675934722959685629494909946
131 1671716621213202695048303443876911643778818084180033479567007855520
132 5591542764999380915296365678377080007787988252773782434977580557803
133 18704135242575602011583869662770970447679868686656369555919615352406
134 62572003311160528800722642597327439081294383120891788879897753995372
135 209342973728624954184287529600006402144515671548750012852544432951482
136 700441865088792960512350402619981498479376809818593045618387523167595
137 2343800619199676676911739339051814209108531203855031297079492444251347
138 7843386056199408158396283820947339941869986169262673048285105182925369
139 26249460630164463831489373195816766538535730612685577566860290872556427
140 87855824500521276508182532786208571915910492064265742956034654326501883
141 294071978767358252620986067433687993327502280562133464236371944992173388
142 984394495932733721607833772490982080234713005992904913683339481120919770
143 3295465009710477094738822625870146182916539188018405805777106140043665191
144 11033055038160579223422153514085576420978111624020902017737649208819573932
145 36940773273017232886498109092613094369984999822221849642977796030417944389
146 123693498219892076891265003811023379065277781013802409182957141859458839057
147 414207575847985807952037136274566819275217609171933831997304318883582776172
148 1387136090035583954845917269729640167083775439521283369930894380954891910417
149 4645682999221704287581959241202699157385736369525566965230658401975051004131
150 15559984093231875651172998537430750586765798615979857560238647103009812520388
151 52119161072823209325771988286048675250175658059667750881808984463215600952113
152 174587842874316900024990138306060298143888364016888269731649494546637683407821
153 584868897642580750791151618177723225609987607725472865367934874658994092460077
154 1959433992395037876000729467643827072583174026964651855798808611073026252535937
155 6564928145490398786507881768962280820551448191719242243805853451452643390866843
156 21996632332085699570015226074708814030415673661073994986444281198584122858928955
157 73707036903342302294466619904723380527650073701189941053752589353884228730731348
158 246994857914181717286173559593959178604325570514668914329713360009273562266151567
159 827737717730964932482696874239678422825059550479875837749256144142769429517166386
160 2774106497880195621940016796103044552585613003823169961019167716612939890055318079
161 9297768918103989804238898747811067796025235832692372798879180412651009145988515874
162 31164437336571432568742558421020572345269942693962854985147033211431472393122232325
163 104463470616404586072791147928591570667063712991114719785953868257159315404100788198
164 350182088939231675209156954012213758388320688230564519244833237611681478468672264483
165 1173944139387713428987916478520226490509075893263560594920041187158871447529727812838
166 3935724320145726322087611745341691335694968645019470268954427308207083647167829627091
167 13195485096017085391938982118131191510637466279659856745278203648420296861132934675075
168 44243474316808183030802837037942759163714438396496515598305145923079321794965073788804
169 148352881417926840259362126002767940981786205245373622386693732870312403556129286907620
170 497468262271810394459835410188665143732437146789024254178723778173552494023347896677406
171 1668234650185351796820857449288082162375139552704153147540530172540133577724889511247858
172 5594625273513681960079727931098157121366624565641472343043412675175636512602401374675834
173 18763191875515110572353846201274084287223468749058826063732864385207129925131874349705456
174 62930913692885983483606041078809490165618662178240067033723515800531460085708287205045395
175 211077872958858467277407737410226727586899252999783286354342585557885465742298249054989726
176 708015055768561250637916689524024547480040633101408906629625559481721034450288249769813408
177 2374997466351677475071671125253927598463891315678256450420040872212909173099670948484410818
178 7967176678151802174065570590433729845515047634297127744308668789739318663146584010752708780
179 26727981067368567207898708928215963444859968336902727392268855039456702054100487494011863146
180 89670180716955917826298716100952539139309456148613092011474733592381750761712794922691980723
181 300849916627156440901854837925566586541933280579252626121046035326460668813872803712478226557
182 1009419028610707679834629494926076817833775324718889256074634335778176873561228036607026557641
183 3386979790796356680864307628165926161333635910699714950902239300597208751026862352942934918027
184 11365094139295646488987332595173638080393381252909221219147082787951313264928922900899991366490
185 38137531132526411633978564208376663711941072713600679816359718222282304237623976059811913197694
186 127982624973737103526335949347627380940049479855287508027227322125205256902311039141441169870801
187 429504927343702139464701571369935334812700525837822926373697708794322371966961888828299603018133
188 1441463957072248706169129531477079303437460450045135766888903403172226404343342459000200486890132
189 4837909380953677926284217601757813383596004472369222473761302384569102531250594712542568091382326
190 16237897037575437817515435669780481947710253761968938940103568645276033584715106660105713785284654
191 54502918720700561125042530793644762927884514311522058766492480936825188140427022530856628701407589
192 182947918786576563654516704623770442563728592465813803537026458675253732186336568586814407508324719
193 614119290445636557659566439058338733035300490652666256590257041361495526395822276892191474713131065
194 2061557145721491623102808707309044199489290211653489585789396768462480616761887898874422446781559344
195 6920782652927901812775175608034674132985482299645377269596660026051448700656288422916925951077873981
196 23234432116668373937614016432334837725875896274904948223513877046181048264364903949401041978276621927
197 78005596177854804867947259629130594438908510435786185264252980186148953067043282362235187011648381692
198 261900384048446349646992735744251664093970827243712878738227152747882606814327340008933589441616650078
199 879352533910624816508027050110765518025073295188707541537105376437060370186220480245950732563945758910
200 2952611098253874474029182794450535484777748319306691876549522984625263151837871926226180821600878523240
201 9914382229849482250828681338384257412664719085819754736289563917366598863553859690041546948079886135069
202 33292092350144129361362928189158205872634097133340077259353302656891410731016352371237704390809359537027
203 111797576029881076822935688016973364326449048921523203160836117397768194219469888160574588021640193365383
204 375439007463372050997901634042008550938414736641638793068374699269888185963983033707920152214248703426216
205 1260845737882033894374822901769630444650889619227910723178878004872491732361858283953041643769076270317177
206 4234478395675343649211944852364579964912558769222787821390782448970166438187323191843596872033958998995642
207 14221753424699106717393092129111281208701232314676773255509829376001734005028067778104228272063934387450549
208 47766286340276412605672963087126467730111148092965861999087893424536037865769875903537512991515974410808154
209 160437090080653458066017722638689042614863058542750441852781712602954440065919092126436097233381951891437212
210 538893441609998016337501251192919426682376295630057365752913699734817676816443304713930931885816672471463211
211 1810154744331369715317286965778732837052588413661844520825615908806119481500400723197064262806103972971563454
212 6080552633351243894241394976051801343880566695895299405801393442864495454700994056448140407526491722868754327
213 20426069693223863231352614299527955249453525709603595369150883493304550013032394331134505114369809484950854500
214 68618439980136972654732367643416930771441002705200743558539628361123541251349340951618299872856806535536123092
215 230521274573196020646103620010975735459516032477007416637431633589450813589668540306980446718322777697888350842
216 774453227977196800193471614864410377929580416678362982599300383824656036795855617267069101525644147671162070536
217 2601915915490112877318312099557240908612983747746818440913294363795901463646976732696569123011490675871329529453
218 8741884718007137207969376227192070285529836699169663661929546956956853052017855065585948833717908558438039744233
219 29371797203634905869247412202944538440786480842652910366748821484801882586609782093556865551492216177039018447329
220 98689164387367344004898599399304041356241300819510951953650390578577369284408838148587993809895091686165972334573
221 331605561213716357355402061141250575735445712187316296954905059944720988864314017140583018237650842164747235875049
222 1114262208492842920135746476889028808101088257348898645325116157615587846509231264606951779927990220185843248471666
223 3744261225734489895999565800622006910139522376476073874246206552148905383907027094547168262149540973151612687610315
224 12582238299519262631700068897002758354669352172361532146586586055772750468083301392923807900374281404168388651471895
225 42282687409569661001877765290100535511106167733700479953283744403337999707223247952778508877346870102156795338656705
226 142095411891379566191896590624025402002910965388290978830916799939557331385138171593325628696665545576918588391250234
227 477540502313782788263044724601998179321543167064167021820207180597044475678648226093134589258573022966592689138968967
228 1604918345104539221410548422205198825417171187448529321074639604284824990655624699338585819369999524325869951592472183
229 5393965119802145050304634192923753781524301968442924241074930855266491227821467535683979055581628081544091272842072062
230 18129076475080718075412102460198444203068276947666644903440243977833727421994128426485150945214992226958083147383594011
231 60933409024124353858069604764637061050301790583543754104767731415695368778910222074187661308719443825039542265791592821
232 204808234465379035750428966862068733933125422245938574834516059897033046065371077796359881253960481534031814959061247932
233 688416688285943313974024183034883284285155327104091705754770271179618269625535745205226258027331076698479742194519417073
234 2314021028638137740862858017376648741944208882876759583274703123435454147322778619078089620992828789872746382755137751027
235 7778485507401820338821626192868748311586908907329676487670510626028341950831166177194752388011705419211468544693779825034
236 26147762185079014120332323366691111366746572559111011573605597034592302731749546727488407743776454664879486337781734644840
237 87899345406607602424590138897669110237381815267525517980771516301806402312079495609503490368349347377327104171941453426790
238 295493745303952230970531714284900948607502955844464824691078104284620067629853367799705192509594565379899810952461625377098
239 993395950402576599098321772235304593584821096145647456623822353064466173653286780236625078476650746528657078635702592027296
240 3339702821456591220408119992023092093256164420094496543025158771038328860118166380044494183000897492517184568108271818906509
241 11228054532096287313586672380642997228573170110526689112053070612090148440748667285337779339379872829068483874983977158353046
242 37749600651474549336408307722599508752712738853302111430016854003848824282561110577234371641187001433490563383232278822057347
243 126920354640068454851387709812916278195800748944378761217217818563270352659566857913295029319391814967851203652189306669202747
244 426737853614636047076837159016689200015015802625145435327922091563842859990164760872661977443133937132014425332274898866967475
245 1434834950097582818308738489375525567052766653965055523272623406792672328842672702986897909008965272133595129510388641716815150
246 4824513471489622584457241702957580355931709935817072814583822748299167633895911568895646738195138412798022404347487249777368774
247 16222426345486361703494204852732301619739943449772834273497913356066454460345024931430012875533494869878708744768014109795436525
248 54549242393527413296196850852783094285533998508186397775200563922623434736689198360805000101753058411294090296741124158850234878
249 183430764005885785986298970067703436606687284965654089782566467493330597661699395511916454126899235841799979726468479058148541211
250 616830843629575628970491574136430319384248746459773844994569365530717949908575993303145982738043727092946211214168777819089847175
251 2074294236062596577493541064563736860146809465915046220337503378000732656585828858992699374017307947852644885205993152714795403339
252 6975653968605527103116089507944775272635266458649043999132949146593011537238588184186456412823827307829253703182131251055077969100
253 23459011379412430167539200826760535289284595589154354526976873633005368456046282290988944119244632722175720021327816750830428805601
254 78894115387297740012442504796394640321075740680481723594903974848988035948233607915615304649360870494802796018188525249773300922085
255 265331959723564713057933573152250333508819669122535139250188182830497627643405600133262142337329321725375461173191598777731513545343
256 892369028481190818079124985749954671869942987587516152131997953615332425659277807721294960438325240877176867536481516925213231610386
257 3001299291096273866152534187677494655620438051186777573936672073562003771585930237875507983319164006034248131855527278019922669458088
258 10094479692656058299446191270032357489391068542204117370634740264482222020891814515683209686537128917170955835999273762597680668720677
259 33952230619397656500157065176961114462319918658027069594049340400445860183233962654289057815884575864586490691632764160959366576051045
260 114199013210978240485469257378733001663194926965509333411824021957321928951800637854643517343247901513197793642181443210896355075779140
261 384119170036751955836379320178671908439734118161394592120723467996375793433989591272137111440644994722669278577226340882378239529115646
262 1292049436056763579006999393100880197621815300925529392276197206751467098291008156405450612689345089595519283688972242853100809329620844
263 4346120125755582555373810761525111574951070279932674650911838154681415367920370256400277344514939537555904100941027572656831394925584519
264 14619539588381489604082972593993189845259384087083485168799007348588114168088152971260185954199482303686504861914454448236792330876786942
265 49178465021652262035040160492723251625455161775170358185668294057923379255610192058253852128913606906074570739650722519823167676004021083
266 165434269018086735830964543841127347014544226064558004465799752900561851301655422108753836666264640327156118657883423130379002887765119839
267 556525603532664512354816691147908773276120488219636465623524766082447470243355846861027010149082297822181365534870351101181467873835184409
268 1872207231128207757374324195558552671650974317139237840757947440658389255495611891890710995733490218886536983403193526306835900270010308795
269 6298421432796826476575509371606140489000320129309327613360544104509970834962732181731008045053165810725913994414950480917885803923436622449
270 21189391072636185323998325902427557876480694055375449268231167929317653081337055700291143481602504551771753601208472727051859054761562146794
271 71287622778305440529123917978895962991878295535818320151788442042533459669230523451463472564399980107336127921236075857148009540423069931606
272 239838345419384967715252738560891890631854239890226227061714227942999904930297402780096630868259761582979466613897161025239773002014530246359
273 806922587239875958565493809522489241888292141202217683001139818751993957108139752276620654810706917270666315880483114661042120620265669617671
274 2714899936404733240107923921761134176434371871175809163520006539555140513155544733582540460523626959613903204068024560957525640161710339102382
275 9134492451105604594857114524297643096086041902069249651034449788796986049591498513786139992229890224136486522516444962217223794253726494315347
276 30734318773217656694206700742970704486945871198170656087380392397285900360446783031959249753425560091949092780628722575050211424166427076636055
277 103412080611352301853103561399935537875525398963688482182883517485752854568711903235098787509991924784201680846398632780445973704060843209413452
278 347958471099059874790738940711274439179274341327768798501331770444053332344138116628042386417714400553258410437462850713520248084284235629098215
279 1170824885021500541688694822542674255163965447490304927719558701621326102025372813062027099699262782993676591111049000522768382165195490100522204
280 3939715016401172224296988573098987032951507403036615466546733156556604526103981688604683281971237267958018842784748469870129404829880308144757314
281 13257021012199238550599833507353976964402867994321595594002824663823655720829041306077636350673043248864940828717232535461583525054080938402679365
282 44610315665703546799570396240606013440071276557726149350213000139316894964014129718724806604217473879822993543726045808418792218797968790938372270
283 150118012165405934368151446713059973413400132019654073173760045761320398495074374000825750507568450520281669676857827781702721861081827385192604158
284 505171001886404112598300399329414127104705188488544332801292460892340257931158328643934612810918700420924370962452087502345862472485735489382982184
285 1700012300303910687440935695385281468659485761805161851172066028980740692674801186212806707773368427987796454112253362380759727372044755059666142221
286 5721023093854689619578618621771567038154283833065011064575288274385576091735182305105887779965957190995085541125556764086940529199003910735055808663
287 19253215367542171133947889856869065671423541855806335129367689375756697779977498568328562475695063603787712448704426583158603882052179293857339930088
288 64794883408820753946141913821496355859981649265383498397914167062012666444616713440586612500737183314146058373115304709764435075893818188057194655421
289 218065006098767588478429545488602393846604964799597234956504740284228783077595719062673001847843812492057071091706985337032043922786799246521705019793
290 733903587351463039882841463301639931994343934124912475021737898941333536219676680630311998220986660416540120633969518224881806803108484662132298278589
291 2470015947605436127464106603398135899518489642833365936438556554312330332560061066118713885893033968318557634011975267676080558156871616555527343067095
292 8313198781957935199137242973676494248936617324673048371221743725983184933415497144965568717823350133889508197720703499333575890594371557291961332742006
293 27979772718417359074242536512863145041971730109254081529821197232138697847559167097180912841729164856619640436864882060487381831364425034110182706729109
294 94173292974251798361980594109995093632366760128932112904979959155238135396682829220236648755431572020691062402390238114334373268066683790638425338897943
295 316970494377606945231239418669845835720159667342176319187997477577126052926076847405711920297071813908082677660102701128797436294495975732050635691600419
296 1066884420159616252431530967774048069181334360826636315554399992425723508195061122458896762314942557130381714206225358437213583508800866467801170119861363
297 3591065398087738889918470354224265865808268552745903022429115392237200417484403262853028449731240365445716589871663073787848602968232058683797371263582507
298 12087503449395499085567811987111727408689427627972641881866766545122038209225545818770963366622461512013530576072737142032231880188080589686020247636786613
299 40687144768533218625725717338717818507302817327655805589565472438107552951593550345980446665298034766222296918854445629731647006015594471420395277779429148
300 136957265132034521144391215873355505931849654342165518038053357236943828190628038147261517400256449855011495204482997208486430694168770624385544274203613974
301 461020402488284513262213374900192766756775955117426100113248177088881530189809770636896219637683506989709222429017316678067931904659335367612656748780026109
302 1551895157012643033551957236551036072597813693540999117315997987874957552417622596560401678588264410691058096252329608768068209220654320501875524759530197092
303 5224102923910139817381799732229731031735528294193327212206617893370057953502070474189060502250217613301307391740909040994566833035737514993992354542791879120
304 17586043351163246004633967992465788381879766027820026982946458052513948532993528567156732080492515979555390409626535902326403751344638434065016471110984692702
305 59201345269905989140870677783251262638657350364180563084340454672501281925571253345591398940240839864457418723444985618643850818272478352644106505556254667574
306 199297562634506779115719180633675435589414385143794116067964457631700341633734531760645533498943131959081401987651255654702993936023225078560136482596085761127
307 670933272157387526409238383558170091355013919112476565416893426172159244309384032794819315288948619029774506304219915806631571512508673166931600710276680815910
308 2258726029726851024453513266926929441491380831016032172209086767199872711147237621757705907998406189590948753576541146949306894253005329959250891699655619783874
309 7604219153297144265402710409330092202702258659627781208082921421162465544622198285484700569014808509778583514862768589857245824453084843601954342027138717551465
310 25600738252923643817843696495755276295168133275697416015629184106534626550701497946619691354873641044572618253389358527305175494909344364380859757813590886609249
311 86190044875748650576232086789015986651083845766873236529335287725699233020518072644666495952312340726340515538611891234158360118692942845513862450388525538964775
312 290180639858364203136968493624700783299473026636164021945984671409424744844831794384402468794894803573787444023167499564841857914861979091751852441747029743988297
313 976981697821577486216613861092874407907292936369429132120424953233223907953957530620348190573558713067416198688548545531257443390392906319795271902239622539742029
314 3289357269024738783535633099421666436856143443495295533014628530200582448705740649333910373765744786033245909316139751467302884593515105069555273628091397063698123
315 11074962058027135823389165578184977919577929141721091711647273506682884520000514486936402683181451137093938444473683045500206502798912826502098357599599559331321636
316 37288935744699642061408184337548541816110147392730556010311504356049269382094815341157994820182621159904618910449778863273351133444130021197382497817380408174691825
317 125552171730045673953177776546384019103572753094265834626096570276411768020865221773424682904967641736980506497880272406399264010107633630870720950405427373510826060
318 422741543505640413536138235511623540021167667326822475855005719365683164629785430585033475330252419441461391475064091131174375458649189233888854241459135808206316840
319 1423416665759376710964589731233095372366311176914351276651311212359413142872833008266819531811814377095519317053529217849052064177903122311524543805328313469234629306
320 4792868813648851917502665339585185343522887915135703752369399844191341657043058465756149105590626919969098975429247584812813196793547088681198520853138795599898003580
321 16138582103133010795378679503220314596396058982124452737420339662929199123970364633766391594902072356183381419809784189403773338069561284983123400098998661832749996831
322 54342737108754283873975691113580716806877767553995215398868777872831933895410336125222351958802728354200264671258749703965314338690548756725998591254600482569914418775
323 182988544157291115993393307228484460458768429838510987643248345929280031877230759398150061888574459556867611666088057343269007492926504651217662564455088999638355214742
324 616186978364866712146892217273627890496880818068272450841231052762929878087437710746238362766439512496694736940148709322653306979406938983965164893926655728950623308521
325 2074948460575164426341726729836813955690000912799928421691569926467922200567713276365759653610875969106176193537023578502728550627573335612195641103027721395556534968211
326 6987281761286600469821798556541224009923870186017094957190430720790527497315471475852900531255891765061019221474059595695288746853890373259297282793592023103868348937286
327 23529641312801980757557275398687346542485275746319183386889717175774356737482944432363598106655680719959638510654729639937026647396926689680069543354922554080120740688538
328 79237073575963336949271167708661784210521440198262575676868752290541356091684552835176352803753418432609138142246021008253988446121400912960788946837006466132112670652757
329 266837941632920598657879748433664046729237080092776636938828044463840946859812012496897505230322657373974912551413160439217649742199692697297122928612124489874722418315492
330 898613074590980657610978335964482119479130296178557116378623457789195437047481968042666498278729681583893260023012066792415229339672982007022069948074409501637698658012109
331 3026243330069912268789823513586699730505924355871490550976607629802482691389848562789942192453209672290531867124354468070713320068001825158139308684802208069144426636359313
332 10191565083154005268607700326002395632861845572720898038861008996055699697745297207946421075876245023784232579560945426543738918848801122429014030636248981406960717306366235
333 34322886841672284118956831457919624340848446515731915336305590897273914446003779293643970465382718786343058467849421946002209619017676201276691706038149101132489353950313716
334 115593280455180527759043510744231739723643034895191553362058510330772859076398803256403143389524009271055170305778613667368887552848517920535283273973407712662205407464241299
335 389302496178004179676243841658454261089424542733470088607100035351334511999816211129187219603936422513610239524282438507818948895267475258424522489785517782270269841855598182
336 1311135488002085806808102465468243543491289436308356921758997983628952656892296017119551065550697013076734922287220028337189204378727120860818193620332322975771812506418782805
337 4415843838956246010432811124755475771993487025716944701873264114395719973750587665054173687575413720795711291031564196432151250152399975138356271772165826798787632462461434022
338 14872554092240994171575235962506677693366933305589705686062737345744783603204130125112778086271521865048634811323273866303565870460388451760894453059570561588953981177616945640
339 50091390795975011363158104883923608803518983273691313060199949616512790483382498514612670102098457012329256822863408768861727380529070050135302414725380965262838878089402680096
340 168712115908320121104014042744224792892999693422837023444981311798308152798263140067621522148134584314639560057183877238973534564698538177129261619605683726828133126705690754348
341 568244276650848322915662894466261256762463083074474593720328193747784409246263326313610501929971984687242176216916394844989652912125672792496558108424331809863322931014682205967
342 1913944990579897325685071939094175735836080314288814559669361535153767545593541312945175684608141345280577382887879844847752417666632531734906105122499651560490035747240930048907
343 6446580099580677230899467598065242751986465329456008531709257391468509981375301893498353835956314074051958850142712512275867215944249587431762672054634644496546614440933711207408
344 21713750003036685960610769984818825733319021204724414959242415359331563640723666114111534899539336968483812650547394583211949579033906988719669381458848272742691644659868214921468
345 73138452975137447262032545968571494609545391401580700063589861627139869440841940654223172182618707300679378530925716102962713037822170752684921885354242089077543251156428916620199
346 246355442473211672993357567891878821905040297514168894280362731705648798150669711936462158054409329846052586488719362398470701570658543690103816793158837299171386296885506697093379
347 829820148670539456430601453809324917293592298724370843048546044068322728845050190492577035939100651103432006661350092434991348671899520757277700300345906948603633527954986024329195
348 2795189023686034197535790208855726457163260333247390957355265612021980107499848054042639119740049835863494801398578190874502189748498162367056152621680390882327269575978817030160994
349 9415507855796586241971403098484447041945980794262518090894815940880832314252513413519578231717818741633778145400751635744794752469671574361460069368407087517403763649269571841945918
350 31716236564052257046361014170163276392392111524395704487559660105247056289336311116878518412447989046557007983417181601279585256422070315686385306240106317820409067176349448865602551
351 106837778033876350560109494700988865376012294484460956748455708129677902535903193770443442681970315243265775369167833567547762156023374588597121394875583578761652381963292872570648107
352 359892930713441536963965181759146936100374508533990544261185563965821932704186008772456037921130994461904304391712583645879373820989667157396255744371250265816087949335173996961173426
353 1212347231708807635032460250691320231075349800008692024223362774020417403141480233526431642217334749932161407266486583752226127728311096706056714498706822231508427623617276651143438231
354 4084001989314747757153828382384022626970108716988008147420832935841412690461292708976523980369222731971412413198631388054413420467766993085176734065964362689924660344855000943789194950
355 13757833402799774481833959710021819309331349511650820316857877534083194800728152010791492304090516923710141966109427783612263831739012396347054934303416201301897947697146794688186765548
356 46346751533214057655177197987151911625817656131200833172438971622732608069919044091004317926179201567180444179661116555563395962969866432752905405325631143247362286387564463381547059718
357 156132630435959465866725878833411988119590420300395756497196974557673205855156046363394987371119913981735740263491777778666711006336475474373676955685471568241151620220469493970013806514
358 525984744542236586481502113421686371165697957351066495897871387921489310786464969148909039827346494186120262411214819651863144026608579408641923998867805941089001815356207104273726049384
359 1771975391871301846062348213292164125019479587066823979254785566335503507571856495478100035029484417410557680617688115519854941644975782994265305516237085883687413719956929316316278194693
360 5969627918955671153426983424001540594045733244157171617608315877167833307133034996819680575354643390584502161695635325845025544856915752839135518496323628279508281812063959109397319005167
361 20111378967492419443169321942843465635080959149049284588737345800674578577159374243287950253834987308666757700036631343714816609269971066122593472145883997039886932219406585908659787291906
362 67755010868407079747542319646993857828883825163643484090964314321160184011768272543512714468774577812496002506850109913789843810391331858991814064787422465653791300072496656280869754816921
363 228268478547891802568468415911041520893523654406849319873966434958549192321506356809244752886850864825329646567453930635485933375221762072962518941055168087387593241732368341581152423344881
364 769051453224050590274148877096812548559339634164814338676176240768354190776627250860489156456014529711435784902735299674923184676587225062651719835460394748594953515892302879866413426598531
365 2591013949955305393065176547581797193673965137125228263563841753590114720135344582285262845980348381905107705115532403704817649340171364134266529899910528832533956106830713608835276045912769
366 8729492166924538518729860979904861000989171287512624214764106735116952165714675046197156009775027044522864636064134343292018584971910434313375846573454631792446661817433172173465836782753036
367 29411221085361205160606655094496424678536813556408482260412746681902481277415858100227681310262542500152539968279713304820638057423108736254482032017001237374377769788245078470963117665564525
368 99092766508432569421617255783761674411302612579209478480343672708628148509478674349358789336813643322857507255029283907638096604357943396047018234286437029792142856155399437014128479581772343
369 333868654015477530006741174990071321612612542985679546401358413099326903544791184917914896184818032898306866671342564140732978450927682529280282771961001289174562871754422323375092878667667609
370 1124900496866954564349707005759384678402974299901102247458583534347188332622918582739269975123082949738638786553554159230981736941607819901514938340843813402825552704439018767218775319768427844
371 3790157999002583093570269534147308601183736497832997661176577185687857094970873173294063969232837192243109876699752689830674113340860419188198710457355456711663955285850455480573523979520651082
372 12770421707613872243388268806200808823235743402594452953414273333232438661367438166068013728162231454178300849915988590644672262129267218792067019031904056446351586503931072961762387704276392626
373 43028663423004402613799855747351521829712659546829614046682210163233912779535289691547901644358929573695088392639498665843534586038653153287114905044218006911072360113312123328647999852555435586
374 144982352048113415995476423067545561458460098725935869591067099835823845043002461345638716132857776818925918996462784275577600867148518093470395567656624866152275931432821037846515157553290338093
375 488514061413708141845123417010286798676242773687040332833604717898584595301332014021124403697859180552934040350092054642248827699109275629103678602897248726693606785500217248286666012599057863292
376 1646052244240206643281346143149020784095519115650905823204508749960573912116950441102312988313398885542058252279052175076220652938040969591896789950316089589410987015079428177138659992860735422742
377 5546445567759661182469644159335114561859626111263387954967680054066081911223417394969640563624729356754183649841759530330634418578521956632369719383497861675250125359758264035659612144001648991580
378 18689189375906820296493892036328087504134292963797660751355382427930851344849584494551741233307806334597585952618465885718547613748891808970312717092124170953197261293731160544007775231175613065283
379 62975368810520883942859334768179655487661446084036101401303710911156074637609997472532253561949690454613340346323084044204052876105532274619492740747566251711848606158636220459656230132646975778142
380 212204943000951885099517669805212289152540708616215781360722183442425188965816278574377313221336945067922353836745633481329357262230546734458584000070543455975788601640933686307325352275671835258037
381 715063762976697126387935185266513222848434231512212863197025745562927208919395249939821779253909630474674001485715005372486855042296515156424966392705634109528974131069094540062996564771105814584731
382 2409564290156795729383227470604459032852056683550718149184737116210582536943715111696266059480695813231995606885607182823748894840390215336064330049501240039237450917162036623895335873569598982756678
383 8119638935554543322658494474534977434555517719700681099512227895625473324934543866636731117505772672028709575956487711606161150008357152497520444615235180037655747679859487470151436245222432818977932
384 27361464836157768700881325369450747176284652417273068338874327155058692875094600128969829682493174352010671929412430141996163307479295586473470811088663463930638199341481022499610981350191965697955313
385 92203281068360303483820471493454390971746492466915993039767980434438195073886800629778999318459565495884259548244787810377067487074144947517956384254506523542309059083491760100339737684528110327784998
386 310711830218267120760305909689990471558056446121845332739564508634583973397280398033287073412565904924022568578201195732181892649123810627000649576315988733512162333248648508661106744692894219530688471
387 1047064804679085539006793588898890471142660903018672404467849355423260477209550553372958223495107350504862313444937032722770805232809377043106453832576755787013380640934592363999057313353333779178063413
388 3528528837657985728062053720449987741831622940098086901982683410530304552594243195124593925111231536236567762251438800333882090804856517412781538731563100194339060746054154263073085192041414970274738578
389 11890992221782131895846244451460379886713929941796101047092808927833155221579704877422365777756230578232969909153850949048415941097835622800841975281051407829529325842187486383725509538165006573579465236
390 40072534481710522344720934478646300968305000291280480704381108669286740029227487419009853135176913188575646320945880405819335438024853107012956126688222124175336144461658915675310203991743504516887966510
391 135045400741001052796869420892007279327208514174889764658526277290032655114879793394552728822977660502298900223782478802344834860026868121304202675006029251705261852957300036829161828433410362563268407405
392 455110686426856074054813567279110528252885407127996794778810582444232379281054636491549428437336344888170108005608088517553600190116556359088660913028840389994121654809392668015542590923732102772975824492
393 1533763843482284666319652554314723599513369665781543898642047992926804469862919075824606167116327972845301218278965908597239916057846348030753689638339761365624213661959082965113261004727857266451402279653
394 5168971808644626029135974529035509864561685300240642030722939222596488518505696310706029684242629316701490464875213509270119566442357680183574708720868093833824914929376252584993704976015714932522813003632
395 17420235257104693727355376907636587054653283937267904624972373688131235672803197180326121023785541451970467483215513086110961320549087136497219066774754505016152290409083316402659555681533952673876677627992
396 58709452612717230601611514021267040225552014357595410327890717407812625759369784663659861669168189058136431819379930353211626601879014711705318800315530023228323940500827779695694261306285294174649751066604
397 197863728600841675641686339200290168556700268435154445345658733716852793904515855028646883204888524658281551179471771354184907339486462686889198699612946366489556208453863297913322217941389803947900157770797
398 666850479511985763175935406082267417725563549907534562845452491739887615360588395997597433635985679014705215142243861624842496474590904319099227494842767914660938177059655082139034223027077499240602778742400
399 2247474886339890387195630672395859166127717770804656843802898244354380970757878030617928667268237887254524221368345623275748073203396384216703583045115310797643836653561504253250204424981321863952123850956809
400 7574697741532556265076493737096023473177838393413651506703496439344243350893095047268391033925682729745337995771381356467216470803954282193160350298366457179109591826411964345111320251151560540400152171334555
401 25529354118560488228842463221515531135563454005738411640332227974426637121695219550958855323742402604805945153229310475044840299675946919172596306225769169292827809403210889769833043736356537373345190913467732
402 86043563242479536724265504147596504687079653739812820061109341393574865428155327722152450810807799991224170055537097777399430566325007626736633211991107057608417826635607053188275430294681782750849297654083164
403 290001982250206376683262918485668142229601969626061835159782902531599264146832998794142892920166420718840475512557427107362819390896675028854119955292820399805437671712170444945396840482881665189359819506593019
404 977434233336893430046394381145954730069477385769785153569391978123415989844211185594322843105944071445191665389075072851228054182525462052383653751809243380921137946772531051633921083537792773508713840541984259
405 3294413467710109590129245303509373371532743870756158557299341945124727605417116196694595675309998462597207376867813923844388872265171556747922863438501960469204050231093902625751627737126721030667871901325205157
406 11103825402534574767152363839276759204073558313385512771747881772077725428253631940232836513621878332807519324257766967069392561811340515985069730874013200474933074775857537276240368924116486189487517926447142396
407 37425799347478321319973948057236480555091049588726644572632258712001453559424032095592492484542657597389400316645753757007611132725994558266426270679637497431733319313618878175793978415178945349658408738267876518
408 126145995123635088798037604842211825294270564927123334379866590656517205057585558880229985461353170191883036297095765296230759685741349739922448279067107308690440048064498340247487793348739183970549591817222016198
409 425186779014029354653814237371281126797060613958172501049085785772799059111158687975989458565206684372349264878375108407797304074009555015648565295251782175866160242222798210561858878704724956099091368185434339955
410 1433144298030520892515099592470541171465154455741339175346523877149130605937106462987967567779224572740231508509010109792107905961250219621686297895557601355796523954781251292509576496317944127349686975270452062115
411 4830631988493000728291980837086466878101547271894503237978135033165454156146259698905888041210284406642156191266846044351097790536555718019859028686954659483999055614763615381093151839687968545505038590726526598146
412 16282527922021711108708085488073882269915595590249263172929463938110940652418307183224266530413723741210804449670995413800674446006799181778807669301794490348125767193096571494390242987098508619027598662903057451912
413 54883719676153792041324567633077830063464063411729125743903966014843223123280673612263019825183750675869546276740995081937269453807517027627120358261558473714342259565659792147712772989728766042683058114655639177470
414 184998859944811221747269048781293654804405963909986923760948621493022497336027938356613304523167447799799328696511936702084640447929688210478152016387094306328008655135960624190616248114213611130505102582813044540278
415 623588872717772841653615808534782002559763758603829104985157540422083134394585551001405709144837079398628307613844073586219952988208030218153199605530334937704395166810790219788002516897031409721218992642381262533184
416 2101993816990800508796582911564224118407224769019696850408730361782175525721530193213735028952603232273379581971483143439358270182700076827118057239001920716976932915105417930955736980939333305167803315305978746616507
417 7085463504897465480936476475916022654665292225734808222758526368816192461053322845047467243490838829486159046854530888679510012277351130208670183177550897888501362997358096443016570455015672979712014859727757097007100
418 23884097358351692010892238489390421391205876989192307169535835366318175681403721514716022201714370396073956077944597783685837135124313952601237956962050446042940164064285114142115704622797912441471967556434692842716459
419 80510610247555361793610478407377703810473433175676319818467877865016856293466340840885395716944623607029599828465668522834936805065443436775162878006902510234246044029150413927345608548756376838979056776042049272569165
420 271394539128288305197179760859025496455100652632782321194351164121433881007559596576824453266685891424317327838575417801537235398675183948634016441884055994765406314261126791992369165272137213723502407396685001995988971
421 914856070204000583880919414178863133714177685705497463860261910070622984401203573155945257250498127857036879275419402465854770700986881300959580926696367488337672742173497401968430976612560478148917271008017191583609827
422 3083955543518016147874936726468753614304743994576801192159140960422076107014818409514534987842525856659623254510604452645115574854992496872819302804487170523993004665460412735940204049410752044996081806932743755322596219
423 10396019656987313730226904538359755758814324032519192238590972366328901897639270287570895931794346821210250504523368441128166636232358553439392665364984881098984055084532094794061410704534693518404103132689514164766422049
424 35045293876188843962221556857133257415473343708313921207204026207364622773892899059812226375879312911572471974147260763965495398438025481035551979385121386932879876817847104935183841529731861450631738516576019660896530286
425 118139719202823738707853738451443965371953349064663495336226102540032587002392784020300218672927540777064297162336464232528088575111378239413695809259083253599188778500325670840275466412594073839883070345067080670846841268
426 398259147165916357239976324450660528895775130050479837085930693213880567901945074803779018662308859767462022215263033039799956569574782352980732552011517383651594805873793800783930356082668554392938546567265126578928291463
427 1342576881861235667023870628410715953114924348051279814078924396542010181281457449436620835138113594517440055593667016703159521676034877064991888431821319669533168082539176453123357719988798218065356650761418213378614677947
428 4526016505649200034611461096033533988103631811608804578482338745091524680343595834716731017617702141832445378486146870740859154413766834835357026810480018403478039652259096710360486844269377261002227686777839142426533333380
429 15257966217007715646844180796311895728173766941560636709019068977783608464324647312754989526030540869070104865583065696761774636977504214061937409706228398488297986790218119876088258064426269988058286363505230061295100773940
430 51437599763644995344188501407135495012954771655918434875566093315284281613459109356084110788823815337899644819341544520418855300197723033312413456239128977413473520871599172833299026307375576041183896621152576637050707697410
431 173407650784178306690013566407769849115471877781336674265342281127642789026004230205230264339760249998321449170462831151808517505997687533796833237542001237248798207897479865317221387763953610705393384945981011031324671465704
432 584600674751676665500423033434021489433962347582932035746831295602013617194300082203258010842182895303377043042091993696720996716165875696794883094685682483343962554748767358541524340522755578685312274448794353530198697172579
433 1970851269303067512825321866055926875186074578347024371254559631741548643013052672710517382736563282359495159849970221023345493668501317848370167077101827143856262794366932538151983659962489218076920215986516334989840732719776
434 6644340125688552245073262881293786843743485898681854688396613159640685772245175616903637143575607110659296417300126964829745317742043543384397222425014054440533756956211436778549486637338783049676514009827122066955602431255856
435 22400272945254877437637428855027436748154686313960939348614037887922027604041132102291778135441200074134729734585450202048127041753655385034606273679215072583435157628703830509629014571854735918470232559962597883678952253596968
436 75519342150365719812630770557639710162023289113793703691189262370376065312818169963296142047092306495172451310593964994228314861467126219494985605138330736796076475971803793029692222407840357790871655756648070835145549674622781
437 254604751421159631795743850424203901159334163665983998053451564854139971502246169509587793107415376357714857420778355981892668772167321639499947326356366962111551363866828010568620509839507296177509620812191798324927935932735910
438 858377277373361905584268020044564539958912621339818498086920731802296415614041682863054210946079491043196136511606972957982317846614416202697038721975637534292524862664778263312367236120053758526240674691737297123922558026106992
439 2893965224252124643455084757577832782103621939591569351124783373256247908534441413566547645745009507145220133382406614644119342199540998684121846223996163883522797302544006599832215391878521215191455980822506966333186716883827302
440 9756898229026099682004003279282874847509704656183671841979391832023622930599108791962046521944348723494824419233739333583898432264570403050457299046182170237703762777062048370991611321561269123705425649221619186211819837419342148
441 32895280824560418525515494649352659028727132196556968254976500396561343217164028169317439056515775674933174837906822814643367307954571049673472729314360144214519588700401561007154215164100522120210926146649890523810379282188198151
442 110906950131046942841669166852471330316366996071994957400441692576042819749083516918692557713114608214587661180554202417939758963235090380810480165267271541837360341826330649845117161484119972472791163491284722297401358069395437780
443 373927368329419818115361138271773398660795390040767356288343303837273123921241330318153387852958131294623945538963294954701082316767930651125227443746267453244201999152992104532263005573160674020288295095398145116142425697161216938
444 1260721195722662023982501284560622849085694269070989888141156407303583189144268551269779259937704161463248498130789643337364723087291492942389209974589247884014947150264416871173520794624562160114024592806407950452302369060067472185
445 4250638308952607178698810977460623125933984432430034702721199777675927669268761200768334929682970435646483476583015940609864744736463170129730283797057551349209250187666523820770597388160700981553606855526654115240703278242982857928
446 14331529136376405565280790375745017447995484939422094079942725728784553016298742181433082096468700140288920334914314066526476248488467313588890975554718513577877190112987779151462773093502601440612146371884036033883029789179217073498
447 48320806759390218308830159340306306625668198177256745459706967821844862417929411887721306105211806478923266671875849221185490008750432032526108498144101902589555139675656906024655575495039216471370763944835209374378576973049336617989
448 162921753022385813085368206490665619745162896809997834672330770293896117864007512466319572951740063150143545266546595611841775012493762886758405123202302375701491385386070382196596426443342695281667350091910704508240605418701841774099
449 549322274801789155649321551679305941723773508022411702207623041565961758354668116414028387307649822271560908150868047543249880641129955353627067367264102432928830930771700954838662935054281812349749000840239531622407772283701857473749
450 1852160289094108995103490214228162699847738807642845970389171655121575474171821502640684637442487194259094200950230271537680075218876295730394952273869900946836657901625539727613792190899939053731411481708745092276870236652244296474211
451 6245009972602727218290968377171885686208870175656197804298291387604906069987245237115816900838747270268823206955836470485138361936163915343184949166733018823980015280347951617409571465290507800318668950671823175281899806663757938766969
452 21056728558216051386213439744663135192111773753103763147225461984235454242780668850602393294664894666780209754241978777513301470312875960371180361048889816346791973666675528775679822368333330763303970716659144584410519911087101570563648
453 70998936237381567366193197043279780455549066071086042388465462675164848141613573772604433949504495433663653617039752887824264089116540325082296670652534793717704152723796049389550034955493099620428446711916271986073365121524701838129503
454 239395482946031877694305313257639985088367137566483165244188641138508116130869542530727992406175650437980748582490638555027526167220335701472419114759297803622628870283747519927441221028540071890536731211082492832807849581836407828445873
455 807203830595315567317842710874246554769136732797366794054443268275172637906907875061197454167999273987991229234414558992899954590484056131898036723139693598185797827734093138881825920407078757997391627403313147653276353405331055026339556
456 2721783742563955774400423852208408221270684414819721718786874453747100410232803059797274447810345218383789705313376458684750906473772148447176877208815671604104701628010217631723477925556981512289173849474461940918788275070893149947742846
457 9177558095821594222442391320094259173495242287758115639234205150203639874631449498089709957444789584024186794659005672998008090957148804486650953150946710334502750780037144337544204817164925283730945629780644761272475474335167042437928748
458 30945947227760733040811338630213563843113253812031784107000469277289872537850789003008626677449137444005231594380446251366814889542231057493264269973365723804391782777327853465363262232337100840258092792168407046381886699025986435712051491
459 104347852791547356775299221928537990922281349273683585239308218337164408872087638704806476411929355145252329114752525496004284631126778584125871788217280212237156794108972935198592019619744929385031599015059027113765517692915375372128150008
460 351857115139389133702649137618217605005990749774268452424198063098817136983986581587964465098380638474468491573194555636767287004730120016373558985860221068107707186505019806975316645102403142309247622744710458914007878785715534883699926341
461 1186457618949064154618035187997151539810443718448657321654543556833462816139399540282658306237716574377527918452799065610856582124203823726059461970439216269358358712026207737225352092572654332465552193762707148778267301090444989221921197187
462 4000747839129826027338138798889005049661801335291438660155190702577491678132013250532207762846995517340351551921321662540850643410548323499660951879516138105254740971515928206684158004108024478079958640249713278262769257356449632175083786359
463 13490659277182714264976742313511126695486764815361285178295178123911432583821244934399409579541428404720774225754020806587941412650509290030986774464498571311818553177104000416970682492351235389386205585982999811451333918648914148887173718860
464 45491284497276448509105895831908917471663269055617464827687076630048661459748504889481759884027531095733315580154499907921941387528483457326858422112441419585251921800435463199943675986919244538502636683486315273005444908689008941245504097025
465 153400312484527715303766373324609861991682443630034065736334123775417452290695250664302856648876249208934073593952470217824021749018056054592792764066969559994524088994072234548688521664365505840538238112146572362358017570247813218169221721730
466 517281914168763191762020029978544641100121311623774510098327580586242567235741022242460803464582161325584754135899137138923893375303501358454192056004995259279803079452740658120001752937161814688451080742470961383595875308740813200745006764318
467 1744340792225429065164295608196386786262597979692320784994870709759381960076489455611150769259549794601542489172022742394808732029365439808210570003380860402093131966251311798337308671315862324365178936004535088301813974142338037266092563588489
468 5882180671163985352210871057399996917108097153652930098408602812287780118310807852086613063552197950750932527001281890684951978812836918233913014161246183477054938311559504840987513253056490058903102638672786951403394986797774424169394111525067
469 19835737373345535607614404316810681983656188960944224915013539875250469711539766029829112017527176035146715535822814273018409835926763612190509385675844023758229316012212663483659103798295668726968862450385747913020726715305059536400920057938164
470 66890015097266938858062901090566485409282183520383787904191173361438547580288585464176189905897908176703242712168472313321765954055448296752492593210840668103770931221723371699946755280441692965854738244667292096717724008495191981823208641578049
471 225567839781540698018909664056707734444302402473460510065120657555392475641583410298579698135918168130738991727821281560124136717623849558870220870994514354628829670773974160426450560286291783076678928667218728418738966292941758574800068882155806
472 760669488437848553419819282343598784589946151182601267926051145201371696462822264523840006149137462103899072970616727583636560001227456490107634197244380744229382561386863621843743725296716968475283811189810214171961624189380535192686692740289559
473 2565179317353850218151844265437481500952573648017167979327234752576072409469427066479950995708838674781686967454720328307778333654481441950895405212006317498209194262900737840542564023078098593202945568667891721803738893348519714382749658893697111
474 8650523049963560499616378976320227708384370077335302399989347930549866827918070873527084492116837059911406236351751090579976348221294569742298549474344152825103807282001540063253173067557104383988975114869251607138002767422358543444039196167059398
475 29172248097596540265416886838787895433430757234742424273895665821945550205979391054573239521878359136031786480796771457063243786286979192610674978166400420729065295277160879705043579910532534222897310435237510911175332525482666798808571993906234604
476 98378525627079280393537829990410759376664314721340037522817155657113419734324501305355047396392957796700547988005620877758771080830550729388361642340918618259982555351897339320994543446930516208913010403764053678916216679885441294751198444783763523
477 331767308292107204401878638988611539373475412348880541800691969869187864516735770945134571651789259717836246182499851685433906042587787049463495493169510731881619261290792555808882864128247650140026838518361055602240424124049543164102544609554076377
478 1118844484584679906808585834982791838029993238157786131913320079885684201621329197380792540849855894249713523092630344889711513003760999793812727105974765922682599486278725529282602160115765317196529453801486599285850087146745627567521572773657646097
479 3773190270523864820359608522836157372435889652821323010844129801343544668081875459914252132169226322618480252563647651174795247610458903498721734147281580912004594293111799709971314255022943588346517058415633479727012484516670123638765684657046033403
480 12724786932956149361197548623357948530721143062803018995694685144000553990656371501919794027707932701981194529388095136241237178690493116695589739907114452026146557923246335770520919474202738708487154674083088604775706554843627589239760910467588481694
481 42913620200955560656351460376255372041971657710610502934919887030069394186874433077167231454166772829659051936897655323008867034285506040238579421745814599141664368443577415856734851284405263235288128116434552539657257455185873409412022692502854736262
482 144724679517747211719059791844535771081669809254418522831717027484925091279789747312115662487725719731308342746052858304332405306970672497487927142554041053804674599068412899785608840085922115098838218457199904608849969930047240316993792427143497224053
483 488082051445003613287857673501497669612455723142373698541617938685865397011969759503565744156421712968134643775822326170052493016657848499567854729803158424574320831181282746456174890173157957930573289488782371391025146051243578170108309988220030275246
484 1646060768243965351336550387014626299946390774408709863549895884715932965073143977924446542334710444868738203999713494640081795582670059538558488179782826516959571800040293424252725429321546382416709977194307572192362613017482504482095217811852732894302
485 5551389063834003974411609277858403451617357481357150770369281076630863938811652578283302255725590197470763510616172948760965469304867556358914000323075481413116275753294862990882322735052264422213690350478955790638617067083084696583970640934550264783806
486 18722344402217391340644099387718634832541870017244427228470859100495220513131729120683303461388057805251176083073878274420695970086647230355905834301024299159385672931456429591298938628052406514428443147796925403563126903496593364457638358410378928970057
487 63142467024207936000094309361690861091318519465146235271455889541507146412015512554785052035097425970254701531602473082196119571982578333960106327011725219661003428492395033433417646472401328275612784521825916432666413035230938487079938166273534486534753
488 212953902288605618137374393255710387670560505041239940255247882239140616597097763060922732677568257745423250326533796979516315051070549049346103989200809872969331332774482480569555562754447556013774824938609087600402862675569896035663292475169704660381906
489 718211556027719011797377150234517991157415315245082956361902822561958269684519410449812587798571131546784979746304825526076408246700640422372087615347487789430037070349645235497595193932682374307477096919653625185098325607325220225939070697345468608281136
490 2422266331359811549205258633452051520669011362272349395472482151916225026732242806425816155167295516593345897479312165380652980994835149325324548835214148845369606890066478595484276424578366605321001729378127983065000922984134496220503647639498111915538883
491 8169474166261208639531519916896664971356538533990484390848318519275427220387124281453115038733305867914041807121034634789066312332107010091387631430728571252102818079939037742686672742297498302304071458527118777450427543087238156484321483583037248755604988
492 27553007531763044921049028161456453039346283906701615536654993578019535425060065595827997664119920459280337099916671729960197317187798056957560823907730060918639244327563727977338494427345777994239792373240460087356432557852992930139090334736302514117603888
493 92928002750049440271136459793213933912280137197809554132114418182719020599534220126674790509453459402632388458185202917426296311276781588024307115430637822148216310686574385689850455920048984140482108975311965051889601394411459959786839734417561275146676545
494 313420117961560858750152265240246079374769029561089407486218287386137356515063504104923767885222069210096194014119342364548331816786694930115164323134887263305439455936686710701132043670114824767957524454386280231992821452572480783593085085986179461782531312
495 1057084730961382478683918070581719581770287716844508793636192229110427770462150361822583623780777644207562324210918052685563708081037429417054246575650463611955752809603104154118458715591102388063189569346546917287629750301077402652816673348538071496228522724
496 3565294280046920034117611477379208187883685793829079454370757242107161313070597934777507821241091103023554049477236066768320500650254991917373661252631035597645610330628642367948318403390955072452878689591138574339650459850155010293601348508723898036701047484
497 12024959079421255081790234917442384090484173482532060592040222120177416680162562416582761146337421217515913332985323883935533989419195177733554801691466383403302948513067909771691663174797449394398335160105107799034881251169786439999331713038514873371232485071
498 40557806915966901446490784201040804687064275632818608011347711818596654192913142130269682894422086170128777641301985904348133246559849792596603910243575488885912560737405385353298747515830072917799510202548846989805523946069484869621977766260798795919709425307
499 136794280787007758335480368940453258861161460860939099401103398210989113054440711766521112635914525585347401397895435976196459379704514601653640325478476459674227223073805335420412062297242182596070409633711941012349685013534141524741790532832659378421344794567
500 461385591466326622253833994287171527007214670100273277066556052728221387941839995416327261978735680654894057925597200616007787446821816048104639944454214845386216987220355459823609611993283069605920473523757318391809860485293892734149766024381541559326599766613
501 1556190340862108635050153628492355003221677444054062462248836145954555052110762869549457550030597568887355047505586369721596814133897924336990634312867503759718953315543347872671589752617086823259057076603256519539207198417144019109188499475531745151207155624670
502 5248847953313906555840080146791362487306031932256183800535241608099698788543331052966668348214323314093615007852187771946883167028968473138623050341890358898340637794550765827295358848496109962743329347595880389807619454716075650791807327368881399867512042695162
503 17703855203423194667862412259875405880033511215034962233768195969164882447134364871509730294764278798742614917959660005217079077267048562503616924442441582165020546382122087974113639560527373691899150852629527550048480529243424863824089990785424152161231682434764
504 59713740226452412590340012439876263687049243837967655005416305325525477006199087334706186046597334032843838448544892517405524602311066417821514664738929897981184226988943771776273688642724185581910878559304008242585739692153039341329375945081152044779648810457633
505 201411033970329504066955236383170134035698421938901296099711507377493879325750052529351776989128163636913669481904789566055829253772280884450580859110746805056470311982324020296631967436991214873853759706162763999544055170411003323657661800608518555931438587344225
506 679351896756623758052845886287747311276350154426254338164316109270230733344857881801623238750487496928203588938358836504545246362736914969877097046164058816208896664750708077518365996649027818889491448955257763688676180399869852094032928717491977613627763291234551
507 2291441975430653990732310481270810085154221828801529446999466523906755207360372904756913811474927939961996683712738627040281544216958198596746083314234993701378557237746180436512813919833358698698802068161232851474969662312365263298863552112607827410639852217572870
508 7729038404644860732445374759964820027661126166261435021140044691450222416211909758315525278702515827938294471811335890173935493540758760346756167322388648583919826405946109608704775206699728925061505846633931217416928344730919379198644253003881680023481437518857072
509 26070213330308440948819306679082202338981529985294516534214118137637443634710456446030540586525325168032764036802358979220371984581614251306865911710884989347174223797585869484271850094626065380506056649578532447542792430982946878105154055481557785006186685782974436
510 87935900168790889747709220509141413782403480280896116624369123546257938674428266365234933146003599342132863609141463329034130906883201535476390585188936458839056849029271352752360775458698866032819335205133840589802460328955291313299426341520256472381400286484616798
511 296613109324795924517310599543970492680939404472792299346467727305465227033246539719321918482433398335309255692701158784992127264294641412174453447200711332913141208693032913797855401429056241138923149026244958647176196407003278009876467444452278946089685097277766474
512 1000499690761093171662983344663150028407739498669845854287182488886755705285141058904434924171734169746938033835823208094930850104450407740648384013772613680260159497502373314818535570565308057641382185230783504138326506857995239608885328742156187027276243111133833494
513 3374784576823677781451772765386092543514181105858361130975660623432214395263601000694017396397917423990704503860138030623679046976645137410617873383688424752498189451411262079271646124538189647375197182676669739178163436503308178615542016410001415263713929878482121336
514 11383547462388778405936687719538883931391311936541219653001366588272986004876348985609483504769325159498839411423678426810673253163896452976704695129359950264104046874755042280383085510798605401198263628759662557073349527047534728487111336028768544996713468427977096906
515 38398269291759381751429667310847394135330755256330270068192874113428140576144174956192263103001268348296303504016127644487302573080752839413202682746409671795379527697470945015366320804427860535918888416440428221889519763053830433704241096397156160838933957966984995709
516 129523367856157792788611483760535632199765175678186137627600030615029447817196174997802184275700551678274142403191428984691841752282824053930337406379915706028115586290804102179694618200921703436511810138215121796877385684054844286378897126526845105067509377086664593300