0 1
1 2
2 5
3 18
4 64
5 258
6 1061
7 4572
8 19809
9 88972
10 400600
11 1844602
12 8511540
13 39919338
14 187389085
15 891158688
16 4238242129
17 20365627200
18 97881057229
19 474301930632
20 2297986873946
21 11213069093460
22 54697034675149
23 268399278895406
24 1316676624260101
25 6492137729144102
26 31999614536737729
27 158437778793811244
28 784124849868533584
29 3896130513942008172
30 19351819923144521541
31 96454335510994280688
32 480556355184028814038
33 2401859532050183111358
34 11999602711709061552082
35 60120259927467119566660
36 301096119444183349505322
37 1511842590897088402213968
38 7588171085136430880168715
39 38176500356174623944763730
40 191990326060108998638597955
41 967618940542072872458960144
42 4874933808463971293649881037
43 24608969134130620614621777416
44 124181289336796923689560668482
45 627803963113963118349064079908
46 3172717658738117122289460135811
47 16061332271558358238383453410848
48 81279421490984120607125092255387
49 411973664341918600680253499517516
50 2087420192406907859053147192795384
51 10592495247284802626811066344351578
52 53732716239965308619142960817195241
53 272951424136640926353940322952353678
54 1386095924504213951014747109104361730
55 7048015498474378997625087965172185156
56 35826410186724072176890466331008657977
57 182337741667896071332784409173376512650
58 927716458475204619838405321573017724420
59 4725611546297841440762244891933621437946
60 24064261559428714341455297459775273922236
61 122676812115415027336180314245654152884224
62 625211602706766742429514683700249312457293
63 3189654887574351907281203243994350504783212
64 16268089595107148737886612512785070564115362
65 83053480497060051605398172801089219868737604
66 423898076787487743535026007483847506738684985
67 2165560226722195478402479723337065841108013016
68 11060208729278334270699158253988780674433710511
69 56538526383733627004573873530531458262145333786
70 288943039777037632963873718840749900771682007665
71 1477912075971324281139072159321516777723129239646
72 7557463044169739609569536399403639520323899555647
73 38677169407542996623641215436726264130833387303250
74 197891365834417562336786201312061990774135626856754
75 1013294717627804668416291504733365091572783905509494
76 5187282120228454464433319017585948016923443729442570
77 26574549422165088520590616127262409165004600322344174
78 136110435307154566565898966333698640339076819788332320
79 697628519957874766166281447230465118391508346717687234
80 3574853602210230520510439082803300870468051105458833532
81 18331099208336271008806420285884335432077188850537253184
82 93977086095297468853502614356190843665860636400240207453
83 482102096554235667583791854189252321676491744102548640586
84 2472649617276791753742785687969065215860052638666519906944
85 12689902666168129145250800960226893506438071414711499485868
86 65112221796602496090415441798294421230778246281824830280465
87 334294516274245472458516040198587150010037476978013810332758
88 1715955316623704606528312503546627844303541331609899343263025
89 8813233258029533657257381370140527503430481438324852334184514
90 45256161362299629480780005216295864467284717599091524896621791
91 232521341271544727471813424796123129929061386940811396231319214
92 1194435204808110289471447109632539041956059875180116851769492284
93 6138996609627391233312039543936869780935700449901594609824948322
94 31546305496615609439969079741556504670508210690814589843119274190
95 162190696642745747619084211463153373697298911402134095306029791990
96 833723778400633420629948376935616163568785981847851047366715920422
97 4287822586264754654125955624440164631301231110271485859166558842078
98 22048135707406976306210607031682444126555018649514877915208444982788
99 113427541607322894245552776407352145891281712182525998001851502174676
100 583427473708544326011136173273406819604704294050966237059817200968959
101 3002339358173279738409048295779610218188607925353946795350018912774806
102 15447450421661178500135648362823628193086912111181775186849847591444709
103 79515417018967719300614228635814188650011089553514819888105023979926314
104 409233590798575231214030889016034404179983073096812252612660851915242996
105 2107090539036351835909680779364623567778835391979659273450793527259784810
106 10847305689104677466673593550805804846496942342882403211247743841730097655
107 55865832728533305017277205898173687188255539094937052931274005528251309330
108 287673187415735753104078222685672947648435787848451229233845548025292289284
109 1481946165116599225536712946989032304598052617389719015152165604576598666930
110 7633004527523836365846361281449473110894492741197203562213386888456026728043
111 39330870688659115813442146174930370385458895154937219145076194355933055304490
112 202629525525011953928423620901617400645214923519496825117252030731050037087385
113 1044339400052324325962802897216940485920296383872983766460021765845994584797574
114 5381627278992132738635034622994361353288072316701070225176696552977773467905572
115 27742789656712486280662809298857839019675511368581961147099674630156877545770394
116 142994961144103066110954743199553620087083236778001081259541999830519388793044431
117 737312799508059298929125919030344411710366870313857497005254618431991574403999740
118 3801176467913509203180841851470639534876231833937225890045390387223263791872719697
119 19603789704312299303321611844748088753009404798263168947916627729278898416208409982
120 101087816425682740193508761160199855264389645644759246949196229828905165733873881180
121 521445578056674709123558104526370810773556931451220789694822251078613329404163550716
122 2689410221355373998595656631653514200174781682238633668392385440860126485718891936912
123 13875630411776444412782471928628556325224167882576740804968269346710232132354335001446
124 71579259166638745780112574361196602017787839597001152757639213548529242555865731576372
125 369373171157125353724102044807942381701992978537441812502930029881954653909903240995498
126 1905828483686534455513689571901528961505400130216718949856381654923407961155260144470606
127 9836531356842999274739132980758361047624329722934523797003442690980924586427749567871278
128 50762309676106057578387328246019828823158721293175356926932405166614041700760354405131855
129 262045851927309856142287363916118563360115620741597201449864274385025061076220913517497170
130 1352556379578947987431427023277782299045771236468561751013383653963043696849730089547204969
131 6983391297937927835675749003865002049524085572871403193489701009659577195731917689364130456
132 36051290634601993358102774912406610710812725931684372910348978459208560001812629420293057841
133 186167901140662258172006826944171311692723498149727899454216967809731463340006480487459638794
134 961242930478046886412966046409807951863886965121829215207933591449401729541339980462645917321
135 4964644024441017220265498258106361099686400699956596769732754032250636516756793536615615355206
136 25638240754458593730586695288818596043862064446451652456169526699727255365200656429456177836835
137 132437768994107111386279650178034485016260168313671930517394830060280580555229041755598731221850
138 684040596846646655166572589778201904110850957773324299492808249700241365626134712777422654239128
139 3534046991301768333252419853306159952973791487883187590929979205763825845805757071910636628429230
140 18256180621653851439723544749632282766895075537104792345741800940059343122067833520157753531534183
141 94333389500273728668586841721746267913143181281999207766392291605586650355123544620924650799196404
142 487381362319264232707047984702901966312515481795284114849039888117042134440646056696952661628983263
143 2518763918205353946648222663871842195852631055229845594918625675806953200549663810850896463642989844
144 13015325047941002636145546744633024870881494028399892370758194965601583158800161536642643065519674840
145 67272098713104901355330158399094567760737596331823174656928991716735613453614815928361823047482492018
146 347668011111017549535858719849903187908746297796752415866780672729595578266022871185929009018392383115
147 1797233666579010956523267902717453909349065224820705524120547170351981955310084647830692452071341849872
148 9289553231212081594176003487731009441130650252213389241668365517886147586757867431109424149509636420020
149 48027802638550707348527541175820653342448832031211283848202834652044061059492324126234527521369760311256
150 248280207393874533777794611815111110222990193374954592399155539687510580040659602973912048840012846839611
151 1283797745824418941752849090158796541860488084916619268775205716035565827317398237207818842028581990101800
152 6637480770621106874561787237853570161906653352208608645299694679355754850287991680967649291228079547085350
153 34325197851306993515113192414525033717718475572559115572541608888531044179998691902629148350412221929782756
154 177490725779748726680739928714975786780930256744948133644127439108951368322259545753320639774259585227942900
155 917992433532819467046400730005251541550600009363837536206050164376387018874917464217363972786525827956314428
156 4747404727658363748361528308754433876807813376246494118560644067025078976710031989531182538142377281131969433
157 24556817582021403880832120580240783199685245616087065896986374309481749582494209984881996242410164131319827296
158 127011283433946374853812183167563082249523932771109415616482634543463254458308600815501881378095111448328709676
159 657066448412341153805048946575209092844952374918719105913448531536967343489429787384934026929214987344089782148
160 3398844173555172085116222927454884002993102633022191681079294189000774286035515901893694016051200783635456861973
161 17585227680203066632103285813011049536477061303599435036548970474190985376392892185322530241606358220140210330016
162 90974687292039423257021879248501201232039289899524003203503903412027945182255873645713858146756652460263432112193
163 470745210594416819778635544134381166820305770213812108724857105811445455896715787407530706590754910440255229779196
164 2435609495157054105025204612864108207837836380081751755961565697994588443095807190207910876616360805746251887166337
165 12604351763065180690901508016543866808713016488702017685471376110964565427759995659133793315652449077568024981172210
166 65221438237241215614668790562663479955585835608710767060177123693991025094706732007164381829247963744875189887394525
167 337558825952534008170007665006144892546989499609381402399565707580477824297774937660203050369256210710458647856538892
168 1746893013087519219140607747571104144223497394935007899942228716319876681649970306761024530611846104177019119601740530
169 9042127448489595500048843992010725373962296608665817467433039059832856501035941545343099360035198220907953965826031890
170 46798643591089841869833056252355831229963213239242622524823090300806061555343703302667109182229756735716180100790813766
171 242260057130827620391363773401617854721923698918044460153117332036884249491969136018890840670406821479181700531484038796
172 1253975919434929276377972029485614820411992347514033302658263279777573417375461030153430009562378007612915524116856240261
173 6492034929594947243508436777470973197350762828560190516040222598550457803748270641701141955817848157128124985278556057894
174 33607179087486471141717652473565088446614888733892517728841584881525447302408938802885330089894984575510337792610898991547
175 174006663035351641493752399888089907817738857837887767062759464747438740109920335375501265523467916889699202852934554879614
176 900865093384264603459504700978583715686780772820829768797298636362994682293054926965220791458729115743773597789622915476828
177 4664819795451170536760730939181758431838649384938882082294853494672921698218374836254093861516484856629537284710888560164636
178 24152970942399506017850515661883914727853551081430218448469056086140711828358380221269848604083407247433416403023896047016123
179 125079440045704617250876041379646454093937434130409596134189311457370732475716485856196285329240073057097987148526772120498650
180 647683018587975159455915767636194868222229902465181596736468614503084392090671521136605958483034351619115100474056765854772945
181 3354418990068260080159573942123463463896021422734173685759107971310667652904955651581236946572588735284606131681015438754151414
182 17371360122857852983296264810892451437591852903351764609008595167190394889795327836048822499988684560169573139728407055315642982
183 89976116626360871367049345030912091816682707504515984078144994030964398993735940630694957978336698993988157290593014119604624852
184 465996686601120948338285201354388012965818067090903320423365140790010563945231589064164981512337030271246340012173691910216356707
185 2413870402119601191260689262919007418074674837785944375470915401655758178087785350149955834711862301552798061309514142252933137430
186 12502816552584681865132658174306111329825110036305609380411723217080593670977579054588010880719899670081534668594729672987474882222
187 64770300837053249616279167845134564630779186162835364461939167268636790064599404107563361087729428615735836771634012511416732534930
188 335511335230024584012454982733409280759951562270901539359541613564719708283321423392362301739560956926561462678557900817567976261504
189 1738246927226054964356478547397675359069043937597663787143565769775276262652491766710459874471303466393847006188263059432687141177198
190 9004910901658102729785793391151284741308644045692144642740315115385496032229450757755142988506503095974331561339723531012897951789484
191 46657241508512420118614982694902521481857800905531639035650061403664968261974634792821822796942776882548617725031352332122957706033722
192 241725754900763706264203284358988501683755753115192472963270472099102785689167936647346190807078261504227727616032328055489329346892440
193 1252556271508032878602827412199748866282985993287947909967961565745318579960062679476815678572604776835657673985602324928492270335355344
194 6489873578898119830677681369345164090952685840858518635368895041764579401441293189727985097272155475545455253889653833773543587169496468
195 33631371290195059454424097865452212795086563548770601534167262378974654153280406175792645024339412408567275767695643069133311482677813524
196 174268132284798823721487349601373328858542020410733037867541673801921392747164629770064325046686825129307076351066373637370667155976728797
197 903149339705930145340143284824935488539351082582393067475052272941523368606522760921511590345336943509050859715012630737535754283317184360
198 4680225359900579530450156988711471110428996710541967067882849146427278788149018673837273758464508939362524422551431747261817284829575312611
199 24257217170978168668882803787789497915187377420384713374558346244820935398656205758920287058160556600316603869459458651214582012971726462228
200 125713286352226577811474444486902396270199904882564512943895594909646216318343252191208585632180873129760971668596524913681920396129774860400
201 651609510358758614679796969905234808322944876098297904411962627223283576394388491824661444185453018436178785290954812914921125018395853066556
202 3377225320143701443988067683393222002716089383143790488760293291695505314626568190220827481676768164384881980541205764039763848912213452994008
203 17506429766730111846764834075467454537234064407219974035220846442726588515963294703696606275487832430506126880193793268343183908700347158593096
204 90740674521547242289980173840592296014416104430324726034764081435508198153240063139925486888600255396634263284380565377655978685746655103267515
205 470403231928662402354557662791552347299115737047547978968802510880397703627534340558973233854801044362925283756280929045691697080757323569643066
206 2438405049229203611856026300013189099498890440582511489088418918218728552805903181365579533041394150198144566913052992348805940547808113272395863
207 12641666603958979860932695401026266719641564731470878287236525207701592211035110319032130560078831005032016143143347487439863245978320777592629372
208 65534565169601698271176624526067979923499235003499942768390243528885374367577585504955007838880739047294097550954874524886815120831822509519997651
209 339780503757774776224795343529590809055856525378452018371652885449866271132839417742582509497862994256861165006781104196390374205028460147621673648
210 1761548354950281588877733731151542380423623363596052631536873811654215746022903897322560372527275785883864912655855259649618575228577773992227019985
211 9133802591642080400596797060708482478925163748075136284267434385217882642679598031072545593815716360834022810835452536121797710113655606030633496778
212 47356227303774910702917879304506316767425474284805235806679259085660349384401991475135568239499790165870622494763570093769712028708893595628064871693
213 245562850861389468255374811272547287815704046133889952711179285458106110017561205405752166122126346661772105769574663814948330507518381598876947580114
214 1273259751174688978046496115441801364243922136447429414077224002690906887288479580818368072646607730103404050306399598417334534123335168717959857816670
215 6602835888110145853094679569370944222461023301154202393196354563682710514870700012536512542301332407509085236206626185182614568270551343589854284177092
216 34238378713152147807552938614909875687009561560640543579187312600089291844221166441554723323164044732141379312783872244179336831540098304039486450670442
217 177563675142184208674434526931830523910178790538186585193675571776404131215295933376648137749722725501172265958398179929357667490468551917351625846286702
218 920798495699857706013688772347723834831162374564414565991278870420248465405236642825213309935590730354522555576080088399644453785419484863072850542831360
219 4775650200824571026874737418444058539133217772745682514892442673304719995067437421857723967469942779810335952162145806578271632153604532462148859422254744
220 24766821169968629621186147645756263728590093764451243634506984659332702208299672448789605695636259999211472626518398942177781102433713244520968737763644568
221 128459021311772571012002854466624978621754782871152620676588759259348997414646283216886061803786088868453177289231886080495852839668636511316130763776173972
222 666237720988158980600983394333818639794771387385908801424140349959177694151494841688067420945985650626862803067769471431311145421742336820356027809152535647
223 3455807486023402379376327199869323443816970793584932678010486139176685891211957492081726107053090270775035509599854983717864455406473822302884708661023549390
224 17924227172551189051206375397494236529589007497123089657553039435264390056721164672314056712957859596606021829665584536421066116932278433671477523466718307146
225 92979310575426928910234698091992744903073204001654278996408865944461757399603812658525204072118416344903529196435409942736710960030215921210545318908796771154
226 482284263179015822743438568858902175956742866612219875827595938394975343180368914668627023671126458267311461136250728401127574997454598182052906765054120700466
227 2501923497337395147139369250264426132234461870841695613705423325238533732907249568146134960247876824044432960823389067993204574220568313745022587804532451604766
228 12978252553310833399829511488113391253859089194113692400049668273634405911182913354136186312951689493989949163239948728919595058501881848981490133997418648915740
229 67330493846781143213523990851859889361874238470984521387483569113503289834166196123353759753553154470935637247232705155081521468383088545024465846153589262677800
230 349284205605906653849988303019893210024066014260368244906424716734627501975600453473919209963091566550189685987677284081993554096252836653525285987065411843190865
231 1812169313215330636247031601795079196735944975193029863454009847501170861118933416474457061517599714157611859429056294968684110048772733123987519005116392679794004
232 9401354801205545688286869569708376809412567718320317201261582253916520000343574295717385989423344175348106509927683223417637836877209216788355920717081176304255808
233 48779130178190683965269568070619414054899574448553285124056253046163427167645538417452737372958424791871168306021176722670414046940563451885170124550009275519564228
234 253075367357205537888220763018197144840907750993030997408021631961586188565088100714190257070858216610395283531450426937250945924494779415612020647183264824915716171
235 1313157699608037568724609900021255269269079101910627563225193243137351918626346326326564275941046555510050629097499275204450345394916988860586961291373007525504755848
236 6813282296860741436600189827796950847693668273768358762383289537113804541530246484302846055714959517581284262060053073658829960554114904979138341322203136938367297854
237 35354640832968042398329477448907417241870530551501459966431086222404932591102341021685840456934569803688385649119192202542487805460629978408073549673338373324765923020
238 183446422105409663173264036390923913388402657569855767327678862345755166597372443090265536036860656703718480185574437164186675556504669928489170531294319176371420892136
239 951967004375534199858197673506570576082412396284141569928596683507395722969708795479555977237282754706481520064242834552594174971131817047676267386715601216479794196668
240 4939780458091474499888604793642207953098846325588570791251159965765919239945634288254447437973266745287969483455482439693758383466685378686743072638929141866056634268771
241 25635544795567621017208892037584400652810516932431848083878641959280704887724011018593701146206943984502323602799323434906384426101680297067200930898672471889167989397538
242 133030380482805065035494654864264896844182138370376224058160515960687438400949616273032921611951433499544690664300595864392464840865058708558566260001299919036156511407425
243 690410914400824991763167410715417768092671682953134537015014942255402696545711175168380214741328877682735437524471671491652290862960261204280356744370818805225390302150606
244 3582928089503149843809438861913116886448181126356961987677547708288630527695573094922224534007932862811321212802869070402733877879434816295638307757657322225881028021886380
245 18595866600175796618923584212212782163802238300516963035976544971287419005328300675922266949709752893827781987959237541625341281003712062499700674546024587440343004213997366
246 96509198488331314426396666832957411197221826621215451162624438390033509193928444670180759944246263939059654787180058189496015734650991868543737267975853024230114881238187481
247 500919828224462001694055836514235037100043193057997988535253661376999327863087606545754037213850428623920235885603213771343888609217080344441645254214591683281598404240605094
248 2599811984995064467940927309507759114164435347106877173437200473080854226887904282761993572834361296692483940730241880321188848522367583374357918888027368620253400731544789958
249 13494671823158780465206300182947866641207500270533947988470813163956828187838180030876157933105655282156637238182629683839275723453469398189459117144012034031002947732580853294
250 70041779162908540642354834193448161214427552146884671027736713303217103952745571082217282366717244087109928205531758146061320893007709646971387532546159824682176324370284760142
251 363578382203711622104226419269100072212375574365922562778231501621928766567854837812130930352955108222644114734930974343979304121946933483741904891972304400870565322516255213776
252 1887181580371718923942720043930408122579941113084211018995215656503055950770439930878177018545391226931048938422143332693592275113456650069463763390708779782637418671759511222141
253 9796586276336273828419138401849236210815829260529569505079399596607891452942121942349947466905982303557454188013528542393477978455080084940742397962811206716649321544209460432462
254 50852328932013581343491408725933347315719304050512111479224434913412077341105557616629500546608897658035204226637325825205212110281977318647828444824014442590750626635290569833297
255 263992643681015876000402837534225669475788818337289097137755959582476617189713902300751371866747597120080532443959582518520456384637893046338222543461323484785202109872908680246980
256 1370402146655095005439994051812015583867280083057206575425818430737696159721153980566520798849055615575226219723362060685397821682542945764112957522659222393424261840999519930932632
257 7114568476742291030126953453008300779598417355817589719784343428362675676022296382756150232490697799777562862116635259145138825066579331961050114456710558353579305724537307212090388
258 36933853175709539419626016891110721609161496343703202752735954664355192981392605991449482653702087632031318193542069869860494659301816889240882421428068603542135537642894114544438923
259 191753994912803312682883768770054285227403742921934593993392835244740675872530429043510428816872072609077894509679867552876967878387442206672375716079001271350996451827483582961700054
260 995497028599499091381820178510172097842378933388790686364605227519753519523085705205478784562167161527077204221615464612276638949666942115390519346022646109208420184550597570171418539
261 5168669560166924234807237483567399973548320836718154709167174505469575059232754104467566912059562924139008583583893877929253756068150981410535446452431150221334834903750071272675785652
262 26834502039073101985304107814836622749808819176389619627789834539937981603741265847772810487559758974110619684053316395946012852791463965797268660483860807745458538055290512571990066124
263 139332045633663323311031102813100105911324880796599006475460076315164131449482107261390972972233492372166676616721048378152381703896429128704541238637321354673797175200894081833334456086
264 723410361972988374339741279618799505007570641217221130024391255908851094076068248826821430872394594649352026556410429608772650003949292577129554468913743288139057874853248351680093727527
265 3756302915729377441188570955951005515392036289636303688119486774410975572061701297599874059014411813923650409169877291809769319677274947486808432899602776042306855050638823506368812977684
266 19503517918067670908812149665413685832587909328757241244527007552757791912150236773487612029077813635650298536906019907475804408680679524421371424654801751002407278482467603031814043405759
267 101276104359702056579134169246234346105422639159358041298018822176524743443178942840617020039082227072642854226656356876649698553288267707035340460799480265222436707517636624388584270093068
268 525869146481857540500039484381016837278975618134736434165301622097100814762505267735786469303425249846482085254914179966484348939080946563479047438591564283961617840014101715399248410465172
269 2730798008530721025336081474613051038284686862559757268517915999184858778630931653714606917041557412669842442123091077370293705825181369939090355719757107390157335293334319769136267765441852
270 14180070740854941784880223618158053822501496999011971873724442884232718736916552496018641827324457628561429931055548902282774826398958277691646451591368766057035927684170312646806518089852708
271 73639000650842363448437325968099148205381939629678567893706594081350180329668245132496771367473587934443892248373578085278634688595220632950356453858819118725434239672243408825068376491878742
272 382397030917370815313324795885855536886552794636515759810539146554798360176052768293962863503339323330625205029624296579174865479100675879333785347077228264171035129184729408144452787985193638
273 1985918244320383439310874235532778416793787156881547193017615168766904630141957544808679251963901687915312303658541970888652347713375028035381637086421397513846160165175272224250016646534871922
274 10313012942376974907799997338192760171375272357031724476870503099305710559184825962013386241748875199667637889481396207292517663293055847325303364086659261507218893887071671378342191437728597528
275 53561101281014936962921365457761582678930791444292414660844332594337055261919245934200945122617582549098996321890106368379307295073262488751899785852256269549431713142579007373181913704789618388
276 278157655387368987608347073101736319942156163825204282901008997993368045141878270230567003406953937566172256279275293476505007374970650609388247950643520734722868045909934837718016324187508445090
277 1444680474024390380711273923819742498218567625967723091776111863839772260972847165236723578171973238907359299662295896465742354331489447167914505719292582793683408069546878832798598393820986507982
278 7502921055366507581824528248258796469117762412245137479595572139095258791058355542413484963860840022995937706853288876204935959476821355917349595486778253832842891696078011398780809115426112516313
279 38969765096554756229574784056764145046513797844146723891763539229184288536626303256443551961747894911881881060637111349002529109136609849343549013769597947912583006325396709250256749147325120893198
280 202396581867872639655352648547808870621733294283253732267275020899464432064513387828047149268314154780542180959138412201737936916750141205583189685722595983772171311606850977843385774827062577665296
281 1051276478418282938191239874727215367993360934019204148824474824383448423178779396760667067359029083449146947314676275114134330056030563807117973064592897176224681543905218064009966140471645270167038
282 5460204826671613359216763430779295601725709298351835421405528412299264174004847127036079039579441913573200310611554553056868533446666269358542201297915967673145686780706677583889150619305101208487079
283 28362130502612477853143517327359844091446310661940109328839852325892538215551937538811566324781345068711382997334290318830902101955372097241711043095976398312758060676807298862842532163682333878152642
284 147315066506769436484390586734861356396223186598912844470321234350844041474821241596736556929006015071869220788752905041890793705079307441858945974516533545081859456632548389047255759251430980333436450
285 765231814338796267574876054349017604469304028596316190605622626875388728131673655173436044183067139327132678977700426182287003361028792840777281481665873781135886111181752419679497199106279360443993762
286 3974819897713959688035895488056537510653967532285396398187349299678592414159332154676586441017796848412820150130535430683039129877996439017275791295046385241642037555127760913706412066870772525100329260
287 20648047536996386232108531203470994587535954527329209674238311267565158894078783649239707880271666296038600638093082316208424956069564221491151073451253921707006764829832493573992887004703278358609273734
288 107255440804290457088384101530884368133210681292941692052251501874288265134615401321818335840415486968996485365192213439341265408797286239529176032887209381041199707719225397407329220028129114280029618957
289 557181066501503193464475719087966404080782480312795156107627544596481869159419523592712607618155661584102194386447564622136313087204279302981459025812029778989460157490951888626350782672439158665840261422
290 2894358743536587567078888424633393822138215498132595844636390583330651017838806310498736224434523456966872178092977356869357899937820332701346228025957892749536092857493855199276356803039637669938574250005
291 15036427355612356440375035306095544830774916082688645863443215326256902686478839591387165246320987452144212501765425776676298009931287952900473635148933796174242296943282769540588695724539053940678500138966
292 78111706011578746503011853640524663178688226403780173491049424084012379800380790870423292042246517522687624501259871949504538111674778227454428964673496772763818857959632914252989551653308009773761549532412
293 405810683679046903627021865464317014606590029145175583092912409527844717841119639076283915608780361519072762155251000540473294617811868766704469357945968079786654571204993207399440640212807318154821306300172
294 2108192225229079533986650631945927322185388078433709783366051924950194399908759348315920258143253601778321984214085577069342536972408003931154572229845509240839088727333292055694547021929704542344105865535558
295 10952983118260281904829070663650578652851739594854282521194055127858070263832574109516302163838576765252324949119568782554667854341228216673792034008577542573891809533597624112270465044107373720219293619646254
296 56902870660963960663165939102647460464294647422467493784711607614886355800638596588353004980784984797434637243239821487076471556137904705930942325498108142514779378649462820212805728058225593545815274495600981
297 295645355930264996591447547551113529928953912092739816525898421908463209000597523490645525130038495640686322991949620785359969797421516717535719234912658284927337383102780597311554058489488084103565328767983688
298 1535987442722831545421329595882218580984523031336969650870916373071085869670908111815599475338797307804107970922111899887519255876241784694233983115162828714233560531127666803335064135278745553824554822302159539
299 7980663571120617220018522663956467473040807781626972712810930560028619536973014483184362538642932523956512551410384900966461485194420251905152875506411501231330831214886420081006455956123413093759965611306575366
300 41463910515631083771886864839300368574150491998678850358080492834442224741687971966195427978499312201245648436747996054556370535165492114780101240765651538065271422787113992163746008819276543868247392041402033074
301 215444727516240825603070420390751805188107279593227508427282398466378581807727754799850272859152124011861940008433961338455892317945476271214548637593955264887907297181332005926916961448129889316885905187872533736
302 1119390377260417410988813508590807046386804663934568777808683922514414367943701085923588918643392975619606030598641678538941686210313144390001584096330762328887617252528269644987152805719690787058325921880446087779
303 5816493919404342018463777214139967494052952181755621475940763017193667220106110594967144897701232484996383020276493689587443831121115881543535156916122048651000835246951954151886493890861659834019093114613651050702
304 30221862924619565122789115819001964637810039470559865973711980107429451458063237476914046093889184904355335566484429243497507142391914021101332014350190789588951024325762079365929216061854981045018688946184763341407
305 157041644037386465584888957127345604568118656730550488277107987840082671637341583116945391620298083133128049559220965656211213031175678004022646539120172295000833598335334252332114153411725363385691247102134036884502
306 815997589219556551888263998073109116205767499833403108428549741373910669231575383748417284619581806261620203010639203223591020035740348947530858550391922496964073457875455685451426134352387904581460653333125621025202
307 4240296229154011515816582390828114190049453892196580133691274848184106063474646923876461934810774878290576499932563915215878671333583193216695563257581347874010148479181117869157427577352401645036768562809357168159198
308 22033531760122573864418735273434086374817534699153860106041696172514266352076562415952280535635200798166687545119347174541188233203100727941274807788662544186763231950443203371429378355582546361313406323635490333532763
309 114499870409822002912824005180907078216859079433964365085025484766259113085783768271091443706679552926448481362727529328467880959624896736276432754133535031704046164614902352945956555845032608940599323719113081806176446
310 594985837016145964692614545318131100978634587941088443205606837997691459689546741946349363792428639842607027207922552748939682268838807374401856506152478158069729166786475981513346087468992694593547659904549147914909290
311 3092009846234704932509321518876475612770694090778129310254004830880264420154448899713886350083459202634053545062801191276493793911490569931099463731015647041729166961980560409514345595590140661995658985247422140585231542
312 16067786155420036287716450067537996600889142147896605197862276255323255336880875538828144866431508625890202309920411182474945749688967023376646151749463818916808761385295094125708370825385687333867787761805459744954801386
313 83503270366164779032834401823711058407945202656212844645169332299687079229810454770218817422520402781767214629588592373012011826949283155363762791160466704173131225099627553786203789723283719332001033813830032636202032238
314 433942330461466379721970536992627306097887314478620992323950703295731167336590419473671715113534101254432871505178090781565663715616950404484273318408887993189017649399179198474956113792392242122021080537259148186974978429
315 2255238637272328208544342090472050912650794953410428263585293958585535981801365914640194871077696250149966026309750862852469099949742165859446415187348535083485929377800094220963604475572110139976373660210086562402005194060
316 11720178450783862561571037885501152488126525669139950211754245092182077164759029770041106893805568680237858264071294353192060393165797096645892228627606656352594230310385574835513243301223138567460889836443487109908867296049
317 60912661073095828123174219076893547334173601565550195299196609312057356306560405566491187749060846010082602690240715021204758926944562419035931657816969028324233249929578357093325851313253682596333194595191235406115470681426
318 316564591118108227418219660821157148599937546727703346806518832559804427723494439090278411190635462985485846132688494654159101296410068652234000491464122269281705999813072577384709305556998712221943196173034895896930248430265
319 1645312484405117944143023077882190718132902679747643628544857706581134875178214474214110439215786483025034465357343175746831597960335357535198415618468613368968035735750451812916950469017380303140475059891065615675747874446478
320 8550982305963180145255135050299940157223299089459043328033521026816991702272764538649571868351094534269426891234389021497629620195083282591186312790793339169859205437783815754915794567923252614270038115493394023056316448103925
321 44444152419945402741382755431897264090894258595557668056431058669140765675009901763531369304505064704757655322826283437830842707392761715220957753476005183424034483535357675820042725931975429352001980638296275394873004919741680
322 230990942551929888643957209710639054110196950085189099400407392662806484571349464424488960387811599309992093445300532689085790156311405647395500165104348487100707252706674714286156489625706212935118136092541546040415181134776903
323 1200621067580356031722859892420790012814766082196386265837513261218222605940754612589685525133724204277196602826911694726356629755648479069654796511354986440279981113143913633276020759342058862078410893135720469335309138335862574
324 6240204703198987727401944891570257130617578002323046488534674690154178060939744790152697215623292711059926566167523724999890577390821690119895202686275771950516066401759946082819754991955340272646914206015845379881433071458030046
325 32435611566339503357367500983411175528020338839971933788256426986312878229807960438424634646806552559182998896204206907025241099746615694945438723285828697326217927238417819644189016076263319136020408252980890037136686430254897768
326 168588271012633225475271451681702904148306637264298933908318901909991906129178586899029565333798353121943940030122377216806876655053454593561127789141474205988441545628814087545924969525053793425881727434385912983613038000888937447
327 876319986151195590241601003426539955424618028995024324862412731098448302143556129382481170137598860835644924800016828552268190069715169609163356042119264501105380760108310165386842865861299374593414229612761139482665136096829658152
328 4554914412193664345769619587052284093145245038915202528593019837678790941324748901875739952083115364904047900555428815868484213733212804116446119692369907465602185334763462075910482007070742871825141733359382152306214711481579340364
329 23677046295828067778442410900695800568198069315178307668885469886423742842988937107968560503515794942646667268050533778170247916940572078296547247705007793031716570828822856890913780877759469164787631443387353745333821031005994836534
330 123071398268326483797098829374059705004962497220567438253892834009232562481381362900460093278311715789267606700548375842149458810305091377798613984821495410501818522899139725291725969762161390358195598970433494997185312316205733522683
331 639758761562819808277599125955989049859423160785174585798447110732586347937316914652846367399221400526919905982229829857733368235980728507172684480758293538057400377371157877751552656390069059161954327685841372700419370634180306578802
332 3325506420804060866472588085785573511386774638950124522334612727672509771688599754360570482568899118233371119474702339709953362206470244212949101036158131872429828009228967728560150762221166986481275816666593532554566180425721136204107
333 17287355899198622071955060537038244240705881841109233569900158004891556215717328539522477441794915853465696996573320034509831040644713993290503800122343517641959232638496119423236622576796711108225072123520742551910670328682516552027428
334 89863210346499874576784011670738010293704144483068247431160992495197156764764224813262267876311689579199021261223448550666542505364956547592720184435192023477454054973755062335841417541707642327106415217381331388609587608931497130101970
335 467158472684376687683514679682040712336237135046850733491487692709093849729897612502239414329577157847893108026723662343492328993528331710425122895420579625331101462596029093603567550725070639176568499649572150270795690128368823644727218
336 2428450507301913686639767796636985544269008456221993864820416984414499685067113546607361411257863899008830203190603487439571850764181333737024513563707335307445187904226670304844761616074402356212200767654988153980936956662518141674430653
337 12624754661464230153613290278382393068813321608895868942336874596089625238764567422949526932562895475543157067437490369561895552638208484668868005681962770034471026915649132083873317282650102406004210779145522206799159017320625683282064944
338 65629560585513179113664250029602768119379458819726172282017124434661781473393833428546731031001476271177176104202183163228687169266795581447111319909420753354356015273308258634412578585647758514654190633070215146833312120096707362836281135
339 341196408707372568374543007131450296946907453031834574786199225502879481074860450100175449390187290712825468461326706552191937178669477797808274114996167638614204097401336407387190843410787137370258932027354391410983547698807594587593534558
340 1773749915572176177305757994434804908667153096263876378698930208046582306555952111485023045505757692759609025107000989918171878494587319939579345763478788194514518956928728391198936599495923021756108229755849407165492779043355921139363130547
341 9221646296848804783792512005330522561069569916501074182234389546240252407666747748811771832470859876885863397436340539749861354749292592556461555697662696490275887965620284401288625992930414975609435050128362135730580451590696840247499757674
342 47941063779737502235135420966175100380036589279982947817572972937745845233941050180959197128608117873899469076951112104107377130568734742001789018887970860608292155999859523797522675472347310762236968563183495643937113097893444761882973136999
343 249249751336859479047241151391492972482410273887113045112778274168601401417798705597085061047462892410069563753209588481215865749560948697906808808459860155637206292305515926606300085251752734739166876256481186998668984699613265838016321711602
344 1295821126142482095961736379391954509329069330135431504187353850467803486673200292574395175447144541777958359683332656374081854349461953026438587257077618056809787053719561055647227462891389592092551605016926899956247612992551839824503211486186
345 6737255238299772527066461681225477019081336519873751013249695502248119164514816943659889007707705475458286854132651595030229941025194360282029114188140374334573905891063139078387433875416318202874372156219583065001126443724347637615605001190348
346 35027111420440301253530547970666567088567529425840282224810883744515068474652617487563612108153731632343814732745717767648835771469642082344292928029434854550690172253179314443495541100132161585236189756060958550591747843064259844356387104919912
347 182118055565237682015431037475996785974925590658509788285687742447172261496259216294401714791924562583942966708698614138722202585310779718182928599431848306775308287417036002048904123796679101942842244607374404629199325000932611438073558335783736
348 946858766795005272649706092003369785171013999264382328685396769777014881378969940052162183861484165840870965885208719718004517323582421188839144294795589169084010272497090153801223936566476565936282700046645609317497689171747818329443499629962802
349 4923166307131449948613312597760486708920723932376796971454443073742621518332317676391400231504429594974199556274266071111073537315518038330848115061883596793914428051420030634853292065271357378747159768921901884512530096273638278051684427432442926
350 25596904613492996464188723005755222109566983984944120101814333635485219374472327329487539408776847316076551049244635587964057361143532555706517673661407942284252512133974443487693415552509662961896941223870281295047732642063113809521703127516120725
351 133093626950964525989606244535313771652292626983109300177914771657577779069739130647663773885923751702414584658967156830816668096118189524756838962557596717772281172195878180808260016339056362723125022349676126553625614411650446951978524642554112182
352 692007538124570875848506547445273978235958701149318488091951199228782111557759619417491964363244335990807803524823013019757423654078314560426740105981995294236617425424743028042892506579085084021779424615263116770213783447938372511792824180533556797
353 3598247327089630529709803274673001780527016024896310144052042107559971938721052860716823704355025354676474810352393847112762469851031925935659587830542890898193692125416551190489561046958850872927047792468625956711186058733348601430471591451005010322
354 18709194600547747908336462128717496314642194171375019360610111980613737115579218225662704170529173016913537401896834996363671765778331190546919403096525660865555935002697316351234821417147108288655406734595191261932565238375314182607261269953811728680
355 97284923799843833942230324098852666942402635429753915940449774538444907185900502618649317778547314164564620884149328793905174479049246694688781437918229126298178755495855353391830763186934995918447566252121531756303750503928406704643689379240136203114
356 505847958393956890241214880790808304275073496856954571044191554154327988107151761641047107424407602138872005011163858931626592505650890380558118465097267704654786412466849826403026832630169389248777514175238790592279768224995343758454473229829807545604
357 2630392825960328173177574197355091034230919423952921057535754374211317829670518542228776435219600302445235316671807071766109472668268049688155660853730383396211394048415785413449240965217083735459629214945260153676747255842952929326287087831969856210626
358 13677456528502445771289223429277129608464829244848087551134597384969291834325652932636419819279404838650734678299383126670976397343221789026279906128971750129980787663140784811970002322237942715931865680548640732783198917173863443128892314014767865545885
359 71123969100854497939303388542303349883431737344054426403488685027941606119457307737703207520545520259996435445180019056053947089989273213734859051835891936314205791690560727580970367435320535870281058997736852246280097249509273234231353298713886246657220
360 369837442891313559301294897897840724582891190803983745814838822743120140499508670123473565141654968733496051647731536842204406964980833230418037384292400347920601109706696708690559144325425484734126788223532704931432528561851715683736327608289063574791129
361 1923230982921476794027400641357612870089418546857796274892373585738881785533092442517046823912378772854394661708779919022899861200294010439163951054347337290255541511488436070484016980104233238271020809003560219525508430623071251109617935888354723315532502
362 10000837736312017668163603018724044570956125386994601881696380407058071571337963687864438252939911659270975787538280974855834028131565811323709971825327633564848893045545484210818852214007518703689877867742058768840874861403910660904313129642985380937053585
363 52007595519718175908603468036260920477567905838104370233162722866947107998953359359974535334138757957427696944617960798040626004034612952595847663852641743590409168535288583471001312359122918789304145663912737238151503526331677662434825763020737393790409776
364 270446671306332780930066010441323680517557825187730116110733716841378391565963853257296033360805671074441519723904795561795018973384181015519462089595222156903337972862207236161960774396012892707333371155226596815482402690842561685427068077451462771951068627
365 1406441720802052767515380908890258819349670176609350773248622844598648388732305184034065383351268637367343955465511002079416361559254496121321458418464764179686823183491291370288644475616405388715468340862405900282026986928755872563415482491904148080403104168
366 7313856599740908697104944300356901173895398571529325134699739427722468980701002731504161215405205979144364282417247465134858060588730511346799753519998911557266055078274505784006036908284192970101474015604667355580295839644852488390178669891437905125658085453
367 38036114547903894320885430088508914438844963881696032620144513218965200438693655956638956067505999380314176857812352037796640783496021452909065526746191594985272029402191397336860060797623684646871847791587829363042337945135649187017309286503789921552645631072
368 197801944645178129454606721814356997866251461656513226941804194884329494433416715587505071411260053474939968143039760708795056422753765142833462734855298867840375625138732487744641300777695800985313726581752552555509228797496679820647004629147438540558712016367
369 1028702445175854628464261616561694031248318822562996911767099799350108499711293602767494677391925885774093080438132013328293816988949117935835533670128121824338173775218430491409307963805123661675415338922798310170914248532042016593508297368349081477225153452058
370 5349753827431050695972334708398915113830894522200363470771219105837030671285656186822525854596893869688950183946543184893522624299226477177091429236383619953746739570526069439163158061456021155781542709159716484203144897908841777146210385730400385131661838264142
371 27822900808808880875305024453953572559480465422880583242765899459526593778383941367972390958065978942704120650017149444047322106213738767417849196891424256728724109677884966255601376140767012607954684774718738848426109895247544170217145213428885851628521936279858
372 144695807465205129856119848724998801168217269973559304110331321647414189588720422650982358454155925731611877807334295992342491030255783126254169799601730128893833646707100573083058270286635252975184674038497331954384511738757800236892341311715716319009871650348135
373 752547395280476528260133979332228457112866457537661061676886456049241491106466328923130268153936002691605681178036276381355016073757599379994637337376179601948597052055945890381152433318308886363065578137664314769804694147105709998106243184472064511924097032021046
374 3913783539890417219545256101783101695786454005289835818318283617970998926287987584200266537748333710214885741344358486701489428056744825606684219939028290720738306436508585950181610771625171585224787730756231374835431844953873486629351185333729331198038403268745675
375 20355600497993986857210095163482775955997966533259899292117118701350853570860646654388058159381387636758974063813580214831891520994561917946630694065492037512143712396705263396678173575101118293844951101546143187757203232694684211961171536363454894995649094364928530
376 105865918460378472043922897343158061610144635008910609649837049740256641537976774011341353504079597051794905076005063892165670249488227573541304632685459621969038059585411856365526570531143628793706645786259144462217505243580047742784967222106690786176936359428206196
377 550620510564378552786435099686580463713338912932868170419554143436172887930773105859791478437362954196891426563874286572305695297491757022204148556038110284074841750062417627755965962373309616327571043264442325809338074878777520573587761990119146609708459721326694778
378 2863741770372474884281671013948163662921827207424991328470976581324270089782527212962345726840090578366905192362805998167245365935597001310417762732816591582453407037924966998908850136850826748719283817147581779605668221637055916213425875700839356223779926860274470278
379 14894950922290888813389065610556099367664267073708925267258103907120439474944530896598389146800182566581715677220901842202279829531470094612512756793508996655510689241167153401909231390575477209973495218109816272087713917434180920109139625749349200286392663630050336864
380 77469303429252292540511306920250231869999411779532049433574812846072876550154603112771661247637844477217279875035856549240562965045752733623733964210551798231616227856459722185105414107330943597208069239208627296888208875378561411109932977452751569178069238068627633384
381 402943165491066222633980211221065477239696229589041806883206815509238478078769339870676856651179590595883545978566617471179307492323031024741885988720565531989396994804723934187931771475913547071171425273424410872053522215212750924824220453791002078954441482985679945292
382 2095768881343680439440334326172171606378744114365170465428364007795964978553621205229912405001146275527542124651342565278935050809178688029972593421248279244243648425286838301245749280073374309140375889404203489029955454945583271676669739014299748201914264203700094215130
383 10901000159596295287639973965054947199120068109337798680553569171511494759981341478595658931564071083684844818375552921427706873094273072726364649978612266310146491407126192067270873244742401675704397045268184020686010400989366856991000006092786405515104835048713236385770
384 56698930464987369891940498135828351211315086764005569102949152456143965056922497418582089641768316388402554224794025732824827860768432458069124902594542523793039028578701490058690471789966600132551168460674373433239337051721376828891802349186925878434713830925503526537404
385 294921582123897361373497367631920026243997688820694096161495623692215772916991712135620329784936975000828780839739263313946091108033935565352993444058013790359171032415387273700259812193507173764717125032581112726344825463971809652068833915945285146250376061076483745171960
386 1533994857505045591725049001584111495478868366629935863232506576176704981984493446911656879901130971278424931670793078229899360700737483629199309008720148126346592914908322477373485960550467063751928665428658419001624275268488382976493763117690747506049129554373526355193643
387 7979289782301863779044915298382547923626681924994377637604664489929256604612359979770399043546845009279452126920475810389769350282339878596051095671903580963520483361761087276807509119727036325790036451595077804459768294385164790013703909508678173856303969518212720684242674
388 41504035261018061684837022816120760593952168890378111075848173463411328380654506928623847276073398118074270595467289281438189938293273845581822152239028761526771228565580353183337519969690740563377069077604519525097383478128653058725913755234109280403890207423086563941537388
389 215893319569413148176318917149350531012305003271096550074944828969197267567430725669855048725950474426470433895863254761886694008778576446236204287015297838434656163571251189102769121066763080864746366452659736122903459267169335006349163174373367176954816096898059582138053202
390 1122984980866064091769016970140661697078851555504879083513277380383304169367091426246937613649534030754696494894796561164109510745207968213630028894611340684784043834291085726016913916441853239836916658319981079123651922319505595430525328024397071653530031759939352508172419076
391 5841592960073729492637227353630350125688709725355347952932062361408443593878122309847945744966361308617865633126917016927354174859420401596405287208817358401148149783422517777801246821902996620666019984345208250112401910983699193187411694778854854699554083079334289256468944654
392 30386073976614059949587470747100426002879735494603765710104628015098997661564940598298440320349526947288314549189012772338085693210844982505251750903387224431746938443719068993100207438070620010959773904928751416004405117671628337892701627412713777490580509427425074760751238692
393 158066675647460111341780292716476055307107694459210654227739563771496939178603198012474546335896881053826416245714219568596512147363235214762847218431226858511967022650005745983568533295971611799734514527879747051032166644467712990097109007849589012862866411248642024428378354966
394 822227683245143022891260388705042475268213120907260627823399871897804982328218560336260135043907463505837816396160490670776812183588223814526645882386413880895582197541595283872332047563179718387284102576578233603441236193516793076367904207178774440611743534389074085779223783452
395 4277264550994379412415312696815899742304392916146548680349147608072406527167076974168536155569925990873082922879918630576951503130318498106138547414713110559338142347480768556711700338348987671780675076196099560842406188514223436234912250678607791578315189593800150668082987712404
396 22249808641031235340406356485339560655834580102718890858392503834606287017804864947337942751653231155725469431170333656558524145380455991948676116570772372025285732500460087098450408004377323440614774416510580174961869998245957994000411255480248395128213831225111746588842203121432
397 115746670856285627387466928791950919529321461863213045627973053196723643232727993759885028111075394448523665124255338534857156963726155705286937879218991266122447701188756119140742417519272575937931187495263399542424305277275267260838169694646736549169950646227506463444966149287398
398 602111578314824730857645617755719763993104149625144533647503504088250936192447172848523163091639030890277758125188561276941011197616533107377050052691533966328885185446569829694091118070024742539262595780904757445402168495211417520215071830392284295723714114499164185477486283069518
399 3132328778855718325937420912222733763283852983576990446272706635956521337323286425860976435153899232099380624186445084314841756425319145157319486525686347955536784286609951493962285040374360002031328944677701956442935646694605867413391115776084980886729508809720589580650262789758334
400 16294612238778672723244844830644304278245711796707109957449772126016234503327861050773662933670012357638380810247191961533492955228497938489667002164015642331711047693576565575614377526557344929391567002933872575300220990186909880126819979407572536667009077276923504979563185633655116
401 84770049329743368271745883348677238757554334470067000938927708676516811485685663199464497349634081675233732335814197278121051942325933215012261864286805984777475259623495130402538566561019094028870303866396627592009070600452282317260586503015950336950390434387570974775358176501005466
402 440988508392918619425909091215413423797187078493144868974350778700969674092109130361402934499087984870139823930601915225379247618902818275069662508607978275274954472470239039554157131687513443014631581498287404832495289247701595493454076519724917286111737484376667243709929663171674902
403 2294212522500739360031421072178340409724406708208825292160874692550981986900077501522637996256738854513972890630292380537074315190640320278049132330863513642046811324929071501559383306106334277305062236034222184564723018190668341011173441900774534087326448162223312682433090347253743528
404 11935113005142618086295064074826291092048947928274980578210264523388200344503618262265155279610988744392869162361555168947227732366105300558097196873189847363508087220283009363013419661505897076190691748255539333300513271725932335689681531337292402919690387021811316428587865831071608155
405 62092737092221547119298023067526075206798558740507072597328495921410297340853167565979440943828276198261890547765616434077318845218673808044234460811670013634606254190300985748233145813771979399086175084536080064435180288513456012680604821273950123580720497676056068224814163947963708234
406 323029120659497476326980175477004076286710878617172939565815348579229223299805262203525154763345604318688974364049564344383100376508403349752722691119075081886889641069283474887760394238747459665528208494053718356773532476951398256162259421325531429267801214242447785496397936674102825324
407 1680597650624054888213860469818820955509561589864855470875310600912719099342930012184664097415036564389643013850274382570948563216766608393705881307043741561783146925656173832519754427714888287726870807914701975660981846930929129900690340338140757780048365381123815637039712442800732823178
408 8743242574245307229513454818294289425419395154293592232998365252207490614475087454622408641824192704438661267534211837397902012035963030996623559433778759787876384503623861184244753475127573215193732519324603575934641989163683886312593541479901279366174064105640780716122480932365287024916
409 45488575948174076550013299517287874308988633917928390110171986854080777572730512263612729815959465707448590225052273246458964688329903280424048593453889832652241773583564716972123952552326723411418141894163059188192280573664331346698942757806060643121352759141070952587294428138717982733378
410 236656773321103242080912869863963247681894653583201739394176405513267168318407020581912760789942386466533047825593067300419180221327379576531299416637931464622962064334258362918518717046229848127056749062124248052315865568544132812794480443339296998280595941649097741671274208409979110494789
411 1231278846865754823086870130962169413158515017214873147576668473232190841435120223401125916451977868258942512307168572921312357135231713439585308675966513177765301011287030673566088833860948062016380241933367411699124205790404711821872527120943188813396339041033013185980265297942680015526710
412 6405908963444261649351517281886022748492183443537372369529013239246902111984706734246850666925859302244139788708913544809537442440799361541219407712340845964258743237595298850376383078739974262637788301522615938336866202367359385165223963040140585188137832307303977687598811168581972603917037
413 33329271859290066449338580655763224125632877640370661665563822172232859685118048123892460542319026651018983098813043398261673842977631507572400131502256416264293976197275016899929855682139835284595542662406178276270117199278036627597671616469755430699270007544177201851588264602031154150805128
414 173403496379345152764667905945721298354099652493606170151626209539855179350631960496200330382260173227125799752042530273502714620691412260042635773263542970185618268910383568025682466120160232933928268333611428360843707007972055051141930848192009059886939279392348393059756557309547192103250511
415 902215798064984516702832869878310025987489874595911666976804021252363384257826168711926171601440218781246644228901897859110908426871725044161462375801269220600449332724905473485475993536436428337489265295474913561399004993499429980351100424222929138135089029402404224939276625063036850652810272
416 4694075230147271628741567413362576764880609849915331556668997103665542505451697151352777587892862328215797261546441212878631423693429709193673424397666940203585642183324188255988211921195862582037025372588349471384260464330641580064941092224487046401280048154491230047060488784688930392620470790
417 24423622060803037194004623539760955642767463285539655138875936147184840578947190895958649964738096473156051326794105819160947876574084279919191410543355182272857945229074735921638149014059254591644487203875342360649447302344147134090943058427231477805875388027832404428980811102380904159073996884
418 127074151216058564506387780545711721123889639657340028047401701367456808822888366429886320612340531404063444950580675056143729452832737549924527445150791990554149333036481829237362880754347540539544262221819531685734549906041483553828721252746053011814498466462621263261829187493456774882234085656
419 661187463821354228595655405042689831856380203795547104484104131008707302786092137659375030940798774107970660261862072006811438686218166555371204883382754058135540244469306339116642293301759159857147781416045933108737101739414776293158101065749432524362514527187086520218419946307178955215551217008
420 3440164543933719410951179771909097693641740944323465564283135409959631687841560435972880251104876728656924888611609300224026107058864807667290085118749173746199607685353283747672928113233228829425310960785826285717265086396162373188224198083405764782297244545777569522386603961057233207475538619217
421 17900036269276496050170449212419612381629961732899995302100304008225209717600862463918883735656543487201217537724264855695374793161510774961982509785845947322897927992377536304875354399183249419325766982937535825213728064850463236863860929013698945943657419150382642626221668207279105528991129949586
422 93135638904960897233532315553279889272543139582381579234933964578119897946139418945325456427316950762981640334612091886935545469787895435599020872632193509153612686233028110708854253485311406498073160093931597473404131027856865967870797164355270966864693421765411062049685333758969682136939556985168
423 484616092301412638252556411824042517312025572098422688221597298588451932580982643770459228336479318007915045247631287724525440394275143325418634081285876479685340496466754472635432415297851038729388256130854353792532738328766804597772172159059123133010243841814369389250949956603921165902862557480182
424 2521547371124487468478054068004593097510090626075543592385231260729209267448745522727435886345531095950042047215279455446408123678655167813422913275662486375401781608241428138939133656271953341966410685987227365997040455638386586970641036979605124765945230034724005704380349480226619132386576933039367
425 13120676470543184621444445459028968895517927090823416309612030903633700111167938298708748207789816804912700335784439405768220527035355955300377096617592100404202179015293817359458137406879847080977713768099999950345529313797497577687295437177427828427521878992372566945620173568630386843498057498714784
426 68270452153601103584370146767766427079379075373778044501517009532708524636180968611613562963729658218105606453256516657518911318663187384581745998145433641236021042990622441620681660534851604878998546426352229094893225772730421735392959761822399102609709028447862630448469941433119394120555893224765171
427 355245816923046468091316592108854633631299592102236289699617678242801112652694640689423627727699349464980708503713832364762391780051327049803912401551999235506399690817786714117142801301497048545524324765303139685524535388477702955684129303099746396525845352820314725846782887088929638313495499458335160
428 1848471241387194281534933215540519202943894909019107040530772263159643595179058376343475377010462970011399189212621178715427384628599458134482619388456682243714918176267425293978756956316857416694388879379674875296524786735632145601469992807434551885266326112088534887725429787209582909345657501718500854
429 9618690023166261302097256921218911761737624082343235698505974068005206369437163094430168625660697605541708393639484448959312579497491154640633868918978234560070810288774613880503379763464986635048560501321311559834426013627794525223774018321845759671391558925497213863703453326904316904056610708098900334
430 50050309521301371832251630169019074421795575367938678760197886022772893294041976660599701003627141285855890821228722812798676712758501517143314379511623562564525080389351428391180214218709969780619200214963096810905472158226922360874541237309611332952947776231809998126030115817861875175766264897766142224
431 260445562594959446842394867844403015711970701678608668445584903240526576697139574202431155564292178102263565723668907259246485597796711874051225829149100061780879483346129081889484756397290273691622779698409760284643153228041046298563873589610259815649601826102981272371600925555092338903234638606097768266
432 1355235749313204157843161175142537916529081940781393081216973785880126260930294709744675876160444752883339009265055091296688239672373620165238783497242531795247681445135709705094904773854326691210848303210089224766977431690057899030322270578803214113642295669531356138288618328263307470236367880264611335526
433 7052318984775565857183451907953127406694478940171380607213865196811556403994621436259801807315633188054441798149802878459476528372190256939386535315171784112302554851305904517668010939410683459010328852292645415899486987440844907479807457319229462604821334635906559040838457334120172903103845350604364436908
434 36697528238236041098243452671529087991513844850683385820866330298795428661769433440626523164473194195003033890636522172103172510932052988961892627262698514910369418359996284948888943922961093290775191079489175861942238960165253981810856296072091821204779881145665873796582659039033895668234320507061141583848
435 190968068734661957028014675774290979591791331031500882652974695368517272726942725586438452752496809144957706560550897020160624985764582204019448328298065850674022886150882721298804005292515003464846287549901673441266345886492283018619783290069271289474995604017415565971911849281500503286093732010574695340140
436 993739462751300118024662087896227834983264944400386494135461912493467257334589002229584075439526746189717799693982804430097879543966278123242794748948003829625380605983378616762247169105448373061036452207542618964949766066653019028609198057488618555800317421560522951458747233384820849686875469984263838344960
437 5171341926922432289796023448263988371362473803954225156820325300950361670307703145992018800294308784078057050662979560643117937845541352796827054117563810296023765822225165228110546854869322447938116828234877663198765971152786932474456603164304697169807583627525583933267942932443212852059390186390506374667652
438 26910507847043224980073109195420001426182218496910891531742550229663569712460023558523790774944568073647365825715630939662342730114630356154879976359987274213547576340940939446297033033591032319352015819571315010935802813222992418934009748833977350522897910448231417659038275621989056906572020725040139027586663
439 140042329767457754535646066202814358529178345161180800244695076937051078810365237755773929276104276774157804915957309624252650404552928260803507310218062518971983804223979603236994833507569476043234660685160279247300735184138645332972363518576132177337889818458140227655381460652012539131619919873072426992755038
440 728760378984111010418257464157746627591018770805962213719922269321741753423075836391213316338973090793698604092418595671614411770436459985393709405360053717429815306005797683067620238871073165652505268115437815233831609438284464166103078098528009956268952244374798883249078551669061085068157264453258383586735525
441 3792528441720114951001186788087404218813978992389887957319074274118485566763823379007080001036695632895861717457868904816072108528087044527224136878313536009281403859851988922563030374235908286662447015236334130438649763701055346612708454550224921977738346823642458109450413358625343990259687305722668843364756146
442 19736084833039646767130554799797654183682355785568814944065959693449502563471385318959728435295306248902099235347245579206921131640654052434287111411682754872725302793111625032306482950870108709070824985235440969339882624090354425281888275988052174162073701042397433003142399946611677657698606284347206946198717734
443 102709753963969410232070892357203335554076147645090777958272780658113841972114464403942717706800788288359710260774818242893811397124469457256951945811203941638093390389767153976864260480488226226075105206521939313223301849861104659081213229522788692609900124280725315497179310643336281116602436193378364964680800520
444 534503455470397521425235520250888686834374149525841094886801415251269525717871022433477169815708347526071555234440484641736331506106503968087633479531480884181372966782475162916140664680159126069028088319869487800903337153841715827323595730974057178856069748308371621770091870560421884368966417535594843346530022771
445 2781683661171206643803360875212330444442338977019215455420333823241331742745900173812185816961888689627418220181127409312695287982431431036774031493005573372725131256511646875816301046247576332863537414108233789396595706635710937496865149424892166956739167285802486586899436894544432504845541085664263048268503845032
446 14476153356868513989349233209663271520720920061150354574555703245557427564408305026264452262709580189681236150371578981151778794030477860978436335352955948082927890737179233100087248563288949410012903680875699167818185777423512788503763225284217001762783379523482478389161298972881520934458410242598386777649164575161
447 75338484498966261959966698556026913902041684150513472452431111362279070497788120443502724450432603462249864675836142122298575834743392749332320921256219078094025548333984341372528374101860680509880483657175740218370095338959426124802132840592117497288089988614691962805563188793535012232380375923694289850781977784780
448 392074740698217975807031249250711831886746645246058263473893586858106514622996137345268145454176242159100057642214100003263621347077133180657285687745271707897349334276345170125944185557684558200869670021295583503215109439875155110296117943467247813205649336684567496185666330237405751818020601981871356032696395055459
449 2040511216222067841023324708611992745999046936914353975006578433278336140199734174016788559268144550413546902247642239424013240883040575069503061295231769557592811377963294371988670225285259693334745184378644662031754567341961963437506298372339613696619451703802134871980712271463616694438496483457702206816304499078928
450 10619338575542181101617220755660627657123782641751309321558188089626307337006464126509135096616433263332428829510836741094175103834527236146750788390865015751003853335926896224593468433662297306604726183068749693934028996568735666477878819631764279893019420340112854611279803160540186592738577726650535290637774953436515