1 1
2 2
3 2
4 3
5 6
6 8
7 8
8 16
9 22
10 40
11 80
12 146
13 240
14 356
15 488
16 661
17 870
18 1184
19 1936
20 3750
21 7976
22 17628
23 37528
24 74828
25 140480
26 249444
27 420392
28 678432
29 1056600
30 1593512
31 2334928
32 3337410
33 4660246
34 6364080
35 8527984
36 11258182
37 14753032
38 19622940
39 27836440
40 45432500
41 89761464
42 206716556
43 508751576
44 1253837136
45 2999685912
46 6889579304
47 15159362032
48 32001450862
49 64985433744
50 127322192644
51 241372319016
52 443943019432
53 794097194168
54 1384417275528
55 2356922463376
56 3925135610548
57 6404148821896
58 10250937185048
59 16117606449136
60 24920771748944
61 37930839522048
62 56885528038080
63 84132615843808
64 122807715858495
65 177053589543030
66 252288302502544
67 355530713922640
68 495792711363494
69 684548232005320
70 936290656494716
71 1269191596421720
72 1705875444409580
73 2274333366179576
74 3009039675878860
75 3952496602072920
76 5158103282709984
77 6697767295555736
78 8686509113377288
79 11365376455219184
80 15374189475646058
81 22610846402975176
82 38816019389312332
83 81005597072793112
84 197954097171043048
85 524442447398070712
86 1419671369091738824
87 3808308453787938224
88 9993748019096179772
89 25538653012267707272
90 63489347864847187544
91 153610003423224003760
92 362054895231488797408
93 832270757320642942592
94 1868106418383600140064
95 4099043885575106905248
96 8801978407793680378464
97 18515698772636127588272
98 38192642963871644935364
99 77319742501663496857608
100 153758310851060058285784
101 300585210584708190328056
102 578095062778075077615656
103 1094549778985658667418896
104 2041549704167523135684116
105 3753523567049822982567368
106 6806500930281209984687896
107 12180089808869472988941680
108 21519969166312443168253440
109 37558445851549840328496256
110 64780909299172435592333216
111 110470878412994766680968032
112 186332154841160806463507768
113 310982278737557848826236776
114 513749344241653724132849592
115 840401173581995490183148112
116 1361714881223707565768316464
117 2186187074891816581137879168
118 3478732047193970303283087776
119 5487972870794792426552461856
120 8585771839438848208678442200
121 13324068846739067402971877376
122 20516025334731879349740038720
123 31351071351846392168666402368
124 47556935744812998826764104304
125 71626376377524943897684812160
126 107132465595750995830945997600
127 159164366803975918725098047040
128 234926118152165961311064806268
129 344554719631940371919209122230
130 502231677345155793688393493200
131 727685185933457653613906968208
132 1048209682275382916604768316998
133 1501367254017090529679087384392
134 2138583393138074906508764409980
135 3029910367721826662097525772696
136 4270308118481419490059973861820
137 5987888805639659900831692453112
138 8354691458079283357231449675820
139 11600703063738105633703274900696
140 16032028442068795933949491880640
141 22054341205494920610410292771608
142 30203031416525707394398361811208
143 41181813327440480530808097812976
144 55911982069660829190430107621530
145 75595026968902313124271118641992
146 101791939722040628557644100856588
147 136523319636408505076890730081496
148 182395300899115263914559026050360
149 242757438200431124362494261462712
150 321900022212399698772803051452968
151 425299898716199180342451173187504
152 559925794976539599154696491699708
153 734616526806460875332368069218824
154 960548571386598781061590402125112
155 1251814359606069283185673090629424
156 1626142941746125169960906900882112
157 2105823737336050153587386384331776
158 2718989237669787284755327254113824
159 3501737567501915859336955320369952
160 4502681851985547576705497514408272
161 5795205182610861998315318768143976
162 7514734598003860046415309827882508
163 9976629072467940232778476884176888
164 14049145758998298545706262283954872
165 22316507795163297260276179351112440
166 42636281002645960753136412838164840
167 98797251929163836543637236320863152
168 261795877532374182073741532845502636
169 739776920800951882196151787439586632
170 2131625546003891620494113305996859736
171 6128457118425651049819488318312878000
172 17418530517064610964607543435537013456
173 48768271187113571788357348305189202176
174 134341920062381319279057619127469977344
175 364036215507158406630871988311039239712
176 970555614929574580377067750963648634328
177 2546777646049500452279280154422477865832
178 6580100436252343768998585706118356422584
179 16746608477944395888249237089742549342480
180 42000480466917463445890071540993459164480
181 103846069809587653410171368894837276719488
182 253223319977771976409181722990097882723200
183 609197795122709599428003713759133102941344
184 1446474920829480390131918267058411026878392
185 3390880102736364863169593068818561340087552
186 7850695683035797703760245736981804951196512
187 17957166535291046093902108663494789509172288
188 40591584621409977948174601960092875175780240
189 90705233894465582002489746234648292676101760
190 200424930399769796917405405245505336309682848
191 438040842436847011679576543578724126808906304
192 947189950771703833588200832556631694537053234
193 2026894922193399028678171229817289830253951856
194 4293438418222666079202317583050398004092844036
195 9004581859162603183370328202628390213710717768
196 18702819420984629797884075725876419972272611160
197 38479847599274379329436634704473462451391130104
198 78439823258258209824403804809622384747758128808
199 158455759839234527790929257514486312674311733328
200 317274960964656081862350597332313528341459014356
201 629803756142776376843491306583245891199657854536
202 1239649676735472888839626496866497939375166257720
203 2419897403301090465796082378984298625358365610096
204 4685723496121024182309155922858298364877724920032
205 9001463709433808179189434242994915369101928397184
206 17158492204078951428723028768025670692497186177312
207 32459746875584690395081265325332284157926582972896
208 60950816837951039371700349732305933640171316648272
209 113618394043437696439366088385223707560472473041768
210 210289129767611913792149215768328689793040852757624
211 386497341456124395853219062047224335794187688017808
212 705502132656177493885366867138203943796626904329920
213 1279178497808270130302678548366792448200950737253120
214 2304104365872743640657309693512417734273454704830976
215 4123508269996049981280143764939001995138557978029856
216 7332959793853775671525869651386657327486246331978168
217 12959609757465311976566988116785037299357993320176640
218 22764376180414571709968225117576119965777726394323744
219 39748469871559094340333475991123726584631402804777152
220 68997631276348903152426723620215645139877801301172688
221 119081425643514306309538358413451075234880146883488000
222 204359892179402096454950328918911372929280490343452192
223 348765572431984152373291772496768187910499630691022784
224 591972041295927687703975029869854790744050606567357532
225 999402983798140321675584440808484149562081122706809256
226 1678390733880807204780133439553802542163173998289612472
227 2804132730428160135426379398616969853957000715998841232
228 4661183329006282501613645715243795614914878207727382480
229 7709460889063447655800815116758486326752973377021154304
230 12688759841723098712395197780188643989398266481853065120
231 20783462842766155809874782992825761837872656520132088928
232 33880946973849728797610573960836352240321559134101148392
233 54975166133154191827756186988822382507539714683586994176
234 88794198472516519849214655039836236869827374975332097440
235 142771825754871958947555300943637028939661901846773679168
236 228545350816238556966970992179876863795679192457526639824
237 364255022162080413984228897442819635332235921645524557568
238 578059550864878116583818647255954793612578934080306344736
239 913489123641786271759069344579107412526427511149702919744
240 1437563891803295716008925408189342767036766097621728364800
241 2253058416812447283134490335534910588320089111715232576896
242 3516957936590085122193448002552415945755897967883158022592
243 5468127130043727061928362145485105832400864021523152605376
244 8468635021513906715217564845195208642640346680163054242928
245 13065249402074247839506223485408869257157292905147155688064
246 20080614057493969165716184883277032089044446643529953447712
247 30747955202545994696169826609950364129924830723291333777280
248 46909401036656962972383523377654752874973827580065518920672
249 71306947192397797730750732114702590865602159427533565085696
250 108007897315549529890895644445710508245267629464108801217120
251 163024847031298852996947221831543312564230402708148546384896
252 245216192876077228091784443046766022019371242789340177324384
253 367589848657583439477184062890912531885526031697518115013888
254 549184669898837412838151643825703278837555838920651160206464
255 817777026174451900655183533281812085683491330779627016863744
256 1213762321490183155620906657230791582777047807043542068189401
257 1795704486525515813944435649175868947340158923485585982749494
258 2648246281960289227181940513249536679459948039260646604148624
259 3893351218885306574048673203338843740689906180807252512674832
260 5706233491514037638069253430017336720542216125918556587425478
261 8337865704900311299871884937313071028512196866160993629922248
262 12146689987959505095709172830465610693821676856135260218858492
263 17643170375450861243550733102818861705379257946537839726025496
264 25552213290719275818983705516107298025587410473811461907829500
265 36900383687762535254005445362104933037987154137566684176099832
266 53137438731148386385970435746575024320357009246565672551434604
267 76305232833098102420360259896968947302350545872420350646977880
268 109271844150678464540449221129451054116050215126455429347304064
269 156055269649377894301068731255701658045581722643529415135285400
270 222269815000880968870722564000827318253507098875694625903518856
271 315740139794851010145338502386453582976977617997626277122480240
272 447343832801103151856567064847979263535564564974562732216940442
273 632164742523317825213514639316673824109615668847005047862682056
274 891067865409729186109322658796801680482087277263124126505363308
275 1252844756077295429742517224528366666102213814321843215175193304
276 1757129270156726126441587853811793696049608756891224925751007960
277 2458351045476808367829945343978951612366610797055111044087084088
278 3431083790223176427245601933935037505939234756691868767520406696
279 4777264123065079377530189022091951006077004159420398018298460720
280 6635913450895049144693813001191348406000069816341624379152731324
281 9196201944585255933195339563729206617535271349012073436738907272
282 12714965356434571352583307487942029461334576637894978533996260344
283 17540141997427458795235913939005726899451115746418471840935151024
284 24142064228741416633264558599514322469445646786247173744735417344
285 33155149307539792335984819942186824913853843745588496370442662016
286 45433330834987451798190599202216761571104986636274752842494072480
287 62123608966386482566987690374026511710240857303753028720577507616
288 84763444969658132662118635350521092409598521293890928640289587128
289 115409473291861115261651619452891236798786726071598626560826691176
290 156807266557938973193370585982975772954345033218923354541463665868
291 212614811993956904987734818433534750984973763297481827895664569144
292 287696127685832932548665673957260740637007898752495353142201273480
293 388506300330484671412383006515088648779191154296748497770483461368
294 523595462758263596835405528583920942758234479686875637199605257672
295 704267229556541528108697527551979883890679475706466940617520351792
296 945437353170989618904018935955188450964119845651304739747247312684
297 1266751457540929401013632425444255055850158204940009511676545072072
298 1694037416142203731006868302105651632650899198522363256241272586808
299 2261189228129861899842662157418566360074738652198568531925178217776
300 3012606318297032751365951115782089682461510249546076772656673454256
301 4006346558983941040563275258022804085588184386296363601830932871296
302 5318194882032209249424323892126426017023212436505610161803366803200
303 7046904488049800877092887339370435334598230574046185737840153366688
304 9320937328890239568624771760714111596253057478625940185287945903336
305 12307118426608613731714976139542584804048319793065014547490350574312
306 16221729289023099126973859213553367561450898233842745738516084280408
307 21344704892436993791419911393646681839146753403372196351619839093648
308 28037773502834858738644773391122553352500695452585286817400008397600
309 36767597764939160930479285124787947364952779396713721150233820215168
310 48135249849095423799698225357007597988270685123987493793058366425728
311 62913696406132708613082813978470255104282503533161827499865495110944
312 82095397167228452704847166737419098425275428067915975685396533922040
313 106952654603633244766987006321935933168574604208417171521652437600384
314 139114016204433240167961913283464440790011372627252305862092155596576
315 180660856536301119006516757722002649770953210195598513919006007745216
316 234249291579721065305653433731531939814310442080980230025902503976400
317 303263851102298915577881301104701798937133539375988009957036322014976
318 392010919899676800388987093415330488283656274492325553384455488704288
319 505961951239124504296348517661778787856346615928572008487502809664832
320 652059034951396633317625689307919926692037041325585748083014105321110
321 839099005481506127923729282774420913006539547671810286573120671028008
322 1078218189741446483477713083261321035660930657312830566920145358233548
323 1383512262861869047356629321272874438988783608790683933498516805664824
324 1772858198910129483072051937788607495229243273639005270046370246487544
325 2269103372988084573628987729013676914768062676857747862233208029560568
326 2902099904854748175677971946315202188619787108857897967265487493966184
327 3713076985324845949620772953231137035223214199891902509670291570384624
328 4766127267973315666584956276808255317326318558105605062725528699816908
329 6182123144113965253952298964844800933864409194620201875393123756045640
330 8243866805513412308525164025951574519276369254740657778324576044108792
331 11726521721567691934759361935769738044048692841475814756829207175761328
332 18934480422576102338520149403155703614154978761675425975112660358597552
333 36931375282375812554547798045942091755747601580102121317640829533551872
334 87507696690038271559520874403333016336756095880530583295090897732253056
335 237629910732662544834668421799532319239747632781924793938685756406714272
336 691502644483335996694790596501648593039845639995207321643567642029524544
337 2066073633547241148325303091060475678548746415576648836075488138131654760
338 6207186811019693855048536957588016687881463507831118125213287974683170040
339 18583299289727280221871531471840696980705409465582193761484775598968019536
340 55237349439419682413443464493762271514419554801022416864866370027409862352
341 162782006529650837353386131590602112765306608899647122373588483496394909952
342 475365826838829926657013645281370557151535154405644158025111747643273139680
343 1375455701408769749088166288780281216255124413720795205949553409086302057632
344 3943469010190163081747009054027597048198671493404736886297766206010397076312
345 11203827829686588242298849147403974867928958627688710267281376724458372284928
346 31547429331314251990452846392267305614421268568142699106531533616835880482624
347 88049727687387742603343823501478154999307267648120418898731144236373473687232
348 243621826145330440006364625849931776284538242462198429180384066599218451578608
349 668321893571971311478639155508816508370320676757007085770040622315157532399616
350 1817995239821360123809579412191630066722374964799786395994070562631076316237216
351 4904474462837024686064797582779715347672693940483267488390585796948197808934848
352 13123172727136748085009916657641068011443898379615242751883282098199615332748340
353 34832497682520087914924149601478307349070991188796642980187693856732337940730536
354 91723666900555418448838027878022364053538298751561993633196084673879401322187896
355 239651254238976584988157965586207492212151343513600252546946934983602008024243536
356 621339407162295789712207894594305753644569577550764868664923440513798377367358752
357 1598738039145173460756038581541853172915563539050108489960300419009354862352754560
358 4082932714816555223920251000656212773591383061674599345891067323158793408884594048
359 10350466549536948655728855253989808749536834060222427963460172451588049036016830944
360 26048680365543517135280466393190082439001940602500656030187576005703585257530699496
361 65086959920926115441740879522461826245705120718991968163291317834257643580306709632
362 161483498748570185470920372962101446284681038565977012442339085422921821650170012416
363 397860448006778908911913510066898588220792298074241526587994018903622065110257609408
364 973516957361006341071198939713914291779012302466626336491899057408030663127566388272
365 2365959195824782484090870884057355924630251190707272398588612134902667887507828300672
366 5711655119647973336157049278487367175422171296484713113495791753357980455024053055776
367 13697676981311532578925604420233913180862860323364328298400494274513205095238352787904
368 32636270997793910211641599290800281468487184662215654567418315500206744522566680882448
369 77261030984757129508028880427718360110225998566997156879380892444133311731296322030720
370 181745549104215060161730714065444229224498394683122168126623943591758342086377286745376
371 424860766202729903979815965934784955064126349887672569092715178995815875062307707950528
372 987062330507927596798701372041966992435462728693473199208383470089433989393948355735056
373 2279252831646667904090979801512597501037527894952357520528604358312671392321525058372096
374 5231480496941151986868138287321949082661227834512478126577192321581477052673335686662944
375 11936430262571651310845060486306125970633881018025966514691763302245262440659139643199744
376 27075407585673275330023538361278337385422975086849757744361426792475518889154257529718304
377 61060245997453512408041168831708910601849654854196900061287055359544435888704985646221056
378 136916829251886631748945446881410899228379383666842529759731001862753209585698213268705696
379 305281860718666532614398894363464174853945560126243794915140265850749969709742353673183872
380 676895504257614731830734891959572862733202469174551874712909804863709525342024635537842720
381 1492618248787648475188746605771900170633722426365300461523381187985871522157316413766276736
382 3273496168729548547563266268914652440365209904599542867285921418867196922041941336342558208
383 7140684695127211535268655122155737058651433835534685635112244116192717804138174654673866240
384 15493917834680817295833468782240478096052325106909735616763337295548915130821735962141435556
385 33442901648442303395634065767240941352481885933715407062287450432511885736946007329635646192
386 71811734097695544190317543618942123359052843207534687116145682244842712294280725462270338628
387 153413156004539611290051000664293125760003498652188755182054583655478953482973238395270250440
388 326085901102041099334304093062658962513494039843694693251338558573203516035280123073408972312
389 689651536169034509299051427052876457934549919599787907010561999256392421253494948296140382328
390 1451380409545910567377476750600742304029383638112843942211721339780770616083586478151603937192
391 3039567726389926484559641553793431447480374906834504087480291952047587762113899036886977980368
392 6334993010047338814274004592511599689836181217479052692036108894815769035540484449395822241076
393 13140397817253520134803787735933059646987841606456877775538462200732759657194631973994508428744
394 27128316659222270886647124773709355311803172868499654323989715031491415791912195050219111239928
395 55745862555985944994787484535645538876399062265428465309370628529166423900170990942048771337456
396 114025242396816883963557247037353021641451742553616534863579093264046123195723071886486541260192
397 232172440722255201577592860179525166658615347863001735810649220696517674832220237063367208175616
398 470613066358168630110891514045595901780864242210270334209671347129394464861985259024918992033440
399 949692334916217758809826198974980381868423372879298222322325454736896564869049476038444615312480
400 1908047359572025060616767145049395558927772183967336198484296390707966592436031883435798034937376
401 3816839603598276833341949515951427730596716595057221621759412392522922914395624167362266416390760
402 7602354992092784141839633498188850377083995574256090751833362760391185098820700781135102354630808
403 15077955348182348154329279222621985424097945252681744423868763836965008247868753743826748529622032
404 29778793660081771995616669586857642744046124831057614491873806780828273860164483492493902367722912
405 58568221050731631013859163322806972588167271020443726387922695834446557224747271897185419561410048
406 114716761837731438978260597485511724338118754413676787783384570435254772033163830371135283968021888
407 223779840386460460274787447699543490353743325777850083038974927058909075129459343165948289707179680
408 434773725450070408725277776508213642374429472245260422986401449249872549985826900789069884759702328
409 841342043644775288333224408529883216747083508717483068803853084664440070373681579149327719152916992
410 1621687963533148072600383232446776786114066472819849431378888596436948014463092872159914203822671200
411 3113619500771450387585765940259103813510443138028603767855265264923836924786303337900690009037575488
412 5955046994377423875054227827618512460302330589340631125569969548922883799204083996077519137957550224
413 11346027927834700078250578368473430153297786481548575036346516259365849500906340367407590504234598016
414 21535691805231063620436988305562359234408851955924556562039493500053901977095732973732742954498539936
415 40723696422812778457028853108709544692937992803790831882668947362782295818275855110764258110120584896
416 76723029436735354741047266608415121189095553499594651159837006205758922523042381313397393771911921388
417 144016095473838674032472358620133655548357741178366048405073799706979259241676051837481730661178844712
418 269351477782475558203087063577297317390502677232070224100858422106646449947860803538930596869033583096
419 501957322348813851078102891059590354154950365464145344145616929410868611679452077224047436727152855888
420 932114251697065153162104243217811764985796177988608376035334993633818956602581112627025376881633386016
421 1724812989557023785880213041262150336874554006049546353708348390740060939741845103545769330740358319744
422 3180539192000170469935637174848836794306246069716927827633240450322960556067509824143117963148732040960
423 5844676732085030731709776066271719764151109945779488049843371514554527813772141085890332032734587195616
424 10703755024840266783607600498944977481218877735275358386106380581641886197859415504689116227224012313640
425 19536305904944838785372282194624394002971906585712806624907297446969596081050121434866517302577871312128
426 35538070178413855044505774862028757704489736634487779468774364073461977733499478391557535299818131333504
427 64432446398120759322080880531802150326225628962607514404221898884045009798625780460008422210711282219200
428 116436425264848205480870761618121329408032585554920614215581563814838649197586292858978578723422921062064
429 209729945088532438291497028694082862474532257019082533900769479666174397794485296548738836778544039376000
430 376559005512351728111988124034762776175114353907325214477130438317559196456243379570826617708245457481760
431 673938295348772444809883338474193364252791906311644650673264642173587391550800166792508465280402010579648
432 1202361412993741179062364660094704566834661690506662234365584213497016311299198838439574224051734151676336
433 2138409300004818249277012009000568555638328035954215863585017286288571209308814919797562483339314219651712
434 3791407606573186823889085847125871558799762015407216800314027424921244760504769675266799284125755661088608
435 6701572305254418408782041557662203249320277773268590727274632424874460328076766030144129859447785548423232
436 11809516048406284674146125325368428450658356145443648524048743431770840391138674082033787738156666224966992
437 20748134655536791911902724458076512233245023377850455162845812005173235589641236429658784130710303311370880
438 36343756320341114269150953217849142881428134314182458423689689219902036795299468306249608246718115213270816
439 63474082078119761672570856681676467515878283611771587274116868157176050571863391527699947548713472782224384
440 110532708593221739645790622877856937977715905363234210006584358477760697704139774487854922122608568059674272
441 191921975334981054078047427883371786337139458529060052114471214188379132691758664598961297512222153115422848
442 332284200353586762182823187743552851497500979565940257147456463307164221238345819391320367514606997293001504
443 573663480488559307528129053111066916227286398869799582872792086559432575122046392587311841482793960906089088
444 987594173795027880216672914231316383521815388343396233865907620030013941384494378796406275553635312478524576
445 1695449147716496192187444276899125831473729106590365364636195688024143240125551496500155997652440439772343680
446 2902598282553649181920370233025470838569571849475601205058897185268646641217129535375054012713421663014523136
447 4955595558549967484396515039765147416531165664167636132945894248367687687286607443904227932608293362872563968
448 8437664037437365776361988028060810161188451079174320159944396029156216616157871507283427778419830279294083104
449 14327704456339489206533412777625817727742580079168309262559956823863393175801188416617265675173155732641272104
450 24264393103817846620442852587669346715059526950928381832156489962941657614117467832180703712064064635954660216
451 40983681978958924641473459188764407491208844762371577035599688983549766401794691473404576790812487312420743184
452 69041686097589827006004488271008939391586136586690804448002743744547929880342938125628274300382666721278748624
453 116006068170086966602184140400578049105718253462769909162769819501707965135281081333732827493421844265701945728
454 194414577831668469396257431351728948300605450255200438059908898263134611990501424930059418131574738501090059168
455 324986649001728092779609454333592251826730603650355417997249994558545373431215592589986371821185361673247325152
456 541876649511212660234257075667880713643911926234866077910521627795052024200991145255426543890941764381594239720
457 901245494394653237817166681924799960744137672750028392093472250772172250355665005575967060031899104699006876288
458 1495212567357715323775583467298906302952249537562379853852100081968359043805335696709597632305681053029436338016
459 2474510071460816766177915136776550957860624171218293374891271450523067400510238616250536001630538989166040930752
460 4085179513786082097039467438625649941365419861922838167463859894907563408203868125073670903748232041392314069776
461 6727872641401716156728139771513801352037097113093073095626611894980640452189111408875949037465362585898341327232
462 11053454493081922634403183155363072344904627389889047132302231373645304368267801413715622610648464243661657149600
463 18116770653065042654860239193917007137086724109351234567046042526381086491155603789085694475522553555085718563520
464 29623391205583348301738530821159520676786578546538577596945003848125398688622062711791664065318493769480203644608
465 48324639119979242910144565189825601275042503230111461537905273468914227060845313249051230246296674397557877065344
466 78648573254617472796458489939010491209105220392409760603403565939899776496694692319253329480016654606925626309920
467 127705582992786454035951863644100177671828325917394800508704076744353100178032029721420249969974948332259984447168
468 206887402796118524188082107982681848544716978138201203280920851397488373319232694506207941089408916477336962834704
469 334404075714013951257393213408533178263925499974044130119523769690799258356764292590751788640635468075555708906496
470 539300163417616665368594557441789903301901634429090319383982488474761436237313882106651755668699931351561574612128
471 867798801588886501335928728003869398376489351220453575225370603070320633171460389222074364911238276973944292231936
472 1393301095160627944625459313758133982775452941530327112572621028553399795204098412683455950711136969670677197894432
473 2232113067977952100700686896302493547964203659055185820056838650919049428432758760927118528266036646369689244840320
474 3568128037108498996632496363141231597837350937652821054370093464925395213808380889381104658905410888172849212088864
475 5691481876477336657141113023786337816549787860261814318909331682347944979580024852634670858384440071779681040895104
476 9058964168791658628061212081409349952425223880801208415345856755032026943118524303534149336792055377015793479409056
477 14388233147120694792433632168153802111625444197840962864187335821150173586224906476676425543607845189691858024525184
478 22804446077981048384161520618314627564048520163470306476868336300241541012364602020936139796725040123859488434624256
479 36067998005616789073073058661166300802425457108550047154865243074589029845157166384362155309786861782326508405946880
480 56927514516911599206001256607154977803315296307628060392537279958504869908699452515464768211306453993307081934534792
481 89665883241678100723367709050749591228521856003354117637093116717270121260631275778915780009344828836510287541932416
482 140943199560279011682812409334819770525226347615215910325476865844072957491813251645394211759763129406446855566879488
483 221095495318759300902161945272766009979031408210874912059137354105387307829529539322302918225183648470399576377890240
484 346131752597393289613429810624676449498031617750995189018805650552858762029005886819995377253642699259727305267819184
485 540798647814125718996591121196708268372396910555614980057929664440775374271897874471679230438763108359486873390617600
486 843274784377388022084985166770081817880133405984308159483604294518465576995796132610299994169732650612916198488720800
487 1312346964007426055684547055658140594277788243357882764654063013437232481514954531088949009749786702150807766232413056
488 2038359918496569141268808663322286055060990859157019766843115228444003155762198259544510572744134247842670369265640320
489 3159892044100083227585758674459252043108136824852967745949497180243266988602896650193468484605753298023434508213295360
490 4889103752659329927896125212761801093924574185907294594107844934087118399611236820887411572551823081242897270854656928
491 7550197007812228429408860582562215023935172573332054933713768011812942339519589557868349749926967274069059952837911424
492 11637659729818841249843014409398733294547875453172232524446407714069924920146106875843771580175981001509689725393739936
493 17904311142756597787679081687641271090782445502012396905495091691046066864988053469509251138363217960106336988858723968
494 27494153365585420114210448870722127728209716152765875962478439275686987336334140125258677115115592442839429610378366208
495 42142468752210787144168476145619285458614847312816613885518574025395718091089829002632505222284060905222767701274753664
496 64476660228260928079099883563605912831273215992760396301241763886994690876583394493643987608361647738243101212113126768
497 98467750440680373492118883549624626349964386052705346291067700854863111505912691720581267338371898206687128643709531904
498 150106791396758395340702250483301336545258334201371834496040232218932449666220140815668678716222564991633319641431221280
499 228416444891126849748126835800692257304724887247751134475768005998443868894985842195381347531937501261248145426058941184
500 346961182840467759185685939046986765413229713704045556929051507148905060801565914613876235723508150188730430822593588960
501 526097988763037106329884019246532413145153993443790185513098025783471294256810978076273726168663137495566050796577435776
502 796324901971871217027101305248199139429506080692440260852444010784284079997729916204576717735048323077666479628527906304
503 1203254430666143212054956121557805531716501737217524597028486934005021131872499342428758010751029681481704685844736411776
504 1814987819433304390613843059006031011847992570396094068107702801459005222859945124779089656546870073346139710963694451648
505 2733030823290505803327037876915776516539257160362626478619367621861476237709021726411818860086037506380246236077309772032
506 4108424914657593092004960389703337791684878240808026566920943580774889085184484396923026664272340907749543398718392928704
507 6165546419441608304077175598974350250646166250129837649684270388105595784990117875279491910723663457704258090767317042048
508 9237160937676606265453308347368695691677997908048210928034334128372401005262998760726569432386311389760489705738309040192
509 13815971944498017346759853172882896123217853916278637968419647624859960546877564417634887319632908656570837543068407443584
510 20630302096804340555472317634358678232490103563132836242604148610193976210200837818329400036964797892084439640306364530816
511 30755026836031042629925739410392437479818272297136873161768400051094332818519803186249868329268774653313405673191868596736
512 45773921821405303301911926091464093292610236248151127275440812095929479430018191911158440000272385555681384265069132028214
513 68016877058600057940531419985499381876263975087482848168502157946415050726229599376027716993700744433104972704231944631094
514 100905958528235007002944651324251010131618774798656076772098579965351544688989351734459579665384828995392089307124204336528
515 149459476052773489721181389186642816640735435238687420481937352836467515587104116790629051640165238281224820263024025289232
516 221025064530764124505005079778188471186865832561665169054395386924054597120378685463434137012802396504134225471321276908870
517 326344188476759442064177180571384069513896395934102357757751719227992516811681104439247314574357399816275934105368680892360
518 481095547417463601872432581431438833026881949514800948329047983119827827138668653201190830309679504391412936400681032211836
519 708129441808553147232732160237356792178365683203861295636240405782184629865945158309441688994770913188516245071905764311064
520 1040697568557629925396581680927954860015756868581340141982335651148041926345684798483875059972450947917632233073500288958780
521 1527114747817451096580893459503438490804582384809089749995451991650082498874699771677759976562658404033962588119762750191992
522 2237477452548134234166744883735214410858727234168816111277565687622642784684046375567459626287933060428896128852349396493548
523 3273332368457117774290177292645373482951004426573710529788684047106016858081439693408889236941189886361150478269780941149528
524 4781569967987308579110026835172387349737996520318309252770508610532794434304061610592880095905478081394227501980923732567040
525 6974360381411809433836508437524311821113784326413353079777057004852551506413783568994367528151102150393002640082124603465112
526 10157718112005682978602713712319279161626184352620047442817006330979572760570059073079505627783472693038151075221505124010376
527 14772371822281442601439071205205557046036694386008718197562791845936749605806229096723558956791084494457705697422283636121456
528 21452156814402220831499086687321677383044341920449622195430608719719297766964679108342291390538855237991255203061322972556218
529 31107325163699340200087615445085439307802616510482292191032062878448938409229676788079128699971751445717882677817561506394824
530 45043239865971941114412754266490354943861624657744629389305156040265099936492776907045642720380856065655525238869311941295404
531 65129246012000106231135986158199639667592548787134024344669151172284618334701310435778627428031736325840244192130552097211480
532 94038598616685857155455780636314441047238997897552614538768655095514954341216215371069190657452545154767491818556430203918232
533 135588877630568023532962356590644753000227528202760634798124268521142607617478599015340641995563690139392806362851211110709176
534 195224317431079377651221549003569304379378511262854749491978477697782956197255176653570299522295786776681762695194446509842600
535 280698286908620666521882161291437989361129055481909117117192302072841247698591102488574470488817616516768857316530195834511664
536 403037676100968195719994312123245521297922944352257578413505956864419874166273456293866858034815409500002101895525883832735036
537 577903812303989580239539588428293532887489002740783019687143118980934017060728385976527502416780492255880040438562936158870792
538 827510397369490791900988880672832917534179707434845967037880796067696863490397165213627474211866550067129055741806869288768632
539 1183322888773735878635565844793562232166277108706131133880079549676956768949496340009854947405699186864833166582954398452289968
540 1689852737566223193424957953296765985344071600016326746982449828890361577248283763656906087993472802559417960954327639958659456
541 2409983610749711970898446586552224773811533080510309964953730228617699569661873262953041955020920764739746188067197659745834368
542 3432438494422289698573828832956559666925717143759062537010101765607661783898346453880736918982706990668298829511003385607510432
543 4882234761508006808788181760089629569974896321576586156081049857816739894556116156960337014926314365305435892789466084643376672
544 6935304162015611125501769947195164375792070401403392805201264835014670817965333119332366218062132567008883212056171955150759144
545 9838910978227991917897412169682891371009242376572685594883188798627369123254272314770409052847690963088964072400258764751686376
546 13940131941756799911916437470477679800459891381582473098634964350277331238065325375610005264021442287789132155053906735317158956
547 19725531269300096651343146296544710725967471942126275783542600665353279219334582140491697540753662029097615777664511677775741496
548 27876362797219011589665881335887571541324447622256683897451044017127215613623118586918908908695721080233076314752596950416413864
549 39345281021797280230807199533233360307682763553337619430440468261368056137330194304773819784629298461972963258559985166455218808
550 55462810991395142482946966439345377349021359324752243584742989115406672992140945940864215666280511189654823239210710407626004296
551 78084941439125096315444977591339749853781182979589291290213093195909699787229071659738395724476019636548342665733440978560592304
552 109797476976187134561948393031819753223442277412858858539083745888110714032415323959394215176886866959012233526931930954356994092
553 154198636468018966646685966560852884856710430132591974471889184935182148379935242877247136948457125062118596238850872385887552072
554 216289390812194614765224770740786326485185430214864439660448795434666600782906366197938186425882274002433962959027329524012883960
555 303011974958937711912667491665320759251788833460232491410445471985778029483662435922874826292591118209085986646755408854959370672
556 423991945155512178377831534116519621131206580292177782589179757980670103205730398659330936766141554079043990731912179557760542448
557 592559517850845204864104549264958900409845082525694230150859264322487025913287891875171597278984725073699086856514928442166561024
558 827153663225435242733248048606237934738171114702290673268907089825585003333917175368337707803448670415152537097839754047861459072
559 1153250158806916959289286945341402512822879318888725113075600011420564298197886432800815421322146260184225124144298514849764948896
560 1606006081489743905649016707993003115066943185115884437458749211201547345411636032320384690120846601720380578184281064003654498760
561 2233882810185737950593229637550524592869975835330913264454123863109159191714122206476080532553761632697860085776791751704023997288
562 3103603967374668082683931345041947975768922947656719059508802809134698310498347828636455881103631107147650171940642027961170493848
563 4306932514643648968244263467740127431908270217465035641412160974772177863196456841159815693501568895135231262603971557624175512848
564 5969924088762605854517821530837021502821797338062777256353437033991699067807883200785139954002407461637100953904455227057511161696
565 8265547271077495584707462182238177894521589916665771001064585647506310136546581600811094147998711167472909034893543072950078100992
566 11430876818195340803373358471282236494981129803887947431271670699480703276588277847294524224930975050296467135492143630782054918016
567 15790491079031614184245009048035343981796254396479061704504174040228043069209139589090256502098203315522877699037911112140426339360
568 21788277541382047140645737445013520968931554318183303101629978529397666615925278278766941885685392631453006233220335803461954073336
569 30030621047944595597127155598820344975651957451784545395392197082687385460205949984942318549100839645328215406891330132919987500800
570 41344984964707607614845110842836615851138428035760635176016816851598431143472255271831156901958640560783376494711414259434384591264
571 56859286235836242033324515781731307520013231182550925183392962913767984712979061562306694331257325122929451741863515278781920552640
572 78109330473154811753519345506003283810276273135812652645765496565295528884270232109500078935229113160043624201691916655988022540112
573 107184072342627117073432422689353809856736983830157658411639490026882010001726881946143708632960888992064059755381521868714262967808
574 146921811489134481459279951138454923795606579990297864571671431587160310756854260543369519591763121170162444215571690848880513442848
575 201174906770180513555333913926033743757269106223843025545329312107475050400136854417602316260748477818984434192728979266081365086528
576 275166565611457697629158919125984389547830582522946052288056520639803992558027458455582834443751097037697676760307885977885416279606
577 375971236821561929605470857511814801165137362028992573584266256082827019658702447649008830728525957334752152786032041049799211215656
578 513160761333235686868643200761002376333058191313748638070190441601629099084281634589707602670066908307222627713246552771109948404620
579 699672585852238963875764485765553869653446481539729531729649131985093445719315355147433623067374472781223503250395720352857747995768
580 952975169406298276926478357854991264083365748593522177080927702997567149850483654266697530411292865631532971260957483520433131445448
581 1296630731608820951476662902401765709765732242159522862131598901167419885378415644873878514783305470398905643551927193132123290341112
582 1762388709158362286380908704152693437252915058154178328840577155423491756879139553019493216461777983033133812402728668652580020603848
583 2392987347263293472338888112445032099912231862931022483572129259054370168207788239124463073229233871131699949416095599927597030420080
584 3245899237366562419610904394231587815954476450016783875811108252338307743253171680861919779857902125675445156607957966473625545421388
585 4398333903832553238144736243174725930390975323369212523197554948261154998044219015668728971322067408931716361940627885992128064349128
586 5953912764038436150006126863957222057141930294878509925157574214434853125973764615456849203617925055136252249745719684491243384857816
587 8051566850474905740424797928804492582070938954857476198950782515667732432460964801689391121686552465589128161618468419159476749681968
588 10877385971853196091704900300975728987699795753768974231585599081908641734555789710549838977067518295894056709118382134696411398137744
589 14680383112988107145505544993618598623320260928658341172558324295140888903167097025526981768686210503344259756887651631514975272078464
590 19793447656118722356942707366062506682069825213888193267474796627658640433088283085437535436959732128276494238615870977347784656757632
591 26661168774826984494666536162451156802250611188070482725682214924969270571184470837171864841278346586214282433675982643510175649473312
592 35876746599856441932198522059479552840320461343093323269929310652850550279659002480705535074046125010573527694818702358885238095011472
593 48230913313199170626648773070707888702828624519286544274775104329683872214262340208253244186558114855499977379755618682211676131310824
594 64776711167944575794334883474789946141310737099929380699179113706247953396148816542181659131271038888470912368700026495512381262976152
595 86915187320217360386377245167085524203179027769663224208484255392856710284812897968720184029300563476796326630371618021821702552113872
596 116508654565062538204437035790517427441174350721665890222833059917561876931030936676524856195210885850466705318325820560795951977889200
597 156030247467083535548824771541037090738925143367804154907726690205045765865404382968406127063300831075399607121144241808471373150869760
598 208761224341505201058691519057368991039866776687999599488100581240020961294962689031953094734872156623746144346150247962998844620802272
599 279051021127744178868654303418687014431542922570819569353091637971518870518894468695479403275808138435763125940291953510083427128890144
600 372659705289773282280003653231760267140508129841004804273760497774594179402122876549886777418257094755818675182646029109353445418549912
601 497208533136458693099325380368627822867253540099432512731679636426511217666844387086101157595457355080724271922816612833148528674326912
602 662772205649980352664944683851131512808977663493975365789153124832591912645961115561212912156541345878236194936690347852297633068496128
603 882656694018241127569896422546935849885294291543321302982103182745547244332984427383452875415853697433033339161677682916115714992192832
604 1174419875406891976982949495314249089816493809944883635630504866251478662196513055953574061466138874260056450689133222199784081275200816
605 1561209598169075314941962467073882161940674373548174494372006065188587574089189672972974386257987251524289874495196155217464032148106368
606 2073516366646213512675704581155946306668985815725316625222062099298825904576308933455848483303897957669264670820162211991655338748142624
607 2751467125272233719098834642782225814876150694484792023692224443564456233243332761914905633083033903755748004502402478327161665977455296
608 3647824597509886245478180342825988525859083656785356191285333041782552773645085487714385371543201710358498027598923494570740068563903508
609 4831905831721763789609963096339104127890655872662275941420462458065160500610891210518314304824197282464174888989738099231730542416675368
610 6394697285353902812426383121333956490881989940861423105552581319829311589116546331954481821835921012235188249279852386162201512392739864
611 8455526135505079187038860798803519794531503000567400818026090650760164696877329589119865762758427801851819659838778893088629112542787280
612 11170753927880982689320509470063926599847459770190211877504560668230109919820733319628467088754332258458393082630820675643004914516598400
613 14745096087041139988702471950416801889081979917159789982587933579095444014455611940574473711046529542845523666294675047324728678634921856
614 19446348085524181553563564015398544819029815191086228986785100992029689089401794887792116701635755729866263778392791102465373386323258880
615 25624527586023181887346579485464486294213779514960528347348703322641367341442260984519200561194824940011304030186453344600787316056439904
616 33736736201939250795222029581888380328151425531698667839070067385910022036612004162649153642822922553612960787847621470337786597103978984
617 44379423316585897537248871295697744005477664692010324837551009351706490141317068210582904073707650146488620320999613593431322402685708928
618 58330221507300803115386236903997132022960884710342996628340930061529222545949730189235896491244450585328333121037772982869361981815574592
619 76602149007850598126330942888444867067162551692066108577668788248079969519223245461700144998552546568491273122783265826034799986590149440
620 100513778212555665627004428642474170372353595877417937709094842953227096294778074754595805135361462398194559292325069119747584724535429360
621 131780000106467850149890037814632580178533185698465553217092144544173161867759616751282621663450311218026239543742271474801424215187800832
622 172629335960278043864444876986611406166234300243935008602663066462626368396041581232553373141334778884905965040026322856135933895559035808
623 225955440237418362359857210678570202231718579396753951831446569569206694855116768693423855519064552790922114517025629867615232305314242752
624 295512604985858761820638087613894143667836958994714914072746158701194671163852468351752016109782410488126540134705692799488461866234201712
625 386167846467413185723712666041626349032704861206066479979833543632057799423098339172252676143997338394695388430213217502638194251902719744
626 504225695180788626951727173953935421020869863878796901044691394416087954371825236190280501390912624336740750836254202394276325486785022048
627 657846331267589613093519992548126906345884098427758543593380471050192359104839127291208217246777807367146363833048178084888191819873924928
628 857583475672106903680420092232987006123737500948636708552369909309213783813126177596024633433564386893948589126039480540914097784236030032
629 1117075802060053884626615449669764295781161259787211892338170886113063102299714930351145823439800212720185832922280026362683714229587707520
630 1453935004543034944135414648733812597673311334424322029754544939095394276001303872145993187890421925292802775045485331682634814072388641312
631 1890885585063054513968565939530343561335939431139596548132664038058037101338503778617582657565227615148951058666282075520954522033684109312
632 2457226599313990753501757114978696985000752765788465126756360096824547967727131662983678866976572919714804572341215997219018772543967159840
633 3190704890430314663729706553332610727755235743577343800834123859380931331566987289223266160571111582795788594326908563660801852894769955200
634 4139913843349368116687475502909015575722676673095864418037366102658668854559437462874081309960020795185539451132390708857000630218283708448
635 5367362795891966996380016430367117860989146981547962120382402230830382620047867418002984265007640752763568284728087038913955566127787128448
636 6953401693856727564866605357518379862493504627490577748868826924208700074444170866678154995238286158682338206619252852706241234549584030112
637 9001235581175413490979670624462914566746191606897964181941442284133993314677945641759500107517829816004557829361805497707622582086196055424
638 11643326849359721320656740883000673956068982285803517066276582063398171085216573937428316618001698822229947187991208000888935261030844691200
639 15049563328787105304930353296955818856496371204344300890352233124750518940334451505074201094669999121238021386380053604813635921312651127808
640 19437671685252185007770168377623009851497180869255665917237845028566932965073300365739381057692060017347869864270787364074647349457280816124
641 25086483716541036765159011201912929536670617538463244128232182047753703545890662157079321406282182160215150454535144949566200099699301270952
642 32352824969715784556260044993928023283134748025470142053269711992635711633820185087442745277942711850603694639740653342392339521976860903436
643 41692999337608767060693479897516170442087117886426706447992312374950747707516952968286039141017329522012811315181883486013517305745683481272
644 53690100878598336396807488283442398079879104005900504078054825732139459448379406723880069086926523679293834758847272563637176837299244456504
645 69088708747648008107398790086134764959856548991050543858417770372071808259990504212153242477003384597452211749424155254540665819452047463288
646 88838930009396117310893767974087436885870924104875410275357337817689115727541656520700703622464277370535733949938245626603337975608706539112
647 114152269750368570338095725764167842233747187447457385120976126809895729399680050510915982345207420926059904952397103550429469013304681788528
648 146572455302020258881148077735080867829933658459836673492435056829834665679850973550426435520356984364501757013124798790074893813972708779884
649 188065155460858774554930616121969934745536132178635803350975559516827002723547614904114659606974704663037243458863785060255202625195045076168
650 241131559407105664978916600863437831513568298237530161251070045668038818841315488415463809279168483870239268708625726150805613428737294463672
651 308952069615622511052704154677797955444894483511581119935429581307892884918683385047370447685100553555678717249442078649745866971641363621936
652 395567996033593319406072013961775718814895764516680512536555814315116691203267934640039267500166521673714029704439898161687309730993795635056
653 506111237821842723902757527874092793672613020082559850182414900019477774837919069878906353184813601451880555117223856182514083985376940935040
654 647094743374952015755918909382605340735965288131243944635451965588144230813252311197593823584267029205288728746958123409399188263348593639424
655 826780634692075393957960735891072499312203408393011989124997698081434458504472501151637745744397693329495710725428950025503806482987175055904
656 1055649946631625705905191928821215968042461042186623686805121807792535119760555561691992511779549658096836943221340731652488074040514592412336
657 1347013169373855907444343059658416855330936945192499388897130202733677123649417716532518621457683800775734911235121739513707843600656767295464
658 1717840834751416002273194960710224569618660919809110180794861250728165625556812471616782832638400483647135029171229187894404798997726080226712
659 2190011929385221417180271857214459863234765674038958922019752140264885374476932006525988149273592589438215574893878290991884410681854684177616
660 2792548038723821829734825415018054887627247416520013872209410626932146491136872715498335857416929821708550811996682833219700660150098461485104
661 3566578967233895842839961019275135562864875899198671797689385233136671461743855014824942062905593647080579801783141945068608405395539341815552
662 4578549294525442089730887010015181035127787252406014581477665054404322966446512769260249634350174404058278294310460318167695747965832508916320
663 5959179811660239903340224580610630823749763054329098716344999604573128688698579387603882937374683315871477409197864930610243047573618984116768
664 8023828052636454143725697374418852606085435947975882431823223424486974124255603264750311317737120454462774217792648620531533198336930801427032
665 11650402108537072928742693050124107268764184629729937438930864521293083263145753591306044347601456714999081007237113319624336893142500584052736
666 19469835631779225266025067520691415586481317515880057132593734200228042556269948045998164011007398163474884406992938183897439312143396605665664
667 39608747633442265654583806283019980170283063867473845516718615537756286639294148192535462429494683773048890443757774148039122659700572336585536
668 97408071200981094982661871071779216166996864984546864507208986898561911551975228950934896362760240331728832458380723361803773056077223883085232
669 271937798974233629034650401338831962608269140886664298021445052945616377103724814174118297342497214820389533633388207757861660849633232645534592
670 809193290434376851716924919151159113407945460093799243423462702184320401879941852409597109420181988106045254813219629828562097332103123737740064
671 2471181108172254953433657887112167370474163460524182852599205043387644089077780707667197356525697136485547891491989205281575298533401001024734400
672 7606859859650640924186451868818646545083872112845202365138899399632242067204956852685483692524099553906265288683605347262224564023863539622816468
673 23420595569319512073419263850178218590370094179838497853888161614211822577554441718388326184587628672609856077047160718764064829426065867653667112
674 71895987258754813951275793973250142655491140080772854734233050010907351975345049804843108744362467559511698436004963044258746683075845212819874616
675 219773181740540091441253087042087444516446302548597803610511360948435074515975242015977415102500627167682086982960707294134868956104232089530426384
676 668644052444470221949242534277587748446353195219035062347744128345156919741329970640121806800113243421777553619735147127210307899176371651455786480
677 2024368502513341811688048678087771102040805054739958761886176777212457743391823146727499656442881231754685445947813135915386239942995637227498679552
678 6098711687964628572103339204438640243172891113053918363273495588542034872799785501044526313269568963459347712887793590700197021333782511774663536352
679 18282802105074359174257082491768631777895470840144138359295326809715013378424589879581486131927724786792297467064958275134273501844979002883572173408
680 54539958048690075655679082922626909595642733107976192388220556074789231318234179108437873485785075526861087771708583937708659212155721353833748330152
681 161908291059050958641082717172475711649074302289902028819800955297709717463017611015979629378963520565944599041270652777054741548510837692774194275968
682 478323641460453375855895685217157034193448461450922515796618343913013041308724815838847834920333337334930641756557612623405262820648757496028000019424
683 1406338061724123970190251425133964264313288200856522246532282237007618656596889496552486587121471929847188709195554519120498050922443159739644900050752
684 4115185894137668613923605479954312123309206892349308530419357251859461703707730981069310126817876044314868028864839175508278506872618141304194853149456
685 11984989292403569475616256626349946798044036533747809005652549331811020966363139341139331448398163429490096505932700741461677023145775559895490859192064
686 34741676401013710652175017113427927028561340453855995712068799020600878299562446938764234032095731493291433688593355581809348641704982961161457607886368
687 100240933200696131000774930724912809451362232111534872084278523309625908596525261870562639529226058256196486125443290548150699260476207578069871396015168
688 287896730574758423541700765287405758869548849439820470052963956990981226941044369492732751634846496940515517211475198874082479878921284899637967740006656
689 823079085391695532236339747515612655949851382469414001477496224370547083579437351472160291786308835848703251548656622415225064104577851505193272785508480
690 2342476867803300373061264840797454134723770938279179255104860810781069132391025810177086291928366841706454288757437526112772935618981493370435224194136512
691 6636719893244262485826741304331204018038874860308005329019530156437653128096732730564646421991313940939211043792246509556838195555459287481950845871859008
692 18719378917651546499939648824076748209785122281114680922771213820831941986237877541661675547029884170027511865368279245698143124723238023266802208077644272
693 52565924416997396201177988205128983746588446675572657071247790675214264083455737178301819750605777163418740961516738297631777598002539179535669701942034432
694 146962684421734646685250733707558064752654622523611942831729549866545791021802748231913535284431532100167513697718099300769260538101450971157309063827784992
695 409085931246039025399265678357526129794993318898939203892040082506906995126656309693809104736308199303134534561255523704183932154326859629768432445931775360
696 1133812747189289263763408788370100176480959940733600853011533715400576833571865128995333501015436013158944604110423723468496883436267441055965231288590434272
697 3128973644234937069780824111867687194464971167830109202157852036449542597830577836766719243579522332203106006563817447041298509026874179260437052656143056768
698 8598259344301701574728407934618059680811213999596165914062569027399969088667312384471417175195722055406930964074689522276196377115446631658001647286235543136
699 23527802369291588088520169981119129948118280113542254511542183224971410776788589287417609620153478282460441474299977901859614218182911074068750767164817666304
700 64110377528958554399898591216593680775689369046620277448513174900587981676300911933316454150356358015709693404303417536706556087084432561605908807288619550048
701 173966350569153616109721700204996280912313819822652457802668875069780248258439389913838324614656577697150114037694518840332935643915346144756725460786641806080
702 470116790475519272903629622157527695740206411608449692954073175540523175351994952821843624860680788879423119088913074634955679741236184739694064540528619932288
703 1265212142197342593956676419081174562128782283929934092779316739057609392194530744705616944495968681063178658755405750523059472682552822705792703263691107770112
704 3391184004382213460408596197189368883145131700591656553182886611306590426778859872252473865063563829433708952345294736216298606981787446881264042536351626305200
705 9052800724853611175206707580228723685881447562037442741410248398713516481119691721023499042283400601345045012276542274986872637667373560402041905525102875838760
706 24069729325625825453544547230938623186281025764614231501879535123042167402882494702386346819471933017599970972505534164785496270927708279542279971337438828247608
707 63742484435278060331532143330095346770129179529133745796626785445566902965144629493753859681262622890912773364684944932802587662967439221543091531592530881331920
708 168139229038482426457631841264063985078719599649183003794080202584282677645022587073796948751555716056492225194672588615297337601967259935948364451168927447279648
709 441777926113337402325190251307943409507726714691673731838147098989814546894900688663838841061715103930374319266661417117138738408292697453051315326231835016919808
710 1156235606411101107787234818999267171972605897154476523655653162127124042544605751725581854961325893204789010343509601013593182948522017030577308473949971813046272
711 3014451972506158739628275918975620474615770308127252746679548235501632870107045861724293068569887687415137857397130607889329229139028540198614559323170439103617376
712 7828928046890852126358854892607279032261574409531568219390988943904939329589542786213342945379485288743315367428260730001109749326560270253392077675508829486808936
713 20255371192959735109303101270027021101603075627301210347594128760091443724433757804369771643367894052615415077779553392548702944180943599133498822624404692250178432
714 52207635157661397338990387108277329937816047764976457263619502121662855361213762866193603255678087894599126998102655515882244125148973066518136364641166613460471616
715 134058870899096769827407256936464642031480463989221609960121631803795368693054015651414091296628305881301131989196453642539032690141939162307342906230164693365903936
716 342954493472001404176518443352444133818131370156487941327449178502085868868426071669345556562043898961858312720455954862875965574671475559024288019173969214578317808
717 874114654772247607655061184998339104664872547000487049661554394383059280745669231203219239997826966556885213189597350648870127774503193702034817139693986581357115648
718 2219743053523377440188859886639731427059223787403596888293133407856599696641485768764084224066880062718172280819458863512692252154340477452532323140385781141174822560
719 5616305533255466903516337673178309294026921704364741464889718751256853379597439358617080828168214766330206707452100500601284604278786028680756691300658373194275260480
720 14158709097223591139952405453715547943617818967412625370851800195121184118918472279275469911574576959481646819920522640579544217852712168546381405722230026691299391568
721 35565800166869708184475128374316531340864394492647892005386343007737230498001380381414476224929311199556904094491908377378271204779539691315555425967324907570324381696
722 89020179330323958904448069937219826454588098949006205992059098768940554063046888210911196076619647678610300591648920879251979849033840408550049861146535388011203537216
723 222025139246872027769262848137936327319855060094037531947652419557556596765669095870485379499149750847274951895199647090578260673475906727154491164026515612944663529024
724 551803410274839272649665787385602995583754468454604425490234759137286872763078844418571983514228350108737729794231596969536873382090540076223376122730616379105210451568
725 1366613727072189355224270018314383383705428318698614439104627609831446106992193462635967284111717035954935914746071262185498466629886001652985969354034177487557362023168
726 3372848732729524455498820161023070326217433126643019506972238805020351688904792617240210267539944229771438988083571135212126698644469473344036597270932845419809735915424
727 8295604650553908494664411502461687051696608280938504470169165031905406140294645914723272089067718195957344633165476630977174876208151412487004010154803050012180101199744
728 20333382442890921112954443106381987729666698735535453790507578981497111803549113032672760590503076072206319936952353783001328983598195984123965116690686178531145887389024
729 49669731436199254861429250805450744991242853803673423319807966537826428962577699784520957113543813800590268659665204635451777569819675660472287571035373013998057683924480
730 120921824175628159550106008826444614250176751428268968046222031148479128831279210806081487850770186959333909041756850472011897403929746916410879914102709798603240801385696
731 293398749591306651359978707110625105597833823206130041881897066894160923462835386349923078474642798215762020624630001719198432983972502336149077894578023418955939387376384
732 709516355810603423427108281364475301336951447592851524208103760737476190498957979294886190476864563526950558540235688743327546645685509746397134997318475444677623839212256
733 1710121406137678808026982952286459804753580973033764861201760027339207250371622931534970731508032348089976459744548138561697319985122550152480643062161787808041674535417856
734 4108294347462258200006198206588815052938781232230648452613340183526907411609683542642475914958119741119544306144344729647670257936907284566105621908963835667595248319129984
735 9837298255632348992833818407679065868495308139191200817574936089379469586893095213849978204332619242353277600703438206569904944878175893131281385867464123775681847570128640
736 23478984566649397003382263396342711510681651143348746320833692306682477641643476293188872968541807051168077615352870832718906963688840096163747021275532803891143812960298696
737 55857485195789158814079847628059510678701931504327705737320748220964583892650792803566302546718612178790963421870756159263368496664717053846901556481693783772673340220333696
738 132462017522016971259845958448025232286091011036230176919524007982072774695318099174971271939084748143355019821646769040702708502263383999469434351057841780373357226963202656
739 313125544732120773653116851445660775832828743801960961817717621151400058068248096424292514016649148534733075601997172119111223721662896086841144967499623308840151045894007744
740 737856518161403239287428155099798455519259148278290870560995906046895822664693970237199106254199886576578123744589868768144494757311166524346747629986425606402972215288776912
741 1733247866439346113104458297899488330789121951008817932285072374284005630655535173316143512462861361803891298132313753632697368643776312418942638065689926060197451892838359424
742 4058763349694883732075687445298910302073872169232712545782323631879244929463355647743220976599360908560101272485474715278677207668930250495420453852384725012541286544759480864
743 9475016220789018708011801792933157162976194471223835727152265653289351419435431190966567449763791333357450586236427035190991013840951400491137149344994621974498973099203973376
744 22050993524886748656203642789321150915317787936516647785387188138991337025169290752755118478027347731845430560727123266609129798031061161010346059004574546313775741591004051200
745 51161943759565806641912284651049795415489150761384402820466183324818236903139191041975715487980630799293911285876569243612963278234562699360640025375091846352784359419875508864
746 118343717867032171330112096581665046069753814855799767961701258217715712113044886199861337687991530774255532806315295404253203756751703200956526338395330709260304388353121505376
747 272917398280105069164968244342531172050697820891541412928013630421283864435089518002823520506731496172785147490686375333675036347484391297367774198998989845534659604505878878208
748 627499722218095303665761136780778378860996044037953859940029459805511093404929284461752192737355008165063598000571084673826391256619084851301463963252625125893259322045765666272
749 1438469096894365819067898184958606396683227831495295972390349654953427865227073842622062250952068830205872680977570415141265131038650719581209474936189093872510251305535685374720
750 3287763121923296435126676148878679544914006790472996606682592894779290072794080996872280415497492999740484279906702257842411861707842107298216081571492274577537954486788625389952
751 7492413071617734128404895970927618867861657935557218368600066219213971023866149825590111702233691291292171991075689169063705832257886645313813040167103361679810165116618490444672
752 17024417571103872376139375059407277422687708794020522029237202556907006242088739982437819731893941065506729313174490675631820832802469214534915251215915896294717195039215285330704
753 38570941658606195005126933844741310465222559171174232835571829767971049538544597940227311329261159071591516098978593605141505426105943252541224075080658786021991028144550163201024
754 87135202637903206981138595811448755991029973864543141373896047524071377643645826926482587013943992348581452213230427705176625923528587491869327417958822855981418443528360637122016
755 196281964896235587419344743191323068006029164905093933262182855311637664926821777023781309487338638675267379391574173509955984767922339253899310665323227962175803729317942087367808
756 440888067719428204360562339968519354656521616530021866905515593507779180414880044009098301609716544979466936338184242109987316967097935112789785020027633258051130917600716690061984
757 987518561665208778836920326355937008088545281900214895486385122038259354193895751770772200722210631393808631989576570671628271175310644227809203993726723173282482153271589482985984
758 2205661535876900888440148385875247651941488323478106129898681660084441593737282442998725042817176681240625287157984970813289817722606982814163275104624805351945467172680084613179392
759 4912660892763728816253700863932562732257163413779960165448825421344941666791987465991331286817757497465784793640648795994378966352672129843897757163597402491025357239507888225466240
760 10911553473506654483402000867154871204941606127347087096232209526730175549320632243525815273432596027314953093619061109584740489487036350874403599018153225926175208389542206447384256
761 24168837488831243392089027326683186963812692523751459733674953330663591371971068266415979752532779027141534117554113885077785791540552980567776660421612995777979514678270773194045312
762 53386536278704610253727504411705100727284524614218317058838799905804349467074668654305387006133805352336514255696281919064738894717450201859256925117641118534442295488269713186414656
763 117603946789313189506983147765778361578882263262608541833064460655596032799263266562785845811977410745602881972434850199507100264738013719834852858216840418812352132219847260612890496
764 258364900753134840125934002680859245015002320622191743321162429208577682153966045691716773801001881675529658821118757551176342760487834241671733292032113797797041408729701547918043072
765 566074804958238901559364644274719152702770261139194980275456473194477734953982846898311788241294054358819331206487134875678129222316137358741537239834907559958202430373400814028228992
766 1236943884674069586780582861323649495811334925687449968421527319162282658912886192432409736684055185118400203219954411186307181572655181760647020765552317131841134036552601377284764544
767 2695684938175221375597002700940402297529881261160882576755639373031023332576899878995590136347135047985523098810438197147453814887195918653279810428381648765671993100831648539538540032
768 5859199246119941575332647679902397056690625693766533845595129175785583419372177919950115437472223108433144761412317358246243575561817939767885590306023938698097963256220546240010310550
769 12701773902030291339795982485795096872826215829204687374985663422340105355383449969354588963701454666839567251283375252073157895208457726685403201172270766794143942293130334849057693680
770 27463404881165682890752797068749184474093084466081291475283879058614510278357086773060429057455057561767153629985119035722741480955384689551244752416199756627644516787224402647690451012
771 59226371348932984541415519472298904244566576111086622058215497987303950932168017366459234436511713890661447663903450546452562742636029010756637030950278795507323685566088258355542230984
772 127395300672737918060257455247520452658965653873299276247419768229294376279241279811162431068203251638216112585150982272602227880210867226688232573833273154459673351854864616639244435736
773 273322863199115842937606882397483084120092294139085280282980835864452836444936238361005408356864243782183637984971718084860728535405758121593399581884947296028541953444249883131014958712
774 584910557218952104205489532430310148025337632018941907261010468208154110613033455220471893437776586679413673012902752163925374919041187574254219855987053458259663182116474705471939564328
775 1248534422298598537051590510467944714415262268378381557347018865971503416821935169511510213512774216202604439901492040742395986917583128225790359390180438796218508586541647928296779522768
776 2658371677783256281003566649439660590541938028404898354474937802538935150142594745063645196999416862867480473829546859102384714273003971490876618478655436855240736668868696668795972952116
777 5646008205423243150950300945597457113821885318203604711551894990215064446045639956139596373177665573002695305086329863404235713291069876811631410659370727008787049092928487068342297671496
778 11961465094169798248672003717894542379546835996727353481062613106401911145587352982006018735936638024543366350132577998982360208780154421059957333725121059210447143243544834189300260146296
779 25278465584406865694560791974706301533230011030085193831124920979963495766270710358976207119465325548620939694478938521827481353607362420072260557366812372871614378629091051683624260920560
780 53290136685634982300000751630611826655902107586471967768723075029751263082214147303896714894223229568358378478130334409213919843532987663882612998272601078688261994690774024311699196622368
781 112067332671600061844444818536404880895603722436488278634117881830674549847956408572479583685269909667789078464582715733870553046142565774574801323787767521511696322708437975707069676535040
782 235100492815035621865333001318356489675838963536223710061929670718914219271003301954274070008961890339159885137284710849734234506770493917859416613187019736367316008395341740995774581374112
783 492012935461967080512723769491261502511412378721686143513012336393094751266882650495014655967271737462405127398351909585622783031364751784757924728932701877448283013542598137830415573000032
784 1027197849432456796683494776737263967084635775969491224892022278353791487403346338215629249155171540680202908082959912260870658137343556099234980716681978147254713933379446601203666595891360
785 2139401771805975633722853726973688019324844809098847746017858892470103183654434408046299346059427451109319459924535329984116895325739308215079806413471327283228477562919161383953447411229160
786 4445261237715202072503205810464842970791075361305482530394502784845626191018344419958486651264977219963852083511392730108436348024476601091536181291328910054807182583613880720889950656432856
787 9214565925562180084579694362317435991764313793039004359065927587520474259392821545524401231168170275267678307044468216209357228405951875206325055259715457435182875902472472817356702062645648
788 19055969448223061282885682936546440244564951020534892603735895552292550415691469424285114456800853536316894500911855120392418456417448343605653544994650539939632991757495153893996584490525920
789 39316210851788349731232140416650076796748629199506402329311244502362241754683504989914687528902736170398208925889586560120087103525576809681619272836232411908083064238992441218185472204815488
790 80928692424676918583746673764418052932956315586932246337872158533736674364236230112264881958752334754715944105551374516060712288004993519216606361502691110301306825637865521281627298367187584
791 166199388760932993458594231304270568224206571631484315295854197506531768973868861299310002669913828048853613478606475510286331063812147897429011904174211347690150966915733536289779618848775584
792 340532113709219523386772392464536561099506510800872827425290866315825797361070123330880763648077527506474948176664766042267618017187629175057389231990162488030247035773452924948874480185936440
793 696136097095489169032324878655812605077291497354436745052959774587191599678206383363218847331633679224109372957643266816543623254282056496190852257654989497081688182858992575112559446228139648
794 1419852694509590374554783448737653021187685422659272402850476135253922898201725047974012334582020291251784761630938720305122565621302427153196909929551325874165386972635120024094769215455550944
795 2889422586641275867564226260113559886730669012668230475788775150038562474575970512804411120676727262528315002615370772469119693101061827830950653547567312048658878248057201677993467645825203520
796 5866823321572206901847910379888810047563123625035100687629135918022251808034013572657236502381249788127267656777619896662090849615229954236305669472009087659644691486236315180076177805056766480
797 11885696025823931231860121192288946636219528489823960937316794513393287547565545097343879207097340426909191433727903407853839419763329631105716061224909446676414292307252478969487340735022512512
798 24025992464041202758629182227838177009835335682961833925401446994842159616093084452434149742618045499950703267620673827613749127815297642521414766873723295193732683019094199697894028708521547936
799 48459459137083021734998581070225283230905539972771161191062118920858260946643004533492021691926768424640676837697087403609839710813324667286912534063029138397416387269786907797347758558373366720
800 97526278854575642118946586747675670736961524390909343180464658802704804733658463198093576323386982253182461627439059762727414544796600367480003492730942720534471826469289114042907724582061629004
801 195846549045976599671360200635589901146242224543903021767697917785013236607415515265209546585197641446051549237485512716095427752008495127353671157367166264943009863653782381644995388534853482792
802 392434012563284314955179868059246035486034228514058943289613502251418983460257708052706717267732485168631558231086506429794782703698028643720289033238134066245233899299178846811046129495985991960
803 784655519407003023136592117322199086702136382903922204090083225117496155679543836107390171578048772896628806387472100784040682829808664358027229550327452944630288664232427712333795211313076364496
804 1565518800733741930298794633517418765182977800412415941964834549366523019725693795435959083148554667533969880518586824339464466100613194189088872281779828620914001522410576159668448794905837877248
805 3116804376359947524460864070059000567927190404429050247324453290050231008505282278231483588535704984718943956640851375602788962683666958684147598190037253950101429278267614357532647877178777728384
806 6192099244979943732548046783716051886483427178868988529307059616535744113348206786722524688467704599520961553091364778273418360642575627196777017725784505506582241503163231094466908768446158174848
807 12275761416123380960784779115644021491059719728582035389625865519285014903844851906473783198921671317610450415311638911476534114829488090649218911996098427920703026440656814868368619531778922376032
808 24285450153109259882948878114673838294826724154431198630986413964017869322279556586721640567883702979860400815944377657973277102870770132703675136492531183303005827591213008436445422050642561467688
809 47944196598063148138041833514475411866773564963440792031253483895800023996381830446904789780954186882123362650054681156540069044555837224447306168614656056961437017515006202634425215673320419025152
810 94454584781019444792625176798868822153613830371257905498674121290018802907486456181699316907897625543868830362272477323496082585317368370834230332307682679782718468158030137663122035748275737739456
811 185700063818845360468257192944808119424739686571917202365961798059077270332162440653729951075839802041960007738514594060323274211211699037530414537931278710909202470092010248829312695800162070385984
812 364340909505708164394223433482645050513618382109291548713779939162908113758500392525092849427581113505339097599414833549904341816182980170887772010347302530490716898840714111388668958776609813228912
813 713371120087751588184648129062473058309920157052503659987914899952028076195419397782798546075728784717379798844593871481879949689800475114855698708135781072863479159966242766718772061910849810527744
814 1393925606083944891218330789136103783632873400342084982905295258941545396254323815007649097326246765707635582815968696626429022857181752557697549411908475105770308540783750851867347512169581029220256
815 2718221887154080659010457343671279112095741224754182135901730088479738967656446773821247645833971570522236786793997665467555319302326290650807026042934627600495460077409033093158594267502260793397184
816 5290005977493212795248036716669416136045776145871650972349640251150423192858697919694013841883586990984230675288698440655480493209065713864518349465010510571212120435929487597657266386871745830806672
817 10274437257398798729581525394105143944341952899702414253339953544359049910470909944616628612439347072885876251837481439214532902402991955457582776742311696384931743702307936902543826363756798153546624
818 19915682261895172847504405688620010366585874886289889300133925012311049043827153617897829629182904914678556658825196975163791648001434799580595856943755474524736022644476946780057374903572145445187872
819 38527621521614038424051265957072712075627314693104595552959073921175706905166146154571690997358246785462611974321603019857410299534934743938182172976042488964108970217115004314807485684340915388728768
820 74386417240588853164511461779127243752019145436760059480230353704151663968448045418682937364549924005504196453352027730429222503421150986535714788390988370854536070626160244047441828240911299408070928
821 143338893998071674389621400911970931957066230455928972007952791832022753889156195527115798986792825593349160053712959803188533291772705264463378091150317327495072271160815880834839268684532731089697280
822 275668991719451232391414148067938724518334596085323912411953698299571262498187603995681180596943337725596154007991151931187806832141374998152826133409582348817254814507465846335600552384419672568130336
823 529138924046486413748819293079493421994108111228377029610535400717311807964172208504551014535391195036626764007853774279962759623929271365655411672309786355725174668869664610752251521750812240391024384
824 1013710286195287709890778004295107181617992543095815452323346328500837181917007312820421280208582504207142824064514967342537360892940714899106443228872066038625124480756745398637102964422320438914706592
825 1938316720197936498846042705233334433899989973532916461772636646442633775771233646870085993723251464423440573504850202516505273378355259401902102594934188470273131354854197995871268319608590185070578432
826 3699190835085732574995739342983941718380469419674023015522211230188660440025590571397793335095580412000093192625346203748273484903693387775535658495084036834114050758585712810281814054292409645080575392
827 7046349225061493209244155728901932846480406478081685432160890860215215236305424627310690781149297102491963883671068112252520573020622402047950291213458146243249662629672603653820789270559597601372788352
828 13396807515001097232717536733251057484446701982689020690374460405285373832376278093798868466263385233088911455214688775695355222612411020559355027844863779466012480598842709181039795833151021276241474080
829 25422746087997695673959602004776879255013337880746503766812763864405953575415207383305643179959694855249900178365783423789516601597839078782502794460609610874777542569869591937355213094943239183409753728
830 48153939205867893986899841737397300869237823709101800649066735586804703246851129437922796279486236001354279253246174447538900111554144721096637833430641609771238043201082056092015728984304309731398463488
831 91040282240157402002869974664573194663803316115580166405347265293632978068342799614025450553349652843465988896637185524906889883520102099442700796714109425764965586220893246987533459876328741338042359552
832 171803478037615969473012953632995949494941712553725145818624418294713071672107094549795687167624267951664456902735543313314019918897954314461530851774287414173215893854879642996669656134851658955120919848
833 323616772967619022366187802155584839173797829651877620493122829952379508606452399320340950863319877711047189229296064423341010816766506848506399317683772286834901695285280705573333791334641948295571057064
834 608464034531084853699796931624952435211747046469158902965109152442913172338239557618005903121332129354368798036053754214324699030285800475444720291143372730543649970304180784488141330778541558835245147832
835 1141951590936072035207536134820764816203051295015309009775031951404516621788284360961980551499665758558943379436738597801653051796732130803941472853374516704499099882898087544006690507958943253723083799248
836 2139308459433390040013833085887040352969308200628095903129857169771262097881189785468374209152620184416848226593570858119626030383698999039889662847348910025444040057210425881795891588202478425261804141472
837 4000516525138687059290109334835946321301800174387967480953292656757981878033799923339040816250875379145776910703961946664654197592315617594141100782390425878918406705210173579291784430907757275075442375168
838 7467576096537846483480197216398807460185225897954475373305552024719308930258549167507485813638470792491042982609241767036800787757784556084877036420404735384595387964951650463590885856888032724506636581632
839 13914516681232248466382050666032650398425754454224767165963925059266715813047411873823172836012889718328439471919433845099452584812255038423827877545860955642913137838782439541721606942922655521600054149472
840 25881259006624442861901988178176912359179324753133618896240734859928856410062792104911656027243041112750517827636694597449328223828657753782143929170570488761734212873623660232594013783440626226681974018152
841 48054644758045701497754596432901133434271270071646917660417908809688969952253766471911308148894653360674712211819011262720163460414715915638016871846462305481021807974579464585936740690217199970564304203136
842 89068042576740470405316615444875002981913836774039064925489777954267768839476100753330846145157354284751637212781623580627334306590212389349929329940181804416994172709658104531362382674172762170348444180800
843 164796827706281138153910821080481852008421005771709599409872894582451767488597935568236872759614305376441869547818418955628106097540586827657521431413156917763133586290485995943963883889445143427814694925888
844 304382723435459850434335051721378314282674444885066328648992552728401442161012402212590277403284622400521778103160538259227435149495725358385368542044315168235533497934249809134896670060448241142076264280048
845 561227758235157291028974492953168683589109467569056337695359244155136071612145877528563433893323711161643541166851875502456416430174548383330114865137737777092079920930739049359890431263726510997852336195328
846 1033023104127250704490161555174250136180147127513249540674229137233850754309862624338617422682150241810406418324800028011238783353004796690761789041746222938304335208156886024305311784935023856566806973646240
847 1898175662178159448609239464506187109556602772399062036698785420755222957003331823733186516879198454045203153260824250184971543539722645597969823263246160612708417170331630838484563695423318266235293803769408
848 3481945267334228466143042793843862161620125211965037108389217655360410566198761328334999415279648744451946286624170335389934274008527444765373601069161902349653417790449949213819652527932187116707173099034960
849 6376323255578881307772636624266052509547459628109276231465213410319049470878807400996377395292014061160971479792326854407689722405898988895061752848519781696318226414706585401640113381658577398396417598464640
850 11656957272389799495950126290530206052895987332799492229365675836371141251025824418983006886903039600377488172983940576099409811501775349118170190470627063773056994321676525681195717822176516031303411728721856
851 21275030718545148272414708785169583336543000371572350553289503744189387852419403090670766296325754434917248810193464149792303084339707863127269737415908001251367550181557097245475393636811336239468441649097280
852 38764027557633792014370547406162656176104461211395365513447180299906671433265146113449963361664114315919106939617466786404341912438952805185975263609262096174359974340466328440203891209986944421097309701328368
853 70512297610628586103490700017789877392490320785856354008715110683125370717338888468962812651298988598305194344287629320865554116849567651768078105013523798647400670547376866330393819821635167170998489704929792
854 128050611295382379763786494477629683395582886514485216656185252714849820551278066056628394875981787256394380018654113912849525407464232975698292854364565459957834297813984253922294795213480663397157298996084896
855 232157533227391722619579647338098048318065343066130146744767428840238871734104977657313701060772023730227939615641692325296237094724772244282374564970185940531877076825325466399677560529545808890376037544997760
856 420215175066515275851958669338989049178524140089475353548643818495302088437095405668647440174696311352616141443393302408792433015869365950149474840127939148903888647782700497540664379660285103726748081254346336
857 759367450055039179897451518699061497166907732911507514227952699109175505336729992531228497524829226526070041974897082126939242396426077153812570342899919829132775002625646226783494809097444082779597774114252288
858 1370020166150339078096733995439115574870539540823936095636644930327809092457268092838512228781991607083535103000464898280413264231509282876797701602466638724054311334089449627329048112197958593361469905067659488
859 2467743960546824688721457972049593558843696526034844606614306566398479408469085791229376682243341617263661539820966717015250473116318944880513176462833924992383966241861408314178575952562123890420004672559014656
860 4437872136343723336349021235559480693253691902713908723959945874280541857455119082742459690392085960465305173138636324494453907848627357952266183990584993815176577260249644429027986444664004845149921561764802272
861 7968092970224050902996950219835181719132394953925834825625595600210388332328716764042291548938834950860910855557645529571437519561437382064511288500467950077687695166737706476009056668306006395095953170209528320
862 14283750870328232104591232627238608244332229073183505492109764893754584843109055732421554904636833630581321837936255910529802166128438986039122622840939802312815343634879141840839325204128258748237869942879904640
863 25564760638507186754603296797051890605639582332406436330677942050413560318290689338600011337194030670859101273839769634393001985966404218819104769347932376388791412387555489817574563204151487708066505808219898112
864 45683154441517147154969831830648960001449498868214038585386986838466925985294019149337210293083058219562514035628487212619015000720836875769481312425726260175923592024101297796515096597395380480074845608895064200
865 81505816948318584041167099498737820442363786424397169389474289347298017252865983376652549162923865987013077478561390440727248140711765902932727286016892808163089924837129355068261958217831402975879602903068455040
866 145191952566140946791263798430376449120898610715335885398626250968323217494296714490588795837554009170895640771830142231331801841242809561985323969285439411925166948107596168647850379829665873377011613978678638496
867 258238588230016534887059612293305466232971733982608280276983281243005413509812472554866766930111912246430719803258344885965167693399495672301368253315201850358912447685350040394887656324921595753139165651464144448
868 458593181204615743584729445005577881187728173585361576773127325284802718422700714085401004966658870195778946466560773822803004642852963608119981266947603562696443112709805370393287482978880310305959755844570912272
869 813139568606061255811439257732910711777676634848360428083786826832650561444043651923899118746704995196359648399576598999737760785761982383702312099197574367614190772406214585412249105359761117810917270537384972288
870 1439583332682498134915630815957373730136906133961478228207162859562186552633824128111872219849426755219407927271048021961374663970637418126284771458320253672976761670091227147935880009963585866329975646954647525152
871 2544754437415357774397847060767119272113814627906174247175933416868678547804094118081653770849607721225671669506313573048875746607793758102320145540897772188543109469486741813426320086979831351463455312534968077312
872 4491541616751700066830649021206650542573330024550170880565096875188187189619972717139743190955483637056693767975979822225797972690738632374162606263015531224108147668997974476523749523308680621185817148618082278784
873 7915685902019234914967941107269023477809447653465010775609914183339749970559061458221624779554449737346328489835008465155294450616238330111422033345817197949776658156097991512150968816099781545293672861904865368064
874 13929269262452207588263100955508010668525069849855496815870342169584131613568734855232792645844267686625796317830119577177815315221290104263465564010954437790098812859758038348994934092833436930961063315828958887392
875 24474725422059327951928666607215303922698114399299276268154904317879570529342185053616728499492169497820759721267075882776613524391586419587844406751524447463614348715127854180154940686168495554898970253116365128704
876 42939805552566129372201579548402593373381532937839951616226520453513516183105678394539612344559297460382345340124301725298514988912459035785817299143404524258837060309745281590803017678821157536984522761775876456032
877 75224287978424548632853304703757352046584073821659951532508084367633585009846801220962265558082055722888723426316289350268211034402946856515982669985668028600062601905387447171412417636239997169492873889954060371456
878 131587568131812837290182020030077303525019497459418939129988499930594119524504775655104097694216596885834054263266780376476661204029492744729578160194037781133297087386286796334572720522436598179337539980374547330432
879 229844107570869043240449319859924911996797337975265808817986696684716580810027800452589864723581528931305368131018406854317431577384471633723854823870704591063735154896233591185348900370343084692602244479066371430784
880 400882023531743439705471750302914281240846549034106664872216724894531027350025031482437878054417755809362617279882437185951137699222747720026661244675472247087775648094807947138121189477556009126680991157614930145104
881 698180024363380872579596322452011193414573083336071747245719318192693546629380817404718118814445094621376621814025013545341878872514880026170925988496591849429004248597560966382132094407666893734819316530058657476736
882 1214196010655677634753906987279362059529954541684459538740363004814019975414730493494121116470912222477830988910709798218394558735690448574916761327648349710124262821713002865115318460205469050392747875721579134107232
883 2108548650726324813102062023408554546894758612049724190929900052587656127377090569778904619286591028941249301624424053720067035461568929242152600508070828548352546013709147432448203442771620604985512412520981918168192
884 3656408998318351762079190701176666776094665149984461314928445288176271957798886578293634697390958992520700331412362994911239876673356333251528781136926270153431468395585271321057923850010033257578636348257496183226912
885 6331477802212242773103934144281575120226422436851976622003452823116032862563008287924641968754893274362923008155746590050141918141618346157513375189741025171320041670243834397892356715241746409609502319826786455272192
886 10948066414625198103222541251626177937200676954887230608814037691264091196188764587978484722424459163754898146080447311225426945424636499521373313218142852025050626948007160524441665651477394151461445432642915026346752
887 18904038497799517201859924853835415058110388209929207496080411409151406072270949809871083430039371715469881257825956643672785429189286096657016615552446869383582658521935991381939262419633763849568685286196420985245568
888 32595631468922817573683715964993501974608618104101896347137187640369321349912435790787243017360112195447035504102524446861490918999043273738668583191144306724962446770379135925985849313723833043247546010283098702101696
889 56124776379870489042211473670819468097213551702248326976596706119786503909275782541463203789398661652806460944370360947143462174533644048199443790790812441950771319876817787171211944432095818334053830470629766510625664
890 96503492591666290412891532077856733779480992074909023100865892536314360189829700442915050381987288478596841954887478105584279804726932522318676760136214958392698350532381240199881699226764001284051105272602206261022784
891 165701854155098531549021281591641483465026563025483776472623837574218300148499233132312624951748925978387831055640117258364703958435488303307277721282617342331363816137591785323876335613259260720290025600781529631950720
892 284125597381767572049101196519538508761242875950098898102004100289284840589734908721833091769716943169387393942925739610161103322778754220276838214949062985761190943040135244016330872099333017776464540729314000175746496
893 486513306173722824113447730374982339032013653378230643374447359578576579003668424157699950936640672359178727633769544315012128032995489165819108309119378894728537073068103175695812836545404623939816364794867747422762880
894 831923022656973520415195555804876669850081282691878336609225871455756856640293180329843403813028958940326618761208376607257866197427058079669998919130151281051908401862717028015294282324210197206380098120120454304636288
895 1420621220965171793243442898487013128119185552856387043513246084889553905865921222914872314161641107205814668301249991817416005598722921717115690415905203233070103531199721999000330161667175790229771705688878546153737216
896 2422606309979963319674448810024456226322021110763100174188716572016713558919728356455131492942172445535930873308573533066389433070177899066980622143163903944671144911799521954478798486062004061832894701499144825693425764
897 4125716880517135662641395983106292908364220866515068532573566527174552798671241649801819311080055633270658636767962700110700090773876172167350606239609893386021777337285132765535921779385245460862019870858264379679983144
898 7016663583787509947008933509670045308395321502158007117771054383476354697455381348642192672368326789230976054329104001801115186207766990488832395186684815916588974481185263507612926198226558132155654370094553967620491896
899 11917335005573399732109275706284843471176373744942173724150698305956736707930881810734778336880762410823512582254939124362012695849421100896344882937556247485754161450463927479305999828012974242267806418151680336859890704
900 20213777961359875879705922383816685805532866952545043991608759627236690962148166989063661486496451994329265949661208396604588429828514799591158599296536658894284121333057348816620438488458089305386224597156147575109436752
901 34240354791859135305491607975116070084268686926141986451403839468315073512106140388600973221406807061277291832245404499781218443510415974693615364554819144824383101950811392646996480012698427814019298864089550844916964224
902 57923393761832005690126005986763015764129276418106671210422043466589096485722947151012532099907139439417166232996884801366623937976649886885080451649222356157730846177405939183438451297885854209468650721200787120223685408
903 97858208428552231395967247730774167803120548233337359818591399749230418165055067210014279493407868250496578056680168274344440497769866006399241002198732491438401509695065547928894263790193482080934962147997939707182709472
904 165108929818875815871357050147712835639983969135752102118834686025320425730764815182104947384295953968810619836663389319800872326543639469803678497389213211412557001755281897923994376945690568780625658684481861092840622376
905 278212355002927442006727102256152737345707291578743891227082028269550359387565565918853200538744641898509633419661282417633045765002978739968281471763670234405108941699349315211490267525253009183884345160784396241703220736
906 468184791179104151589892162733856418247585284689985677012022694078981826264434068088105448402365285399706508786594775702588247049439249480841600583828495697909992244764776802596252298036678889652548393150188754743377205472
907 786856805589457002889963455613199122707587956254481458821043874011008095118116059646362280468809047434099593352566924079092780865068750723075368052316903171474999732278790486464859240746476514429325797200429384457060535232
908 1320730122997767861740571553617258919679010675218266806008757428843097946841065578865086828587519162992336600717918468201063832735627645530359285970038565033651993421439453982362278798165010307445863612638256587115351178384
909 2213986045556132141202016831257072220709941843082200616552266043500681985896292348180619585230093342048277667130879622382041365721865549084270555834218380448802751837310898306747175056060965899490982895614133411364921803392
910 3706640971636241829015399234870202261217506931218265238169118481861165510421783441331127145114732270640044886682379079606396974714850135624317470408435956084911771669751881484788132604063455848801009900088370639232420691616
911 6197741017239238915731694407756988786032793383510648304951742298458420728877536056439892254028934487902097387263587228468763323181360794973261095649738469824522999801496597456990062739688208224968822634279358672988269780416
912 10349895985448259274412190574172192701422665083102878338872907056371444271323409025969708719998818115127375750545755286243627559685616002752913913923675107161033260065985725424912076004206489171226276857090905143047841688288
913 17261979118704902325076915028470891301697815326778052712636613024621059390905269260182668681709743682184229186524191572339813011353189822181848941923797461191217861297997883575961827252242045257931367071901220138031588197376
914 28754088011470144118530378651785633582465106376577785809281450697987226649126537545765976056595782864313100201473385719992319073490034618536979995391619845421917958047187713630454374534538582215921604827973010945578428157280
915 47837158054795954526228758090505399593930072048780409085996255266605222985368276117163685232812658882792902436938885385931018078371012136788573952611143229627183571967310306815784002907152576650420617127475153560530573448768
916 79485927260530614255874712112241958787327383151064374238006202941264252203440173532913154487783151530539107971086178190432190416785263064229055934083528753425224126387768698501058765847996414194759219071722652478228699734864
917 131909642712194202536545884991121841517324507310818540602568819741224245766620278030600175383073725455696459009780225327982277073720060945259568221590893683959127885022437589250589906977783315781407468539239712481438556266112
918 218638469022963789540281299367779448490260762025723001432574539441342399193503321316362946367374698080890541132430667743869280503954094482414086308400064951634051727279055444782735143073152017452323730644085262756142553590176
919 361945049571156495919819904796193956388768406279847948790199949713835625638824204810377580459356743128674796046780674840881674694896971735012305537649149110532178088338019782474636493775496786192531469414380946213222517556224
920 598448820420689582791577799706916438847212355336958411530099679570687427086395268047764669849115039135514639865397736433534405342095253377310640425003798045165836715214882684806506326303835938595044697257601658946352040818080
921 988284462068185043632017342993258815535540836858550537537830214986848947786554075221484830969740309874601468789049202948835906514553822379480170540167463254085972698001376873217202078692117392515738951677206357041696089767424
922 1630083120436070822402799755412545470468077491007842661428053157162711405949788051179002807028052692689590748961053572009312960622832798214687962819617979899811335697482730444889453038248542006943363162370094073827447213034144
923 2685422375419261337420773433175891599328571724673926512444760501817852131436027351683611404936738772963300215392687444985628659562510279883715140703251141636800637202513016992202073842101895264337113341840724254069124455959680
924 4418682038344467948018215047292990190351552000161526876481871144444882189899697603852152320200249086576001776908795545505216007733267748039313297698083102727790392586181602752669801652352704078322421456421301052861064150801696
925 7261935830614947387071133316942365663579667782711291350432332279989250076557881189830871300914865219736114299160108945163914572183937461442377252949839595709586358127738666214109713270951246473400873946558860495415088107950208
926 11920480672498886606848308537932745140758601493564886136241427322065845682508723911107526518518996942344812476734386998469627572908390182848416584354513385217943173700048864597217301975979967365723448252355483583751755886957056
927 19544250445210199394068860409773940838253684206161797083833641575645271862762225267719866117927003349003445561948331424434850029954695334497120301889662556955123057026060513489860937480879507977170884536953688512727132103131904
928 32005921247638087988989330861223844005065014921456365046581902980919763831818648091183259852517931326815458667117045589585641625944537398404791650912245458951762186960888161209358979947117965474054776424505302064288527456023160
929 52351588707878815745989767075777970523464495528010035879576855963625076640231815025759647345922259187723038173762948856627986608335032435128848150582159531077291447068734920929996888735772108037528117868270200763713463000940416
930 85530254575693748264693011094047233808987530424593567652679064385863702612681882064703490999845062429143530928203319037892017079830926899661460464390139483448520658837959340185342716610001839420954236821295279000831640891375456
931 139573240453457581822881300123095622170685319675933926398795180056301740229639537460702411377234289019434069077684781860708489502453510699361613186246729627947225250016114984584130086089852198579091640092888640769069969245755840
932 227498834379377003836279392869869658288004428974879392416450741633138772297758798443706542192248789763548378601653666276810144919442758490439377097968377943120844811821269036990622953616348204078403070083193603189601951871059664
933 370384594071379915852607210548108993364305012618692537125817712688716007233065702950566310131633383161518481789695397493663877029586539324364944875984245624830842176654459035757900104710174157589886155032825983344116724580168064
934 602317484825629589485211411943646330628772500789951986645388054684141611499431560912340917762217549109996956876595586584792552983513641124499125058689163802605962894344819030500793073526971355848966718335935134313622230826641440
935 978360536696654787563056700424511603193219701601647428204900156274039655962548481567893245609165522435103870216349614265394812738198838581824034052846491347949692567351706893982891296560556917132951368445641876238700136905848576
936 1587359703694425533736525476788556337886811722572917967127526769764197135239030160720618253898707924187555722845695756153512006891947133665338746756269361690125138802304385344179911215822075862622534236212324185236211232889258112
937 2572508397312281369007390920644814690094358389061786759851134540300741209476849221756207580431949469056147877983455798395921070683467114256538149479261540481317304901084301987641797658439170545287693657129387670346799451133858944
938 4164331754401929096799003522926587595482633712101192941210511780595840163706677023947339641297919287241106060526363836765389758526189164413983099728011592620783140281050168411174384411932044700984929456897596609346566412483736160
939 6733532210863129926833783970190720999927888269472611303485031074035722661310852585366898791329851429497705523954782577500664766112399176828495932749158259262162306259397147147453945754403294400408054027510986885175852689527333888
940 10875561419398640420945164770134520724101858485861959791526844502441472863028375980764834016610884245846338257773778098538677771565985849904348597694952620615169603588702009896474847656806217757917166126110403966194825376209178080
941 17545815530925958488572661401634971875656700478685078741760637441654954072077229328983751639847832098995665674438301175653812124456851399364168889098814807737420066273414341428889913714768665371745929766935686025819490179570177792
942 28275517312908680853453489255347658287186542810137360901889390218294532440984253444390845590696345168793260593308851924413730811459175809220054752363262316121384937743868924968757290003250621071953082370911256213340464320479971456
943 45516060978127385975832347171312264117475103245171744022227685590618845008323331822349735110397964420024793901100628551393793605845872120790867899437816117460567411388183056030394536849211391731322198374428963989795727621624739712
944 73187660666572646630394847871703367203107408050079936377397023680951783979114515409971885832701429894671071632249905359862385605212335962048680625090828973432669769546704192073321019171992368264390108053750848335366132387241231568
945 117552564009960845586757231689206289623337588847454710809553600776820077562106834305849472044092894479544973015225932939931140241349920149533757937864438975780753240661754347958649520332318989792032003131139170905079183639926297216
946 188603323546797939395455615538367063587705861678472988858611643735893800451747984496466283192561700258629859542717614161784536330856588112481907067948858388592067873401895758811980423988311625316212742328122110368972463294577677408
947 302267539030350055634941311888680519378355863629409699104599983310922098538061926370177861807378425473539459952102089444153938497588529222546343450055523544152651559768162010066470906094803247060017934255175294572916288453141031040
948 483905478494048185369731870947165605128745936745171352816933010643858011566146955535594042275543890804583386471991019019708805021108298095522084603160195355631607811289725821428430756397841625862169414218813044292540390965187778592
949 773852774111689578227843914482519898480992679238293504193576112031577861330918595269726059364268904072266951906489608885896296009835580428086552037809911676496597993024727699251174360716501014492286344474513526428577402204416724224
950 1236194563220159130097855976115837512064012345135159438048748160851215545646997791809463221813240684647898434951349250080384264540463259209095782472141746438972084277973402613966226384891535281673910412387175579890244160867242682624
951 1972640243431404664375126966001329941702283563575846966809216570270558603109279703383664611481718698662688090541329202964208724386788425238662123524843408894513164168435717049201635322484701256185265443458852827512168237260676066176
952 3144440672685347215543974913741216774921805263325345751066974000741832186951808326632828172952268055752232400607374166898391425724800524422542055242160110275714212337794086388753193707549335562801983719629411494985499653979593511104
953 5006973004345145913819433892065074595772335765202187022148755460057081149461244701586263105575941684861912221262512506431165247855219101233946975548259343901284119508315098025848495951459991660496189385050450804664052053626071555968
954 7964257328518885335879840844428796817058775193331188465646429684218202554444493068980315377457539509540381556410199943496424096678235501875024899324210394230886197496268784169243532238853058000250135824413528905618737136937114777664
955 12654802078567888809573393261451989055968808945789875234525996764004794656320865619107948470273816862025135086897488273390756206882642881080846535883077779042817597100736314496219111703611895726680801662449359364016695150023541182336
956 20086640617128070764149670186632391032376551601363859639789158498351165818354026656360239602785555484704741056826450426816581287269528077348167686991638690343070986845091165256172172793964463394118857407515592439944820710157912748992
957 31849525713686135126075175713970210654773908488356854543454744597016860226733167579928392482896828653869765063152468344738707964957659221925940195231250934490908622520402234760325072533212590476610168757019661317068832096202737538944
958 50448023501879591226316582172991517970720665987810651846357448338478913745773573378065277888100199722804871754272708708973268628858128684774605672326653700948094865952951174048170179862948674196576445203851063027698520960205363747200
959 79823851069480924578155106207014161276100630845244957062677995461466742204858248571795312130636861993567971658598657965747667765999233455471876530011501751525022288148034703192922257169774637148585446286970914837953532345824416706048
960 126174132926606661529076171677908044383824840159300311288052669363174783706942914066320583211855350703816932215659385015920007301481689113278707167077105489702111499409372711304946443324283680322019831770262245071500658962342981023504
961 199231911175402784428376105626963516369131903495402319613722771088382239602945719863688720601873028815308394958052234961402620649357449818442016110003821745620244679867449976337329282987135643539349522832350286452803627807161283564928
962 314268005985413884484107357972155808306468680151541873954356358756483808037875566776016415607859125230605954445136058449213630151687598839307729585668532287982214063358226201031597331614321053230686525519699472899312318449276897515264
963 495217408274655739790318687120024254491452691426521324418230718891044588774697144501746508291973072238786169116828130618943805988417005626432626912712904998409712943916898463548551166736575569943694564569325672732027014394604389589696
964 779556966867306873570664890989380316926118433027281845114213782806496209205534472851449139043297090842564889855610434577374858635167005036667809222454072602998423176011766408247222058567168753722586011891701934339050198601316978289328
965 1225907719856341685419652710259990349729070897313705924398687953938768435014232166345017532608585110526273771327325654960870478291810483367064570527228925678399250855751488170033356747804596538814694028908736417982777761373226537323008
966 1925871953639259420969288606562576302076248672516313737415148333760364670242910868816934628591861098237303080997509141514348764080569256599317772142778478959532712638448695915732250479444868480239937976528982721016424392522284414974240
967 3022445446728091877336119903928413206732379617383505009045221362227582132943484682368849757675790613578231425800477551366287822119542341482639838605554473196136498200974385855349398768210304614771462057109557253609375741984333667208064
968 4738628745016095363702864101275845590109268019002859496841895097613342548574075145634384474503194023227960433208434659721776818783873782784042653382399982192748572636245355495971746148451673630875503321788114804371896599723498361808896
969 7421842912787489356463455556974632518835094707945623124182372019934602301281007575588201088284050458827862520327878185415888101395334665805848469169524431055436200884639136922350213592243258613189827824276672829648644523522889718685824
970 11612811856579777955913520553677033614150615331839327588641735909555452488001094773643908813147184953399206675041443899910930310345447045303338079891410662608868316791033040526199248269385841368497658913183552549161108677087436059935008
971 18152283657558332254493470091975110889603703465474421942932489306717152739265704235799619991491726959182548260532273256090828360251880816549898602157303428052171388438538759109502140363083499699897426128968955370250096373499184964611456
972 28346214970123471958262219284277997902498540924361795870359975114645846455457948483715468079998478824592915542506210651027621547180875136853692246966123992361671418951237832708115482501364290914611645740363929425083470341155389767099168
973 44221195677655818292393892714582865220908357505904523341745149374898498991496873760245791702484599805041622740326241212050176517454503912226424843541522808088193999813594799831546429157292999044158687560457038551696377438145263508839296
974 68919028160267381565396351221407967832914016118447346722646807480279112772205355322628449285181429863493356866772316380443062005780202492005430867311426732617320084815744281813678430490712995249400729436432859958048167333903257663652352
975 107305682024648355825868718277442525731785656187789697518948307086037094525174205518010494379149086075129727078767202311474309249487820598701905426742259266308059186438986629571673635373494215622613275520232544246762952444626433358157440
976 166910188373425045219774081963685582250786736045923751137203559356922166131577516636762812156675440236720748343540607832225486009209978038335217552778498963887880686746941073974539581405509329963770240853746910794083991141788627454002416
977 259370848369934078350314744867889129218465001067742970363980476953544167146213285278184069334353673011304172574776297063552995628374439191403845387266586725859371410565342322216147051691221072899652228921733813708756742624650499744642304
978 402660742200956288908125512986760618607149307187746557557964405741116670851210490386648379926086975975736411573502535695736277273581911595891811598195048023686686071692540125940877544849729045928045217836638728916956707280644758210253024
979 624509205499434856805231946793293488915168685020582623202556133825235701636227293294413369190683289262771198741828418080513411985913405758308069552506792887146436766861958410707616076872277931647198792195938703949329267641738891712984704
980 967656979628557128879834477180891473851114345434970541899859582784094184751302353366906437261583360855467494531744597533738002934011829249984787840119465502924522622592498767661833739357561506909579431619920062780364384533456067682046880
981 1497920122272674140298281106960795116676348359065267968205991970078790496982603828970665460100453899762962928439252501719613408153524986152088783322730505927301631987348828299195952027579917757765539973634168259073436244940452935012053504
982 2316552237567155951182735860341114653720661835831469227610095871813605988071194572652141882126346999370723161645869719710967503352642190846338796285427983900531143200215862986769999976163394438977352980912923049364657599811933276249436160
983 3579178375855036636724864495522223316813601691740860712390973745883485687868215281035583567929315652445107904557404976740809844469689019721504178638606725710486352551684277486168616291751542163744117684504228724452516686705488240042003840
984 5524766936296169875022106567920801111858543196797918969472498618755836941574270001594441422457019460500547806778974655049029975330766723499603371161175033142046079106416268281190175529374737188728170579848880209261114842160705834938443456
985 8519920026747836316340302982529532377455476874631123041754637655901758127047003263330975683793712330166410604019770491223814540641367643567524563867914074480263760191179844460838217157085693004660605654920439874651096728431524342581696896
986 13126518852718426792874530115020547014378206196032821754231852698582325714476222986880215459789956356239841170656943388783428830810489812577666938723563750752387904824418656680281890182431165466061389255675615114340602482168626371780270144
987 20204944113813578966285814341555384929687304314653582062080315913990687357304143019607620960029518153121911136815920181093264134670281805060223088319987877379457252207760300971517126891479851107681241610544564599460047490947096502053854080
988 31071435411732891983119992872845695415970218165835868728756659556935510651257153242832315254042121869366769503355392764636640612530490399646552714550157154031854766265776550898164218761484439505990576370672079296692024828183661398027882944
989 47737765452923268129339850500024712584859226623434042747493910104802202971903637708919443187641650582839875778811261553399810209222686533951431917590745542996668976463594043176315991590604151531476217875459163021312999138131348694656835968
990 73275954331259818250132843416380056059070976652060370139549924624319308094254189696464609458869915240089337746888804265579634223907677096926878564299536247759805782324598745242020588428853732586062575152865682694624503113685992603571032448
991 112372753068061260153775821885292675696570338395330760612236434149736504806982133551451006738600086408115629731163501303653439370436966519682974693626283082195275575349562470895403951835923381010078832042069324807755496465292216959525015296
992 172171873115679658665608552072684093616412000316886339645499895480654143984599313053810820495873309706887114393664068190722219161346339751452687995833478498201018178393395207331588000285673965017912586846803461301331271807137040704890975488
993 263552129921576012636321182868494589916826363535884408239225224074815815569037298261299861873569986548644273288154575994161025165449819274590193682475648638597981115946168456341044455169091741381059057155783247005785778697102159664915753728
994 403065371206888061670260969831522448700469312072716066428123216232372127478279569340287556858256332549126395999227216045584770375521084082757992832825999286199903339304785322606927579753304044492583305053641976434646520152185312236071717408
995 615872139376362506131058177608670343929974955984029572511915970157783108368376506129976045858578824829839863604711312994793627696436673661459554443916352134093965287571962469176526897879531996391092899082199322805614431801718304944878262784
996 940184774082730809498717507174355455187802901438811851968856488362062108732711728175401008673716563589983630005685384976916959294523233580743606587821252984685552029621422782662902248137873598589553177345462100978984289235392758906931159136
997 1433986028505327947367115421738446386771169902738196729216002351678349934535809805982664836598023942216762816867707404905423080696064864188252614760010994012861998738997530881606702814309653165408603849226106948890746874209547036161008278656
998 2185179583937076344410859094404363650792134822502402215810859389043101458776836016784138241660218480633004751701926236607186689372934666800189472041094336995604094260602078603017071008577430636333769890532384970291744618899153324110076508544
999 3326911943524745896752914848379986463701164183583797474775572777634610560437875634082902784441824520871548879371688256754307298233048062382392115074214550629639454854737732730009267322656597566814857304318561550460849879730175589611612356736
1000 5060680010485709995055959011821554043176993332401737386891802239390683417032084408266956240778526997105805045758031487997499418274197242449810370014876999127887068881953522055606990786326295775404484514858514018001653149403460182056340842624
1001 7691150019911147142583589391995614594351704369163421192266782654737844572669661636340790876446766522489933048066196853477350753135746781068522850839335579472260160629474748259724876840683844830642311904791139842569789736666382630495769162880
1002 11678577524742606818882313440648650733035523296758054293309528753478183293795901301073374149353993216607818003719764719926843797186485803991650136254296467542892091482408840479496590337963425896107827452513207525386241892488265515754270592576
1003 17717657126491278207602688558266843747390120184697087843051919587857207936773226703610444933518298577769172959517418099431545757467126961670689018670163863767024935482179159586774050323341592233378861319691185380535930546621143179394685873536
1004 26856024778056350680059938242450809927342823692261963511684872919406282656972580141144361572348295565936795267311684753395061244397849673470807979817711201995004726724438911112887712093140485887860969654969831981718623214806282812631004075968
1005 40672199601818531047717971154807921971141805238215375661641510879252568955744808348002342676916159072625117603683597417066905997180336424218413866771350257460811443601350594470476725012573044421381345147493555952831013403443551116714235847040
1006 61542549490404962430377343532288011416059961668673812784414583627487353832734964632629644994779646478401540106039445028237931625007344516768077180229383328715577060300716426094039038320252994357278635059028591450633289938509353197383670512000
1007 93041475378841117104979350482972489163380546830378085785357828016732573156405803459907041976298989584550352447611877144822806768089027387944720935956034295247010136697594183290068537022666987506308782080166122844646501138622839337371371567872
1008 140540779216671701237205142470933356492455498895132733183555883030087112433919676545281208703021590827859705065816925590124596065075793530122703219711861377306431209276487256816675078584738644519199927345793521288253079339898178654594659076320
1009 212106591222063595034740626957982698424759821022869080071667840640010448653625075798816479928019643645255932701027103622907784803724622986358098035809620714279243675717745919606475040504122709663876546066489059687243822731704125020995079919360
1010 319840442953740834212849286575519645486499599444978274057629298143857615709522434181921816933848994533611309165814113166149842391080852325230491415423247861807328046652372859835740417373027969312595475498660644364462687447290241012867522954560
1011 481882726729965087762055016096229366340120817320253322805454289164470847228023806534777311756480024056465703262644539495859393154467939877353322344308487362212590892409630752815833922328055490965058003013020430469957424181110286998829154823296
1012 725403189319594245702096290734816174914347804990874138718175207166746491647405755161053013017175191872238880492443961619900897016375897737916198043584238246283749992621469367964450989819676519783286600184239601520104409568977036799633539014976
1013 1091060992987842367148543461648284220176427852859885109580398764394875090033910001964120540456121596745543576262622802109741086345388663107951700488286664298359014946430872484442013974751600675296165938900165374260294657618990937169836864132224
1014 1639650949374071330806793593402239118835229325002381527740128482662964271752024769298728089051654729903911864351864781295088914921930017016975136016615684842220427376847617384621467510451604555987254824695481499846921555253196039811191453445632
1015 2461999268382103930454485258433063735669725276016670273273923183405488915845554604591197360995281173333490008343168643380640212691468200007790186126397797081047941343478075275059102342101251324257570303287636857999015506810690220774713980828928
1016 3693685369962968052404911759407175966510878821048432216963872773273932544075676451994331657342741518821923802115691785251559898595789134483096678500326519273499790100851473014485900229892277216309283647058089670153494138039497961476097494993664
1017 5536925279923378413598699683799335653893410887830971116923113497249175632668211717170159851917667185146623061684542899744193279878327861248062215361520160880004808947948963896393540837808217845183617733669722933500789318389047604027111011910528
1018 8293073648556467806395068149464298948253452354789768749660253454314396268241926960221814124983188953556771124420421183240034307819732319785998292018996322200557421876489068165173196914201930260771634288436808371743753369913160126279174674719616
1019 12410857321731784596194958206888397798045439739331651628320415182211035207166820091119622480970882174706760262096687340471499148543968568352373952516168288903604125834927289885827847821727506489601874946835470317407658299213369407919370131055616
1020 18557896287483785205021840545583657711056548214958630664174315747026871459579413164424028962064837792488344035175582840544692070220983883376140956603018992992838446352981996728407804831319743317210875640411177374316866503331344971025864495015552
1021 27726668843649826963094740905084475417326927282585561420861839291518123699598575400903262154116587352083624521677343849532379140810582097200910938713609428540600339352711009922946650493740334976483694293490123264079880756667592000608248296911616
1022 41391381751769186298333724634441180309497742922836194627646104060547111471981212525874061818966291848267645058617244578786460252105484481901413978695245218016172684112980103911132328418927441307400902299281847916066433029213798124389076229103872
1023 61740011972406504946947498682263022357356674695412147762512648081842191409432070555768005295148761942210927633619300630013755220196510794205652950736203963415457718308333973957898492402117237013490108523665919046492459956320648458963488171723776