0 1
1 1
2 1
3 5
4 7
5 21
6 33
7 429
8 715
9 2431
10 4199
11 29393
12 52003
13 185725
14 334305
15 9694845
16 17678835
17 64822395
18 119409675
19 883631595
20 1641030105
21 6116566755
22 11435320455
23 171529806825
24 322476036831
25 1215486600363
26 2295919134019
27 17383387729001
28 32968493968795
29 125280277081421
30 238436656380769
31 14544636039226909
32 27767032438524099
33 106168065206121555
34 203236010537432691
35 1558142747453650631
36 2989949596465113373
37 11487701081155435591
38 22091732848375837675
39 340212685864987900195
40 655531760569123027205
41 2528479647909474533505
42 4880553738988055494905
43 37713369801271337915175
44 72912514949124586636005
45 282139731759656009156715
46 546270544470823336877895
47 16934386878595523443214745
48 32831974560542341369497975
49 127388061294904284513652143
50 247282707219520081702971807
51 1921196417628579096307704039
52 3733645868221578243767802189
53 14519733931972804281319230735
54 28247482376747091965475594339
55 439853654152204717748119968993
56 856557115980609187193707308039
57 3337619107096856488030652614083
58 6505528768070144002093644925755
59 50743124390947123216330430420889
60 98990685287257502667923298689931
61 386382997411553478155442552951021
62 754366804470175838303483079571041
63 94295850558771979787935384946380125
64 184239584937908329739504521356773475
65 720209286575459834436244947121932675
66 1408170396140078183748478926462286275
67 11016862510978258731679276307028474975
68 21554730999740071431546410165925277125
69 84371375627553993889195948363764656175
70 165177763552535283811242772148778693075
71 2587784962323052779709470096997532858175
72 5069222597427349965732249642063660256425
73 19865872341269344460302059408087317221125
74 38937109788887915142192036439851141753405
75 305348913607594702957190180501990532697755
76 598801116295412988916048276049358057628065
77 2349142840851235571901420159885943149156255
78 4609077725720778653730634490915458077458475
79 144725040587632449727141923014745383632196115
80 284089894486834067982908219251166864166903485
81 1115572512497080120615810324376533295874913685
82 2190823126952097104341892564739456954549529285
83 17213610283195048676972013008667161785746301525
84 33819681379924389753580307911146070802583910055
85 132919212865284229496629582255434557340387925565
86 261255004597282795907168489260681716151796957145
87 4108828708666356699267286240190721535841897598735
88 8079157573220364296312079685768272682835191907625
89 31778019788000099565494180097355205885818421503325
90 62508412550022173870587453158533866522653818121925
91 491914029198000585677231696595418688721753960002975
92 967959863905743087945520435236146452000870695489725
93 3810054783458775984466410223801853055748108056714875
94 7499792047439906411528618019483647593946275859007175
95 472486898988714103926302935227469798418615379117452025
96 930360801101488596390967635344811664927376674344673575
97 3664482339032393859254219461664258190428238737724938775
98 7217919758700169722773462576005357041752591453094576375
99 56877207698557337415454885098922213489010420650385261835
100 112064993386266437085896258759262579052604690192343238665
101 441667915110579487338532313933564282148500837816882175915
102 870471716188811999317689900276830575496559903658515356415
103 13726669370669727681548186888980789844368829249999665235775
104 27061148187891748857909282723990699978898549092856482893385
105 106712829646591990779302643194604835765845221894471791032405
106 210433710798419720134886520692164676136386372147042503811565
107 1660088162965311125508549218793743556187048046937779752291235
108 3274485826032494421874661303125273986974452569647914190299225
109 12919334986346387082669118232330626457699203774792679623544215
110 25489498756845574514455287323246911659784915555672043581587235
111 804739889323267423956374071205366782401780905400503090218682705
112 1588115002823793234887357680343334446686700370834621142643949055
113 6268875011146552242976411896092109657973817253294557142015588375
114 12374214152437107470918656525329642542261361013024908445543813575
115 97713622100279227960012839458637522144063850758024277035501148575
116 192921766710807706485153554828592030899818372009432546967527908725
117 761877485485054162898996241950202427112842045393182770227694961575
118 1504547975537712002363564007212584624970738493003344126079901814875
119 23771858013495849637344311313958837074537668189452837192062448675025
120 46954331117566182341531325653191421990202501630406843709941530853975
121 185508095071040163021459827580641519666209883490623759575342769439475
122 366491602457420809871664537415413733974707330798549378673238154258475
123 2896465890389293497372832634412140800767848259536922508869140251397625
124 5723416599409243950808717285598390222317268160844958877525421136761707
125 22621122750046059424624930224031732783444440826196742230219521635772461
126 44707888269776070201424074694739881327909879113191986612481101815581793
127 11311095732253345760960290897769189975961199415637572612957718759342193629
128 22359142726547311387944761076985608092016324426260317955846653361490382755
129 88404610472656292718489286104389250456126082731521564840809075598508128739
130 174784687881053281023578054206387907390356148301252559494424050229111491171
131 1382387985968330495368299155995977085723725900200815697819535669993881793807
132 2733594288042638498359869759601067470265713622201612996440134445175871517077
133 10811977407929838836796499795437057904782300147513842448606501910023969433215
134 21383688651239014588330855150975514522791660291749599509466192666491850656803
135 338365426304899701427117649153671376860644506969449545179200342781547519216471
136 669321390719911088224444400880620022841128915246137421485863451779557501515793
137 2648184632848343870801062629571148786023597012495587189357111917910423158171181
138 5239214201678378161656778583683927454363231499541629331461912067808391140266725
139 41464638110426021450826504790869940138817575010658037851855704079512124167253795
140 82047049878077021168656700969168179423617754808323351494097457008396330799034105
141 324721422756896379554824408061074062225867452128716362955512470695202379641247655
142 642630507973438289608498653715272444824618803863123991023846358089106807262049555
143 20349966085825545837602457367650294086112928788998926382421801339488382229964902575
144 40278898390565045899254519065625064846306279740984081874172806789194246206896048545
145 159460296368127373491569260410488270418938559522526022762136180302426536353328192185
146 315666300973639902626167719588109433278306944360918861386269581415007633189241523305
147 2499735842845310580255868698359893620284971208047276388815594252826952338498588279145
148 4949141433821252491110612523598447100564204740764741843628189963650677448705258673475
149 19598600077932159864798025593449850518234250773428377700767632256056682696872824346961
150 38807823995375601321686156638685465595708880670563476374367695659344027326920360792989
151 614797632768845052517238586749701323384651214833663494141298757550660643442264663088931
152 1217540409993202947141982299249408503173524954866666919770023029659151470346445705332981
153 4822725000622427258159800016507397317765261184861472864024117195403132447476181040604665
154 9552106936716678504871345839146909526154420540338530124228412767669430073388306964294401
155 75682078037062914307826817033240898553377331973451430984271270389996253658384278255563331
156 149918001716729721972828917817438977389174205374161751822346274466807865527117901512612713
157 593978918194131683259436092112131644592550965596362383802460555798871669746682318651237711
158 1176750686988374089476241314561770239287129271464491515080346384129840100441540442610942635
159 74605993555062917272793699343216233170803995810848762056093960753831862367993664061533763059
160 147821813317174351615038447766993654543394252569321460222943934661319031648384961711983046061
161 585812371293987245289226441150678556894192037959903564587222259583745792088044107525266145501
162 1160842919803422578088467119580792477771926553748765959274066195371471722972013783623686901821
163 9201803632588105801920775947896525738436003169959730164977353987700690486973279992138981538825
164 18236301744583700589261174151285841917991351736829283417864210630170459328728863984420890686035
165 72286063541783584263456943322566770976134394233937761981654521654531097821105978926198470309705
166 143273575043894409528169151136344917323954996954691013269027824357184391489737000147135890254565
167 2271909547124611351089539396590612260422714951710100353266012643378209636480115288047440545465245
168 4503489338974821317248495253596775782494730821437181173633812044566273539768275866839601081247675
169 17855010673347232751914622358377805161184991609698000653112878341398049210610693730881712522123135
170 35396775545407671946778110991170034793226386875366211821083425483824202821035234940169009035086215
171 280704661883349212415147345302069345685818556383718098395103443953117515394721281734828653045683705
172 556541612866987166811534910049767546648761646471764784679309140323232992950227743555180508639708155
173 2206975361369087040804362574335285098779572046353550008211053487488682558250903120994681327364359925
174 4376116859400418303766364647396251024437208571912467730567060343763273415503219331343739546259616537
175 138842253084613271637678296540117418866235071963404657997082187270307492910056686058087736513146015583
176 275331247642368691213701028732097254361855990164717711621332473061457231702993767267733308000645488529
177 1092044161997260089870072619577868885277923196945453395531801831356116885293896627477638850834020870233
178 2165785907871661072088691508101360079741132597294055616836813687885036280890130182986378726514398932585
179 17181901535781844505236952630937456632612985271866174560238721923887954495061699451691937897014231531841
180 34079020173180564515911966820478159840376031561325727442683431882186605876945580680427655828884580773099
181 135192596511188832859826593650468304421711509820204259415480427576586425511839061820158063233267402847129
182 268168920948423750426869144782076472705362175217126481791362815356835368638238139020313535265989438434469
183 4255724180268463865469879906324257066845964954532659384949888156749778676215518293148453929221136740373095
184 8442436617073114803391599597951364019094427774667491860954642992038750130654568722083689686617065857929329
185 33497409803225584542489250017677992720923052138196822545078099613573105357113288800525607466254809694364757
186 66457428005329903022799528109938691440975680980058936707080079982008674264647220026711231925029595703793181
187 527417460552937315478813276276747487393275085224723050888103613474239053206668363190708287405022110585422479
188 1046463215382812133886534278326879935304117232588736212079570661655236216679897546013310094057583552748854125
189 4152806654729686047107614978202460374838444175641616336357875152042358459877067103652820057470621046171768475
190 8240385979803931999234482077166138649548535824964254405652537605361538514625175038138318333933850138738744775
191 1046529019435099363902779223800099608492664049770460309517872275880915391357397229843566428409598967619820586425
192 2076790748412658323185307993344239119443991352653296883654637728820676657460534399119616280211794842478711319175
193 8242932351947149014704572963273526401916872894551745362959129129855263021879440656299507916304546539735091318375
194 16359050360018188044567537111727460089958101590725771566488117811558906612653043764040561864665946209628104308775
195 129870828368307656108913712989020040305993908546782145701303629157069687190245592330852623782756185215210868900275
196 257763928385828901211092699384298658678394001227369639437612786804133237012111810159204953802323189944910912385825
197 1023244685410411698747064958161912857177867095781376447464462880949741031775352943359268149942555693417676652198275
198 2031063571543279502538144012431937580830439712731877873107853457161546269101831219230708136820650748241116972956375
199 32253289516107278500305726917419168783587382638182220624952712899725354753337079761383645212711933882068937530547235
200 64025186651377134933442711642041036540554058072809482733115086800947346002893009078567534526726674721121920769593765
201 254199008388140902062480468994638174779823537496996065108704453536434512348119768717877043021954421417523665629773265
202 504641381184338835128963689679010760769797466065465094772452683621591667370897865976869203634717398183556833737924265
203 4007446262346220161318241065098026629642509289343399282016536016994992652651247759228078970040402867928245444389398575
204 7956246969633715149544020065828765064704884296403724428198683702033961022580769941491844589299726669496565345690171805
205 31593252529904752389936934047805484577323278419700226127507394506134854934325581612331693563335807842952380838711458915
206 62728631834738421411903767602164512856424480340564217093746565903485146753660937404194811857637763398325741665267679295
207 1992840380595920618701250463053380293054100798511770896901333209087643508404766703687112099784953560269887023673503965295
208 3957075396877067257229755704149056562762927422882224508201211874504172516688890823110772829716534581397144090069397825825
209 15715242290454638535855315510763396063544197479446548761141955730173713709135880697497069238017094480405800814847037079705
210 31207045117063950457456763976350061377369757080038407255537817303046379356056559299769061662223519371042798774506675527945
211 247889924420451380048854672340441053582503164730116404803423039331745768092449272928354244524454748211490911020137932023865
212 492288441454699219533640969014115331762435862351357930665952796419382440859652781449266879971100274617186175406189414300915
213 1955351286151842694409321605897187065411544313077823556383457368955491003414508711363910504558108567404711444370378514746625
214 3883418600869008514012931747526041288049904286903398411980168821134858876548814975592510629982848178054938543005356399054925
215 61703206658252024167094359988469322687904034780798441434796015713587202149608949056636557787505254384650690183307329451650475
216 122553373593118075649851009931015106352472990739742526536392086509475042057518235223089200029561127372278559765002115178162925
217 486840465741469052810876030276417807803860596241362513672089664757822873494544916069702968924770350020152443837118494239858225
218 967011884007027570651740060138090166185750499383528280581547964244990639133000175754889458823173982916741155566879200887389625
219 7683348969292200879542007386915370956784963058738215611166117461364743805474928669179758063740491464265743363322294741596168475
220 15262399083797629801443173044596596606464247885909849109963464097462092898658342469547121221638351822681725504518042495749855025
221 60637099062655448130058011825829721652709309168344535653098087089916963678453414676308832961644262646870639166598709375006180775
222 120458452398010598751639906900639312520853022249222552889338352380418004078721357406299609874477167500285619510328377816716314275
223 7657715902444959492068536938683499153111370700129148005107938115612287402147286292257618056306048505375300097442304018348394264625
224 15213328926190652857576160051517884984181256457589907370147770389683077638932608767285134538528016364012262860252043983118809939055
225 60449422016456664894262795248951596087587470349184676187578308893519485485670277314256862015921056172048725878346617242657926218015
226 120099952993048263732654276023247444209259687786265590134792146744393339004569581800572003388459895742704737317772354081227862221695
227 954478573786857253875305035763703372399905939775058111071242850442283904720526676415072237455654960902548175525453971908705641867155
228 1896453061454236028442199961888580936427760710033412404093517453935542256104103221698069292761235839347857728664111603574065794976225
229 7536339557257268391287698978983317286499883865089299727571630229987328791648479759269718841668563292017138973908686981159548420035955
230 14974804574809896933337895373823994088759509498164452705434537989455341624963862378808662113964807580241847571532845559966375432019495
231 238047755482322844354095509218374526721314961332890093007080069418583189279597950228648042570268148085913507947470407004982726695206455
232 473030518404787454660713393854538222626475652777373875803768549960532260242291205819158985879974903707201520084458362417626619999487505
233 1879993085967745012113091693524446782233428876422896173066259621638012829168080433383836995164002822426057323412590927557234002562065725
234 3735986260199731577263037535642198499161750150168053246050822311935965920091461967618093092517401353501994766100765800720120337006317845
235 29697924678536849317565501766376120272997641024217236820302299394880813839371112929031960345604427708346365174597612890470109119592594395
236 59019926259877029656427642750899378264058603048127926339081784873370731301028667466557187015948039876080751043187661060807685212354902785
237 234591807738838949810842647236768116965543859174491673599879699538692066431819829509928987046583385389799960028804736821529706768435874095
238 466238948434930967197281411872237889366666665723362112803108189459743646674118908021825392665803799414874397546787656862872848179945774875
239 14826398560230804756873548897537164881859999970002915187138840424819847964236981275094047486772560821393005841987847488239356572122275641025
240 29468236142533425222167759012117435595066141019217412342902508562193805704852755314398542515203554495631741901710286086583617419280373576975
241 117142327145112211007129686651475095216750527522674176338314930730704302016811366167154536775313303408255106237377252955758016352676526367975
242 232838452720531678668492340134413460862923888038895585067514862316585094132180616702615807664511627762087309928614045998481983120752107965975
243 1851256550318981379577357130576893910139640749161710799307290298746619191050944247553584700283412122370694185497996923102684619894504464975375
244 3679844653083036456547644582003866670359204264660216976582246430569810392007387136973860200155190626916441095255202047146969019953566018134725
245 14629626303720364449201611386990982128501226710722326028851369955679977899931807398213151527446245663106826793331656919145267079327591730633175
246 29081564838569631354485794295597458401190697631435878867068917604205947971119503775395374088972091581317619253141066993118729295343512306643275
247 462490692432736395411661180249340225541516578461222202627902463834630075798771463266771594382685198373857622316082129922823662664656502166939825
248 919409207848210906541254153507724544751207655977128475103661524490529668756593872759244735821000695562488044363295800448986799273112323584880375
249 3655571010404486564408026514346712789930801640165062817012158221374345962976217238090757069624298765556452464388464102585171513909894598573484371
250 7267449937019278070277311675932309490738924376264407751749270726955373049900925903614692341603685593675975218047185606334663687016085277642106379
251 57793530451534258939824335708604556426352398611245528311529914828645109492069267900173981954657880673518469591137142678947087415794582922201512633
252 114901762123010799394196208938450956057135401191527670911855917623748972626525066220504003648983849718497194483565149278697173795038241936234627883
253 456892833638743729874559728456045140227191949619854124492025499212545127373190223947673400336510583526307741844097640832614746192868599825184937645
254 908410457469972827632948165989077984687005170420651141637085992552001488541989974672432995963179866069953039666500015302492848312879922005367699553
255 462380922852216169265170616488440694205685631744111431093276770208968757667872897108268394945258551829606097190248507788968859791255880300732159072477
256 919364403025223589472771147959506594315585049888097047815814901076976790538066344055739882556525758696220683518354036887794114215298656940366277377571
257 3656077044588679855810322472118037851813140547229409190151263908934023980976961507756546974817811738071017136782291635065413803042234193879131010036387
258 7269805706421506276997359355755943991057016918236083910918536344019391313525618442064176417108776235932717472752433173971768758944983049605221892543395
259 57822916157229519157040535183474200667330426872739313568382819843969620139888380531495064733003650984264845129430891552975453051916249794552303360691311
260 114981201094260997864000144675184330062622572976826451118738250954100509013801032551133864354133696784802508130937290099594866413580588671925844613788469
261 457291647100076182344611262410465923378827179549057870479867395015926451879315556940005674263386687212840509436781130854113934362408295405140191173922079
262 909367039670493701012287795591915125198200056669799491486580409100112297843657932622140561367875427423253180362876545386698051983040070330373840243198659
263 14467202903848763425195487657144104264516819083383173728195597417501786556603648928079508930852563618097209687591217767515650827002910209801402003869069575
264 28770626152182257830483101869112992254340994931860122848147471090654496284264615038105287571921890666932941529662534956531124474832202568171090022788677985
265 114433543116574544303199705930532127086814934728977481102782046668843823566736701918478925755990076412086662174372037533871916144257407207236891895151959805
266 227581316085771846535576943255103219037822960078977687136993508543655694059689845388435616391126331740891451740043265657250889410489450288549773769010077365
267 1810460320503229764230783742611492772345666234658135929015187164981619178116637128239346022932393056983509608618553143213652597847625029907418349535557779635
268 3600729633714601947447841272480106443141009054059861420160316480539651525250560831256691904345093998089879704873330600815257025459031193310293000005663242025
269 14322902320775861079848079728309756740494236015038115426859925555924391622663341973221063352839373903513077048273915056576244612381479635612054377800304896055
270 28487248527299590856229206544498003258768978642455882712463099168425265994891296396923074343839197542411618188264355038725445926470913371198883061381418224995
271 906564791368769332542352984739612927234942202680507796908384508830474641366834785337375483530412110026157967050059769173556838012986125518740925659255721160135
272 1803167332282936804287537255361208129994775150386504519125468088992482528432935122484230357351698812249830681714954046378173490992862513394418764223354786043785
273 7173183913096354440413925577896776867497463189493758853455329259130678671503282056597850691654568267709180449158028870628500383876715837955899463516265389736225
274 14268114910777112286932426513125588896440408598738494883054782199070840848408346490760088466672904881588806202507061062668326218111140230406825478339626066129873
275 113524566464009197761244958778347076871678033633441067982566310540433211967770756861265051713093112753510936306904007585578421648449507050628220110267459569642033
276 225819624987974974608108203201694004896370384592151727286621072591258844022533166175296185898607599737128252364996780431962853170742521245112452277102419577157979
277 898404695096044323440890909140552407969013112801869821507204698870260005355833387733372595697338148594474270200310932222125595708061973011130835318256388677470233
278 1787149124653421503618976539688195650260940063100493730955192142913958075170206201405096023699005994515889677280188413560142314042918978570529081009434751670236485
279 28441201783770165071879140931609285062724103289913571661201200674373561367708710119503956720009895398438587149858998467228550540625882030393848517778718762294906347
280 56578760843870186032670604202027011921931579142568279568012352942970892542879604828479401446567727856680321056125196239077436840604512651210538510456597110757482733
281 225111239953270740172540489059128749561727772333197197430176808517777806500393321338843575968258832110621702925434291419308099770064763101624908541603907653439346193
282 447836141673821295820283729117630692590999066514452375099609693270349487843538656939112838410352376248339288858726169855372650779316118820547079536830388723980042073
283 3563766479517028621668455027485371004421330599727684393398302488700668459599990720712658502842944965919883073312398393919514756201600100473367604764917882099277799595
284 7090019627670720099950926317839317050901384035247708951076622845941329882783139433838867968813858932198504219537297857376718830758972831468068182111257681229089517089
285 28211336840172305852252287236717282531209003608782841910227960834549767155969275089890320798986613513433209097319737628303167934978010776960355214135004339995468078487
286 56127781657625040563191832795001980227597007179843215089686988280585076815534690161419418732478593436133666880033345594986442128475415169492553405125740341942203041171
287 3573468765535460915856546687948459407823676123783351360710071587197249890589041940277036325967803782100510124695456336214136815512934765791025900126338801770320260287887
288 7109842699594775178607316074637938268161293325866529523904121670029130405151208012661923485922100950545997652940786828107711657162413461348926963919186197293889791230225
289 28292270604594381227975319828042002625717698269137845070983987611081436163946531195213309319841739644586487212047131033228618111604914256540212815043934040266030410619585
290 56292868316357892546383883781568108317149647071583547409277418648852754429295675470888337100303667540259711669330889581578590675667509809404753333025559482178802775768865
291 448029540983615555745877212014946177154300615734110151298495619657307538676997088336796217195567545765628664107962285573933714829627715058413173787504795330765539900297405
292 891471748783098529009714725613357069218284160317359106508610738089454931906789428328847080631453512564373758276252602353595070804344566140119045454318415282717780757247055
293 3547693694136820676671313703971523030562559413507857668758757018927422688200488541308677157614968060205160874772841988958184465445861028516800282930450836329183005054350525
294 7059309147316317753240885234682318708271940256708855768004713119018295315165039911010825394983004241831964181327655076333743326158374317760548359593812342119425165989504265
295 112376569939711112342131929816969884301950616518959893171750703435183133530600229934739896152567283741595321697351049728664184300196823598944945508128526202928146561292378705
296 223618023011344334660605961352960274823073449032677767220554430067990679853820659567108682242987423202972508832102593904513578859987618676688426920215350120978231036107056615
297 889969715743135506400935134780573442752231914606563194374421322351130692304131886733526500470413033284313407633804283123332565530017838089102262843541628333826114123567010555
298 1771009969455403432470088311687094309155779228063227761380537414043219939534978169252335343745470751853399590441851332636732028395854895194032931076612939326510160212449402275
299 14097239356865011322461902961029270700880002655383292980589077815784030718698426227248589336213947184753060739917136607788386946031004965744502131369838997039020875291097242109
300 28053974666983859741377673998858914119026982028487018257052683095198120931894874784458156187349350045405592635250381488588849769676318852096201915915393884473001675413180225991
301 111658534932829799367999881280226538977054411914706609089328890994795170066680925466618224295344101836349411746923703805575488156128924702714022195133455129591218588896167654441
302 222211539816819699732356199379460735984038978166891370563911951385681477063394713057329337459051133357487443179521430345749238805761523418272460012097272089582524122456729688541
303 7075683241535574649372394769714407645807556936366804167956143715175647032808094810509697324353996614804205427558445545219909972499248508844991489858886821799864583899280076924595
304 14081769598728176433341126640054575216410449378277541409670095852824976225949224754030774675025822771102139982058939167044214273137848671701343719161784592893500991563485267846653
305 56050965265525878744475464861393701351594533799810606003196656041636670075837110295455828608436118088896753261920875508038735244058495693242603431173377889360405907595833517115109
306 111554201228782774960503286743685835589004104728613290775091716095895783115102522444701991139265368574318945417047735945966342782148993057235279141520957297717289933358482993346357
307 888087342249920013646604087972459963844928781800518795391314570997196299344907094267562604784021700468279396631821586167238547083861464208899040438342166538970113365568182791185933
308 1767552477293530124248095514896643617361266022030158767526402786936167391900057808979129456123538335883468702034208011303727205361083496726449546503496545053290031455742499730030255
309 7035999216065213462329515694782123302657426681242631997185745287352356650337649471871760480182084859613549607452298986931610875534119467614318517371983021276644834891568531183410757
310 14004127057055842871967749887685319370884074326974884907581917469038934940704196215719034524864020990677772369816633674953913607574340676698595377020120547171199848224697494541901153
311 222988792370043036499794171288527777674846414283369321220727455083927656363520662819526165126680949620792221580926397747343085905222193852046864849474227174187566814039413951551810667
312 443840311969766171691283606111031327448655961976163217637422378649479009311416526953881152951828216018381961804847111171229209325729797986661970610934324375459597843918705724654242957
313 1766880222809578708962116266365570571053566727612114719894197367235187138978568976727233889139443535105023733299550601796294623111981679883208481731426450539249991416873828521712750625
314 3516933014925732858791259996860992850954242343532685490075116664306229638538294439390398884096606655589999621520057864527862630765754010434195930303505982501935697201206001533694903625
315 28001909701117543901008892886399550674053397899772900927306941542387575223298572181981783520212222612229237492862232870734501199388092057760876457732978012578703209361500948920178409875
316 55738817102224511676771644830656518849614176891976973139213501934531734908206306141421152685343572455257567375381920950894227939475981351568179952143561911473696293713271604948367749625
317 221903592614516452147147491684311801457897949513342289290076394494079171049651520676223834275613090340742390871803496615824190476027020097752565469854557798508489018367930351775577267375
318 441720317586890116343067890970338538952241999814960356423819782143386437669369014512232397382490007418092220073966207997016805493031842514335044117108602514272384096124250073283672616875
319 56275168460569800822106849309621129862515630776425949408394640245067432159077612448858407426529226945064948837423294898819941019812256736326284620519635960318301733846229459336339891389875
320 112024400767302500701951017784572903371175975283913338541944470768218346260593751884176082073371264853260131797861325359333153618878604531191575926828808033156993171114456774192900905290125
321 446010191874788217080438524223051124602011181099307142890598793555453167410190030793520923037459507894035680015087636989643176830442145990644721547187987262444923122263147777997822858950125
322 887877874227519577655485978561677625755706468875710504268281808842589432336694086068835769390360568346331090556350930601673568736762538303357758374123454519356302066920136288707740242430125
323 7070138628108026266515906866324469982869514474380657719173355144487286220458860314992581126626945266461525350726498151087400639940886879082293261127279360061540923866215900076746820448980625
324 14075014438110439982879359207729021781281771892074724751708187010717766721959638842462153812085026422771098159753982473087840658590011725434596122921076141414821469973666730306631362555355275
325 56041008406955064717108614268810645006453189926113474624899468527336384064735003734711274994129951830542593286382421012478580290950414784092348980219499483301957877379814159319041437413653825
326 111567879122103202234977699966347797856883873522629577922964996976440324238967851471856391502075225203924245349953994125760109386571009249064584667042489797032338159554308922681027448795989725
327 1776922562603253440474157026293295414647443156348222302041369342088183700684048951490785942703783464833232493012681906441984181205630952186321311892164532621027239468023505524651485952775153425
328 3537642183906173262950069459641667162899924824948588473668987595950639282516875572116914262829720879835158914660506531062308932187502351617144253159172549747029914442417617381904934039719530375
329 14086247968644580810655731121118638339546973393886197740609241518421636415839922732610985882903797685161814587466380550957193748164782090984628935306523425356355477507081058302494191903610493675
330 28044826016123198653239053803073059413176602618039287948826254261751838060539302358884107845418739197950561369004062788763718066587889419815318635549845732053892023193856245985932545209907297075
331 223344939718764268792662826070256533398912461813541799206917518879734517566463600713522834768937188070425554998935969920154429421862589234914766483113831673344850931700469621647004968478900281525
332 444677762863485616244851212266006251181618505052186825448006952003795751190886988808004923278694761833910339232115759931118278398483173161406877412325736935218126629782016093549442324629161821775
333 1770722828168969669478000336268827287639379077004216999538470796901342362526585913516905832217556985745810632271598684755650629550846168576859721432315060251018288675479285641978318238792770128625
334 3525588436981202297139779774003903883150644311527799219976597079203568226284277027808287134594359729828225945448227829050802895254968341614225176702549687126654324019536368725968770941118739330725
335 112315174492401158894595841371838652277513383067242746579254449808913673494484825314464004430648888535956340833564972268332720805979705739996030629238368604177702036622372889413005131409925552964525
336 223630510636205274831673025402088236433861958570088673456022954960774703011273940017820020691292000616102981303626398789469601367395793921475776119344051434430973491316356702659128911501661857683075
337 890552270166663609240922757962162030295793479986211107904754134252079142760871962319484461096091813104362759865920511155698471717499226681379865848038737369065355974295313969760909807340937456927275
338 1773223546792029310435465668508729706341181707937146011314775931032900947975187535591893838465669539367093990883470044336567753419799345162039555892112530159643407913419872948638979704882397591226875
339 14123204013861221684291885383298941308152706073805268819530627121285575785637670136420142689897156213547325080330696706068898459590637137349420933399531563742101025381002988073277520708298625520712875
340 28122156966016919424147185264692026827670637607371781608390896819216733015976475139675298787214572049849365775790448866336604264111561924516882151842469008155092657576835861881980752378107820318369625
341 111995256689225275601428264124299826138267276085498147808854975051968392888187015029934961836801892198522912826393541976463318736023237839742671025758604646512386548595469134161572469997025880917015875
342 223010963028399018180103511361215105692234838385991938639789935744881668637410295234535215552582193503181193762177227900654363547241607710041528602312323538099008783354826293388787163288538415936798375
343 3552616504057054126822579192614705753469322425451266929494328046168463791084326796178060991942297733713467854118404677022052070461872122822754583548463758688321418990652465371426028066340670114342020625
344 7074340690687525174281483783554501022125868134159479363949574978891984418767920315867617105693792878438122944287953661200434122919727966316615648979114789040222651729212300609187481975582725705950632375
345 28174686334587889277918741773809544533206492164369255963937902661598712511740445651056579108803602851120616812800000419463000639836373230012417237841676818778690214112296387975318931105066462493641535875
346 56105787484726891905019742264272032485434253848931284931069425761281586010411089178328807389577203372116271520590202564406148248204420466681787640774059601660158322627080127063243174044959439720767438875
347 446911617550755587243433119415408258763286642727694028244035770719174012703619365523929465758356344102029611077804716978545525701214521648396308448924405792534364569891569287986523213944332088810250978625
348 889981587959241069152395467030684068310843027781511030457320517621277761687723378335618850149162347137279597991616843266731061210154992967436774704878114687138634315400116490402961701121234388891474011875
349 3544669524614805858281255088687924546358043373506932504164299433040174856550532541142436220308378034026765027429468227182351712362731600561733896967428833925346446387622178250347796032465716394613470778725
350 7059042728506408247688311415934071959841231675445429687780186050413339671592086171676817430186769931010566251205693136183657683594157802828068358918042036791501897506974081472914841671491554871324262320025
351 449853541152999289239046027506344040349882127680658746466719129212704646344186582395040819869175065603491540190471898951340366927227692707497810872867951617349348195671711919319391273792325451345300716939775
352 895883964392516998116287131266175241829935228780462036164599285655896222039555715081341916056742411102704115450146586296861977195017189726263345732652039623219806746621001357738051176985849269959621541101025
353 3568351383597313467073347048263579353051436928193365737265776815748061223377891407527378818192109603544668934420075386097670587132695586197828580460563208668756857380609073204549864857486009804076458680656625
354 7106547685079720059777060177809438317203847628824534017596913264039096577262448521470019223836116872411495596154910698510008746768495153357365651790473770503693234276311590860892266068289039243611426161195025
355 56612834929455298004291411978279682774129527739737018185125971957345162621113213502497119434829290590334273906447547025208946083807450154273845473252201160529421383167470987869355243173223919367646080317834525
356 112749931750259711151403904528170460650997462809392212688023994570510954127763290757074095008861696385791789208639232310710253965229963752629423337485476260886326620257904404412077249008857721765816143154006575
357 449110063340419966765089295690422002481347435659757808081346972786448660855280593909462735985018935883070087741674707472270452945301475729747367819146059072692463018122267264501737868957070143123055363512886525
358 894467117794986841885902079160589782100733750687261372641122800953511956856617338844751688660970861159874965836483052486555358930057256676237793845931566119707830245006743994759728624803078418754831712845999625
359 14251842743533457014048706461292063861471691094283697870748556628525957179248769598926376905998135721147341122327963302952448718952245623041388848611842953507344761903774120983171676088529049472160318624679594025
360 28385249120777162307759058021243750460936692234875287448942416110554468730969156070991869793386868652368250046963450456572882628605719121791575019811399123467537074262641531819668795312056472494413487787104232975
361 113070522740775326098863430018324552941079309952182774865676696219391005276401997387763194038850454687058056816909656238613526934943223684042682813723860596796100721234058256585531499557970810323050412676807469475
362 225206578351461599915918071358811712882645567756000402831637056106390349352172573309511816226140161814718939610539067384345950341498486841770963290144218213453390692705851568901761085896454258577315284752980166475
363 1794228234118787471857589030056466943295802600253849363219086436012450585498078193949407327076391399073310233160888174215943010962487944618504927311588551700590200573755410851140404255768454257896193202702314513125
364 3573709386861256142576622533838497171989173946259036950850070791728908426457816019181422265163113827743278190432782746999974161560900645856583786727465416674874180320877215585696092860119633549289130022916664797375
365 14236252147660413813870807798733685455629004408867966869779790203116799141463103158378452630076010821993714758609282090508093791136046835133604265160231086098269275704478088316789353524738868073397681894569664684625
366 28356131661961205716456568122273362583282839844366440822367919995853896927546398933990868862630964334815818769872984218423478368720572851451402500904983443972302017820091233132351546121482595535841159304987533745125
367 903697587313807121311420192766364120588970504605243527078073276389604628169196105157187255491673776409565006883343366613235201924877386961472957963624037583986842567918559734174507969871597501207459555241559227616375
368 1800048039771404428628438595347635849953640436002314342553885794434578324402057282630169736548455896100353062491212396912541662370690730126511176431608855350217694545854041746932963029419035673136809683204731794845625
369 7171002190873108453508968890655176331977475682884895516011966651342076892347655228640189707222767542843028146248775873105638946849724692449939119081598521043840220974564479824268074338820698870820695873091282880006625
370 14284017841119210639199805957396698946984783098792285138363459178818853971549642086159299713308962841404306738754300189285895368522766974987884121297308105259832677359038141752383037564389478343764135445321989348584625
371 113811367959885323480075873273451117416298110496828852554057239263492159063637470815527323522171413607318185950719746669471488904036240091032496063239841999973505526054271645575439041238845198416443272741759076422593625
372 226707362987117413795432637646579571689837791150519671441459862661594300762151852053449869643360215308947485687358637467606745993830901843531218699697594117909690632327945932071182862306868585585569307364951725957069875
373 903192435429959750147579224848672625181439328380412594780147581191913123357235988127380496707504601097143726401509010231909228692000116970217956851736404373490478722376041280176637606516668963963899112229353132823620625
374 1799159331376479822293977815898555869361427142133781888802053981734290941727614088349741949441349165385510302991805948381963183554464233004674170048658917511993033614973074230111862112181204576216087031560871440584652285
375 28671709344701774189323178385276986088334232541663885844951881538701785433063467067530994045352564359015898232784311815704051584729653415329807518435011259925165578247124097837314568553696217608209557162533887425487331095
376 57115261851116796859898426969079619502225487105542647929864358184522654801672848190227523947108158709869866240904557489638574907511856007725956091099982642450396151892812194896082867331103075394603123154013128531938953985
377 227554455946512952568801669352999753889819004182400073498348474671669624686029918980112833503557902161545022642334030633321941298182156475225634585176121321508721176588823189189155550795347173397545776375512623198677419845
378 453307689286589127148932085386582623184204084848844473591696829491056904057922397968298652493895029371943250910190483187752152190310100630066897392633170442583336380803592368965204329420810332229939475365467098984172696525
379 3612146534631031255281490406712032060530973602427108068514889472891895540756286897494758736188195128784853062515938902875035570611207854494322540276034842368795638318613888666385891340753193910505938766859564146642302434415
380 7195850970564180374694622621245229222947530089874475128616275879068106864656225079261212285477270610886360825327027893129007869012878639268217344014463111175632255863065463248784492198508331176047263842641493929925216660685
381 28670380045022729136872292223914237898759530881646468967942334785187588083787367985956976697634570339709531874732294380477355959784296567974415700497415851333278255035564489698036641691438953010324438660995690474728219260635
382 57116187922590972144735140905604604482385175098423644445274155198689633702166479825809851750117956055348231907103761389828257434243911961787151904646287975371517777002965288876245320132031125709863046209764260658531674401735
383 14564627920260697896907460930929174143008219650098029333544909575665856594052452355581512196280078794113799136311459154406205645732197550255723735684803433719737033135756148663442556633667937056015076783489886467925576972442425
384 29015765233350533212800058529929030045941050575649840256698560115677174045813586900600051570251481649572166071560751094622233065653494859860104169533101905618281310169155755908728418020839760316788477643991540054282902695748935
385 115612038675888912127685207303188725934345429495723974908814470098216304876842737443323521541571965743632102119327552288935218795272215270634301069279561478862478380933061017066384214808423708205234918695489607781054674471662855
386 230327859997701166021822467262941880349819964189155515903607122598772018243012275371582519660341048031887211198970394870204273103759374608938103680657731008276410417827881251054734443455541806269343985308068443408767839838894215
387 1835499337919824756029574919528392510416606518744507358695755729575781135070602977961167914406635362151018703678392940563586629991814397656795403558231196591728507762690228938817626028774575425218586604568421719123479795829538435
388 3656843153953378369981800932222375824094781624748054506398999204167687351361741151465051757493939346187762198845127323744934802682920715126006266729123849250872991043920121921808895044473768520679703389564336329873256662642396625
389 14571113490368076889619791406855312899085360627842247956266781444298938830810630126606898541398927548655852453859815028460586367613484080271317278197585799322709302775004793503823135638749323797785279659956355529802668855759703475
390 29030428156001871859370377253044216747794107235522023421820518529690213169313250303393283794756431100774703482242444775372881791229933755834670485206954827806625439544063258668742257449068345878452002186971869457074882451756544775
391 462709477343621671880984992543419046531167301039646944743710713707919520106809152794901115177648422238878437135333660603392258754093433945038319366257790214632132005794151122863014348320864859817775789959694490734193534588201254475
392 921886821272406537106389946975819627058279889857617195252736612807381639296772434194421305811956016827078412918489201660193736907010582134771002706818956076480812622231094985246158358104929224522438787629620321233774904790233033725
393 3673508399486493053951858418152377701729693977351418772961412391136013131207951070267110279504494787864246467720883367021584180060930492262919985405344571167702730499753348037656011731534870260152865219742395696286869544468695083625
394 7319116735179417806228133101483344939901947240950801453976282409681119833571284790633457696126676957086486000243886607205029746096081765597260831681028297491093794691913632672494382867640361758836215007436114969563965396194589951425
395 58331142465217784334484818354246052096794306799092750981689765871094985340280239392018162850948970900416539941337641748330994643129378919759987840366983098186596000120402587662606748308770155835573471119869643545312815127247792643175
396 116221495440773973321353882413623746117290419844036186464777342075657766761112517277295634294963818595036481344075754717707347009358535832569648316700966324094703869257527573907108155950219630392792482760244050489527548528093209019525
397 463133898917255079617254415849264475733725140383521084756625287768827181113378021110027326612594513295798641737950118045939327529755371433305181483135006507573367680006127467881089284766453100007459491602379557980881135591848817851675
398 922785588068215008259943009022970571950655354899496898199290986907813556353723124768099560543891323484110075643284069790781366882595288946059196188201328755691296505275366759311944815512105800766742596049854006503259405502555915268375
399 29418404547614694463326983127652301833786892714195961114593396662621096176556693217607013990139255392673429211507896144930109976217137811600367174479858360731438532588178692286864800718525932928443753962069345727323909847421482578755795
400 58616721280658705426928327977541618865824756305841827757007790357691411084959595712887790967883454011835585885273837954611366261839134941318437337679318778614512188373952057698765525621202544662909125724921215052697765506458265786598205
401 233592008685610064910296471194083764733958357218802507628672836201546369547525553064791644603356451062091066139822607968376638685239537751224220435229524087911563496952913423963737243893448946641742336844089021180153781943647118880921205
402 465445119043535687650044829699377824023247049247390604530581358485959639569883422111731242224553921098906020124758199003986205618479773732588210941660813505193512377303199700850821356939055841571511405671968942947055798761162869631215205
403 3709735849802437906517684038693060874640731432120291451951663302784133760928278760395481683076890163214052932677528219784246490325507107472609008000365889818621559046822532269157536557781583687772937441246881178934454633690456535179487525
404 7391992174791524421135237084506913890950790779558210374629610581103199864368199900343589427760618177070964732520408082384905969611566014149124615941469810083031106545150082817802795066987007496377186457003044719506431825649872651579867735
405 29458727435499227865509393110177799693493545520505380261454950542426052661447653790039230773686404459361627924182315953937876499585009386436659183727335351513163375344957719209864340931982704751572137161159917133402479541629295443980852205
406 58700314373930893854860240325194583664430627560515634869877063611566409603032057060741563040441459500103882669562305254652623688362266860933981813274862334341954539078036143192137544215818116839127772082802685000465383066981225073878307465
407 935752070313839543215713242831043069003570592288219826455099072866735117789511027262409622585860913207538364908904983765344765855657312900771121846911040741568804711185164400298192616616865274317860366731736919713301106538347764413001254295
408 1864640433510462659464074065788019807427652891723469825332287883585303474323842267038786900751776636342649798045862009214562308489879486587111159670495105634177447040625694342892486509884462588188401464269842517277115896891817672363315457825
409 7431274313063648745278773228042986256918987378234511450226727809215575309866239669125311697142446399472901878065703714772182468469422148983755207077046347820112069425322889161673958432076126509999629250285177251782457013466414821077213312405
410 14808305747929752609205146651501717139699879958087749094247421108874832551777251311468686812553926036905855567240416891480334407971914209288796872496596006970004342723453640446255406218662646257152545878305499195157742807856432453679410469245
411 118035136107284727108324518455173881278578654811553805887156628450351820631156537152580503622395857051453470103926041435974316009174189959476720702133061375945374421125780959285200859276912937641963496758143833390529192672331369363794135876215
412 235212874131465691065741110626169744049080467094210126501525194224308833848527433599452190027195618288973864153828407026166736260412489919247799365267577511871775178175587722740242874539707863630353408794073546925921369417260815947705989893765
413 937442614292073406421431962640531588601407658708808475187238092922969989976015133910860177644620217818374096265258143944867427124832387359320939499254837909633886579685313387732852036208980615918075179976380078327947486807923541820567351025875
414 1868108534986854715928974055671613551261118394583577371035773259873002847494372327094653896173737156953723801473177072391338222246352733364237149315382532412692106509396998003988117190228498721359634153832448975366777280940127154423154697104575
415 119127844269546350731163037857828279538112857623829664660665848648824566197910358397036006148309854085741310109327984077878414326325108919919430521727086105393981253560777795792780703899955803077472054886700015429158335838412723924368864915360975
416 237398653688232655773612672565600240518397565192811633892118273926074854941159491194093335993394457422664337412114040212750509125122699070630807586463329864705991418966442082263311186908545017643595389954071253768898266383023917460792630083129425
417 946186978575587570619231369603564594984809434476612875751839819045073464909023235237702147763146330301815277819574141135029541154197169023136185260880161613876032784684431839834154156434535883718253396324121312868383999507458962893972539996396225
418 1885599348712686447415413349925958083084286104505899167667747610746148790451156089316184471079301159432018513077194290806085123779844000320569724803901992715003549821507161303726774989553311367314419059500337222542006299734434926053620694264894625
419 15030920522595414823682866417981208719443309233061310507980045239947871786739215683406156212317857813758090432815348775282792843845042173983970092008247313356742582862871371535422006345296396328020654788588402431120564503597352696256004962854445725
420 29954732347880173484726662528945924265113863293440473910202512960371174415853211302560012024072880536206740791287595302760720180489288322975180302125699515216881299339546510019522715733262889594321447429039595343729581041610876275911610840462897775
421 119393032723067421330119067236225224203605493032148997907489636965270889496362799551909810958508495407345350736838235306264292283371997533754154663922811811836005558031083483063595279297033602601063209894892415564343969933624393118680875435209938525
422 237939306348808123360024524066519773058249244978963605758897787143554042187786855844586219002417639783432933028734355468512525756223626290673173479165319993800833771678967792488441655904017321495735900570672118961564932988286911108860468065914842025
423 3793560638957412532815485336532249211966426641645740506910728870496286144314714965824063302963073690886808083193972271148926118188848381426770407356503686693617066737145807257598739608281030880450883697777696990990988082549102639377115009730151726625
424 7560343202816302153634626070688976664789560859938687551419734948965539680551914296595250864964055096896768109330104738030918640249304891925822435366961465010573307120852938228673252819327136837039761157688727885574980955103741024829215089979855323415
425 30134889104183288865895763070492681635710503145952796859884295641651376473185799238541633729363768907349089787893234378348591199866947667817010552237325276028059801622554669277669444336191263730735949403181830867855205778793784648262927753018296570795
426 60058057676018685772546356845408131316134984021559321142298678199169370910260222838404989001612569883264813605379724721252110330413987038202051475302022974004400213538159305750109360960418654414183355836317887748348431189118292121011127676390094570835
427 478780590632186345457776097094702205725823751125141130227857686952256760621046449356630426339958150564718560798027151282505141232178793865292989798435753241362181141570559699110684905600346843133629930171767834105992633685214048403948522504306081017965
428 954213065245965793394868445258672228194823559934721832971604480988763473965022643822655045502713796580033495296767399409188568190006687074185329318560766949567983394039227372353462923748943009042549161531145683358097206995007019546330971424665965665175
429 3803537660073454348555359337612474881688203678437472608635651349801722312502439096539606390678259179856226537066649587412440013669003399174775940586077103608277961714844734223753105700710903063950998285731124886687857239045214026749793686097389453837465
430 7580600580053589989348152368930663395290410579530832878928131112481854910532703442987289767036252054516238040232603238021545178054927888378497756295684993038308048986198669833419762869862333484765446699403796467899928928862735148441004121479483853471885
431 241736929608375591882546636653677821605371981813927670694708181031365817702542876459705795904378259960684479727417458812464829566862700440514317339651288111332712228782113138021274660405609967791964800303209954031919955842622776400285353651623540660714555
432 481799007510457588440271934023380970081838384077181477620168961270366514266269058625233491606185769852357288694598768949554614125179008037329921164247255519815544234270123875548175593371920097469897511920716374895027533238298974673086051273328211524703605
433 1920535214269796377884033285392739811616544710722405429223254154372659146729597860418557466540786594111931127745750853186012632342303419134978718004948737440739381394671231116816460314593137715721020035997325641862667355995984392130043476273865912298933725
434 3827825358096352780748176686058633141773664975163966683072554831818610299343819183868711088484740177229986868403599976350052763771901297448336893127104724968094353262482660639723841592533908964437067520022255934471109419881651650521259066504463783823392045
435 30517249873263583178625371928302313763314815260710890344862845402296994037887879548457889320121460679017051271951636508699044511172314013601878533279394550433706357661444331155229526090935476055924877751370095477572422806212433800944716777911734203142455845
436 60824999175314830545955832836501865647247606618030172746854778822427189489703302257910346905779844968933298988260584437246837000528799784547451264270829870544069193416746023881475783124038443122907479454103782977037941108034393227969904607691351237842286135
437 242466777534474187518810237745507437032178815422558633826503296401730303308269328178793300679204587478898493227175754400531911878820284072648059149353582086689371716222919081500129491631440917106384609878687682826274532362164499032044414258057304249480894045
438 483276606703109143687833617374302978139308572880953996806811809456751743495981007190077763312765407845184923858266025285798229826805805383979616755545294591920729502722219125996841241862211395143705088026997089915695252430282315838357317712528795485867385625
439 7706065165065940345713274226132067487784974880301757367264981034428568709926824423739967244096277503276857785885441894102637228329248933122729525356604061038445086797952475881804177620239261700745988403630480870110267934206501654367988502434322793474649039875
440 15359708118124629396557750668412896421231276462098060602779860157058303619105847320787825867484417064354553273907717516816821142180067601394284019928469318940574220624490309070534857433538120260670575525603611530219785746411598535577011096688820261823620195125
441 61230329647365604065010761714351863109071287615875074167642790942843282753087110812733369182143762143422449929016738155274296046428233288816127699352857330256316236969122001317381038004285447735976366688039736462097878925740354343182564598112446383106829827625
442 122046006949489454603621902017545587190315907369791626388326375626479951853218778437118656857410704227182896811110112395275854196379525945879550244985492150375456517480213831068278682974681829234463051434625479223549496820380886873657346591723002610120385412625
443 973069514867551056974823272842593195166032234434825129312331913778691508018906476728378480349625885054566339439931977205577756430593517676607224926235680658398910071801704869328167877771111881734232437113905847863435177351685449398078844447521237026635505316875
444 1939579010533747837161052231486247559802855262794808740898962713531908691264651786197913959708130696726742344007235199508645999896486404896967659572069772458426591536377780267627157095692081436175874543191088734954757308563921333968754910168429971331743130822625
445 7732223050961891601955943649288224576971920756164058164390932073228102361140248600582715292289364077982394366916735840193660510798100511001812777397175012177314977021703348241796155417355427788163015555591380651904839674050789533175888408698359840869594813010375
446 15412551987487797354234330629789279861480942715306881039087965273481519471534589492436687528925779403763564610565574124412866924208294307164687214006449520917198309902321439112842001066809141295868561208125101030978103242906607324518381593177267602270266170899875
447 1966201274975229005333036750343118130900354549252720681129364712745570984011484059535137423332960143937266171033579670442955737616858116614009383158251346025579727248967577875395415278951509025315803594122245031523349456559371477256416394672471424118192527230512625
448 3919265347667772738915518689436727677407165526906870845458310507588610313341376911545541189048996278004127445601456135960902862287501145589172378455757137400654467456182588415320482571629399950239742130822737869072155375547076775377489249959603395513991785904919375
449 15624804519368853985809867841887754340596566567268725103893797890253259782520955954028224207008665161643121416464471795364132744319504567082167215443618454437275810258647919149077657185562541134955771961546648304700992763847679411171590476505618870115780586474278575
450 31145674640604433998321665609439226501543932026551183743681872069484879256067271402819010115522815920880634486477960408054002964840874957443167021471869158623305883420231661452374309999602493304490552091863496288084684023722979580140265717025612781006844228914360175
451 248338520806943318871573634638095071485761794300200146487233333934565276192182402955220602779522629599234085595722498474837669657713525103153039702178354972739810627979015282907869498315414570507486614466982390757206197392693846032799817796814841731744837612848128475
452 495032415648277741591679894212361698789498676055365854918259824598040716118191412513386764481035175558738144134519682390239328258091199046682549340103873157580682112726381457981912046310859508097705105659349004092179241160270514277302948058551439478511232592498587225
453 1973587383972208617358900018776155671385446263568749333484692252252100652365476776760418598481660061148273217805023403361967365962874604128844524902176234394759988158666851187108503973177655748142833130492118276226529573788743680268542590277484813779967689410622120875
454 3934162103874270804273675422043897129552966507817265154880474445698143498231840519827911360050254231783480897910233465602866815227092892186509855134667790320983097274529305553203105722356337941902306921662310497884532578959100039568281603036656540875671855594361018975
455 62739532498626529141838086993647412118660465887822702206778092476133551577065667237255639057643528012126037477200038951456244474411007701711183479252860024592519919693809451716870580730208968231389420908614741097842809022347753262588911880005627993964661697110073092075
456 125067208109953540586902619805717270109627318214018559541301624170148064522334404492647455539416310763778599872492856640649100035423256053082906235447167357557517826785690176179582273621926411507211734021330479518894527394658212740084242281586711384030211829468876557725
457 498630397399072412907607388133711212271134242486458274503093374966572851130529743675926318373306077411920793378104707916649032018958221731286870711629972914628881117272205811580605309243750278192507917735697501313321849394423354723567306563705971587858442796092071166825
458 994001772592922130306014727978966795703895058551436429564990061207873984279814194909526320940250677193698313596875398134496436377661814562369252072203540777528161704366161911974409276597018528422973300061357764055968392583654399939137441189087067544423693155608377162625
459 7926083699719213856440134830927935231830189292971019181835616401109742987692083623756831620019216269448881335376823826863767236159268556119066123045309972982550645938293656289395941796864921657077100140489261475124547965210531171688600291916459486419448057597329407461975
460 15800587679049799423142047526296686503366472798786044746435860027374954025355802278161666504984077552328681013473538171123214945835938835300264136830021399503175799603670000281897766835832674626581030431908093916788415574899084917097231384536282577048747863192940836133525
461 62997148278808940557202708968481594240694898041913191391633883485767673841353653238904306714676776734609156768004885954997753095735496395288066103984630774642532084134112858266787200241566637796888004449295906914987578980441806098037013442242061703298254467535491385623275
462 125586107691880458173430022414489225667735185513360422579866251527783073338162898357470140599668822734436828718938465953483641700569898861448995710535235863920209748716600795205711848429732195867230298286609334951476318356258719283991713622439358427957427372646346757948775
463 4005763779827221510704233473565604611815691262064082444357802850455149753027609688988271726023919345839795398793726931274909261138867463684149001111899764625041173019408818467768395165431113144040966410865987407935020499294459149575597762095048501581400700679236922451814375
464 7985683922365235140694246086011431129361603870824525647139103747036395314100202541273393311879942437835463085337171753315786849625226105021948653829529208187985306212885967138970542620117509429088120135210258768076911834077341143347481990241096690249373009741188445403939625
465 31839915724795293758390363149805233987883819725304653760481662579385455994845871934948422260671530149137962258704860767512300357518605371525280254968380405178705362539789971983277399545447065491943620624937040324220820145312660610170861669244544314341920712659073243692102625
466 63475292376412031025827469148755188100042475726463881479675434392736315912637059467745141594614977663484888357289561829879982083190196147516136868041888987626070005405876796394927749415013314717343706213739581460063348084124383357749619302069958793688068915386717751343356625
467 506174767411901067923906228340073423054184870536673516414847694772846006380259628063301000921160462906251289208129582797248062253132076971218424768231473721838660812339171376380064873540234381463945964935205380361017980875966236519490553921634799611204857248340236427379074625
468 1009111743134600210040196851808035502250880285611491978353694231583392358135485612450290908019797511337622506203840426258906051613386976477802190102977458272748716118416045281269425707377652764752216369327115203918020921362533968327769014747822041868819917968439490532194956875
469 4023564694966469773649635958060124534506701394119012696669836148909100593927446888791159918359788374992988460906376508104659448347845093445534689899956929368364029799812061398082773990693024002437560587487263600302917460922103524779232199228550013749294736750756606930496487625
470 8021501589328057574218700986451076301277691314390133592723940857379289719103763542621866588831934785814047059004432146730945269636149772283136037826028782753490072148669905844585402924120487342439213145754863101240848186424321039846494766614879963716746831866158076237231851125
471 127936152467079697921013519122889199991564534353239249334800480454134095350451550739104685764251705651712174280053739831759652520807066707092051043971069230017528099862684430504319731383006416766699992714497053868943019380089594889755111447196644845041674047221266944732799523875
472 255060870563332251880582977870791787721026122399798334297498632279595035762105311515804902062768199639671417222179020425685734306809860263821996055950778612910209298457740841364848851361892285435513938963574464690091474155231475647017061511007264458508030922895675959583572835125
473 1017014863638603282814982759864549533318015551340968041819140116051549826140040166170614482908506112487297423101093562456848181096773493457011756425626522317300201633090991962404144154164507214078315073082607042751630561505036896567219928809712510182658604312811872497073739785625
474 2027606475506857492264818260193112438004548899199782601268896189264879337588669552344361926977590081106254020372074955045547847365567364850084491231722771862070086203236146080835209503144817540488767103598376567338513982621620928524541626490100520301005680598384933167850171741025
475 16169735674420233278649685117002215997195940381013392341211617509347651187997037018275625787409520898906177019605875061665755522268264111283446909066427819303399258881269770005988351415835561730452436817771927415161762768974103035040252130580717594669364629309809256943611873800275
476 32237774898057949366867611208111336296296308809944939447572847487189971236446922860335681601313321540586529026509826380805311324270690083502218051409167413328160786574607025735209480495722472129266807995180509374882256589715664541558238524491116210755903065982449902208333106884825
477 128546441329913078437760809545314240545482771112458273194715161737623609156208859773639768058793286310372226620350897660700676535690241211621815075284253325948691337261926759521567510093822242423394426859443621063861048242673758611317997129037798112344667873980229107968792681427775
478 256287790125400814004303910471346763509261057228387580169004132483153542263422674496505174313460518635502038460198553791167319606647558156782533187675285858624217593079624332657822488809186307963135026410790517987447392634140792220894962960816486841939786679856197908372018811614875
479 16351161010000571933474589488071923511890855451171127614782463652425195996406366632877030121198781088945030053760667731876474990904114210402725617373683237780225082438480032423569074786026086448048014685008435047599143650058182543693098636900091860515758390174825426554134800181029025
480 32600339726799477098133329145656911949902973758156156720533020047142958337949491893823434274905677888354020419036341694115466769806747458994207623828195894035833376421002808927656429770891927034673692480089582558518874761758413844909940941345505393419152382905733023005021358365086975
481 129995545549602894154797217049694159269115177516962931985195984503337688642196936555868549121096914733229102168854457958692794878772963933997649487547287361694754666973376345972937049833307642656935346362514891447039994381949525746715573629182699929775126306939458236961931640617628975
482 259183665350450490830372091136346739909229639645621746380421807612244708410839854872259653837714966642028209914299882017021038236559760390144381897532169211826187876387911845076476975133489150887430100511598013381986572649725451954631671645761780605328046860419665180526584202722104975
483 2067043281513923335961231966500616562086004977339049464934768961535670608400499669022566660771859031483943988159499059061366131390745196499911806042302010656299762815820949838833060173585264715755124355319769280277826798404835216001814571389753043670591448101694023960397964922535795875
484 4121300728296832713143322291971332403169416109457445015653446568670089646027387999886230847353376666896853271237599154870806286711032175289514879263723802689983238438966718544642410696612270062134443817720034833048780441355619904894339568111115862328787485184202311690113055835241473425
485 16434322657282431683275223460577041558317548189564873334025472119511592045269707703250031650557292140835600081601784284237906550711893736031028469162750472455118345873904322097771588333404484321844757445970015445367359043924262089887304697529511401632078490302436378714895272034357974275
486 32767407187312610193963535893676195796974002653116000015069267819395802620034673880607352633862691311604451086725528829558536469694556093811352450835792009761642533559673709973174973863933787015423530759829332643637999243635438376346145505751859488675047667522927564131752174836471443575
487 522667003168117536372565908599130139515667288221014229748563894889706818840880945669359903487678666331002146022687533625581245655947591463581080896118452877017675166451844586949168025731271717475526154578917060037045463345201336724340976673714086598046252139341123277052374854358798599975
488 1042127460304528830190698897513603038911606556268893402872903471405857154130590842592282016156414518758133113235419929008060765878423111813888658228457037944973892203048156385021347290568486553248748467718699659583066107896873830892090904410779620517576883099913282607619765813905580030625
489 4155749096806223131005358460697102730680161654998811651456435475769479345247294911072079713407416264598759394412266410779083135768242368335384567711030718662202010948481831788432066542389434132751131644739467622092471785368349929720705361670741588757847407300470518806712290613003068122125
490 8286106651269434715385429598823754731844965906810257854940632038245051484719148101709910467262445057112393986007349931064607718772116657027172081036861656965979162359600230796079415773929238321717633157230017926738350056773145786551060181416814695303325074841467694321326542790488805889125
491 66086753047929393949537450702813848714958630525047666306477723817222727695199059250222944458410232528676898376204961645320164000938588947509396841440335654338419172965592084641901681904264900761016244936932094196181474843044357858590162910324351350346031694467315513245701938841215598188875
492 131771355468792280430822138013927004638548344434324251479244629842454242037283316922858325360278414960830407918477641576774282379153413662072489036786713890901959527434436144427970290693493706791235230776884885587923711502459642545627038825251191434868456705195479005112626786776703718092625
493 525484960067855855159351441067684613639555138736070395575125345728005783023174361008159718542000966544202234006884522077419709082858754887212152636578595880722389208594816203488059661267576118175573693583933653053056096477420032013937786408390378798969351638127719919173835566700620090369375
494 1047785162801967129378343176431928714469173579661619152389189325724326682512874938010209378183747381776015363565242471293764147201578971866016958893541563907622218482592088066348918960951712381089477243570388920330033065097401154742942616535517785605217676902691029414595102432996993998372875
495 33427726645520822288876819402941209632581053880172301345577685262624486742104300441680550807216972921821909502129832390630088438140696876628734591797180861439947550944631454761905833947782049835402999802939182006658151657462249743250653153342809353663234917960046067452727622781742808528734625
496 66653676269036488708806696234033679569190793551812375520055304014609389057193886796187979577368249830031211904649223137051142137218170230863331952657960228746454774619979419857240807730889358927332742061796236154121183687213459749620517655860611809819448297179890649588839183454139080989891375
497 265811648735555153766445981367049975149423526092167425266726573841394069613628632886002665543480610767955796872757745281493109005050775258021239473852829345964777474689315517743936233240052744637917320752464508036314600005634399724390257157709186856026956462247515723059105659317108865152458375
498 530025231446648052099426355631692836219792401726866910100987857659693585702526031506157619670868151731695426630048009128428143206463970704872010574115361120711329834300338557425283671490686334498452373043491353699665384780774003458453518781404090023540724809491539367622865994029104851356104375
499 4227481246018464863545024612518382061689064196173490474965479152693716039563347627293113174494844378212002722801262920808342870214756630342059156339144120298793566758379500334024062563809714203959656127394887037108531109011453451584625265800479022027760821080504517996159979168376140294416288495
500 8429648233078735326709540095620486386481786690573486994991045256568906833380806945440758605429839388889801836483955404965138777134814119185064066233143665026935675033175889887604867267955897185141110721092798702737370414974934128010061158751853379252960200118610805345636365647121285736770204005