1 1
2 1
3 1
4 3
5 6
6 16
7 42
8 115
9 319
10 909
11 2614
12 7622
13 22422
14 66556
15 198946
16 598617
17 1811205
18 5508015
19 16825307
20 51605568
21 158860950
22 490666293
23 1520106655
24 4722502437
25 14708971581
26 45921804883
27 143682973435
28 450477673623
29 1415016603485
30 4452614334908
31 14034086522265
32 44302038937557
33 140053134305281
34 443357647567980
35 1405315172939695
36 4459849380886251
37 14169837946176946
38 45069360752158010
39 143497840916123525
40 457334808570942478
41 1458905620561277849
42 4658057147591554013
43 14885008527458004566
44 47603977833927098445
45 152360232799000614982
46 487999761739812653360
47 1564132365904301098906
48 5016727108871181531790
49 16100838584029176797596
50 51706631474189541564495
51 166151047460177683809497
52 534206273145844112756588
53 1718519604175963835436862
54 5531344118926878151306371
55 17812673492910779170270203
56 57390736214673494619816525
57 184995507891167061222292146
58 596595674603870212606729891
59 1924827199178701919798945913
60 6212832756692452094039452789
61 20061698911495322808762943855
62 64806719885424390602682345972
63 209431063633092876922359758314
64 677057543098697210683895136559
65 2189618400139554864656924361391
66 7083776231252179889563956918787
67 22925043796898758903408480773273
68 74216428678385532067445757545848
69 240342324917370005292907470046258
70 778568381700296339976062921436964
71 2522874856315717849278094903883450
72 8177553591236194197294616745726404
73 26514063388729592373799633179180936
74 85990600718426755453180371482205033
75 278961464222956725294244883471012192
76 905217309174862463255455542072348968
77 2938149428769602424409901507046381571
78 9539034252093087324553365368009300801
79 30977163775702144903531506349470961770
80 100619679788249340920657364950184321906
81 326908087953992461092722722307295714144
82 1062349384477693425939949753264639047366
83 3453072138795848205394374712328531941204
84 11226340199507715558760708689137962953450
85 36505876961008883350523259784807208916632
86 118734591643390746427087751949550254830415
87 386259839477271953752868414285818359307406
88 1256804306403853483409919761829265475580201
89 4090153813788910718056727832714238977819766
90 13313542379947045377793098762679603556232021
91 43343881969708453671578288698883566860623886
92 141136853223794403186353818661253771042630614
93 459652691123260643209392000055843325220376788
94 1497249913311473819536057596249966040921497218
95 4877893471011367219736951444944559293611907583
96 15894333241981004102788197161757396843587378871
97 51799171702220143354111440642097717563032837073
98 168838844151278556621765714528194627162532419384
99 550414136746067889231926962062605157611026528100
100 1794622404674762091583562940603956421051979498889
101 5852232474773331890195608795862807027668180555291
102 19086827760916511082230989390482648414803080709168
103 62259897051563135069724684946190557152203215697207
104 203116075060327521100691944461653900188187137447948
105 662735563911291131374263113469744185271002280147481
106 2162694634117678928473348666525808747717105507858717
107 7058427676100073689875455927503199633766300502457555
108 23039736131755066206009380538302297668797193157971258
109 75214704426081887631859061433101617427644807878957024
110 245574183911604033098488472805892396381088364569510476
111 801892923497155051497571899381112454575452588571946478
112 2618802852603942405831723252415578733885472256649560533
113 8553444581856222670097327980539538544762636766526513767
114 27940243765257616485575697910719987960301331220208760675
115 91278680187662836968597403637260070816638492848461093271
116 298234350769603294195399646528900287400511330605179073066
117 974527917490251500943663572952979110398025940844035483067
118 3184772340441801340503514590891726159230394778128638292680
119 10409004281356501905434895919191441533562422597348349627754
120 34024040579802671891840495141814674410538102986017254206143
121 111226362189888206921607555205825917845887078810517695274288
122 363641953058694633955217061771610216775733610540731359661072
123 1189005623448793874883032034628744867306703485294233689872057
124 3888094462892740716512981738579263090386359580308268052871303
125 12715457464107141212973724960193071795585402349428270524506534
126 41588071362707702191308896644075397077684950550370825279539421
127 136033704165062965844607369400372401292521503339793172884344677
128 445004679620273865280354936295694849986327812431082782922423003
129 1455869057906584236319080359578613825001575361599520046478814365
130 4763422738777056409895095952596142304279432542443739603445445146
131 15586708326081068705779398718810836727608684908762779025217621300
132 51006741550962356952681940906509851762700954714184629387720535279
133 166931413224821177543425626399724268169404912924000103680490497342
134 546368079739099232811193255708157727109196787920856680587177963795
135 1788416963326377363679314613747278262631470038800131910617855782112
136 5854474536087511332102056288576440224170476568554113540705234538530
137 19166473766762683468904620825081456124428020635845482426623010324407
138 62752518829898869953514516137213162985241749649943881672180030402064
139 205472758994114426925587529051941206022781025713399254717073981353143
140 672838756216247019988943087142131486126158686063219384612282260139551
141 2203438455076292717859261253000276893723636661915763860756251412055638
142 7216449217070887200116235447953822847978422365868930672303905396168481
143 23636243000559848583312203650854274983775170441789777665322372365797311
144 77422133501137908108355595380819432079371068478322692328350713316310824
145 253619817645818292990179250203811992711547575952863871509153845206452789
146 830868259890207852813507004152163114265779227193301331707359896890988429
147 2722147547310713081512617743718133535088394271253608251490170563316701053
148 8919104462574997776366441969008826333306207459996295882630203995650875462
149 29225404525265242252649936507303193192458527838062730199707566973604082731
150 95769916011448159608450171469847123882654926868630918175238635063447121260
151 313853219245328080244874299950658577022470953776630278185630398980218118552
152 1028614384140048151784168014391756749660679146741336086463309528120138309225
153 3371372573535948922634014391504169350955934974095906642301480002337488811134
154 11050672034348693378557462920332999157600860893630189419122780234509218405745
155 36224137638642196723790531420371579306676050254236387991396895564420317898870
156 118750239216071286508695360077311719439533268623381152824702439606342827757711
157 389311881047565252206442899493839229872208854106836913216284053322401026563210
158 1276401218167525640117246011313935960297070338801345339371435950010507071550781
159 4185070874738675779588413453269940756951840780764309200050694229697813152096030
160 13722844841686708204662095264442897028700129745240908065972120507358230543177481
161 44999832469778887783423969109817162147213075791239207289608544631191399754774047
162 147571582561952790201639190797280648340199200019917704723764443956509433474857424
163 483971020676100783638901914157919845803127242278727946729188946797471160128841232
164 1587305287187488686630736615485093433498620822112682059573990920193743174175992019
165 5206258800978755493558586836400069893020385459605492754128074836646695940596933947
166 17077132015842498823480869232120900966587811753022492351978685222674038647845967216
167 56018016180556737503765842173698949647228354739768343831732038371804940177246611802
168 183765439657729390670017950580451996773998246645893765605578215793870840883310955324
169 602869064337438505424227504500701908297985608536435867487847878901316202821456331570
170 1977902758220789789950250767645904644303441799821777382251660643880143483910776880689
171 6489472288325148245375604964720232830340944197128225392463940028696076160019193497659
172 21292961807623095993761686600502420429771382702687666199614787397819569351050348665068
173 69869036933576930210320064791645984720502410189906927130472561526592310005092784205726
174 229274193630757324138840592357812799142366638415147939248631027433771717327462771203367
175 752397041406877459403094238551963527189012603274522333564384447607900678678583709747813
176 2469222500179213231703031341080101231765722038582252072333214664571691804611914072116011
177 8103905608767050210322907087159891596729912831352421512367134537674560342261108157779199
178 26598018710072053504905430758496246773627226127841199814124346576249348802464223919752134
179 87302108561824220376254497369454292091182464775973776736585774981040567719054862714600812
180 286563242795980398773022624797158180105505419596268279444117127963106925349008001992846325
181 940667874310136624038649166790096026686642281971803953020922298475145427138610149594138542
182 3087962371188118392040599848537693698729734375989388354861783577979232384154110658328255000
183 10137417373790703169323761539236809516659306736014672977562479096012438341664556274232463607
184 33281437955405048988951898649901705645418772047509845660564506460373912253602591716924579566
185 109268769662043178841238609333013564972498406894251515345864962647673723766843826579774807896
186 358764145193262131625264265149564117115332212226482935756970268701299985731585391869609869686
187 1177987871424250845869685569528746311271244626905479240252435107214162170509694548068114257822
188 3868042255465636706517043475832956989841039052858525821009813994028032150995808878936636504350
189 12701646110852008727006643178259483792790267142162465424478001560768324234629558155689123574178
190 41710656045017262155621404849839053554063680344242169972383874124622146001870442944168316739498
191 136978389436251967633175170767362030810721132754783218937782391113094258586509861228693087185381
192 449857458046852539167531860673556732117925256820819581647109097873571231728688912196557849309804
193 1477459019289804089967463234820175721524789616475250270485755545545932076700267425188499804516530
194 4852588104211753178568624939071948444199393192744231709717447608764070950876826914125125248042418
195 15938546082286865590014055700701097797954781600632149175700530672055594574880346180550756556418438
196 52352941312902612706563169433621728899955515366828922853742872536942368237767507839011340004496038
197 171969095532843106721240266425055355345632639476082962445696396928762915378285804702287707919103548
198 564906397575660038373196011782073007010912589158376244932720515899376189538035143281186511619747247
199 1855748745910754179957175220428047603595181128724574498545013392960588082702344059393807007567265340
200 6096467859739160190181245305355408354059152054639706843535590308502404732719844924800379212655777837
201 20028741798622934921606437065276752446135601477459702465278149268963658363966994962537072478036266529
202 65802917945938275834664692785790510362472084561447153237995142259159639937832174472975104771127647592
203 216198453390418386247049289705568862707743290891997163342618456930279625824915416065614359884610887311
204 710355590858353851025482558104569104410536038455895711213209782686087325290426737485317593562232580247
205 2334074200638829416525859150365963122448486714532758947621875386843251959527463441816933504643793140048
206 7669534346037953406941638344079163515767944062353533968341425735802811993978443939681498583487003381909
207 25202212455695800276808651984294696321593062385789191135980546861751928100151846174095586643035626174745
208 82817768738133736380070200105077803473018873957752976789587705329007681777445307086642798672936830148566
209 272159452687292796192601489641837385701253927340456862959184846838355868266113893725247195965501513132702
210 894413234269177896830623725419595139695034525339583899682371776421399297529621459267838972032457683573289
211 2939461426600383754001479563169481632215384216189788023461612022799060254788483322148369508333574001243656
212 9660774164211133860082156847275990612311223632861193870808779114691436932624189274332036494527730459825033
213 31751962462259597434617853826296633892571317736339842239887523420853448234574484131548068929572184749201048
214 104362279773979022136372696015020340030251651628994855468714169493853605587099441322751702167913948125539165
215 343028932406521270017558178327093642524885264934937685891020915237546411351734747270616434038681449125228269
216 1127540169507608965142302799329316277443352329009954699249815481876501151311191656803624660163429975540168846
217 3706356937105755676313636485632767857520418186578061063259620324334196961735821089303668504000672331760204899
218 12183618135962921713686464853037097703110982627544088669687899496593437133782176119965215644842171108750146645
219 40051520552426157128401420340231641828321909901536624632514290367568013436140836475577941512662952867339069813
220 131666504667468235766390990897641651650330424434384249828733411161804161906018781461001765924146615194860030486
221 432857602184350697324677020189124171384813997735913090722300600569975307538338322092259706145791068416102978531
222 1423076069790643312914746734027759113669530472767707114960277931866906729558837853094750351730456024195049739162
223 4678691241021152987710952371684306516110935890068183421714502473246422942713372012452036447807163760406226578680
224 15382741498309000508787231579820060023368887326818731121448414874254626781270077036339539303861001456059669642628
225 50577349590081020747095608233311156810338600133335607618041193703988293122207711524040744221681019161310411078909
226 166299616167740590457002358135712674869738116189043215344247596256446448784233113658804332622975308822115688592681
227 546813423466397365536572141903101379790152104310384329315272038639375865716015226911809444686592941646180787621696
228 1798041522396845401488842555896135679312778628098749001286124880693416476607120281621187014513329951740627547567232
229 5912522202450110010462339860141185713183804479618126416510119818992728332635848414396665022756714862166049106422462
230 19442775515391040717493685855993909829444807545199885133944462493667483387028073162347577818267650727430290800145984
231 63937557402413641564586439398237732746547661968711564229872619625616234623541530580358365530458284125987421045684967
232 210264529460048591643123842305585421310619713734005820236028133134684115097640679715022342142732587613062397091871879
233 691493466417365056220800529099557329090163950625663306215945679293618569599028958129986561106444873369227820550598940
234 2274165849949391255892376172268029876546568479906553262254945900925037379593825434223537180041528071066845452652580378
235 7479422583419053106544547562337180625166400107790401761231920997718320177389266201834867679745769945198014318389262292
236 24599472430392220834671051088245687106209328427877059377820539478009587911761881106705917469792497934377697210916910912
237 80908695594140750032620731775581390658533902644424700900173439470988550708881970559270837245655616257885161446502715324
238 266119189557065123967819474012028482186119520900121235241290351037338934762858717635884584508773788668807065158040308540
239 875323672672415230134242508955964059734980989991499762186715358285962234721979441031281383084019734002314538690329989646
240 2879204741440503152103196288717467937991525099935659699820226935895685998383177640844881989329463862185510213387621405092
241 9470823046499335837895198064009148190503834588005977506124766269534891150019152356247453170607589423426794680832880991761
242 31154020458572091293799424852396395860011289692118418120934163628676712778928954724847505303624197147570857232641168957763
243 102482943784606088440012405389346745087773651461841771695293812848753053136702687026638955146194217916065125807504764418142
244 337132098894563175795212450165054722319852985201757764831665689690058153731323316205793966059897418933377344892816098502910
245 1109071507366092987989863606731873758063571824138898897006609798997619147762271928004506863388315149688313482601434553421517
246 3648630080542400450628705093886391971215973326385345344374562986442235588684803424641848585183395829347413618950106476635324
247 12003582308006582505109878517912545076959717172283501604252158650257469627734864108682060961428607615990173511778162423305842
248 39491404787353076831665935182219615891157744196332269399581487160925149642951903194773031929514189162412726153144403090638039
249 129928633958299604262422142960963604844275628627567332330861422906737144041476094003578975970554322941024663060788515997605246
250 427481829106875170620969731067704017248999365758276533564619020180427883050478534075957516446909359402898907414801780885232000
251 1406503634381300861993682701530651151861682292928847355758186273842105747129715162817451772533591247560346653825772055788100691
252 4627797944267375420449017620120524361506206998508265777657041411014937971013994433627611851304877101126623419003259310768187784
253 15227133928421976317117565023825094493164805349623553578711653104208707038175178031642523539582233008010374002888950399216486269
254 50103967158717043407318886598578230743097055077792549230064769210053961643560550773573932526531520619632647094142036339443666978
255 164867916048931245090069076336033160117102576799617945907639589433778175462947600716991106413666911804691072359518986735760359086
256 542513052938691610299863868559536405977685595195636579171600763705732517781245705973955045504494058901449462286594144366515257069
257 1785229958288438147885159708405664571305515411031331069995098771605993453615880910786214342423683181749361194344494359899899973855
258 5874731123477886906232272635611725459239018993131343957309394959662664916967010034555826697798950106314137641188717435339199426196
259 19332659433374375874389014404869724712993015292090418555559398495078179837001726175872496509556628733925110958552332957120010433086
260 63621647154646141696782624174305962052282413364970776153354623106963961252150752628702851672075157494186226919869991459689956498420
261 209376456234598477105957529759700598969455990489962291285186023009937382302497435634322880865679799921835915773951139089730180840481
262 689065228995198626012009854334275961787523569071239268820937627597969642672481303368860309740575280071223536412245165202481396288819
263 2267787241060606908271641584187617199895407741116205993037144398815748218545979140827689920244052405919004386939077068964186895642098
264 7463691654942866099879046672506376305953116370402542273930322865000244826313080281086174462118098664249604497330412425267935783860206
265 24564866565894085842380648820929626182788181271864593288690687388058076885880261117488916022542632421946391793605768084826274959221761
266 80850814203165689720943392630697519190508652362114780917938868454936643266149920455253521594563836771265444654683336881920913449107028
267 266111464371572055291571810505839518933158619829623009811465129835845014900472241257361683544759715417270110531808603742659921851113433
268 875894706719643191830369468199030924608961579803097385195078833447070490866988100606559357617589838552922365252001902423202155175618841
269 2883030790790549247971461477845703272951168890499533362446253218428534269071805438260379936643186174393370405680844516319290305631465025
270 9489769291578732376012173992476936884286900078110535769764940345249009140029250708354895206481958468767894387228223541703940483043212458
271 31237117856925956850357147177284726528057071367680142339795295114295712197117192862723193620357035654870310479654302521746043508616195373
272 102824148217579302655432061222632973643990012062392647015471738341378990025691589671688730379543152098564138307139595102896435006975152709
273 338476157767714670149464125719511698636697029009335999254081747253706686004446415315141026181571477900413192889604695264080951303787350600
274 1114216992667685178076493863644731569529506793774714104167684386650538455512059100886497056376339824282982754970895834128545979281805940491
275 3667922426739854898142987232378492735235466919021486524753912014279640959815741415261246099516136637521755966461305831054511310025060461990
276 12074776851482188745566228155672715451285817754852408239794791580341506578959962995228855436307173755338853179625426323223062734193314065738
277 39750869184402906415075493669069231522961608789283760199064993492684346846508488286718359970651474124564211483124840374221319004083944532397
278 130864734374140830959555280345915235988553444674711173071614163407537562363609838409149663674042507133665253320916319708945777051161177143524
279 430831102900888897573578487823980610219831458175366075802058538774438015443768744673408483696266479052831815512190036378202969480668379451219
280 1418403620585448994303596973814838635814025822345201103493969396058244235889921904847697943968808284949431888472346516363952592468279951682502
281 4669828333049324791638050892996402412282289009965508124451759309271052038764531236006010283825123919762184626553778612863448723224571720829692
282 15374827211066818676544210524726379524833658112343907413265825394790221458762305222379619165309628789741066248414441397738758663618170750909953
283 50620654543006743963217174292035957207727894887862779576235605937970309657750690698809312923565594444067387356647504568072806513583405656288883
284 166668449930580649226123588051068573839635743051705691285466804393253959836111113108162893939330470612765350969282809797735088934764934609790919
285 548765886879904674854774675732185885718347629739928062911910549786705878632478351638782684580554792189751697590171582374104685362747236457293066
286 1806877999127927719921197318296562156945050859441676447469906597125130818728126751821074905236880416952569612937034175782325037772627937028648113
287 5949473179441055539442985438496205623084916280131793763770162376274627682299178916212060635118670606479398681288716600702543156485219461291848880
288 19590074811763177963340095716553047501477148905272123693402854406328105820799815914006125286284166034871455527138268007078177547850375271902561940
289 64506209914716655593328557887371583293686538865726764771263530314861582657700960126888588935679013784189978341524501217049100232152914721413576875
290 212409897750104837095963348595408202613971618579086087344906012427913589091329296448722911064537875328828379589824492295638387429715761104715171492
291 699448452987295914607517849525876428873053145228607734862639878593566095388385163656790855355098427807244508464675537981665340455634359237487304216
292 2303267420973102481233174554843713121689237665571406649800868610064526205044605414351056053368346523626380522279106656680993206158648497430733007695
293 7584739152101432285804911035762849666512090046294514813097424772103049259186815946303677512662630617094623077730170265107300137545881379999837600181
294 24977243998696765824986156438737612618162351281932919400316316201046301334960210073419163636206415906885725933270544606503700532167576282383365963455
295 82253789232001838792357791652372448121794359957228433082767197317678709647103370823078059896389598403723474161097841952487401571811817437926018721684
296 270878659277704347339747628416893904727412446193131045694094446466270296566241470063058340181975048683804103070604728964182597706398280636643027619704
297 892074443509754879313307442396124374761440126986806548890572713204426976483435909140942616659848663844766201166621011551179357796217184121669035358474
298 2937884943796160129450760160317386787380146261070385958703756322345700557709234343308534888260038412327000899213844828425041091933499438818767922097571
299 9675553068002919621242509544984127704772213262540095536258368862713016258569514449105974528742792373635309051573878852076097749366522649641145994187153
300 31865746433486767847324776802042072494762834022853250312562510489960380231735311354777126441868722882658038269932016155959359318085468478287556092936994
301 104949319093409007916991512879692906958754737345594308757405075254318843888666862843520678345875978172638891884951454788310765577537566201929772078186318
302 345654598566581856196147725429288013099942766189702685802186021981136343056133508921554384451948345940826973154296644231871155455803413523738039874429984
303 1138445356475422555020845707955270796154745291692955398921269741633088584625535021779239651490549256455865055204673715642436069153804016800585311494868946
304 3749636180341913745950025434555872652835680158758170169659322692556940990223346244256670186301899336163123855178530702005642947025133606726975261007723696
305 12350175116493152808913128770830947828538442211495398828060259636277785662710632964219850227279126112286033908543963085574629540715365533926054425240303302
306 40678422021940510440480175679720611636422040404087173943077335008607812502197598953112790522640589876521550324603506435058018719396203570138771118129910699
307 133986805071459116162013889530247277923167396486596130314026487675775775370382259378649521891098012336460485560151384654410822914790334803563747985091512669
308 441333477113949056395285304429191734242648046622568267954906419405323872918998613502453782582938070500630217571038923922706632161778891498936814609466715607
309 1453712665131631219868215553062251690732534464784974597417559046437242096623158159587079107810078333303756326720150321838540002824285137457992822707364737371
310 4788473561937538636861642876923265676121562949381663042796624974944304413848799365536732170995181323730351904408506604649201751504498918681509681766810798206
311 15773293604700820350256015013701651797881121919816458373241862521092327855561328493964464776744105310741262873200055980410429176190364424369059388746595633239
312 51958237525020164388245806167903133079638419359672012903275691077956555766156133825708969955258042637773709302324377328126096439596138259831211892398819582682
313 171156391492542410650620997039197831713850805083143648106411322386384394292574320892025336940697330873079099622113196636908000195463492069760344547879175201448
314 563817402913891915833545819565015542328079172562656085530873430025835486423815139481440609625423494260567673981473706943155786379785730496276698923954687959450
315 1857335818497428889934692281262356666329996580151155145948206241520978573498360039468976946812235230696125171774277379828958977365871668280776344758013125473124
316 6118556177571887974597988434023107258167661506063010079240234546111693075804919839388096328852155680827386374406381576959600560188899770370262397043503449688735
317 20156447353513492712651362183437732400300053091224212259415706773629543944730185753054316247517093258314000817326895102812844800401741816468759687214923674022682
318 66402664000625334524779686798916947787326769621455179767096734673024424456307897303175377602049870285479029053880026405345781125828435084734309271083961798173608
319 218757753565957128731068677817561582331637370069267472848693683762508032798699061867163722091891588685902124794711338598305544784825401840937325543018622995629000
320 720688851139717668091463481116640593813883963064195056935794206728825852881947788426250708319238523394123580607974777330208591071772861728744038984457327706597542
321 2374315947335040266118231297787864606856776728773326893596986032410340120989690057714424673547007549493618401021847976810927482081120347629993302462106777485148130
322 7822319180087441874627984131979964009350670073480153634992363304351205412217005426904246396231301633149071280470360472678392427797888981880585948717757555961848336
323 25771448825481771379526599792911167302290579173013592632524376338441908769395088351267240564248427653685386578625826858701079712442450284659535041993542032711820893
324 84907953959187523611418638637677844801466623414581288864333533349903631689833590921675425032344918824031068410834849012825936703466280899733644612840091621883904521
325 279746149879903684572425749053596380594770808963292892875678574030111818795180241012091085975756703437536377868175017748410344902423358071198022251538812578788750388
326 921692436108648082941552584454902309580742579640945941495507100052302040961511108081824251391287932255294309076356721260063811129938597196577780387605639333357770776
327 3036785059631891445131239539799731116982812486348471648840525159485877158363856834567005214271503967881522089597781839471382761270581751535271853239084878408316059026
328 10005716019702335490767622254782851259471081799482490331763318126539709421546611232776854066664920658768469051100504805344502931198852092680558062777393548299281981932
329 32967676658692159146067660777309564524733847646694063808850639372257293044007963234127202251345093374549601238786229872054958953811537397089182349973853218819005802777
330 108626184595621732622702542235248300692917676743375604820242465576463846272190200668683419774147447280483525840882766750069042021104551257509493926034417618913523478594
331 357920593454868338046705540176587493202348402403603914120594825314385735386247277860720524418665191201071923672246177143232076984706963526440728555290875828633362418627
332 1179355644088101545376979173485592407872213484155493907683645617058443613637916623658177993766253480559845513126289218193432338793480016997960290119994332725545240942067
333 3886053709616519943609716044374217158587079146516156460290462640366716290190811223099322496824073746796924170995805414391764236628228379378711085565365756242206887164667
334 12804973329374385898790230533099437979400069534897669338601948299542629998327222408747862566358791577461127998506292518774078783312574594218984197379924931003347379513742
335 42194358959138654212956718892574013456688652852582263013284593840130931721326123467092727765439631443334767923271526024061441980465748537163304416082989192959937214299186
336 139038767357637035348594722487402251027003606853075207396467139289410789789109178631835561997673257200719845247352914595927825491710069608735410648700534999854519922044993
337 458166351614460348441000161374160964550130208542987453512661883300642587326363339962482243707924531885089431977956507157507189997746624627100183433656683292259801258156910
338 1509788819068880664588570702651719996973497134748746886212123205496456688271463147149243602399954165068144757273682774966867365822218460858489040166079028528037155178952447
339 4975250099393369822244661624507643619783099226491421757001553112400402678077606726109703362167994173405793529489756685066955045475807537144975115157022620149678863810851317
340 16395297213320535093601936873569435110226464039861731842753217709994854625700447755013985705061386498152250648174059655304530035550278655495060457540663535199561052536747860
341 54029295194364104404272032455221151673876325852122097817750869050510318131166143931358663446653631626069663700245196310139645248730629975902151192452668584984118539934488839
342 178051201638961947204497337121322423601563378907870387145459659985298919814081098458385119700194958320616714081985141534290912326378875405262745821649609602840362250368926816
343 586767541162680272639070065306450071785628742730817790762527930821689595792969436199567883841951677837011322100409007714566218327428909161744615855547108377220547532399122391
344 1933716430518559507291260259296764469578999486706384360466929204855619294943744366488297006545678998753512175943616687972982715246323500401267102987442889230506651468404810229
345 6372722308616825432045066161767293690200650202482623559179401657671215708543853972627112712843035785225960573333848278717048845815945171013264970643299985413769900092131494797
346 21002097535791229679912697771585325588465408034594718391379539620530437303265263785617326603554740223205821446801184410929476462917187406866964516362439587943420964371131486371
347 69215886476884999179033378823792795852970112721807718430843330785200523495821637818290066792110191478572743542478756045395209628445339929766962756829312230642248960589950693305
348 228115242994721247935407431829046460878685852186102217593309599650981124964346883138503044846709415273176236416636481301005461865526979170692681719929328180408680077452050464749
349 751810181609065597933197831300263695193725974328155392345614226346402608368953007736108163995136332611935932691928062810859610879357094898348305336405045441316209481407506100941
350 2477806821966108651032272494833041179945598213974898804019163998894106085313267921740278028067433659773607506335618971467712901619569617062091735216589657993092175313864378961005
351 8166425415627721293936896090748440001835390353690895994446182377527957347617473027691282634813530709243379089603666040440161323905944238534433738840284600562487992969011582482670
352 26915462057351060969456257419065820168405738831253414859606896175930862819282441715873214159210899172484297756214121946955755721616297347605820417746816461732258511057003455166699
353 88710889439212491977430387191078852954904391463778826141979575338370069979134364239533528076930349863821424103186811584243414097224644146227730369676712623791169003674864028708875
354 292386456439194539282693041564903412082878989286798228475672104338096459952628821931145302531480773468424329539897828046895063400004694837135844781320292320793367813664214590677443
355 963702010738929051624172933044272615689551439860132992620429515866556792629600099825257048469657639265213569385816326774441546538139519743564205799426285877383638591861966655097881
356 3176387249863342416635496232370952300456604419464828162985075934445911449820428973743781253909030269823773713639665635230454789632973404585222743089543106729572892517135731598565487
357 10469580000191125748531401480721718319795833696956789633579523474041941515824451193444728475408083347643218307162935452045881365578411967214631813915834347996209257364230010927319383
358 34508825903963717577648740041241688106095418693907716337998505854440571385295533367316576610908754606456416372037726083949263651649801654452721025424581887966694054103622892179047145
359 113746014043073559947926779135599924858807615635231301321617825916286952644517602617685936453332014687688148390342303147322047070635939218727064251946379923716069757210786912081589115
360 374927452808975508253670097624015122707184574627979821270675619663626408029253045415384350575218309956051868281901140584442355693173512578371381239818533131502755365873114673461155071
361 1235843048872242093882183639447425273091104792722941443463677396642523024656987096555563876613456256645431257763706808795702258003883070613039805632251802721280661113554893918065961531
362 4073656378169253707813973688829008933853330936411708227545706825182414908853396600356003781022442330564739283920752687934208088205595601802887108833412617586351174124090812830878475851
363 13427972210516702746517361157381038478120765334357421115405351714460174115116238717016664325175134539918958597612494243514610675987823942096080930837195751562461229137022094217848549941
364 44263058099509774928383471432404945732001727704793737704138533414316433580941221745635497823101213294387537173109260164553742955775036386353046192251951471863311328507810661305190473010
365 145907397477420915749447946893381259077457361294275634061200770972800119442905449143477131792667742715649155207333654171820253347794653527669968458323706234901590236511701568804185709708
366 480970115837111985433903160510812258987417363055107292561836661688252954036299650979079516085492880034181040637047187218816224678086840215854447954965291956297369939753122198129318443941
367 1585490832344838006287065218460412230698674349114095228126257607337772734795935665269874406885042350772311198328410005224034230263149393480897640991391686801425807897699511674599138825954
368 5226539184696494018741874750618108648875322149506625681556913084485357275567283895438321268000052835314553127969942412095328003030983117946974146066527598552847881896204302145718419082982
369 17229373812366306171902788297292583029792122876486307592088310743061444104840532279490334512387590446986587503866463867348883029498909058538201637325634637359907662645307185269915965698075
370 56797544156393171264294258971768088828012021255364764499521639383824384484349498462116822621032819335709196476219945899036186327110790385519435262911438274503429878920783525596164573645936
371 187238165567743277083514417559487834753108547019447584183589868827544061277563634850465536012675032360360176327402821214862304528194344829377513715310598466262761925277263047917045784161174
372 617254020166049890013605490465617908202293990019866906547740018334734918994485632547249812802802829765964417868614609677054309652513925766646236187265396891316639676621430409788527913278241
373 2034877085623958230373766613813388473906834242678289394319597539346568893197859570010245509910944791543579841239980280366685395448398478529890204957796980085328979288482293008395153327274149
374 6708371647843853242440665162090083351257801495906299115140656581914536893243642387574368766449234647576059350483196834984557027169789622899484213496580923838952414434164604833149896495465005
375 22115700637511638555156900518692266358320342137798461940340707145551763989085189194415020193583188253308408874196524450135472272074655208729247931373919422266274875647066320371358669427197151
376 72910305844524977078617772160849503273983504194758998328886082913259196968025140527340675501825534794242633502847531137343857245513534233627965096762128707625564343051458052927111929687898777
377 240370818561687459113414991186190227890772191628943877607827092391496222063374798346188377716229244940359429407468953011560456346640898029033003548113319107574769529788094440048627002619098494
378 792463275923998888836703245470691945858517971171592934354288920916991910986707352586444349640627351083389912975602326736439697744334713750207756585885738634054615560403413722303990837685592201
379 2612649223100630912229843134174143746094123707294975883125438817824419108903768920711708816612494378994372459412961557116283474590964410697242977723538083550476681197819616188708928144554523022
380 8613657449893392159045886772480263229323229219323745924198567424920885819584909399035294982125666157329930265446392428327659290779315026207174747518008603050760878023434000772003903813591174397
381 28398708965982525074634152548651792069236681498956338849496688639227840748042105427809113191929037317178739443192178247942127804786893304029765168358342986078673557801333993940828205124462038546
382 93629797127544419136846628699030964654442058839029875602953894750231412391866022684377182242194098563312352208465394971523983694853373496407300971457065740035591501932424702243114263145788042695
383 308698151731958548931984579140169385816037694811987919076283904674698609838955571317244820574516066491683060830467021535974688467373977237704740237239062548815030062966392867104494520571032519319
384 1017790550333006763410540972761956314452745455658561395849818787999626016041885899298767228610556775609850543002301724599230690472643224800612811835983723633878614307875594971640143688507931172348
385 3355731577429863260683442681076971846221781417318751798243575897556054044548883277981377086663972471864077626581371655480319936976044012366171827426911114803925878375113584018843936539588975915639
386 11064209925208597592522744271643050145978501322792355649098313794786714761357468103439677650936695673105831085570285756073621455291465163064465506751336099681664267986445776585605672074088482506484
387 36480263727425304835782411438675036468762831062010088763624810515381614306706477150080263150101790805692022426480239184833759934043672318947378557303240331455847571607688180373533799319563582827605
388 120281788869996394735191676335681340110638086183793220808833795791275311440496758199398546625184210442121777514201136558922901791340069630367994817804014585660928779763337838741713235791504700708805
389 396593975026500818702400243731784629719477660539781957815439422843809402809176138828933400730510070206966263922267059287067810872428986225632947236077316870994692340945311731536370582804776675849711
390 1307665447198486181138956972924146767701504168598053936831851117239246556691003751349061419573937102259672120870504519809966588746904806886344003394058487522844416015558496441633193149837408122409294
391 4311729081175142167710915435319360669608300352015954769755296039926017231031376974421260282149925085053810923081503156342623944132868158527527781635517045361916713210565582933378065321477324263262053
392 14217084352489980932396406923763359872513775228255694204166445423247239599248862234635571623084122031620945438508617253122996983439643844981713270158406421510673504106572436927690787700044677040146071
393 46878515688264991257176935334720689322004862421742381812652231047301000133592081124261198012032150772372232930148642875129197011535980796318614046946452482209706217328038158385210575994816875657049074
394 154575756107683439041355049319345636779405238340147583337911333554903093896848868815598020825293388168604046525410363453662043963515708586201478546651170051647105872569258486378612926281624847864524598
395 509698201121233577984781430908701587446025905831189223935772230885472744170235973537826933008430450483580423124784791677498078152034493880905912438324286527914829396824590891004960605069167057329343415
396 1680695336064509090354095652782436527708416997393060879376184624593307482174785982853660132171162368674699841755456260533013335924623765047846660705855477412181776153290965355075943363235472336260757667
397 5542032148034106699130105557471395099427693554677663430749340360271767487118895847885456321928991074818347182332916255535789646524975804263728355705283232970836517419115022031465338705147574865007043370
398 18274824599549497397584261797625617403003900007780316479636371228581614822140851211096157480831105280915715436216365329385501652265787278462297812605825819066812251031369435804637240950074948628274428866
399 60261717342005475554776466754176495316607322815847023898223438839535175756059085269186947498853373112849666953451185621926991689668835525588477377933579901004853769125916343486083136849203603928161560512
400 198716477591250818564943632639686225958321076923780446589017179184152582849534042689421809844364794486585330321770915489191074184959423004506776082443445067970697761530727041273487199677646377743291240945
401 655285149431463090966256223864611678661221232231225769926706578105930126782747510026546237374470372100642491529617816055868398048353891215775604771812553716007672749396423795804584315683207196546151512298
402 2160880846463956678599827746957428058104978111779529459139212681386109626642209793997471505139288377555450806482795074264157314590513016937044439958355171867775306498778695947548490063404450935073006767360
403 7125828126582861502692665000869445748250354347843285369826158396109744694565035340120279519997182867806002065869333458464421432277160270019019340741690269963313098841960846508781417268801913694608300771858
404 23498702059232908418156837729535827195310659239813647201938098288067722802024658633948443935394158758330724602625493399787215261494648231363105797622773745623983527786186607521987655865151725981590385195127
405 77491915397078505288458770689263270913630972249979861031176435436792386486810061140913244129374367893600599138326308229120461737479681006693487594260734324463883971525562322227153197878178870212190264879619
406 255548234989827844473173929662613943167781377614741682002354423316234485965690896329130503356776672172492261432887190449829502336037918122866645106378306939860595370383571135231627884685013103178949429860247
407 842739452281362664538975806780438528112745637287590279073588991534440183702939985220108687458446187677665956037055621537112566579207834767741704624573424108616861572619077161090736720571033237232118373128014
408 2779186527920544840875347514010793869104696044634135809387373792422205665586060083530186033438391046868761089680389782251471193793843665387286824617433024755016740503768791902389658527613405757797134914728701
409 9165285066426645871113977291554926240231892974135831907378097139694517875521344146329120347926452336880125018248758954446225921033880605669121334598858629833231892551043382347918543359245306888846973377671225
410 30225824111751698306365425979290025100766256325413230002433995387586860130255897677250744871609271589256598465652970077991833840773208917357785471921546986309250286631436671688777464298860488649054641485335640
411 99681415721280147983298198629568687380177376744394296770198532016980434446730761915710090395272109312745058735560712810891330481050640707384523797527550023200362182170678776369284890151632309633635824112985094
412 328741171377455688814981221041214734985572079202621992594840273850705927310757629659748748898875430335829053957552398858862855393013228084755454961924895700500789983702165515708833232311489819929414300382906995
413 1084171120985023298353641970688432865769176837737644784132222939055719143258226428639063818961162953676195785122789562715583339794571790416246060449226716307789911644010015135096217166829993918080073358841386871
414 3575570853073000237656599246713868033458239419265007745062955645072149939520366726755132965390985012429328818855592668852235933591259346001287316764549403012993075444016222868250367549726397592548616631764748912
415 11792251705074211496889822342039923221166226815920768906057135163096798012754367273143008069836968641394787513278641234304193855919277770509435574955031729572461485070457714222504993163831676772624202422228779915
416 38891247422055632587419650261854682439402101764623484845624606295433035147650316114169551805028552354300708498327848453875475264147155339940314072830915086399745810413933143919732494177091314496831108003306368555
417 128265768635632846841229677915952352729911565464905614377065592377402997944022083091372765213535888846896737952544399215692254971977144524935868415500199550074403115028641329651775736574938492519908519681828915604
418 423032181641500340307455572826456189748570540494788080532822281818147131240003308611181739530494939305625180406939180912839465563342488044654794052272116748789313792680044738839141545090347754518138648236610272436
419 1395210616893998782709258690634904687497880219261036875082954052633212117199614236127517982188557132762679588917819154143948150418554430252031618425677717183181747063162614536701076603404326363846904812864945763289
420 4601610403866141845444185487781716436099650364298021025606691283370152246043900403920909100446193166692972357759091342854484587328876506503492423445964207498608710783136040809810993306167494465602557534741478861337
421 15176918818575275927196043761252509444903300825224563982841772874491240889773481939022140751898466850791999439682441767768127188389822607564056368592317030106802809263400119664101067120520170946517007794006890580400
422 50056565616065569187403141057766124798506284560184488166987901755977765628396280493940803291071520874784263110309336645087340576574019294010406971702138955450267652333640331742317852617272153486432897321546891950399
423 165098125961440815142371480266785586297085041037958716991391769462654399597413549888563371331307151910372198594778836215889468812911079591622329451645736897598016657699125442744250071941761481423732806961729967504615
424 544536350819023856832935667062031036443114593047317893898709223437706696713035068628526344231789656917378149176509048359645204323588362987777149735804247363779107812080121460767477068038600844460321160679325142179656
425 1796036801505154598664389484862017266920386219006920552680189769316345702430800162207468927969525754533419223994709508602929954135317862588748068167516951686214990614879284027697704863869202171109020179917728942421293
426 5923892796318080346503177630759134015761179296869318461010284442960520462511034465301608082487299096734496680992702125398992736675602646127210101037942246829387469840482592390231140037811703911933343208156957453534224
427 19539018206019076917277755381332861123436025055061671188343423918549743833018214265096004434377267658086485171944373386980139100655853436640523565818515770663240516860275794625352430378751152005635186221303029461866934
428 64446873817543658075645790699273881701143319505626061550284341212172251487384813512360212422281734475830458831831015163250185746704814276403912766831662826665537948147117460811699357917402555094774050598167412951559752
429 212571250647310455552883313904440020684622729089815515599884578139696362418116426273732036520722509549312245026264175554871250069349188924063847924176212901300838561304814141335739248931448263710793228451917264713056647
430 701149675884831142060847286114920657734027953227356473300173635110346093952966748480250294798566305177147564659210427450063845123116474528289083946782494941271682422004485168511207553131544515223437847306300680642688515
431 2312706222190040743479090752551992912354724601496286295877258348105606789881884085395842722890032998329277472420505326676422304378356990716637046161819989303108454983552863291342447077368432579843069696520809495744684278
432 7628404348329594463186519026819491273785295011131313861889095905311678633079498902816766290635772935092289477920726847247414589085354055070572807755275292503232491287644814741224333295854638840818731251537037886379889843
433 25162305448762673928658746751491462699158537798983296013336915021810280185741659778306467071533526918104881423696245643894562354233539115154243143694105255316935250281038136226829645991059121430609976232207608603245925427
434 82998573397715049259198824967328585703559235051872268283580817667543056299943865635923211544695628348639968608550371243685279572391614685377206785250464619662249098014868885999679202035279084269100386072597578757134729709
435 273775311662318841537447502535745785341812203659993506048031336914552651854224768053371573597546467880927989608689023058021461536282119747677454041611161086178787843607697135595860440264469128171255950017062603027045786671
436 903069920935021225863057058682812928443982038743896744443414327546818727540370733443433964688629897208547560821986241135051339003077196734383470821324613759429470504778106397617917797042175069591330433989446588275830401318
437 2978872378616331969266088370567279626741484364697210301645291140630801198669456594851518115785533757807706233182693483626367831133170872619521125002736973153541350411426205017077768353822997564043690625129148766497717366160
438 9826205153410287502566873342422724871774696651790344907236823304354554934752017789883054169585313455529660959120947705579255898698003614786533464049009352022312399823539299058290063095429989906309330946092612233260626549042
439 32413292678816982376334568114408155765656166197762736495993957796559116345864554257720896716632485838569374466004383590323482767935346497866354048722410768879709143858845677719353374762133522672027957246001280763082352028589
440 106921207000241171600306007614556370881058198189701268897956670467631095414808878302275394837635473024049161087324863025015102106808591335848162387197484346507868044173248820571995626367473475164942343368620903687627151630712
441 352701996321955576344587285491731916560886778602315190213786564113818642214514340645846164642770156999979113563062075494466615304983346357483666513871776703362077242153303481114021503828884306556812468037750508047760104515121
442 1163470378436875245163893436198276906179043821049771682140216702194554600056635367311904372856519496682315093793235328907190096850732291543165179674890730499936675863290515415944692186482002062219294568735298275210516177949835
443 3838009774697759725606962118601894986926640281994102984921781046006900685411154776481798140011470968689673939220699251882186973817047241595664436323630612353398770943161858346349318942854901444376041012984775600848157278839458
444 12660770599515367188697118624627160996677455170878553341243002993975233779669657352315078182558733976106898263771368166848808986766704151163894135325432200745710662578285538883826088941909500964043099446444999159556190983857845
445 41765482795866561917652789052729028931628685906497653641771148480226992044742441231857813132218217552536980910657682166053796582532907992062334194420515008298299486018768565002420873164285174116175287161155168509271470857925680
446 137777455623272454665732318317797906747981819266976616247081693565483151516263870017048361953640687581252544398784335328996810266876526111069682137265953911566290135580187451547408050563723118778747776464123169339657023369564964
447 454508581689678791049535774193140724319359458581317074181678180899821749443228318756269982990334337058528608261446326799113056760590571395018521535125413807511076507068595473480625594055409604309982766216929118414356962068823943
448 1499371576480303014842976344182457888800270166055672648894573504985895348874819055838484927961548521790182392863473956536326977445290291903074284396112721695683118293157657743057322311984727280767556935439628450264372315941088759
449 4946291462798596597882549309726662869785015008447597156671028253828199573032113314293997013883887740671272936465104839117930569192963466596716286704805445622587275244080533604663242598613846519938165820352954680486997454292645128
450 16317490314612920321588465634807013131256806504456652937502651668676615224904325728178081315371738284206690736275233719925820812175982794715793016383990040858492521063600133781504821125683776034457006741715675408370028920061839281
451 53830726202361134061744794511032370126320578563428485944805540337252767329600127371647855304801024715164655746645981921041344910534967076218006376629729662439640492070289204172257091101123617910804068849057088270655829315832782971
452 177586650050075787673106510965142439874253849685529130379283957617496974587085034124703781224789719008555726683247675352111137637859386586557259211980056500884586907091257209175241828725490915097589217955077727073364250797274678445
453 585859636807713012058191507688942166520548779299173456654728348599463046194521657846602011008204299863070692079061754468679029625529629603292333733845449614610547958223682438618490814410362794503763614724940783894824440729158686335
454 1932769279400644844435034482622232740361661396204661010304103645225657617137019550131265181215494197401102185147407725422375756336798163170423727583516637193690969662423873763865052464805878888494726600703066626414642190972479379307
455 6376312728260959887579793731098235757710162927578318775353468966137502689981932215566241780888018389206565914257245575027317786461436476971489827073862980446796469378449320900678987840460946393340010224721296723521729564128669163255
456 21035960616092582420703381291646993299528174675727673778885020111859155775108168761693432290122405222269577943917783909868914622937510925963908566758325471586329376654293598160851026645965199628906490634986899513242395545142521005961
457 69399800237102479965707749932191792883256702095969358714931466163328145862378771965210468769146107698138769872611513038798754326255430701414856357387709741582882239523954571063188551053079701473935411912027888699490964745591202184967
458 228958730968806802521861846856088677117717847663137963887344640175338893885930119990309407437351959843905838988492488353577355926114150470692844838391358205667760002487777117737044568848687284087603485781302180836544918102502571245299
459 755369251537295590669445339778066286116539327316327478071490119570590794965184967424369051487890062411590725933059216936470511798227091396836557706114992041562133157781020798655387829737576942997622954162707599128426316151350482756767
460 2492094379273909072462352527110116166106905192207407355463408632236053521369456845204899088974963825318366750066103021973320074508613453069342920730401106120274251196594956514950412241117471604542632894821614690220446333116227808131873
461 8221910523771960912235831637013649349506096775696897382716084152744143225915377703752486578209992723679095677549820603235125290281679310968528384941421111238475144982962915628061231737461390995423756682633951049125364733516417854704855
462 27125894633522651936736398394986806007276596311900360084758017478618851158321522358582106858818561584985674000688526889904075459686664217068454157710854263438108189532916111567151183430912713924400937260420341840362653310829084866676456
463 89494932589906941374542823637720415754431003054594358692983457235932120080213464532754049548305531425385935228787559908006454753673340258877493976222989022815585399050307967744314734658674621169113757359052068673265627818074857267325573
464 295267643078341674683081653892827626364430483505749221367335648417872168283875516902861246310938364099930362572907836623414437411352544775904482430211046839699663026880940192425396175350228799829799003766111134872949076298661188287705147
465 974173460325351439098804229948745887561439590117032699237523082527485230427471045385987076420160120929704249128994019504393997245112565080025818912211315095212258510367161331839391393867709637756582555873935752264503207055919173549778522
466 3214102639703924500256072144639338372268211032711388473474095257447832577054919242477892382187902632682961126917344904661272094910631385060172520466532549703155386263411686189077987701080979789913233636066746726777388456618552028004426096
467 10604402112321405417234940944694031284372894500843010730607998382213845617561864676488558516700925821796749697503476404521577476507901728760364367308315763803249293810986243180111953221799847804422216532677966265278080858588735750863214684
468 34987718137115240815673826891683466987922171898244738860538041416757399208962703690108632109603457178873693771040138638901713491790690156896611123067116935978285997004387797142248664324324705574021638542099376604577726217190593951980542056
469 115437795259832518280028905251390538242118217562750001238016343606800714840898921311126324744068389979176839757783974505098922765288014331290856899409808695128527389102990230047810176639876864550235671932644040532078345844161663141759215355
470 380875807668689704923271467800726844824125889227474978425558422004543961230787315505124686311480449722824102444884158275105100981236144089435040541161819328717731540476926727404808335738857312781250579022756200414681655873786638844026230993
471 1256671310416165903738401658367430829425575578668777644199633477192006173112774660202502008611706916796684732997133882090444172943846276078644088625295776530936113670171691381614064267858952798065214079461224492987682103668885737481982704944
472 4146321250770835675474387474248219430317746654251641301193905327467664284496456095283972157013629637450557015516180982155882659038898108723436912631498528342792090575178491593588540978821281695136101650267021124977303709687803180533192793658
473 13680662133767776321664539444527180795451313465342759086635398051334143141964946405380208727748324925227848724448477889454222549381765498361396528335513346053591873531975785694555222519004873515589952820208820504829343437914082375526793817954
474 45139235314653408088898605407548294818951384685346016046290833402899659549341625160856061887414959038881275646545906389387841649490257902328117211625928254649201991176752944126211999520053589602316674460132738845104276914229346738750718914710
475 148937539826475783628068020691098659046104084536566214982989164665045444921228397268392539576801880249517242826172183035827019984553943464947325787896097069616429149552040213919640708939099455264821978581939373817368495088804913843667521032459
476 491424766413343565951778835739862729620345077884770173849730548985876998254145978712482572429000256624155605214311621671987653888285072676728089068615516241342247348003460752790765734086085566100422427523376268768445798580393764188907264427004
477 1621484411099789233042512652685821762887357384581304042018851296081610877016694250197062691365087465248458113281951623361333316126160847426483277804155323453062790880394179013239206151790195173772368749103681357283126923952386249700723834053851
478 5350216757412671885955378235851564334494301303134364275139763265627721759896597342413073616749048102073192609201457073538034426357109797212786928531427678199635262812293000237196722250613069447052189290250185882175983138874257368290922714050323
479 17653581487750858532072496185802166696822732381588076043284831063124793652920733504096728943130717213506196435137688917896197964393213779058079183653280807633565435184350126748944373237408177133160133110228282275601966883646972294719747744084599
480 58250158813162458612834622046030074163277976003265728131513836721848544056194735377953628283533262927569884447296633336150895961119297335877610241732714484472133322209348421190662580592345541109126423777034665284921961406485396661637472600140800
481 192204798999105669490119032865031597940488029765509280990441836014091809815927429348135900612879573469718341893201778144805444697661171741668663259439470853745208127397267537796764420223130064099802322926253202129447272876305469482992203149228826
482 634211561116584334616857544721693350149558483295784090682182046766982625137015258219484938903005520854204189161183685393458629713566301187163584377303360962763489467348609819969633900743725659087290948301510676784130487608273201886527505961799526
483 2092699568698088109345389579036747648571524912615958522216187603055787261114933745598221254869259008004332894516576605828813255241677289858172358765406026158647181296302234886581103141564958894082359855504560503858763529092782481759361408402489786
484 6905297693082716615440661714606561822453062474933763737964215023195794408431832976399867304971699014604210006441172447567307135882414011045303557389056120545354900452684742125140466706889530336685153764384399501891827254568806768810281609004642844
485 22785612480782304949074855103893052038668721706059677830359488795814952222881054112429940168745973353584142804284828926566810371466619747792760125531820042661059388655212190874911489126518537776543501793937217333180246787065784580945980741064819828
486 75186830226681785427688410827412741907247815897957280143375602063386166896820356328582874502678923778322557684387116675390270313728520285975375451662803241378782108627286801765655732383126428608615746325252587212416570678997731947811748811775180779
487 248099335834818607312471157820836912321053951169298327396260664764838683802052487704090759445355652456630811522790211976700734245031746501105298371384745001042026690909372705785425166138931936989294272907547803869388948655001981397515456430129449025
488 818676214585180181070021777446795496721007355298694567881330079749262849631396735730605164010889378993235495647705221335218461456168368816764828113372517791431002690390238996723273925589364225433665580580647192213997102490365464585484712720478084406
489 2701478267395011374175508916112986340163344524178015119134238002724256843231862758766359758288654166037834845631741514313071687002736003350017116682316679710066838399051580830454423017221497313955369063491299536588954849023363252777777314400981592553
490 8914428509806199440683789396131244785229565992700227605384722440302631657071819378366381104438783740583609653652421470909644843852546055743486369369342279445637491812718003478377529354253313823832545583309848920053903556391829546504709220622222933243
491 29416313595046607818322155070854982512637010047851159964158594265484225255808080263717354159799803968115268892263765447021745369776801256172513017773718496305998407648989159343141212076981695718546712768927203630547043089229204548740928467622152330374
492 97070147124643255535421565051380950097943497594689035454612665694218565645856871238867945910103063243415662569982234477323394044454815252093545662149863485943192181096623507491569717760532349498039061194444821771393694656267517198925917248908644054483
493 320321300425913682526354254373366481111716067633531142978596851377161220743019825623262476632021455702606542664310297302689126991271934398686314835019631513364585981054684843300047254100410976157175838075371065122183397965715540862205113170977579073353
494 1057033202168477970973873237594051326655069146600670567428664079865534419003564455376105526372370909454873663425142167217325366841252012026804093691645941113219590734775113089613396721637622219857649639418391879138538588926062047832340632982583619322858
495 3488141605112109406729885537071694671424841525016924315535749073798952115842736251182100341743149366208603374784188247102672176017088364956874557703789160385665092783698265755297713909837040795485004993498071189756878272995619916225972086451989198446049
496 11510713459662834931770187589063351433682228279492319953328236938636349233005538956861687396092944111484750409424928378516555947937608045086642772086943061385692744164264091052790580542611007234042388175495975118184096487922809601547638979495983904099866
497 37985078252616422480554624891326466411179856872407378995930905139493079443113932706586995447930343268675313443041879293578704997127620840283351025328131641386555386550295599780679132537240531884465589799834088023025260705878022249388391909493787341762586
498 125350607749655479488358421499482169311374966492903308317627089638675875971596621174065601960688602514396210438360700769878028032228195757435755151343626454239318008410682142299858075874315315557064844313835951911543120783525592652199161602518058479883885
499 413659009728346271028568708889043092304475051329544210396317126839507852737918074228468607477170968420612024366740957231770995968550636358410611213599493866772029603517136638632259315843242025560544017897160745199810771188779661553396865236983643119343344
500 1365089565378097198819130441049715887506203136283365943181020386000616142210854657831178518642343339014180429554032407944898111299402486588747849489571325927166020109848802940412712094761985075062802378023236604955823957299806985040994238635432267485849281