0 3
1 7
2 12
3 15
4 99
5 188
6 843
7 1567
8 1388
9 12823
10 25739
11 24828
12 203347
13 169975
14 1793132
15 3247295
16 3281747
17 33047100
18 46475931
19 223888367
20 464656140
21 443782407
22 3392754203
23 6320720892
24 28126943139
25 51929697511
26 46812642508
27 430604078639
28 875439722435
29 832171221180
30 6862958686699
31 5944480420223
32 60997597670764
33 108963680078135
34 137064708868331
35 1110178403164924
36 1580582142185971
37 7489855215140631
38 13737454417516396
39 15189072917768415
40 114552374220665331
41 212521160895265084
42 933375941275075899
43 1734791502553602959
44 1522056611849318860
45 14538880624733552167
46 29069632419570235451
47 31973491266319634428
48 228376045841154902851
49 201700613438890552775
50 2057500439381227473292
51 3643971992793984419919
52 4620683487500678144675
53 37129764109528584147260
54 53697454123230380173835
55 253862029540053525493599
56 459897199983139791094892
57 498858229111717634557015
58 3800781987013023992001355
59 7145909432416247803898620
60 31283212804936112662074259
61 58072356405572664538898871
62 55631545396757488485878380
63 519965309088312560295805183
64 968078756549098956051860115
65 1071934025719208094599094460
66 7539968266092464264323585115
67 6320786076740296626746025775
68 69075180710317918183418954380
69 135632220212058846373851656007
70 156665830065139050967771963099
71 974867542270811769557707256828
72 1817549512441490329794970727139
73 8509423780969772667684110023463
74 15735713306690364266902601564876
75 17597872071631809645335995630191
76 127340388885990128214454697646723
77 237694722030080567901445146653244
78 249879509061817448051011457118379
79 1950383615499718648812225935035455
80 1898129952387429478485482864009068
81 17472948461925769882420702308045687
82 32566477558747529345256330188363051
83 32075154686044161760023602040503036
84 254043053660134265822120276239917363
85 217534270648903963818151381909431383
86 2290409538764312458407303067022341484
87 4554283456153483576219647969304560671
88 5071627982586048063469634090201026227
89 32744710276612168458364453584827472060
90 60228818978213927728893068980131191035
91 283812233409247511181518945288352941647
92 531506744649453609433318632534992217036
93 560977269320091531822189558762908691559
94 4416315618853673535604456616413916848251
95 7737160339102927044527439098116162502652
96 8420366591802097939127322629810172675715
97 65504675560836453892761724204943207697287
98 65250627649529487749799940773500323197708
99 583687149405315722366136360114848590078095
100 1095912645688022490677867949746435677607395
101 1075584161202297687768365026870443116914364
102 11020387750451356390110834291750461740221899
103 6980258244413224723309727419087625184352159
104 76759108957081572975859751776116117464007276
105 154449770428798168019855576706091446809378711
106 170634248000816909971999765260723888886821643
107 1112977050316584898576199109645204372707841276
108 2015490301137621354902003716543651680055548115
109 9401023211357272341299901995137944945430528631
110 17687088663754558902524400401198084459247118188
111 18924092904073344946633372252822816893436439615
112 142978120657827776564292997448059229833524186579
113 260284088767137829305262955362910237940334347068
114 275559107328499332733171543244338630073006683931
115 2230168386418340298527457237041933258234236484719
116 2131256617206254435386167913991288478179698199564
117 19925318392358926953736520691785194496655585292679
118 37113824539646401647341852654491428014182349778331
119 36813351545405592350435626948662394203731001125884
120 369518864571401503587768392708445374270988946746915
121 235579249195652508748785450822458799411841164093031
122 2572422851883495153279560272325542956630919071967436
123 5146480636250274309631095347911727900585287325427375
124 5676517641835110740122776978998161666483822846145603
125 37196556250334426149052847595106736741800191838897340
126 70487994813746384767731388844885066536542877275803243
127 314344417357439892382511532869721935365606980235790847
128 582507593952791442004435283055724371482982271953873516
129 638365947986906844655040120207217307779358600999541943
130 4790260127647389121326001161228592877098259797092782443
131 8746188083302107157603026531430090660959119370302820604
132 9202927921038468012161461777719093810319959182775191155
133 73997851417778851320431812133530840637493160665408740247
134 63055524488411702357549444759370600177952560183156505708
135 668605282356526484268888884404472786348658030922552713311
136 1241343763495401428911023738602892919913641690629374603123
137 1235658740728599140406340771194639879644170607783921273404
138 12534657803449554773666442200508496687208177145809925033915
139 17353695933688778704495430155076645178215800011589127731983
140 83466129635512114214099122712494710997452479797148299132364
141 173215137095772992650278281467600810554315797280082970741415
142 162207927723283196961196787647424508084496380817571893909947
143 1268616451955091715151820347799481906666905268711141901053948
144 2360752696570545536423090361651990778667322708749754208014787
145 10563534911174348857569284263095265552263469610324232329822791
146 19606767327483925522015324295738545939587062145372467807313292
147 17437651397656278857622976293604119482816299446372268273076431
148 160883995254737685193429753750436056302530454534115689265168163
149 323000465823071753641393532486558764664138622449036880807087164
150 310787945454503357627659514235443661421497010036020651077129355
151 2552499224624921344307989993704660369603489203512394007370557407
152 2111593257709321180932933392460971844346880029648901743867170668
153 22522044535802538086210580892914023515812581487286895860059957719
154 40902511653148325227993841356816188365439844417031087860778486475
155 41526756378355590066653576978739986084424528711277411807814311164
156 415355204424030940579849444075347454589700770198999920971312214035
157 588228715730047116836381794490249743934984828483286138351517302071
158 2810665546411726296690199815299020305876095635274112208448246135148
159 5831108716010500591590952628645897818422785425270192494757293082751
160 5488932249221167590281302738939550813253108176394931378275582195219
161 42599675759494352930768689345180361994586689179560820719317639311036
162 80736299861598569560977144492967247785863121975552080680805582715611
163 353083309120864310894865906252017882866100793339426167822119187357359
164 651349381069917777817182566412475188471204576840908666718263890798220
165 571879431246347507880892251030448279723134402033640040086281358674887
166 5405851412938355397809055071264325684477760013248653705825740330505563
167 10979880635863970204646899583646211814137726834937333312451247656059900
168 10485737883484423098605728684174890942833277869116985081981973457578339
169 85562902262931136943098350317942793971664699971181827411751564274065319
170 74674753830004334216612930580196347434218945403870984157232085015629516
171 765466852576168207735405692080487675907513990149794932316629390541484783
172 1369023796678778764563726572402701113866256858377368261716697700068312579
173 1725422044395396601087126741799315230789959655348910470981770549133605692
174 13925286877902845462105693880023176886589622952549327168786962831949358379
175 19690234870183702092316789927585012719001280407494847910972435594581549503
176 94076282757693109902834677082307310133766759136674392003006639239891671148
177 172324887610528791414196219544837844172256351015398207284884177585348460279
178 190567011513976271533896361502957451102725078183044192273298112596521674411
179 1431960957278501614773396433486443703041610119194744643647590943797641734908
180 2676321979427485742494741641822793304401112863004984491563973784972935329715
181 11730612612237055435263150713886260112712277419299354580253647013687285616087
182 21817246983353347206377702816570028668951657116368064140025315807083336506988
183 19151593652612505735331792755806556200542160662738768608383390584187579438495
184 182603857854470380545645932000265905480906393156691878098393449766571326528819
185 365219145745409083806641859318126649715666364922635967968660045249993884142780
186 400662119624362650861176741242456802692941448076074609764153993420053094757755
187 2868933073307141858138387992913576932303837168774083264991892546383667184028879
188 2520687256311194614925888840440055767282737579440764813430523740141257047492556
189 25846044105389300730742095306369779114531946698149441404337128800867703678048487
190 45752840454696460441926919296888060179294263047894562169843029650029117350772987
191 58783116146719555013021897407495801758758879260689580638218308246031633822842876
192 465963807141022878022476584743453869984328759230780571940276303065046831680212227
193 673922028641609192698517471567618800196676475433569801665768641927457958103996167
194 3187103098663511860949686883550574209523115755113587949377301206616452459815003660
195 5850164303804929147808054604673978912468219522136126886656249550229227739052998927
196 6283182876332284843846392020158116686913036930861345675116776359131888408780172131
197 47865340618579906362256855031378462699009274776639262662226432817442922279539789500
198 88684932225721245357131047293687822838508418090015835665615879413945060289350157899
199 392755168341097247657005598920284842662043895377031516643099163038647039470944720671
200 729993223186115850872035540644433418851791620594480158264295151170550076905996517740
201 701867453933198463412724994208246263308403338913113377234615972511316487232629308183
202 6531649911816421744810895851236862643308110317111470868773562526546802809905932582283
203 12166637549551560072312812268182141526125352208502509394457974099088167825675183508220
204 13371400384843101611987369876857476871551960760853134647546992639096734322288804010323
205 94665263598621324553195676531712810128149315290364948770498698374101469378473442569463
206 79057981897559270946739057357672160225572211974917176492040736712783665512429315199596
207 867582390800170870990460366393017278910872440715124563122686845527827349492976636920767
208 1703080356788000481894405581180517097671507738347751039037367954735442818457187732482131
209 1966988015873594865626250546269807912386116686282158167150146008001477558097882603734076
210 12261773999985337953303248916131504537777206252621824201808023533667232005668336889232795
211 22816808714061173080826189602014095974426484546250225491773640759357169755764707236752111
212 106821666728837478590035228761709320927202314049781236225950059474672912674459656378449676
213 197590742951862964187788124804404063054371434860535826161952046999110089921647430537358343
214 221010455399557897894056217108003729388581040207236268728580139178990325320000490500716315
215 1598881870476761685170348421998051207651343612179180410984909385210827402903426208967453692
216 2969777747648485312708767269021629677877220899112165734558268368800118884495651281239516323
217 3137869701578182799316922296497789707775755911958522412876519347785646530161603817842029031
218 24471384812699180562742813615469448079398270773497841360172678470745264953668737210301421260
219 23808785150567403695399075072362913526429843590450404737104227745631219554547806607731618095
220 219463332003987349475722378058726213637194690056278710360736962401738247379205759018834663619
221 408507894831122243595840252288036233839419697372071815102395822942857959345046247536533155516
222 401968656615085144335938006610550513589743857679430781957483656367936471347534344424677592299
223 3183583556399136597467115598867304511840686917586084035539934915799785156879457471595166008447
224 2733694326321759656037460621207137603767203038479759939676509055225316946962126087991326353772
225 28878797904315018604013188153530640815150460708859794611004021835773361341052132716803658678327
226 57573508687482073323245335604395719622142655245887808513743729629166790626096547717963944701931
227 63646683379937797348390035632396216950840360406304194888852591400477273436376451433989097954556
228 411932728986616690923993134296937307726342998041839454849641367784957815568520426206276214617331
229 756803449631823297014041022639842340569036053348350875118291435363873944509725754619905035564567
230 3566841357949482885745231502268385668299352870923913687444267254159604627260461639816932016529260
231 6614895919389261873609245662535762081361243898064413125235025093822511884958510737349679996709343
232 7057454423306065062405077317804635001484022883989996188350764804061158929198153724382646219528947
233 55459725773708958450999541050382421918727171458358089478809049209033188366634163087455928999513404
234 97279267047657609830060578382955562648843245882965921239270819422444156360145198075552674973421627
235 103832486212915439671717442784931426406352245099045339716095339349886545445732901711360653494731407
236 822786812781530938874452965436490450229256671989334147285171061413540177464830887907332712228071884
237 819567096712462249541482724472425873008560091793296683812189527916544571750779489120435981648086823
238 7437561013179092059461702267245658711751894107285847179219126737006165065084155644202535037633836859
239 13769111786136454515451705003656075461880406292396617862783473760154612468119643585376223888184750076
240 13831262122652750533026454600584605158125098023360253431944596739710210389703320821515523325191403587
241 138352320950467801161883262830966451711280393767469169530746754661476313188600718931335039177265322183
242 89490600329763612985564162102381683020880476041964619045157025059075567607335213670738340809103810956
243 963488925714749933045543850012394526674212420237387598973323034339504801358646936856045325901259807055
244 1939169875863460790168855543174036761885049985943014798804788719999761613771652481157525737106667763107
245 2147393732374522233678574649571553384524403231703336084887798853559887836270408605461953408732095899964
246 13979019786320862135853955579968594424476643647201412640074193802221155683743110260276261963833805410571
247 25309596982134817906232792766420830834004220231317173530864861904543946091802687712480546737410145707103
248 117771150582419414415033024238055134025513770299869901598033628595021726989155898684580048232288475267692
249 222121847128322310931912056852853927951616858232926162101414262391390931155569155243807856787816993729879
250 237494942095911793791388291969040130674481275644661552426424543215850167578388853927119224817005975821899
251 1795790797762048859907337068338160185361252766592573083339849183226683946434974146454543125623128772546812
252 3291838603181015665808160837043903148579481060627086943971985800647573856583579310581501720521129347552915
253 3460019604358783842981045564394927034074134313718090469758763521612847966883439503325871771622929208233143
254 28023002730629232311809791459535192594690442224379900552741750920093702821800454541162143592644487354661996
255 26902921714089586574620323228333765715768105457704453808340636898311709447377359552980083307701154630816767
256 250198809160353942508046031653343574807178888309745689041885559048260694360743300504249646849678326225219987
257 467859389705684126982671548806915852687265395054785687316985792046779799570024154896371034551682568331667132
258 461940224237894339161497772210761889632755374700132622702669346554211457841357490422786140895517918027722587
259 4641411990453276837530917689919891748431389452517588887033486504090687594515017280613624228334064997210953775
260 2915431426247869553259051196736735506301753747556678259382760815321958047354002475751693188075167908058003596
261 32295209061879259619546336740346881349448899019868639002391617882609376266031465192033242377271662937849308743
262 64643751780909942103147601728116157119335796815656950436851680203236918506165639570147559711661112434743993307
263 71089482647312441945088043063369531968986326724752250656014486757230678095582581905416882099114637235833293820
264 467273132292352505610168108137298163637366953655515003696612148994803403615679828773926988554269487390631741411
265 886335424164220574381427425322746782235340085724080731274870795012662738181457719055278763446726680460309314599
266 3947086927945202532308062365773272307873546958973827480713399888864944955911697196785480035067460284427989851340
267 7323231571478012511188778687346826291130660576075366834322745890791185741559139590744600053002022498107681939823
268 7997934189564864337195493006031909702806456452187592309199329282507395538140095890102416110949052816634360696195
269 60140899340338618200806918143384987245021326043634513086785627063644509589593357013313967408226322453151092127804
270 121059756884548103556415096477973690636448447544060484157548305519258450849407641740939031642362267290309214075819
271 115447599047942909902895262828297712361490870840391110797475650226351661774817868669712666714232798571081782380863
272 932312511809465999361569425132094942050089766448858715625726110847923864967929550760168012898923660758724101691244
273 791347483889708706117801228884167011772684031624660491260385698589940181116918191547725580345026854397480140827255
274 8463529148402164875249993219113432308315714074947406490674584606410543026840656211152550986549567954418655325914667
275 15581787145991668101416661174966116306045953831862484519460118988482268677604739288543362390253114520797740073260284
276 15432925922255165464460753200534134591793014870819065894379978332088108632888174826773045555854282693725146573128755
277 157386581944288035272024055984208764797795465067512816160903273136124207945826142597454390354553541614308947130884439
278 218224936503115402948053897250694713328409803957777247438959323335004230427513647787550764960617033935487025975163244
279 1048334389622857994090027776912952724300824528040758095590360621592727268659306237200844699414097467223462809734731039
280 2175077262189688346516825491999876228624441066663521144152564209944849587785120632948540375848503446346307934979222451
281 2037759765188769411688663705654729864222101776190208844901724472248723593534483286437741142316747998773380171831064252
282 15919115356806569985557040328853430974128311984331404062146343014951097515375620833499088321774422311533528438339588091
283 29640903220991535325635288858599933553220352099146055821432299361766951934156336277448331905504027661334181827160807759
284 132685959533999518866326286084959779187510728159352281263481804863267283702128382523604359576644069492783863955671440332
285 245980760197582365934420870050611935803539942088205391971046035939466941802942278122122202229067083282245648597464155495
286 220017626872161787310293107733730149503247109399782547144107622001547968811399996939488977024232014726424341721306833787
287 2056359558986578358995919313772715341714754790316230116999433733528583047626863646475277811835553042805504481296138518524
288 4055877222502662528686715890034839732924158788115832302960297449813365478151046851153387250610581165286062745550055969667
289 3894397276545887380607893285633958514312042870570312096744310211456166641741799995115012726216912443772096866688132183175
290 32044495592812565903253367007600204478239831019049505720449161152582665638951290379083614179173044923735733135312753597196
291 26584912438119697896943732654290339907431387483835966976256625692849966453950556097764939658793500135046735000293756330383
292 282267966689808694564694934440467344168713795011564348148594221699530786188873352665787553279931501110757862123531423633123
293 513825686369857890122670166838496296446692005752583097341255379998800773569690593170929277913136626945551633102552635783356
294 517620846236361084348990837645651334452729783734679044826739560043809782486125194847554812564556329327641270985695641843915
295 5214935011098581999962793536029271604687778984246411002297320915460239667754850622789942904481654913563887964705310735763103
296 7390530039230807847940849886933780686807209376256115882509785224538939201541908560817854906056896611756715830710706401494124
297 35366225961840705146214159979457062955837564823283574779590941741843945116599520508653406971065818063974828509390184129000599
298 72925870089584510886852943204509251340762616908410522808623499477929652018637883955099453148245223171283475050304154544991755
299 69048718082306548183227554539705432131171939591490610518861571694174760762310503675233321351482700302228534454297370120960764
300 535386996225131251235061731079147100869875266734494635989484456077537972472840300646352678600162384297045583843004828016959443
301 1015161562633259712168061942527030768994212659902921809505946452106060212597292405775533432637325749302962365737295634454619511
302 4430979494350381981562994519564758301203903031488057262091560831019136304408094846874422982786916827588793432983267075104640876
303 8198882880376581863290703932278766635627503590032931925341378169554339984895409118420508346089034180891842101629493612961475391
304 7175306666181758045047436873141816076298084810710435014002718806744816870593690468687256467228342642611140850798748585401158867
305 67876256929955851032413970989809427407952441225677498828295389031668159155358862337924649060851162309472909043228307556371942204
306 137733759027879700770863330543038319498283471906061845108312041297603062805507232752543622424551670307090937810094914265107245595
307 131382892939431167872446480599092356251133793160179993237263550648108409132466112545570372123909652117009823503150252655675296111
308 1074750867305730282749016983601564227925913547751970250610974924260969931721769618575157785296067794132724068635622697142135556620
309 938020909820192965434778845510443643046589789347715611301872540067496196231418643543963087783270195719394571745644803063397361799
310 9605931507867996818701094799835289072802467758176522953114296449527192595836337067661643146749249293002929119715010340199549344923
311 17178516662317503765467501057351667491290606361775593097866035651280897428539145309036280070629724643809849947478656703446225351676
312 21609774899622854067407999705321884310527031501181008156023203592163310961765260316321667873450319895581976987458966631171514659619
313 175213115634450172420656648704487945534933084905947336024446213945319932447812853148411393708573443958564931693734968376661269805415
314 247141049329839177046178611611666664853591888816860777034691593480246978151529491449974960465354602551016495648273709202877126247116
315 1180214477546598326085403875869597616732409923357465189367503344796332469008508690580758884715904438421092465885460445969793779270063
316 2163143464766401812509536151261789150577961290425100750066007156937712309082263603942856848325739896328489935376396777640442620481347
317 2312846295251018205070253905895675388104678428063052602990461030932991656438857654301933411950381182931082894829942844743357208827580
318 17988363544822125617986441301081126586498867722286081175223860527271640906282282855815231740095596422289226338750309162017828412254571
319 33613303602953512675956864750510381271573128552453648460020288932643751634008577746086824630105719302903544613327405235774166621013759
320 147167734942194017121387660630915007832045325521648125532650356504193352450553918857493133709582224001493084359048442025059315200840812
321 273500084565617980001135001941071209222819812658311328317845953194893891607276328393633503395007519923105088511615198604501517657032631
322 240960749236987730859017277100950291382283854824063003893774851394201393452710202493343926237844974109742171416746494405883071401324139
323 2284960927345944557085210810202505100249868354727951663585840015734713398601854673966504214554649611023163495931205433163581199672322812
324 4583183687406198999342328539879369917640276106681417413981881460293393519160734722826903878711280158826241054784038557215758223850694003
325 5063163769895074790102170865895540539874628742159804555901922684118155292584505179537600238976880907325975664191985189918975665467746455
326 36002857671979563380523892217718292405825480807435721349729872524348425985618961881956751612502885276792155271508221871119527744373367404
327 31626491452874650325735191683271764946494742534931276764551042545646601512052079651806498330804402578292079924699519485812260768940798303
328 324209930135957854641840802614469760656834257975375497059600426823110888315315365233445380153071097720880605807385133198188695189158529651
329 575649976611307384207891793412766843257655986743078942878049877173647730877575187183366526721111370728305194266286955363569475190507401276
330 739347274839123454643424548600444519121855214947429867522282408006295118877147310136500646654819680413673325196023426914039542003007396539
331 5852042100350052948302213200997666211385782727033798981138789195284340872792095315454300146491624501113800512125530749116905086963770351631
332 8476153901493786009785058376808183484569787320823441304471985442674871850208049973830582970898027028013549522507002628069924759099820426700
333 40015458612731101790413854388486795885894632792178758159413868078876899768804072702830306238335240526148621331778597119169221126973768618919
334 73475014478759418903572816061160895953432470982961236475046972501826211384587309500802148581370308687036261197355424564399122050275169291963
335 78674400160615758297992867183072420515031482667979312223176895376852571789342524113137571741665404012852446165715960732808516689781104783356
336 601101205954902212264189000677172008163824251088440516047222593614713960847285410582572684609066222789961132948957948712278826858743295532739
337 1112207416664473900465085696011705782345009523523229517835455352057662228038538310002155325068204747358693063718588270762241860205224645768007
338 4932824547610242762635201802292210195437090368880990017764189316254312454013855926466828534705117446182055988562961896040642834619968545486220
339 9165880519444848300839323370761183688212491142901721545128903580906818160335053410523037845131108842719237189597533517081550473114099477330383
340 8777107558299790641709751200236970790629155343533773077708571453503652961667530083618229732200854282731656306716905836905115702119946838065187
341 82096984558268143040000422477731112057676910293074947239882521844073384419825566499012570919826203907242436425205754681744814734489655763245628
342 152722562299266548609727344861046406690913312284216499326620930267082199319429360260165635057758583767649141763222073984103299191272071103804299
343 168432976321749052147981741979681756633335816914239809775997759007531762031710917958649460625454507496661134456310349144103904622077148546234079
344 1186335569366475013583914284093197795907003474158279765716231139760959937477521881071841135658065695838626998920910070391276405522917403340244844
345 992858875750966071685291949719731774230433602526083432109731710721153617437103345519973518083006166101006797891223185792023147056755730085216983
346 10889841707473061126122724441444818433195894896379376791078187075082809678183320269523133992269010433230781572700065413441669904674569666426277835
347 21408583747226352247832187833906853739873911502114796337898196616573953468493795707903843877964223272625271453130689712366340029466384263523295996
348 24757962117100995876011980680443283037698726443359591864541184550455052580247632307328900921886063396521832608841973041333279258500588829066475283
349 154020117390174961250393338429446443216852264730864015406690566582147342228478936141066732945478864541916996790297939018168636243328060642665616951
350 286506635520969770236688440443431760951921049729901589353572619577936813105729184808494090565355122968372811004594720806251547173444529283430822252
351 1340592298844852776263945568022896217137325961759483759202004445208407916529901598175060314903556424511376455785007056167348468222353392849265388415
352 2483847874867673974544129888759475754992561382321968116845067315030088415544601857904240208225912065946375697283565376405411311209497113628055141139
353 2795257148801744063907335764996932108953269564097010233416666172928213260686185968040276077929219551517679581206597376768587466973555901813271697596
354 20696819046005186093046663932614359819594878675348898791225487353701723339141810480022327104874066649111167952462225663102578892726755234384617907675
355 37303211603927080897270939341390557514889934821311977326415617230933833450070477000413656846722271167328079323391352034070092464616475933399725723055
356 39398035592103757726899620262078678249833314632785250547136540736732585833055598888605229218011441183132142312590917126229410948819522055999417969804
357 309693259734110753698713643994330088172860611482239644337057612726799479368107783954506544063075078101848725411257894458331455142289604420713576596167
358 298788756918406778866566631275150366236495082953445949212895803045596251980603544531210705283478366593701844661655139581047384638871199601119217826907
359 2754113367024588827475290436559738963960160714135408560628690576474934093353570343639600330236256280910134031757175511603453644700268253758262634130428
360 5127803797847482317159256146748986041935069587343200499658444028912795601240681407846385190911834333562818910324172174728563032493168021781722689289827
361 5036696821590880868077749057894440401902310291642256338012405757760765339941346950429752643934152294514768409451038185643271064244111872416087655945895
362 39994459826097601169419004499366048785713406328613716744660925329446500574776655029050174168967463686685183752631802134254071762950867235239172439828684
363 32815312398174189937988183643125695366975773101819481916478374230598609373444332877896851534963511111450047042950378948865127940942401017821228392149487
364 362563271589819973421000232102225884635587474626758572317692186584953752124741936895891319703006396259813865610738178850480404854995671011919186903825155
365 723283473118805488727626904521595389787631769882425876344165224103427876149444274297481899512109018855509076485955642639030612175858554699068955079838524
366 804853030741742111245831515407938304779091763869755829954348663008061768512080834225387285403188822404650239837952754476798845987446805861295360613849131
367 5162697739491894697661877931881056414542088627575923028442995379834557109595664495421468270868384576148052488554549038691123054039893742527827635642641599
368 9484254063663764086435599561477119083244563666104753846537071859709279860268635443702160186021024085057870557899243421491749205365981525252519520984650348
369 44743146130227664575521786838899149637205778601198222072488135116204909766121373993704716001685054430821809993964699688071141973120335276711072968869021175
370 82968110590902011385320774677666549774026251900002448210750074320591514783396997584004939960049433401969564873692255466530088837979838278570555872238610859
371 88764720047612483579956777981169322619763614050448312227873692530491684293845689875674356861616624746268667132752270386833364680480586461568932288695042300
372 695750462405729007252735827152481630248897050669632698868281435339085717082719020387475137967509711359951187767617889748142874343019006536415642089247517363
373 1220814839704156584202261397642314713714618901355553937045656899579541011695684258911955936801240689224748289020652463929339225230846556819849804598918709463
374 1306283388472087723375817437470110538114750009740731928994721376135647310371910885057012452600413740425248795215666303432910811067143951242545918693045851244
375 10334352959667311476891568777360197069838921397149025250525994492968282391663969206851120976511967291004117153401778267405801956011556813748527648181699347103
376 10216637005840170500364101435428489105359063680291808139285683171314245990520357406722191578931296008383550452637167990001858537178494760412107717340376179763
377 93383543647722608479568179656975621349669698604913930840976819554084227096211377043124643723339634889644885948011219325886272508316637735261531072256175840956
378 172791624032110883644713809698596676110109582914320615136210658280129759610515967140777651368068745386585194320930734107238326438891872158788528408951528220795
379 173990444002661302042896119588869990402349108575910028650851581996851202891859914288489014965943909860205198342340932647247268180615124828762920583636061755855
380 1737138735850466238647168024096996345242227603078416350612446087298854042046322958754466995710898096914380351040432247498432052571479546610267300306911212507084
381 1125527934382713487913091519639031297789199582821078457256520491020882427136832620760117790991311598109025096677810533668489691321302771925550611079688320266727
382 12125116979221225748662330932680787883075800335723483992446177221352673945094642239550214017916315905546569850184175789937656328793488851176873915139585747059195
383 24210846698290221950545747203624912263920297107167375650331272752357597793648866411243522137741783940860890032255651471138208966116978772426938098302484881866748
384 26920955727433871703901657135875439352197179977942926674997008792872430535136509807947634394761518370220255239432764931837958976450609950711957467171402275854851
385 175377350665765943193812813600299645319894737015596549131746915880631002873709122007588074303445500009149398507641955554766354441709907111129181254395799493193223
386 317610204755408065738316066170371140570420598984909464690845674273583053183382061436146362138599016349544732354259575938296906744218097600450990629324587160882188
387 1479235051051964991525036727428299574202136055583109621782430576404782963314135955549226516275474056167683559874812407165718267280310910786458872197434365796549135
388 2723144967327940167111250545609288237488124509904081099729657121922847671263840937681948739546065302498067483765019385936037486664632059012439693926827030349207139
389 2981184688262003847216660751312016896911505374987684178312467627554349230192974122965042549961582950998097280846529371781171571193698151929233316522901258800635068
390 22534853638637170406002839082932332483875906655260832916983720655513847123849585331016046109997643846104389729701915273884443109901853919790688778202339377805364555
391 41373894702606674380821240741361228901545866533221582688046046310233294119597952592076082186727989658787550654116565339565398183571882248262586026873422644182856735
392 43390748990693724292818805761478884845887614361872313500937497288868391215361967057163198851811039989519231985352873460020312333602693645405666105069876061104339308
393 351163709695885253013423815525731778547314928455116400655078628998419207652788123514692420664351785610390884416067783332962140497505435527207504506029313877297643543
394 337893249798361039955926346374348003531582898991077516392177403961382559823134024111070140795717356962956258289273265321597501619764062547307524109043495355051662987
395 3151883224456088910091785037886682240760831789774892011224247812817185103635369340627531365702860746511977455136473827820795845628458949652290812876348179871943693564
396 5869202049333177224151397978071438624456457580371638730699779768436721270745342083083083756653583808030891019022751360959936170462022258792817838895549116277773507667
397 5958585591799892111206503428873230795955852437262163230399982207061912702353851600064842206546754118660947578209336878355097872291924856349404488887828293505717303799
398 58252987940658180394107899661821083680320868058562640287437251742604600248783856524823650549136573575449789078879744024959204240877564092900396705755342349881801599084
399 36695603715922014926592839408079905479804864948387019177702291726304746570401096478601883452566835645070743450911285019693586383505700647106394994284140098682312037055
400 405560079078723171782652896201460164034902200295506760491014086502832366392507176170698401948502854712153887771100034432687214451944644606935085625745090263977825296723
401 811219766846889259254894917018734468789826978268691680908299786704693478363365384214082677777390093469580412859061122457500859322738800759074781368309449560997257300540
402 892592242296107923826672844084877924876487246810615402537787669969608428103493282617175413316874298276626565008113111684802654531439913009624546673775977784977336647835
403 5860683463961816672691729377605732862642965201945123863601992967360151360149877519007308470915379754334069910499954218003820202175550631900880991920179876810787152213487
404 11137511125872263512472454987456455755357444188399231970880608068156824701512383258095339256264145206525779727699764923903347916183318255632800628096334838805652857595660
405 49648426457106816450653983878933724232337653516779822388339473806869673967438151293191388617573972690982788517736914334811336517593964074418067577248520209014593273209607
406 91825429963636251314644429324262617744508737650700779546485533932861601382585294545190369671235210134353748654558131336703483732566930564337855958674079542976701187847195
407 80740356374066301778949639782187464462451082649945986846527588506099618539624417736173827272298363942372583496646564803415830566830710380155097463811684790140357398086652
408 755027620131361382438016426096597155537443372305597702718608305805043030847233131779239787996484416224309745534965744916780273757440030458793467131734709946668932533111203
409 1520775449931202834938457108810219512646052047768389799915806271287770956059371640158068340990963622912968620065456784962204137668079102532238749168686413050531065725124327
410 1450283576197666921471686837908849263328098857118929843471757820740245390203003482023303001843902821757693808676244634189849851284711112407162333672730206175022042838995148
411 11713535501304441904221373990425833634225184357974602900155966777807844517370876097468644468508096009186349846560789693622217938445264723284096186265788271315766882007724079
412 9928201751507727742529727034574368831917437508811629192898148017516894275702061450854057275152738582213530596355986698433203590933282359778921276281731797991413038224466371
413 106197994384148097446773752778559515169273194902181129789979790673023584412049397158593297340181056566240437005285393596930858006323849168230906819322287678998023833378118844
414 194757727752295753119460943745715056352290218973519979238450901661329586386015489704673960754220827585060128170425933492010972152535297805420963074677108161848070601065129963
415 194081870363782856581636673137032317484117789441787783738071083379947261119787619506624665480307826050964151149648103533560015571398655390583747823462186539521955402193258367
416 1950416831505492159542785932162271731491844754997736583080703289834303740358492649290203695036035293156225625722579772244024242191080553600873473003032514497330006362263277932
417 2736350850834113812362425374204059405039110947231916921552745438439931501306324218613872144156237102288016944473384523416301303440003581391345775679623571876420853919240583991
418 13167074488666146549963431566762268395426329506784928244566766782738750358015623446378789706565410976519798921432781051363325216366128302564263695429607444183038823847139945195
419 27247149119151743471243196186014487211794797479807907180855798312889874716273438296680475454314653171440184210777709321333610829291396115106592477927159631178991381699232267004
420 25906765143264370846926967804661832168558412999985377210107055731464596435945262058938090194955300235151991213485076040124149953257936101498889915276569623209457172639403203571
421 199864350527001878298748796501262881571048278363573513536872670548894843618174253502258309309234124263184706190478225582819336936083966942628286085786770002486271425699729664279
422 372965598790998051321881836874662248419745498034136452209540089049921609868052535087641833873056584715656420628817322829742212119272281985256818184856113615409615585616864532332
423 1664642986740382965930439854882835685524683345380243645791332306935949364598909844433095045372052967408214856894989185463584986539101721368316407157760818835122644871257334794975
424 3087311364183968310534445668584234551036464509596881401609760402806866848113612022130435176193203577797134297810123374601607513124356118527371067052748688672802985733876383737843
425 2767897559083891218346102498570800598534347609982763228784622669032030370768541468672120174831449931675385623279155276488365265545302719580108022901778100091926557951403420753212
426 25832151812823251005866894130458380923118449683826040653144963181127535076305202343452725383536230739461781918962163807359244589007193391017986626723095620417442180548597791137595
427 51433905374155322444457440003714010733323213974899190635259806392472887853551894628239471957389690201335105722719399642481535283496050982825062079909993268789059628135993747635599
428 50459524861421164954698941198484065721261512330677629963455690212532606861725459278483667250803781419701163939169928359662185420606121824896212197690456261209048933842023598286284
429 402275169113843904036920115760789127880905010420263312449464922636034075469203224455688761131986496883615758632670553080395306232720886866705650721411315872886041487610565615922215
430 333465213531553092710562062966933149891359574345170692383926044250562711004962945342912118062769411963710891963543862135024230299314071030861107226802496152161233785463433598716475
431 3545336128831000023736230751692224807631992426659127432077943034936823372439019451845089172708142551220879330637732299424649970224922179924751483241583327342289046219381022447243260
432 6421125446835137563504578057051821257912878556569142690970544989348510516965269128609769519864624249893674847997599216037004327133112840074633472383112544904013039126565190510060867
433 6503496101964819005855945891128821116214788681275904109978061943475931204739812186506546426811288396014847336723994748698496514211808964958803929251369771422683219962229861075124167
434 65370282391084478104331140825492939048050380803843068148072645261577644362490387572992075910406807281783837765398431924589470364724287790906923429222937412375886713364892874935420300
435 92631374910055406973389443202654904991111931412423720661566486706302202556108602004221243600100096511329797776852750315837284531363295688199451690774742979589436490777518951840697935
436 443097638875904541231215808396035299875841336427481903745600156277159344521766740813377615537834984705112773197893909996848695504939999673135219336534932798290963212566560006644534435
437 915866726233104945253977625949463945406923131572043689282545262725737575821766217685034049880622191465102180941657304392476286812155437705691935081758086354766120360581145864934270268
438 864301200283109963263080212031307831909657360729600573421042167179242770928733224452180627485256528204815291492133209458273023233330562041027227453301005396139042738551984386586868747
439 6716118181548112545948733154822122503784001107416339255891231218077905323779924868984674283605035522421934226854845841926763973393219610096481114641954905639409143622140825951714036063
440 12722202191940011375594462124727030198379555667057329307316183098634100039960923113411991338382934506755261079447285337146560477058802474255351074995077438596163746144985275903470688364
441 54869516137149133940860952476031359748716317671085734150128756281425473676769556668223388497160812518623684786343363411689208362904530915361805873718701628486522259792777781710578005591
442 102937520185475918575034261155187816077312950982732773252066210233154418348716554112822556325305306742543897869896880199360792109708302226545672594751264152868331051382304928213817949515
443 89965644144545373718245513407241390122515753352236289412760624998954524373196251847162131105035847513262120530055243761964777765919860545813602988269876645349948758398498158018417904380
444 852776811423659178093712272507540022150842585950623464799091553765509732400450864080712353233636327375288700381985509645521790830526688028858620675868170453361308840262768406756378760595
445 1704528176531180766596492501161255410412740690759481991607390417411794375074373857620711515976740171269316619963117722011494208540869843506697540247664672764362752014102450700300604447671
446 1649116064493414944230667560832725789848389298148936920087616152758807296911064785007990774872697329507009093170431523361367000070090298551885694367927916079783224616907834060546941583980
447 13472389563224040772712255371615154739654883364205226503265803949421120500041278768009914158342721032177233447520870648009743308498687043266811471190055441466811101245242746826332941181695
448 11778525354068820129255423735080904013848619280558471101316441872374394385712219837043539871784612639285721115892120856412875613191855998337530270777229399721856056244561204288843710331027
449 120396884412978110388479583501964557667208128955017538242816642818092443538909240576693264642812912889249732082379429634349761941519779863942977016352298961519169223287847489689350260135100
450 215684808257743993631128785111615430955298320402336377120833829636693725931162025000882674258685416437184986030274347883812841401692434926502635600254069434559461880588624609448442929494619
451 272528402183168761580343083763255702832247467394850703464467006950676075363727818008007730613010861388484300787110265429522951150766019156111376114024041586934284748110076743738915861181743
452 2199729319914585538285802415700736366141322429330410170294392512337700919721621317697087865481008437207490590964760748660151056676515345626095695425866675496978633302184921151080524432380556
453 3101301881787805275104401889636531566709995852045307097591223806948376041336771885065038895731590785122763257961791757558069053717851400207765575528980776033084954549694981402729209486170439
454 14982201611857667960187603420516408390283915339892582433527717966268290021227815890030640582948477545818082882008706011829436883733039933208519744635532402843729947301819469114234216527234267
455 27154161900070108242749992324462153731408817957083567025817677719608529617586349113100727336336005104004499789494839092758699340302365704785455494701729666403264318761954856937462074478455804
456 29089921497880926129294890469176652935701288712519233216238608744102599415608241106843247372801188483943502007101286115156812755262645292577678513122500308080826997497085875135531173316482275
457 225687507249652340026030473187772745362012982537279591324412595100044906042763794372929323521356875466378994355439559284918589818396035632512797737291601031235801350849747188342202158077976871
458 421344513921217954020935239302958933405975748649168339630217427988924285702261257362238203707849052746222097614715722473128727329685822367738762194329514227715358403028177835813296448953010892
459 1846169219693676232604753240949517075986533511622215255499168890930916852865465635064638863497645149065992722709479904829972912409457763694274401934058367437066038150863114383234766645095104623
460 3433161750468574280275877767163945723649593753494360541480357052262664720003452257884465576028440491503665210094308727448339299689941299274817721825543542986366296034985672139686414938341602435
461 3023057813613903756977189012156542860337056724612949098235676995336037199455846566481645282876557327193921803621703734365141849007990436186515549837203970335741192072359832710494874535255286332
462 28710399678009529273024902005638360204268496706900506659736035629407268143401311762085378213806398463488631447272509800791469640323407124742635791258606671994119081731321679539451929686260907691
463 57546594607234871648989750336236130805338412046059870480005362659967801079746276520297361115880338326850272354071204599813807018488506660929261387629108065720314972038403300033856804002222386751
464 63589448414169455170020356154390160187544446943028227874371811090067953365767660776243345669258591574820638719758153104728563904862368195818010039678603404586980834024634028240249074619396812652
465 451663835627919875948551356802614822330356153046609882443626453094433511928445849964337540496236366176047819984051405218686053758323483676514098194908061891595205679353026250398032759585997545847
466 369398979972925330816078605567068543213139855374271988429529488603551599693093064963529932879747299078102006762943783516184748594988284300572686360293730134665394547470834736987290432865758614315
467 4069841408089979144298630000228959600154241462878033265750110675464809903121748473394055662291542390024374786818821363545584378160190000764143646794754349348237220900329322833258008905242199569148
468 7214145130798178277739476074348698027474869678164326257947158805791740054044481747986426240476056692834311628992345201333408691332756176066933267667632895449584270287221268829886588091362502630195
469 9295360097434155601849031798578903494555142986454213479187475073919100529569939291591995816372575414633455712432802075753122265454331607924283122381468178781624302468396831111425850716543177744983
470 73493551222538086381460683049369298938464391397094412960270256876078785798938023501203552211184118850110141241708059615806421398850726633685198682301952684074664494058301910463301249830755716006252
471 106460002824262899878037698105520930300304326710038293619704729028974963639691850179900052447061925834608265732846438718807882171208664829765166474334376432999099608601606371102810677058893585152543
472 502652885139393330879358882178301541940650026777957364157630953063979658064147067684023413438096250467214367088848904460622874167734814420452668186610129134155185208815051061764515648687214483984563
473 921991351823457302210714891718168129520817127053387427854655847400595907804822339497412205696934300509806777506760218064017306963061023544974199747491975240062512410576113710381193424540371897218236
474 983457560958381240601983031190217376459058369723201578472564617895478335858560281646476814246371867930231162388845798848946258386299190314114816495683761521798004646925914409141316563624932015813371
475 7546324108172352767676193763780064060866219888571063827124999269215979385403882249294508135905804972836464113723484585827069089871240180113290985119478615909716010627534068446333221232168083195581519
476 13999258670803571795775856890432395872077528367920354165030615290775591731038985571120316678785569925739686256248439947491915635231770592701624424967922627342220959816463549159914092264789411309466572
477 61965617870147727637475383599218730983229227091536632488573676648724785110457649512224599720876536200879664926637330245682785738705795646825047386467290809418216451040194699806661587692076338829205095
478 114847181757395389505787113342874008741904007321878501470657341422078831495121534920897603386315424977295739957234444179935603885952825372099266922454060496363026933441917919775969053921120748888907387
479 111053619041964128349999188892202404900101278708874410605183979023622698686997208075336219621645487270142054108654912961371705279477240074484764454207374304978630294785794867544846229120465329504174076
480 1030383702789617841487610309234116841215330889712754759827371450342388993360874822333723515061656916550359848798127078001095466898264551912432499990935901621667817459719753076775429692372638321556185219
481 1915571234955982857212494987288710880699760844238386752187972819284535648414906723650565360907833200232021832773903526441722682048580711335246862155226287764325851356114828611142441818603600687592989063
482 2105794009633542729551811923889494371093319329119023044983085558813120429729945575638116548235981078499978885716673432206062458888353940513121945213389303918337211337983229860651886565501031693545407244
483 14892269881806937087712265607948218187418058433363962672242029653032179885003153528237003163675863017039376045472851271210291484866220675597564170205719993253726985538264507945723766111691035328924967567
484 12353495412339676024993257395744395866417810554145957683742998861032931155301520776221417890074933328099385340817503998152206845496505466289480378894033052834567528330863589890677782363451777398012967907
485 136725397162655945383931206839192414479179407578367263511316076822251634675388266347240873610797198241166240117583578176780975269376136772170861445949930579069079154108465841016888803047846877840290772668
486 268351209988475991452691247877098114196847744217259283234311266587503405963629758494671038571881447484768266740280014019382883844350953811629398873561184582311526219130711113844618355250326981412930953163
487 310253570945551139893885147590860708975689470575601705958708689517446946698266964190502643048484768301158798700018611518716705477420260503513587491535110854081873490030594145828349205406251566428698978719
488 1933921360342311468941582148783935329372532406261141511457280414533398462143708134689636188867142507531508425766389108062267052182779394120333358691313123361859435793543075637552124970017937318662194354796
489 3597903502378233468723791569151789882787200236672024310339833195463359409837367728235706417251433769321258068576845335539530204470246490582866151723318644368036287309138192845029666050686393811360983747991
490 16723443885291183138221019970595348614649385482957300543432964633929347929556091264920584108913652753570901922196392195095657610108123179635107094107970886010598085098742242381064321022270998985197212832011
491 31168445799131335554126853490960231797667134919102813925976970451211038030515899731980146148491122884056265959519156288545395164240576951589029207682645125883727250204516488757148439482191381408844027478268
492 34864805329611989363164512767706694829475546043305948550540253965011612580483957283020128226025306599435280525455419586457912329986881732372568784576177349358631153360863821707952728508247489208318307259091
493 259834343090038685213499044814947130823619181590525514581554794836420983672566092490464200540778269754391830780304755302433412475146307373224422484813867822268944131100890600793354617909234361731364063004791
494 468881446793115179336916993560864591394489432230274225037300873267908402003216465796049434835414191838381224760760552348587376929146268032683265085540434909049751927981789626613099428742948163586693993412460
495 498747332312578517836224976678440503616676376648432708257574393717494337951668438343051259271394016318472268514176526107253001086826569184381856384970261064032149120830915464796150606041597213987230062725695
496 3888933975298539699973057317283452428912047755371355764892213253133984100033883947185151966132880321056144328376113654437969986471959430949070222115170281737762488385014801486001685361589790789548291611002835
497 3715630782727257050602677366591459368413863294729318320068282327668091090126877039306989050429074803077152054477984743339176280331173118486619053277650242320724076643886337588942852575562675764133960203793212
498 34468652308826854580540875522476843442378742640486784693653450200569221335175048991483136488844770633878651141056090651071081979606138601171387027798636135932925568524016198087657240804924232443512388048428315
499 64446082622045544714459906588023790224863486227408176873255556198181856586449336922765613366550671874861270667427881356532418557790868357367345513585462201904714797061837457057225921580631837754307948016115311
500 64022936265997904207984615337627403407703438931606685564640519902016828872082135417975847980746541987602263139369618761444777780563057579909678120498495245954830416281019789798148044214171056909636133694750732