0 1
1 27
2 338
3 2835
4 18566
5 101955
6 490253
7 2121679
8 8424520
9 31120519
10 108082568
11 355805845
12 1117485621
13 3366123200
14 9767105406
15 27398618368
16 74534264393
17 197147918679
18 508189847045
19 1279140518117
20 3149375120229
21 7596463993261
22 17975137880152
23 41776886404425
24 95472499084647
25 214747195030701
26 475851915432152
27 1039594734347464
28 2240918740984590
29 4769276748075331
30 10027987311390252
31 20842935170110650
32 42846733115308980
33 87157154355667095
34 175514188395496892
35 350048948606129926
36 691709349394534479
37 1354741480937268088
38 2630730659734981650
39 5066678649512389696
40 9681186536839919871
41 18357579935010426239
42 34554133523920054407
43 64579072566966203455
44 119865491055660930293
45 221006373119026120716
46 404870518142812813398
47 737082082866134011286
48 1333788661167343930225
49 2399432817727762088014
50 4291959601287308912758
51 7634832928240080000211
52 13508538678919990017965
53 23776449251021876569610
54 41636798909831300777602
55 72553524269818107818797
56 125819244166493359868989
57 217168633063630216612362
58 373130181055092154587010
59 638243703049886314995807
60 1086984023480585956148135
61 1843384386136614989627344
62 3113211403019975338161220
63 5236527760590982771929000
64 8773255944497245261549994
65 14641977795479952512321342
66 24344325778019120356397807
67 40326538641781521249910442
68 66560127460697347324945930
69 109471461183306820201774272
70 179425283811048389673450000
71 293084995297975014570148618
72 477156595925692153589489802
73 774309964466451856506523415
74 1252516707623604707870565062
75 2019734273712569148379946483
76 3246933169008543426149755765
77 5204109236575776021555820255
78 8316452715135576877205341645
79 13251726282565135187475888441
80 21055842271288438438188455387
81 33362693985948691065795880985
82 52718101610419840207186174300
83 83078710589607311226036824250
84 130578483185440536081759848003
85 204703531335444732129816571804
86 320088650778444354328770673686
87 499258278531076954586626913962
88 776798959445793587340138792250
89 1205696919937654777381522074728
90 1866943307586633790978872144911
91 2884060772157170261909681052566
92 4445026631098316285145067344105
93 6835290202510844865896198314915
94 10487396997814723347851644751869
95 16055422688489568532018765940228
96 24526399553147837138300623575473
97 37386794782113093431436589988284
98 56870761909739272155945466292605
99 86329630947061756632889053258433
100 130780820475550167086926698488662
101 197721797993250297997980611949029
102 298334881510662341423398848830159
103 449267365511241222885196452353165
104 675257067139005861026696374424010
105 1012998068373548272595962757573113
106 1516822709419003983620378949986461
107 2267039039139447406681150150632692
108 3382144321549999485297419027912330
109 5036687100995960452667665971039802
110 7487347743193753369792713198545664
111 11110957757049130520822251280427009
112 16459835314503334467297727293407136
113 24342197887589541633438558238048500
114 35938836206334578725075925310968401
115 52972143297923173363169731941890605
116 77950623433005300789534242340461572
117 114522060921952043547119702584438071
118 167982888479623895781915763018091715
119 246011773936801359127634494694180390
120 359724610374036130307647307651454856
121 525189577597267483963620806768010961
122 765599865013026982945685888772389543
123 1114385228961205926693954180638761085
124 1619661968948871423411740568900296515
125 2350588444513140726740005436683119009
126 3406429998075624332090984889230499277
127 4929471267391086207020983443592469045
128 7123384830284807349279655964410111765
129 10279328154536757959955894949558803952
130 14812973127206429135441202229611206345
131 21316981794894075162236731715957123361
132 30635278672131601955870452261797790852
133 43968043452646099277896129673566566910
134 63019949528028008411704191673537435749
135 90209208307132550495417836707554805935
136 128962009116289375921573992651249510110
137 184126749095472140795476980380919723553
138 262556107072431283814726987589189159750
139 373924024587004236062485841805689085412
140 531871082323087171832121995743900534027
141 755608454630618192816965240673971069099
142 1072161525010888843907874008823777233208
143 1519504776274134229427965182268017586025
144 2150937199128378095902862646594539755168
145 3041182464074021018784960803113824320917
146 4294884586943831512647750588654680505266
147 6058427160477642029190982252427494428902
148 8536358987827478237051832783520561054030
149 12014197531708818827088467612055310326991
150 16890053794175650987212872135311624021746
151 23718446173430418637909447425886045319673
152 33270939544301487234318135696878311196020
153 46619986257171627033777642020082117231830
154 65254731087721949316243774250109562273637
155 91240808267183159775374047800433892040416
156 127440626614825262856368221434811038088519
157 177816745039090719776264884306504502059546
158 247849278394963481022179121515187764457260
159 345109648013574776170192900016605650838931
160 480048494119421086856869064821877254252315
161 667076678522849179667242840918696866030660
162 926047028821066225580194832409730261896806
163 1284283520001703276876068245419768807391975
164 1779357618931167027697475002527318019043760
165 2462883478766997133575641727233107357235806
166 3405701239317115368980426890182897808458101
167 4704949866138821868114308894813641793912571
168 6493709870816402065879927778665946321394685
169 8954138218850788060255828438944185758367208
170 12335344702536105351134562117181931991845626
171 16977700537184605518787868481111210993427898
172 23345865549438477422863367322828390567859845
173 32073623228960437218923338440759795121785490
174 44024694390187392518265565454116888170581255
175 60375155738764479841929436808533650389229458
176 82725047107915550716684027558903164797207085
177 113249381553323928717690047929374450915719382
178 154902304492791463423098929587045289713506110
179 211692887028274054012151278561321768816431849
180 289057392099322388526709352923590353545633601
181 394361363844937775828142682126067495954031013
182 537576285085613855087761699236324767393147631
183 732190790223299984211324595327952796643673080
184 996436795468079127113206111639780146325243849
185 1354938123291799089930066132954929681681296721
186 1840925523545200360092596633186501587943051234
187 2499210444731210989801330151461833525121073808
188 3390174486874013030326090656618539926705729750
189 4595117479088105254009010002726722615431517061
190 6223421603716764761666273670805533607800365842
191 8422141250122369405530325914902941061235827169
192 11388830654259044695767835243818356482624585345
193 15388690172778980558646337624637151564779467760
194 20777468808107410268103503719895278296913430981
195 28032033816856935233853875890548628940530180906
196 37791145484516037236202775902417625998409015491
197 50909806018702032909033053098855499704096446684
198 68531651370999820758654095219060109612187400910
199 92185309768801809296236480198909365469529188883
200 123912574222783455510916539343245693342449842522
201 166438777488615550743144308051717996574806609315
202 223399113125631149408380830755247099751357168607
203 299639073287080411996945348386310150825659282775
204 401613011390197230617863029109657181163991868213
205 537912530415765428216325090867402794444602056940
206 719966528454226110847041100054173932503911644416
207 962968066794023193905224394846391676756496003961
208 1287100764053972179404091310523665300888448385670
209 1719160474272460995188999685979737679607538147599
210 2294698294015640572191678919201762457271955501282
211 3060850708483492690672380687040734021991814650957
212 4080074863802514390068487464819612353797805475275
213 5435075375752890034334300526253120675857124088250
214 7235298759216503982267376818147067329808914806513
215 9625489018657787883142560187055266289658788621407
216 12796951695184450407675781190550488419662977391712
217 17002374821389822499169745083898790875897012835128
218 22575318252270390887470638350191582914384963603060
219 29955826546215615993415734421932504012857298530210
220 39724069462391322454324718424347618007061779212699
221 52644500079163728781968635618089511321654871334050
222 69723784932642171115714755412633772405136531017209
223 92286757219627223868321714151644410301381844809315
224 122075942850618125812824794966600689692641908182122
225 161381900612548632496737528201498251121091061697709
226 213213819461445239539433873494085891026327956438404
227 281522680396675578429137604451530475031890621813155
228 371493014902031975352702463771255431073288905777790
229 489924132235007140751064495503150846745687559032187
230 645727974795706901318733947527679665499504070004392
231 850578922449703606059620978725765845504865399387952
232 1119761456438392440426261808922685020423216487910867
233 1473275326558231111393338079822336593965844943148760
234 1937275665352677333069718030824463755766973798206926
235 2545948552633391275618034323608028196147145889262344
236 3343952391426302739603307064484869434388748950079472
237 4389594096838367068393427240869556269789219915886080
238 5758959080342153545809629537124459182234950419330625
239 7551278629280625774885849026476746841623771141378411
240 9895901779112255642012263620831517577735408552956694
241 12961346616827504401458180238658067925345201119272602
242 16967045166060594911788424521651821994404113560895081
243 22198575625015581573029229154250616365912709191379700
244 29027407373000034661426314272446848637235141929634860
245 37936482752408785878907992147866877032823753056163014
246 49553344331743886074605530185968792753590160476603913
247 64693011754684329257331525340808652559188393521749409
248 84413449929977965574765361633282878885525608759457980
249 110087290672388239933426404499149371295523601808336862
250 143494524817128166993719838915750365659188172960931976
251 186942237725367291969479783140107431017532383756893244
252 243419203036124664179654119491888396860196597613178780
253 316795386370707387028266837909517613419986602524305980
254 412079281743902147186350895012914571290939367672928436
255 535749686795273034312992894467204775903704310869118996
256 696183246291352073100910658464446825518536264658814171
257 904205147542969561833296582185455225448912630410616253
258 1173798107905955439669898557819044085027492203306781140
259 1523014727583035765753786420153841594308812745931122749
260 1975150995576097148830193456123542702307190044850862699
261 2560255004546529443422339916461568224602996480970755132
262 3317065735331655496538772679511462318912283428261506365
263 4295503367613625804156869629390729794465925388176215100
264 5559866556639804520323464911112845725241663739363244207
265 7192935520167223834372800548607771536159868863101754235
266 9301235192608647068463396742148268120877853838294492801
267 12021783416609171581351719373458817829771917143490794633
268 15530739342070271986237074059888849922875561763819283680
269 20054482209900165815889949682077834929577920250942299699
270 25883797273152980936708260802571637021422732416855295984
271 33392032338101700027365835150360073276282898698623659990
272 43058326192864003308456479214314423789661826279989288923
273 55497312864633129139901359807778334249810706211600307000
274 71497090755785968136118767747806046387340700003834991626
275 92067735504175811791230180509235812875007719266782028656
276 118503258095370568429564262325658964330742852871383102549
277 152460701055378860776595774056252414236000558199603298051
278 196061070723987311299821247579894200923932601041005535240
279 252018079939962684820473293932023464538180889084980644517
280 323802295458064700100649751355053898732624856916357618139
281 415850339773379086326248054136709331333547866133493139007
282 533831403717318981363721575684659465230646614130616852584
283 684986630794632775012695146515513754765159651823274771030
284 878561121963178171979053292533867952435573922855670072880
285 1126353614347906474729731016029103422987067530695432395611
286 1443415604578548796629066013693443625569568687689390987772
287 1848940189805120692876596251871308133024710136564318751339
288 2367391657252015651853354885797820349849293465196494685875
289 3029940459502041405344013165032769265701852490726114595212
290 3876285415235141301017723205725548038757515110267141394467
291 4956966716107313725799411387916492986434198913944625906320
292 6336300786796109449317668852412106172075686853765643855619
293 8096102731656021286228029571142062238991107827488858146875
294 10340405889460479761552945050908927816553944599374522521345
295 13201443275000150089142685611630270231603569769261233900118
296 16847225391113631412192089363257039326570874732944063092180
297 21491136792036974293055555163765739676674320343583433372258
298 27404084576204263074314897563016112753879823595290514398385
299 34929871598916515303078925628145732673824637498310284245883
300 44504643052580469289361317178398306485035320146437666596923
301 56681476493975785314725751841828125518456455664342420552526
302 72161464114727506391871039654735189495227796237916297790105
303 91832986746869166701439945259299522757404123921296833340515
304 116821320201358703146630315972375498292587085481162381204744
305 148551269164690513905231653068771808618161817522972211689805
306 188826220996332362665978793221137582352805051646643657483570
307 239927887676917731263065187939142656368327626266940716806072
308 304742104322880521008833050329723980485734277299762563413175
309 386917434043067022418690555344206645993090170334340395039579
310 491065062736499247098110322916086746869783351480396726997118
311 623010642900467497484843066604883990032528980211098920327776
312 790111474194706995904960107747918169866667291692490634018389
313 1001655829896776249370237453041494628432380579338358028966125
314 1269365526880634346610073670239400072737334406020983533230509
315 1608028210291027005082764541568653803557665724988907339088287
316 2036292554929701123197755526557012877563411303890831185497399
317 2577668013526567134231210813149446428873045295648512517699683
318 3261781292023887343727680201221252552036016070449235301504415
319 4125954933526377732394713652388511108393560306187939309170376
320 5217189906625944226234929596111657094468549879317046878861331
321 6594654744768181192684123857670326241985350704045778324861199
322 8332809599041145309645293788006858447592132518303947860461184
323 10525325828384909112088582596855512413496552075133652521832925
324 13290002055103243483306462854638586786349101430213710282784504
325 16774927948201544740077459416223494661959548759244533067295593
326 21166209838652622138288543943050966873796276913721778629820107
327 26697650701695481624758880768662976991203473168868225293581558
328 33662874897774078590983109537421273400801009316076783574530980
329 42430510118121364583683205406771444145625760149166538608885885
330 53463191168717831347434547114983778109878010522376548268055730
331 67341339927017979604784250992081559058585004836490555902335365
332 84792912191821706265391993005149050298899130365124556951891284
333 106730596615155094640071382067713252344150905924109712184482565
334 134298317613336179735133697551431834661249668975185979986764558
335 168929350683105021821100521256248269090859396125398219161348666
336 212418926722771971532890801752754473977278370070177422095877822
337 267014908863745182392336414405172091424261877866453819321997082
338 335531004559609467839316219538161370897463643483929247378260625
339 421488068938943277537693004367588206258125958126823203047769658
340 529290414386179818876517623372565603014904516359380575537006692
341 664445730035838611343246841007520412148031113326446074740675741
342 833839312738160935197137156857478929153596687586034508571346104
343 1046075916429509212655987271321846701945900095650349581810586305
344 1311905761525533947908068337783835861286700737302329956378717971
345 1644755260761715032116711374742290238213443446360415367684871997
346 2061387999506261878468891387342329658689212912717020466343621032
347 2582727687955312872437016816275478795632848159819353213416757769
348 3234882465539810134614604796773478014842422396695315719854534285
349 4050419437716692567976529997038573006276788212906662751129369208
350 5069950098999508902781200768134236619112246538321183797811156988
351 6344101883635538593292205250621018747203544807896269237968327549
352 7935969154050905563648667364576409717053946517213746482845606533
353 9924159311376258165215153080690613847837156674367990594408659245
354 12406577410033053798423045432208009035551090573266554279375307393
355 15505126936348534755281897132212683223037057015472010792325102464
356 19371546820772297823246981028022411112681231653861755822901252108
357 24194657208691805834166618329178095775100067033396413450339445490
358 30209351377445212945266603134624613458486021241321393640869623525
359 37707751369074260666611308708568831360417982006461402768305294979
360 47053044000125556672268241740871262380095527676829319815317806254
361 58696636336974532516528515561639795176335096989325517214947081514
362 73199420941150327348927382691291461919146135064098283392231127759
363 91258127912188659321297821804489293004493037732119010639505369125
364 113737971259712761859762044203346276116873297053615965059655903205
365 141713081609288983077924784975008283879436317032952935257926092737
366 176516568228309167690866194273951453616233497909327433619292674310
367 219802486280738927873886509582878071288501828272179549936685175464
368 273622519068748989571285840013948738155166442917367611021013775915
369 340520843146601414713271117086869269213244603960539767675185872493
370 423651455311575296323579487392584686321888422287947974557640421417
371 526923239886494776380379372645003259121371054656240571573483225648
372 655179285789882929761705832750466884939562888289731745128453035069
373 814418478944343305143246134230235353519168102891385379092554782980
374 1012069262074554602381194586004686102087783615311256095725485224249
375 1257327751296748386304343634093460047777107065951117543741689214734
376 1561575225815019242180065679777999557962646415461009421329982932216
377 1938893484678003394933769329150186283556440761491500603938385584353
378 2406700841589639460400543297105501119911964028627011009622946816505
379 2986536787605225362871055220638895848242091599576768391460999914726
380 3705029815882483759131260081554807348826668464306561234943739315326
381 4595090846795220171668756487985243112909967727688962938192550115440
382 5697384451906097546575213893731430498064986568503951964999857332584
383 7062142063629982267120107930085053233714652471455659443583232260630
384 8751396078819568186043293094330077724868701245765205445567928246149
385 10841731837469665366847426288317477840248003364862532689615314100047
386 13427676639706830438078494861317414520137263751592738510324775719664
387 16625872182574482753560112446252344986578559662348097925920806935164
388 20580210187977723295956452184236706111874302529307822194757026569600
389 25468151943634084136302596786869286477091004965769087003434387396868
390 31508502689496506117142770784013858140548784369533063457212561354076
391 38970973331627979929932861273758941204792977149137886741773129352185
392 48187937395927725259558613715339086108012259080345447929235445288872
393 59568883553201363416769373047450040011812843400582317060696800926455
394 73618177253350391354035936805437979652422343550486458675613129338989
395 90956883641623565242267734836852241631144021802496902470423409324936
396 112349573664609049652127529833494800910285851449362906197045083251508
397 138737243034094571445271464653709351279217169223672934863632758411333
398 171277727960638484765172206791612173905439537711462996277862075563170
399 211395312620818207568769430087418264505710382101310353394733582166361
400 260841603784821286917612744017804704465419470144024915747054128484724
401 321770213282075967035556721405884328222203757186319301963755067037795
402 396828357782276623996661182194210345655812161729040410872248068955309
403 489269180598997860469301754467755379707703999036644922535554831705440
404 603089449784827222261391559598102579440772552950839424065695391827935
405 743198324696038927167034110903434163642371461735434418736766807485385
406 915624150920584661760073122146546655447629480029572741540235435151237
407 1127767791506176024673054661089425859173444474656071849137468935697132
408 1388712892343726145356420104359125931544677496470516514567587978464470
409 1709605786321417434552831612207193217946462740918329093901364462736175
410 2104120555754403934727909780422449387620615300142722833365273341351847
411 2589028206753840281149406410455981662745160368388462011415656754903095
412 3184893097902977656342887468834438448688497414362407500082287475825084
413 3916924873476377347277074036222014838052320174932796731059656158658975
414 4816020378752134669744835837979202517906253019020475265946838657039731
415 5920037625341587787870087816846589946724430894554498031216177292119823
416 7275353124155748622097344247228419946036764872563881939493467307030014
417 8938765172842946207622963140535201145323784244091023920635320091502834
418 10979819411112895796007966717844257496119392437003126570353526798514130
419 13483649673418581504203686223993949388843135816415171413705381038500567
420 16554447520527214851946554492154027317570835063304789046513317846894795
421 20319698604953586456309909270096089641114705998532369812988260216510305
422 24935354173894847270552017437394656793735545364763730550950076921752414
423 30592142695384189768938067902390337635792336809417295314089337381105770
424 37523271214884162450514602267851049105301799171572102794147933010116714
425 46013820316964730842526845853930783404444307675641544782392571392884443
426 56412202550811260329570699977274526597545000035107093604248866580239786
427 69144134391312292294572073729040982898012426539129123049511494612416104
428 84729669296561528588195319701485126721035715396800034461621729609658595
429 103803957883020663232267809905166583523607810114118085024754787128021431
430 127142545151535340017361909730087107841457238588057979011049395390162877
431 155692189491639124800511508877174536779789678753807913044248712453143655
432 190608400449738208869109698934054450607513227863811733977617941520818661
433 233301149943529534508864721522781045284747644176748520800520210759090270
434 285490524400966256039551832087687985932239347936202418078666997873284275
435 349274464897742082515592797443644653983092799946771947502439331622477658
436 427211202930813808719513891057760854502259615265426584393716822838770619
437 522419558149721911341368217389313127238691981869520578916016040883817505
438 638700941934267044020998162270821679188506509388114403441867452717017625
439 780687732281600045234536977639531142511310999076540705637807516065560090
440 954023681447175510177117478567085111729073146759678124687127659157669398
441 1165583224945130754011838873457134461907931504912141166383136160592803804
442 1423738023328241243689247884503173650183810047024031867962973818455109317
443 1738680840412197977508490081931796605690510526559181695138387351737858020
444 2122819008295634872739285526198673128219767276968129057983898423075391994
445 2591252329235392843655016115854839194797756500139811951831223268711455649
446 3162353412124707778156582563464306316019960825285199410826471401563340104
447 3858472251719899885779570041901455904112732183905288635469074949798984959
448 4706791470457807591518566185120124653750094634252836905465164894823880150
449 5740364223078960043216489331072766832729129688236153100980431371914986019
450 6999373515425859004741073069275699549550382124033942661180101328666957269
451 8532659854712972381124192336918375203257225044130357814319593322218193545
452 10399574023764817808893163026827319315264016985754718175598310374855106188
453 12672223711585067096634617424351846064814748275291971351400350493258880000
454 15438197165949283804725009244482402851068880277257203029291256786575376759
455 18803864477764742065400497964326255747956527057197136665520517291736429849
456 22898378185561222821275914658461416905209717824855252140177674663747096082
457 27878520353924987089646935531985222987579093416233436939376612707493369300
458 33934574038888610875743399112100389445879487602057588692634489118249640085
459 41297434199421981155130848428128667350003423463088380330698383991497594176
460 50247217964669007640271196636815041514324605583742053825659217063203392850
461 61123688308829800937061180376711088135356684144136600822788327515360732374
462 74338870531895374407362380060527747364720155054330018428159494900955651885
463 90392319798069028585504294506258121256608141511329578094003883887468190750
464 109889593118304355956404195366472373934987252286718977616586177883356112074
465 133564593918417108768542772370530950264372931819703807395108775222581891992
466 162306595729631617481209959312868462881075238093799433863407291571875687066
467 197192918412382852298768620069869693836061309285693470754436396028510401608
468 239528431498588513815722501023347016156241400031555203973282648200985493940
469 290893301716701597982730530823263845685746770425502666922025508690111457726
470 353200693972889598019373525951019582790264197052388743765509706661583767643
471 428766487133262903936865589316638104642812385512834868944500582902396700765
472 520393490069902862526188743350473938517481549629759418749186882022348463874
473 631473154244843318718793116695872202593822081722519009885210220162696230475
474 766108394217000508679313827440081244460848656370072534154271460186518894426
475 929261868025434517545300085799331565007791975962383083386991429521637024716
476 1126934960850700407144970317935298616811189868236925657896911283151686198293
477 1366383788225081844262580512510568872886505026919795291637039836045010991405
478 1656379826034892400218740039381518446590887598745689973645070966928863998275
479 2007524327685760170595628262252949736506108318183306177518291808274809336130
480 2432627556977046426349474087844586325361458545555263620927314114197160614546
481 2947166111949248893746675250131188354261951279221089611787621344274260842724
482 3569834316437950499386575550830953117458164731295748214347179936512850548369
483 4323208903743433342179241482032791746857284465754154920949699488309692102175
484 5234550120434414958218550758542829616504541304333742478067645106132243768397
485 6336767069477620232407445079166741709852844539815185575507738724549805089712
486 7669580748498271331012429516357485463104261136465076219826801307414923932028
487 9280925010352162907701463593513002659141190439980133878894398692934452925193
488 11228633806319288708650128285124945941689200136018002021827680549135382184625
489 13582472839220234239222288142961306722713032980713536419598412190015932279297
490 16426585480745065483484730412638595990055550221200908105883601655968248473563
491 19862436885091547413991054293823282958806008607938689858822200557684041842446
492 24012357127891015975581646023489666515182987655392662063789912888793357847920
493 29023804476291435027321050233062405240549841688785800297582744334151897834180
494 35074494224810430886671703591309522151372740843754523047273031047495422022804
495 42378567716705402954860450331662751616761909023814598691152018470682446700179
496 51194011175412405020778023400110033228586916660307852605424333592424940935711
497 61831575948222680660637815428810646659846621528290224311868336587606945930472
498 74665502094987232836252727117107551909976772884582813146023279022696509966050
499 90146407589930567942132894265896154804735719685550568709276495398093527148623
500 108816777720814039841876284816909590232275594473171834239412333441546603882507
501 131329575930817693816778004131773108548718641531338694345997566301243505409259
502 158470601182271567551476532458412902187639279431954939433628797459272910885174
503 191185341309319471869714015871517891263143330776853603971444480333589883394920
504 230611220812008093524251844874848835982509581219857705602625133705011901937106
505 278116319960816957889555703523963302340928657275351018145783261864917242900444
506 335345855705865107070650897160042407100289122559154265030961726124605276583460
507 404277970623646482704088059214717286834917218724124509046923020460234930419100
508 487290682236481758937159134854165110748294787961343713998625784273946544086975
509 587242211362490678440954289599084455904248343927447893470802332743383065843612
510 707567346470355393435766708890671215835754272138213612102076189465119788818928
511 852393025384566216216704537104843907622429682443680133741086748330106792066424
512 1026676942903554499296470583905768972737864751471065978270520534915095257442386
513 1236373743001153267693014737342934503120456363310943447354322317085525778333550
514 1488634251210289759325104414358936762442446907346052833499200778401472544429162
515 1792044275096420014320079631753926814399457759018995287016804512175742036487978
516 2156910782497844807292641530998602721999468081804686222391904439080811983907022
517 2595604799103517402734151246441528255466692317842978139633234030538115693970461
518 3122972197464346373126183031471827408031772071007074754546513317106866023958730
519 3756825736548962699784141543933388470599882260662362165961390054863996937579524
520 4518534323457672190861853214338016166950796160881692050819826674929857019482017
521 5433728589169589227350487731239820571485218800479779691443716258471055495827109
522 6533145596298465306898808859473302124663524722821841038751375280664513799438474
523 7853639945682790057884205934824087546270642210402768392495471018581293142511180
524 9439393859568044740232864723792798541359100589744430086593737634196792201861016
525 11343365158182752995957471880733730310442017304484012071278439660872930509367402
526 13629019611474870518071897052041877842616160245939183767650670717805438331286559
527 16372403174297361234214961324870341522608130877729495864731005182432369782031913
528 19664620382063837633669917279721439552111715438864195051798808523894795188938475
529 23614798029052818751462212355727041663116657812194165789111250522897121311366001
530 28353628571062720818508404555637505263532883977565622079637245419802400891374007
531 34037605961750150444620923657910727758268604120462650292046126311389202461897837
532 40854088411614396487353662561756967644994428829876775354215146692748586558943548
533 49027348521318004566121451186235470179202404670014865808855511283123561500680640
534 58825802185415192496232852669543851535716506146957363272257380001293408822645424
535 70570644538678746016078781132483945780314035544326875111199838192717766529522428
536 84646165155255561740512099779824908702756748729895005702464607527844022069838496
537 101512067055061264475223846701340545659819039221022226976626865320544253971020016
538 121718176420692347165493687689768625617879272036512982056580956620171827113399450
539 145922004182393261131332151326408009011468467940744376949709107341128531768839735
540 174909709047895247502049735371708072526235040087645318751428778287753503863402984
541 209621116824171304091043120249028103162753776202872505317311254963086172010027261
542 251179576191496310818878730852541659917114837873236285405799675996364818725369156
543 300927580239916833370511087520946963884790487627857017966852880977758391509194040
544 360469260571167271031623727653533637362717091732546335308509052675438800910127885
545 431721071959094855969305038323568591687904929078166275504394920096292723378540694
546 516972236807926973933064073906741649828686766219193873819253592449001408466531961
547 618956817502286158203437341125960779740095967999061378912027701831994875909486835
548 740939640173132815734614571327114482367997455444968437934426136835765310115692820
549 886818716056215141190782438702816475702037952630297806537175112267789716874948294
550 1061247309132075000484473273093808835041392977265229270665003145847265233795091453
551 1269779396108988485809742310557597794943414792085189475434219301377664641514570154
552 1519042974842821204546267059723896878967922927430572230515400547015841408762746781
553 1816946521101487978859404324234959559612112390988659089918227176779506652099040085
554 2172924896233500072494529114759560438175268794797968331888252340725955145117182640
555 2598232199512285270129969283684578493287008429187632695545600739645904375558103496
556 3106290473951758101758410308950360521345960124729243112070980685094013780925931337
557 3713104855026425999747845753115957735724110426828933013364613034400369727383174457
558 4437757747545149469788368604620233370123297182218180888896412719044800091790715340
559 5302996985679744421254186965056651869245244665142540104626891141872184486350528804
560 6335935744485847371586993541659370160565488687700932093209709411854474522817080593
561 7568885310717829959617798472790547674254371802965877587466726693395871620379095805
562 9040345784145880298267580758258669383114264372071416357480692153141788645826765350
563 10796184483823568563980828487970132628833378873473256104433616627277583209417165250
564 12891037414119887166336278146147779427438069142461832959044886952739942813932815151
565 15389975765440575865140376521705506398853135752773817820827339427514195394402465255
566 18370487277012542284034398054310046431874255567338494480364277862632329116881548931
567 21924831601951043507829678658444227320236251088225420363330169356308167250336326651
568 26162839858089134562699503576203009163461046397844379803234358494879090150899810070
569 31215241641372845881186227085968680214682797554127723988303132292819113781484294890
570 37237618300366870991946075689066815819591498179757797832719358758539260422920045921
571 44415099668348570138889404815335353445666555003541054311695818809619506850926287427
572 52967943253451758928328848635550363790170813451058178351557300553690834717698401951
573 63158160724259687533466069097225906999083935738283233591014786949420400417224582040
574 75297387139757977658511392200720210203718578881297156733459537144139732773634944656
575 89756224635847593477121677593548300825875800635689286789165870629249424122270663938
576 106975335233119745269803090461509859651260387479214173633057107165259690861992368444
577 127478608299071892252527780472194585015289777457076404322166516278898165070492968547
578 151888788432840184309710103436645548977356983548976712379129581372483962087180740210
579 180946020856511891573121086095911543330143945713518809223125242836674369098153566768
580 215529855820922007768108008617729723343579598848719710428420517453855630556377176199
581 256685353460854643918709715249912820195225015437787842142327722804339174290832489465
582 305654048795285247261985186714239265620311735958705279953547543959861319515069689690
583 363910676507052803238635495071056287239912806897739438310920594522025439937070399100
584 433206720704031784264345935877908055495382520809804655221644151024756237728148537763
585 515622050727299390981740168736687726900749286108257347824237788405840749488486445787
586 613626135742697544542234170908188090868004399984134437337040674960963560528094622794
587 730150604839313098905265818314498206347798615364688700676918238758979038238425445260
588 868675243346810546327643367190362611128990872137035786996937634980115659120191798750
589 1033329899146022614641824313633222842126906792080886631671717291544615393697520095248
590 1229015225593366063853923917999911440761859473062965083201007963221072376132908533829
591 1461545722949617815032876911823093045068971758286289961312364445450348270864246298931
592 1737819172813960302021953587225150771734168060317903554259339471801314798498077072857
593 2066017307615730439151853278039389222622105620137282917534740030647305131437742642480
594 2455843440474123211670726330840471655405924403823888726793769689188519223739282196246
595 2918803824195427380307380455137154363701456624674679821354630391850226677537751872839
596 3468540740729742852758938637884777425655386821063421611839839709724974976813429765446
597 4121226778126960847970955373257734874039369960367903466046839424565962788689767370886
598 4896031471092151627763703687232875708460320619030684731122373570675763354964494464595
599 5815673511012695558384237119153765130006255147861801248555549286908927517173910048812
600 6907074127655251693357710698340069402505133357659739326250347013490498922242029881661
601 8202130073430985215136477656117857399345653215926667471146571593004073633341968139412
602 9738627979775924132591407113655092572754160619847467384258159428097469428692582762063
603 11561325795202616431327380382100665758121457025898826125442932844596282701906970144420
604 13723231663656330042507380311569312078917014991945995675799563446618343353007094629498
605 16287116086843058777992630636391813385581957805265478139401862847487536504765944030176
606 19327299684656101083396552030924277503984161127143256687501067497317364063872273382369
607 22931766499756179144465331322726828538699968091172250005652318845133664684291277764044
608 27204661793073177626411642585594532539983120789267682548595767177291858090108964221350
609 32269243890609131673560342931208096113667579724361683685125560424848256423065346019546
610 38271372155837634044363163596254094169424655434235415948539756836642693824477265983164
611 45383627914546550177054672242207146726251215726815073009364612560214289985083771977774
612 53810182548391121351717233629084844004118005882997069040021752995125596811248682349642
613 63792547468391400201203977364633057303195302621650977658514290362477800074939484075125
614 75616364831637711361672405627793182317141333763545534476735337811095509516612497023721
615 89619426322474536172241170556458744587049572722458609612497469330719890502368557658964
616 106201140846833506732696583199739695106135017784832572536323328207617403462561141274285
617 125833711483191086846829328535104049576084652789988901491308428538895268219778617519535
618 149075328552039244709207201426199097094594069770398864285342426203771391169775735122595
619 176585740449885546610393197156595103200097675555125955207673363874199355603042419235704
620 209144628404194340812335079572255562731512528195546968299431359889062530416294320962175
621 247673287259542819542258033791321692012434046777912976665543400318253633266201851082357
622 293260203821290972496537653693054219488301880984358018066133823530882215692208435005086
623 347191229534087668488431912928435055696456883847845166378254501756879980172240857511085
624 410985168147312785513003089927622179405882343365322796916038435196448072951742794802258
625 486435744795267527711101607425315583080560716659624138741815785016456395005858462617592
626 575661094447246163657889092317091825032402192077034932301137694430977215853243560311222
627 681162109485527121430177799399891317366778969600098847107194391591461202201507512887102
628 805891223562164718480947770359032279019284400494750149550636967668858774441414866224480
629 953333488110307079310503423195384722658110418793983051277858377940856015276218963381728
630 1127602126273436670782660262112862241516137393088515608896431052909394390091484590438718
631 1333551135174879465249701876593289751567134000900594642342572502220785512608160606697603
632 1576907961487680195803832652838920310252948734503156842334351184329598156033330378644953
633 1864429809047704966290363779562936836116168979521359108702785470959436489043409257322150
634 2204087764709838060274552421393387380080442853648352222293692433169178689357447376281194
635 2605283666127342213448040845446946779115289163573600670512532707315715551656955742875380
636 3079105501824577594734477191469403786316223575939807898829384538632613199525695554750547
637 3638628152347698516748318923807742873804828752771641313295997614039926729286136749540659
638 4299267477832670564874032274336362560314823535179072394927672656254400086531720237729825
639 5079197163015050086088572631658949920020029239703293048429262607273198228557465196919243
640 5999839381873302853759634113139481398648584632928924628050384925461811547442023455414118
641 7086442283383279757874625438017443447637293654597227792667730279697967930404451521567060
642 8368759577267019279757377437467493753496140865455164494359944239048566144824500803384963
643 9881850172775745249975388805124646736245946127777670509605776176549874228056186517597925
644 11667018963197937140608137367581693915896613973791398615032194874968920268662435892847526
645 13772923534517995645614913390397614328797951434641733806339237591709040602122119952262888
646 16256875902935127044500112684141298050173546810098013974086546751769645993601865669034730
647 19186373463504361814524724673605733459691406006128718012373282567817479968866281235603523
648 22640899290734961319344785235110343913795567379363551143436295799725959383142642908718870
649 26714038923617376294414353411848242153526512623330071995032057831402555226915594479587999
650 31515968970386624898274708017532720204492134698289732064551727370168684966615322637190867
651 37176382491057499038150756008897565051998692511736994283404188790400190345563333433161780
652 43847927402838834432878736816584757110053742229905949155653963417964733104748875666122764
653 51710247391262850924364245988730041054235409866184151958536213605683555294806833527842925
654 60974730333552386944910876368758390307750693083147846306574403079071597214713173505021558
655 71890087443020184406926736506875613964848714469519101045495377882641168831350076709784972
656 84748907683850159124461225721504466447011225103570209587665868028038467385873410106287272
657 99895357022621067303678924522754651022001683041836103679355698969361677102616197561766537
658 117734221406361706324951275330953273636014537132784507324993767903680931335195559989742955
659 138741526724103532483723766253395793018425300480180293488089716203703285332020610141343366
660 163477009282718055172555033962337648606989579363737301500147512331692514248805752556986028
661 192598757518025888501787914845421248529256338316822074600261507562369172400877350884758189
662 226880400950165064526356051337567560966969175479485962506585637873555032189426901648909435
663 267231287160158550198512265247239842720033759771911931296436587403151299014624555059244400
664 314720163429324778456357671592638823891950962267075223283145008694171485701330052267671668
665 370602968535704281178255336823184068147491783607732735123870800955146945162723785186329710
666 436355444253658140028217339199896177868156543212159330086078431302600563563080939571327619
667 513711397940459688646195563593915521758979080930202691964005952782666923360488026979432555
668 604707590240993400704349677821202838012168893111388250680915528333560425940290901394410040
669 711736388933940565527220495152238785339493588911773580828843636301590979053782818007897411
670 837607525412847626548503712055518400132148804593787589545098198039812180432645866072970485
671 985620519073871850545496449335678754025946893514807227085616448323219700359019111220974200
672 1159649602614481115693039655312198084327387973850662724093691467968599374258185895620810351
673 1364243294531517839681940664119160553924808482090725256701104009121074347753746352335009890
674 1604741131651892584787764693065140625279313210970842037665994749266927791961541734147364021
675 1887410503341592674535290484588617643274290861363070059531940970959709900314176818781687143
676 2219607030640605798619657309606397534210261707634794707139025727823199078067994103424876702
677 2609962520253303939106488049673811320054339734767408134567651348969567993607815720184977837
678 3068605209440663951626665557066250322360825118361290710142936824277997725460856809502222530
679 3607417820176489134195362329387857054777751140692769634203010217637366330792635449024264155
680 4240339879020047177012777683748136534108921260473785982483372779243668182738119474470228991
681 4983721855878210532533849191531981255946988611749693674511369450811005353004056615005178706
682 5856739956864530703938444644116446389714391464111352609280068670027880070146127176180392853
683 6881881904958781373514630874823453000939916700853330794713547546351283850746081027494911195
684 8085515793484446337309062577896168756582783250051555935791702246484449797850109204592214009
685 9498556143983703942889642580501703862870340325748638202992022097292828914049613852025679402
686 11157243691393726043222409196452130033600557036483320495171220839359343131872714102858998191
687 13104058213288832264619479482194505351440852448308317481389553336646695960502038615298238087
688 15388786983755507863777909941571895182543893197014218819187926912218712999298402512133311375
689 18069775244844932624449566780804914778733314729194905724124396019288478195596474439662565771
690 21215389541222630715010207334057731698650054847492724144180913808373142176935692964732252740
691 24905729963585305614132796927191355736220142493561920457238901018687874927638316270556686835
692 29234633418399349664258960689417355048197546494007008361336174466854567169978990741296475051
693 34312017131012502189432781013257534161462823552644506434892759570424272516167791106786100350
694 40266619865821705917570901732534072932158636143737578406438900516241238299990137516827969426
695 47249208008697852662988997904306030667231462421357462614054634884912114438781592912960053967
696 55436324933793387085204076178926386900913210224698419470766188617199430250988149168091897812
697 65034675237885599111610844242884859573145473659382938813321018171076011067854416401726394829
698 76286250783691456565891890954413907513457484455749314969348191510841345301425016937975086160
699 89474323414062985935813680670564130960485552460433011102906502571335596271294694030181316322
700 104930450106866181453485085143587870547792629165799955660232916937079398824587935961908804481
701 123042660731099687550258441608379856787596899498082058303655222623136883973522899542091373588
702 144265027015600117234727491983895516603839162270727664940845127372442247470143605548956313870
703 169128844524842618121018967755205243749563600204831152011390848897624470545394064406080410080
704 198255698134974487441924478408317588136848222514272498989049240958181115417792594857720211058
705 232372726629328456914532663312327906363599589636878819692776485914007034731933059526116790367
706 272330454648292057727536484610809316084071561082096040564345502893542976367012340348642726564
707 319123621570184050372541782253170161031732657579111942812157587115311448779752673928964448915
708 373915508407465554929769142958802384636747330085375866262936679140253659426527603413923538210
709 438066347152279235376551478347520978703798133570186840846463657478850508551716748105589267152
710 513166494147974709829012273788521921145958981550621949874713035856889836924512218961948155877
711 601075162269738798164685303873445830081756196607364602012992705242741250830862355911114077107
712 703965638610435296453656469927853577491442317597199760632636109385886903345027245537449739762
713 824378068062541206302534868317073845940004163324506558976163885024662857213279670612534634625
714 965281062241888263867421813871148293956619981882957442046239091815296657261076883139506763196
715 1130143601776839443456696552237167918689335624322201523497576226215615561812265349170732019017
716 1323018942930516817355045196829008129582851336296741004210413192012567505107951707880252009137
717 1548642522467099675499891784138296967350835552843042140526284909002977627613370809920812907300
718 1812546184168097448641840222192449074129155158247978494889115368180565081942717858677912577225
719 2121191434070721296445846797851931473935602694984352339916164759798142978982948744594871706307
720 2482124878198794424038728127669293772106245735515242598207232537406666076913617013594278755577
721 2904159516589787808134051298853563676376311281204772131694722250152103620126519025777059439783
722 3397586172767717229649057510116197679550528368582375569059191425573076824594835833050820998838
723 3974420042395477239519020165770265155999662114829542247156219569577615537908273925230129825975
724 4648688164847634984710053801683007405898082270534992323733294660862907560817730540216586032351
725 5436764575688246340686829929475514315550399780539646437697059748087879666783878537347347683270
726 6357761008381006626655085267599589518073961883019393405400733110319468850697215198920023965912
727 7433982305406945660513044127825750956880868389372305309412355425360857333737943803693690907087
728 8691457201837871546520465750925779838610118009638638682811605253307187405680394076022437060450
729 10160556892608639478895426859261895008317617816833943242791219087037002349590800545334718674130
730 11876715828090749166445391913357834293154599290963334111151890977802421624766133138735748716527
731 13881271547374595753014078646719545678323337887731692843243176456009820564410218494807049137086
732 16222443108672005002846152685859220762536063524400514222692192138901710714494042858227801196699
733 18956470873882486695101920984634242942559066126554090687137585792260917446607633866015037289505
734 22148944122120476431163990658230557688538890554041644455017333393195584253881476550912638404357
735 25876347289052823542260769092333844387758525398271293887052512398138142193085266191575296885203
736 30227860652976496742419205730420729465871247202860622820140652340640201701904396913911162483227
737 35307457128132591428853600584283010405703798479444925343588575746976691520265038886099760073037
738 41236343612504826154212804156783619706053030639601607442779489150154204963105651225988722343375
739 48155803224152244415253214014347571322175381767815645334488006320612992380785721123881979734798
740 56230503924386654946035266713816492653644382369182156664619740260894354151072397892115833237932
741 65652349673703603298889493931889400596258976973174374253351268492084575667040881644429843417601
742 76644962636203148809334594967753771618375335336455674507989750712908026468741336814372551244627
743 89468899317466256813601451707958623897540070625581786862840584820248819768223474084630800608185
744 104427720211041758009178910646333015137624908873811942205192893870739580444843715642381810602523
745 121875051912861843884309355084815862145617392019920305870126194203834290983646991272137351012109
746 142222803173705133238099927956141660530901930204312022058109267200391458572343718551649858920885
747 165950722499070785458599049740124322653030327009649190311326836544595118950632311317427745389230
748 193617515255455361843815036600347473498866884865852640268303223270510668406590017824112266676820
749 225873773476844990498646127360604780542222018065219567425770395504926124972189753048152299584297
750 263477012467672748607617369385765554988517035144726547243280318882071460045392686855233368934136
751 307309155775660525173372555034446574201960191494176209699832905544688923501976418269854215670020
752 358396865211445940799129310200711303424232139893920903722476447586403216377346011866920441603192
753 417935176540625425990864828488339970118466986416330004139987052244521938917979748557724372601280
754 487314975680621362559946212913034672524899038798397473797665582195129002365498960204072934566002
755 568154936336939835843275909468226700221123471115387141883074075319722281599661942994461347254335
756 662338639908309687601027815053205620547768329215297585074568320750871409930134925975162364336154
757 772057714376412444010598827496369358366619136731659804596191007338774542146247405160881928081760
758 899861963320661501229974737678339624255926285909102228242856990294234054482272555339223992905010
759 1048717612112743334521305618960923391539045566930425747304398465304991434593995189867086475443893
760 1222074979167787076996179334396931984099934787614746796580506567425597073188399764828495008068103
761 1423947089818564299192816128720898025754088838341591558269844485188707057982204917493244651740847
762 1659000993521835431173711474005416469223456694510406466391692920993244944621752353100160602179048
763 1932663827012547683502099970301653104703670670109592384021011392083481457387901100450927054543525
764 2251245992841667400729359058023395683753523952421032240657047990019303985274827344357022171023988
765 2622084201587405615385397883956204716575100065163034058347628890822411932378338450047043786665703
766 3053707565161167686104768907510844400782813084781278633625360971364334176010714986292546554857726
767 3556030437582051229731100592818845844555190761108536727138224845923828809795022797228897622685249
768 4140576289413964122769851989786758637626246481784247946607178180158413787468007225912293556112865
769 4820737585533486571874519756356176732735735056049885453782637829547840669880655884469546241384268
770 5612077427822207057182681959246624404508931262442531176994594064352719400730369062383596502927255
771 6532679641878830211189204762388782871133609753212608269249294814522336085730045724875731001826874
772 7603555049738986424979298187483136200211955868038171470838410247193433867425115457741328045087815
773 8849112901800872083525312779333517542063789528449607958818277143681742890638463201179962040440650
774 10297707867206693532421637319139640964020644460544306176502173928604655570386321514724124606737802
775 11982274633506795271897883187522485257255734103664088851071158313164799040822321168359924354757440
776 13941064079027141464804648108772381727521056664133398061746315425805264446572003863256622559461991
777 16218497196021558349112677613190296864504880763966094740072306803861163473678103427067269398083092
778 18866155506892370617837630068403998549416198718264297988024683284190504740538460487965164370965900
779 21943929684406337860633981566853536832366773424172679696383517438136115834052514341341134149458866
780 25521351523397327158402374183623029222615101658347999514706242066197369121137794372495852180541190
781 29679138389328415146744852516619293502155937099212756047087213259476613632398838642579964685332540
782 34510983873136014706885494028837237096347260142974159003686794532529750716906492379439938323883369
783 40125633710085111900412967846975605772944311804144083905463065978769780133184833813907003772905095
784 46649292186306417472444998990626637870775492922073329374332304945852311771756657430193821325560650
785 54228411391304595830830201953640251115215302345662253569490537589651206688522176267856673864556884
786 63032923929464196275522545990349788401283399899813916322640327752687610994620764257258269810103473
787 73259989253440736309654402680700836146700823653434255646681972614989061268175805805670210640028939
788 85138334829522704579950741068038451370073752914631143076917809939787911452712911415205660997302375
789 98933286123220236023695882478632666870417526342273067527364442107075298395136360844954092743633084
790 114952594172390554196054100182795758245209472706574574218880304074147738232695636711840859072746468
791 133553186606946290658132897717477663789277135590393037773378705513702877868349243244965923282192026
792 155148987738760663352271602933718459043928847356710405799772292109454475504020311209020151057584611
793 180219976198748603209114719989601594149918699476563025429190143835168792783746608034774252152499840
794 209322675020654277333120597808918785532581011386278861090502926103677579129772948129868547540470557
795 243102299617555472336759960596153338143700751507956507959882505742735028823557855975375292780520145
796 282306824408052650744578789894633976119835968274326152408595265990724569762513392676004906183752366
797 327803269664108664871246134033344807169635255274216296647233682371498169678709335603160925818763832
798 380596557325354429300164828527993871171414464382418780380848057618390882966095086226924798400109610
799 441851339040997490468164178684436392335580557826041007981940632251055162030590387677281352182143903
800 512917262697947739804658422798892416972479244312752947087694297472395882831024546224626511858906548
801 595358216485500837841859843574830636728850154771710905853194683609528023484665743088511801336371045
802 690986173648314099390433327963492101805967299081793723236563925889313286738067420494747338270229848
803 801900358239241758924174028879060586619210895365006909666288893800224917755802640327926107240507590
804 930532564419748794097580669130678558125025036407662659937315772906992662922066667291469641960400005
805 1079699591496303713881437349244052887932412104149227013224746304465321425501821701167717014016680416
806 1252663906612393337155251559310354631482220157758674787093917799661992599343703579475883898978205826
807 1453203819936194224144802098072340899125861719232264776037806958022831027245864635865654317448441579
808 1685694656867682272766956870560862781158890088752341185702697243752124505450193381543048382175259605
809 1955202642358546165544025970014389275850677447226092442615925029199670986592618524030189877528462295
810 2267593478648153814774475280704027773998736256020641356918906797537214756604350975178184492764510611
811 2629657905051867559985697341447958805073149060053844920976453566253942222879830481023931855178714538
812 3049256883216542733041127861247913150630302223937024441002605637016443142718423466004343391626381343
813 3535489460771787053933436643603414859035088330513213140511081939722825451222618684551752195649428500
814 4098886838958916357286716298284983044885428437121408757632776916378295778864792569894531202856183226
815 4751636715301270496110288814438472890458120858982861648449176033570618711166783784308750209543971445
816 5507842601858090980386757543371942531730566220467103593877146032716901330030386533108410661532861619
817 6383823545952541175519467156011073530635411295893130563921009486852917280813916419416585211090072443
818 7398460518319229223881873466303393877158575832298020025441165969245995024646964280369187577009649085
819 8573596700475938041320792224933186894621107063831648041914694278761672079923403389729082238174968703
820 9934500018491063959245927624094727362665249981228220641815416435024362432996180373750365461945007927
821 11510397556895054328852065617350446342812383431008112154559535719445610956428016258657671340375406017
822 13335092970427626424624820176763763520947672642112975890072317318268784902372965104526995460706726335
823 15447679722756700102411717678634012143046048425970298899594237101545917284678530590919224573275132500
824 17893364954962888395987042432099605024242585548885422469257026248635795998928829263690798000528629402
825 20724421062439883180540216860861836277383622312955659577396816468781325295484025801550072525505738827
826 24001284682969503728174884950698647455990381237872079093516078903617572736471707496085545061747468600
827 27793825824129131850930926638445745153304110738285112016991322968009792915854486580573549966304751410
828 32182813345957072642697679629293187917548715863706417208487063788256699641617573905581957298259200315
829 37261607035269097504298590064814104201714199381418157689530143254528126389333411875357752951591906747
830 43138111142165900841848166888248395862169054389304288914100546833280650539639011346330234012303359592
831 49937029590327567022317427554818497397846304473204109581602133170003293744690456343230656369174370984
832 57802469227985915135067063740546892174699989456396866816231116956238499045977762960746672242494039001
833 66900944579546323358743647400605072202019842576913584716995300514620991768404039123853310826535479605
834 77424845730903408231166592222723034429906203044838052846256097632090051828816561288889254267830748380
835 89596440398229018169142182418615895983195091901990369620743334649191538407395656101917324609290087516
836 103672492078763156142562798329545129369765862641250832800709893676958223657011715680014855122141966266
837 119949588679659323073328816694172277518508922587012308535877849079354691299477988728632174917914776258
838 138770290416630162357781332827754435870522937304352187207941491727991615370041340113630735471224911375
839 160530222354962603458503376655801198705206031909513650752669197504314841776188115976525541669136322196
840 185686256061557278888167951699541037692525147693009520136512808130328086435490150424056887542644728646
841 214765946827772724940002637550082462701297244202037253206295025622848825819903647075494150702312633081
842 248378418245873888080121680151516976031930089876999464771151516564543696501637524045033870019630590816
843 287226915079262742078895517848728452220104720756295088213913159624348778080162385348393502365650076605
844 332123278936294095938013251406071210869167358703564792903069071613453878281452485283329163448890151484
845 384004639903929794209839591961125850339877878337749771085450013261493992999656718648614046624048938205
846 443952661784971622511587190716653786071682500644839096105217769571818467767968336743282496807938252763
847 513215729789851707316517335887401204323561970971632336748546206383509544342614231324600610539564448162
848 593234528471241975081515592993065967652024112058464129042932563932097527615435763022823440191987612805
849 685671525518554013921300331542487400286896932462348840125119197174475188941063951764097797221084083612
850 792444955084930568724152615052944628452883148213260617261375667796116363136136569489797737814976554400
851 915767984136343108192159589367520480647810283641999206545527196208974278047941510370008867734942184039
852 1058193848654931285411865474705744168423620422310137966720909975551876030347383145045797785795762177992
853 1222667865424124732271540192045688208759543688916070611781284295274972716168620752846183425384355335775
854 1412587361901234470411389512531511965121384685534755387833730433754833107192888018014334542626428214865
855 1631870724021355339459838767080559210413607296354113518047255511689292355142029499280045018638718956250
856 1885036942750816139114637768407041895458358223252830224349868714308729196985598297977326155349191075116
857 2177297248353433979644647991039713296461792767755784234126500299346910274418624704032813457534043984289
858 2514660660708924996289955548172721335573653595825320171362145600555462219554646473422612675245665526940
859 2904055559294455398306100931445056135815908203263422786502715480403154029586608119040870074575210659989
860 3353469692965389308810379408987366459453821700223568076950365869067261327232294685125230568926990535667
861 3872111413603768795782936393598733570555653868729790906679893810576080058642551009050719045611845859843
862 4470595336110706682601674201267735619236274006885310004659702054026192525973754011188276243068044528852
863 5161156108218302685704849582392129812161577098665971059222931144715243088395723343079169063607458238875
864 5957894526508322026504995780978225526962123026100290716801387895230702640411987801361068269777225129056
865 6877060870550630880941119178491706939787258929789557304423735264396620526073151857435334893174495680749
866 7937381057501542466367622386198424086846694062639644602729587794710017395460035078042686264943975393776
867 9160432058937191158778924956995486065697433495129735178917811854351444628636480251021310669883756679714
868 10571073986333428689620309137585401590447303600556822042117228738112549532795347067714403011650562872325
869 12197947360029758316037235298267314446578497909627936765941149545345543879413135839004799450288352657923
870 14074045350065830003969500840192332836466511527166505059911577906745689461594908038572566174143261896677
871 16237372240441593190322939585503485310191275128930247743417213830115890927694421093287008794731585216321
872 18731701049227480121397401837554338820080443600927391242421463470055756033506562263128428830499902989648
873 21607445167785787094035687152628135183514547210439682982296292091644436375817678951930223643685699599450
874 24922661100160037125729443138340976686912132297768144015476636347343203320751619398612749346107289379186
875 28744201930899148202376463284283947309029896933745995331327268375438553985333171259986386544315409544065
876 33149044074913357271841396844594365467730423613950461507505200761168219324730559629207017430980504857361
877 38225813222283318273362614380817581511304477334018467195725670757363122245959056795409889456140581527113
878 44076539248355743771826517815842007551831115396455497104759070506717890850549911361377749354265074225570
879 50818674288473889356711622540777121557784479221040582107882072190070498995446906241950141392361847919122
880 58587413261625827561303555004950898463485554554364334152811316869409307631194542112323868894502502174044
881 67538361964845572773980970094550750880422710152395387122637599768435893992577861008672924372138898697720
882 77850604561260228710003664125876181698935302345307595299550849437890450372807355454992659969165682646902
883 89730229976392853148156707255268247174575014826628282139821059845673940695771622387632684296872974086370
884 103414385545496573983646273277146214067875852858787323526517706434079657345369573387167792270832004102883
885 119175936386459762621157542611295085244846716397275069275508848590765086228701259963474492003646925038704
886 137328820599806900074322374975508119893101011745414298091092658916930544003529270832790273559311425289865
887 158234203739187281485252029523182419943189790973306662640758692097884316571921965160704403859804419401179
888 182307551304280556441210906172013522467562373806169222358332578068943174501084856293929223845177863406200
889 210026755571842331286344970865444363483166403645663366083465278012871442865371426121513510438392384320899
890 241941473230408719418346682248925493907892394932796537521704709168515066446927695463082403245687082607802
891 278683853399006123891081959290920657367012842550248607906098092405443575291468691788405558689600524700915
892 320980862124405898752645554650030186416471367224880931641899361278510813228864396443183214109726026055923
893 369668439862693984370166353800364649802070078450011085288754323305728832666907941900646917687303581799405
894 425707763329395699442308938500647735032128427849267275456670073317148326667020123781674059746273103562905
895 490203923101362864515777691998440865564299855727395538601571451840128066362040565165811832340621941076844
896 564427374221449510721000863585378248741047040721704788607038355707151943034712271955549879797968104958044
897 649838569650908351507994470042923985748320763119836378782458526629249657198055251308940106577737187104607
898 748116246716317240933803373847364040275246901234036357328215362193537547929585528252774552528137355314440
899 861189905832270590993186077764663563104490120914603339933864625269969662713456890508901727255873897753612
900 991277100035960083559922515954297025087914952046013982745184308442535531263493535041695316707399164000811
901 1140926244719991526898034926371373703091876528937759102533769381292249089344123867882573326253799612790965
902 1313065761084181415671054038897346825089817608475048900804450262663928923852928406209406850726298053475627
903 1511060486179363831901265535366811257379655052023083889002785482115165490926417719952977058990584670459540
904 1738776419200354111911769060076499185988958862246025189052907877799909611455536637469804043481604785319225
905 2000655030435747175554607080166643233317188234554702911423658859670312649752253250040370765395004783906191
906 2301798538900643753064008641526305305221940293441757592963359123363758346893702573073180053360800611301725
907 2648067770485915182473473826893521896266310153663005845270216247298437940848306160389079188900245401121183
908 3046194444255658691152021041628523821676315512885042924731742984573670101425347290396819673123149384453980
909 3503910004663806552870672995497704217418884466786493343039912128554972904421078485259764840903942023882449
910 4030093426920531736411276034128169895434012980490690064924811495695031457430657222288923831967105211012209
911 4634940777216932735759515479656924814738080165073361475058008614181100397101443037502274925702363552676991
912 5330159715532246361768788356304719090091700510018255759444945547147332903884646705118532140078307303860165
913 6129192593761317889622684419207414570424883294495878320959062847581383553680282814109476382603248635397675
914 7047472334445995337084015918575180453136403413518963028170505922281241760959562465759010359850067815163230
915 8102715885236416951086748856997661567068263993088862827664119396164109940870148957983428117730812726482490
916 9315260742516139420880303055834837051517329051013403046050037165423588792359424887814922739064226779314666
917 10708450837174817012225785922889557319224304928260896109277846976445172891336062246795855094282139200697423
918 12309078990916719234679083134871798973989764758032143547053754249143051545488617525345251040803131700494195
919 14147894199465657790845641641664677818437444989815069498015130165509793876308602814089757885420083075566233
920 16260183198680042342756431490281158942238028714093060607893109958542125577766326629128889577295184408215745
921 18686437142782423001818363433224210327537939675327895014707499657016255852380550285321921819057453497615104
922 21473115795628142035379176579978075170551049230323679904999779185230792721774019019179894821660726977706267
923 24673523434763083295128758284342998844089230612281766664160371882622552655091756798323527455850376534775310
924 28348812726621292622531954653980795352515122445151072791564440119522009560222551921452135025594256552934276
925 32569135186938801090732028496879967921540075674102040157790569779581863386293465850097921653795200012251693
926 37414959536005881269463528355938478396346554050593297179630296067020068837997718890190035879414208815320262
927 42978582342549865428919299719010194375606513426138198775305984687615585818179476023914960547264975293346109
928 49365858878616290242812786852207913496797407482180503608727113645107798755026140698948814749063954067539730
929 56698186144550664838007002508605375594510291846792361943489937131674445265837634811992793853146884044070852
930 65114774640935301465124211932210226647275991239357969833206486442285875975269086583732736387850842291995395
931 74775250746364446525192117508194206654398099858900143174890151881495036497830686073291527372490742131106765
932 85862637601383864756226432637859407969572004754064739355456931811218086114561573775844594106048284920521625
933 98586769308481158844403915104444960584815592212067254823296872425059261813128734665404872990490197047143155
934 113188201159885010609694046978680217917974804403398166159571913158023479349768583571983680123254897703228795
935 129942687640999252572818882322584197222179590489945442689203453118864557860661077772102734724585959854837487
936 149166310289643271687072132423160343478287703869346089513518885312401842912931004083511333017052041366077100
937 171221349305036463098388160601327766209668172016227614921081832844525901994658249414542683657371013872601590
938 196523006307121395635891639283176786750783937605247011097441236754215717332851081670451374790792360518563625
939 225547101087892839225665086568766278636429337025717218478867984282424302710493916583070752686754550700815767
940 258838882847720128479082193453737365673498598913282287969113345330005100987915476778113348827008391608684706
941 297023116586210160333670892522006234139780782493693424235496767024063973556301852605555913245868279276478546
942 340815628378643759132899268509331099350477389512178668623574869783672942800998875898159029602207508372945532
943 391036519626123777251910048875350167520521563818523987495329138228993935765836286885319334192446577570094640
944 448625290489204317431694225627226309874449869259881304815869017067094523964679150145955154574641877041049645
945 514658147136257231853433519000825711105033893878727171148592907930173058379475281946144152633861522906483812
946 590367806770298885561228088915201597115684557008378444194632784921157450634398758856948054721056375319875195
947 677166159339049723031242181868548598080935092217772367667598774731145042312079164971486957751468828884913072
948 776670196178896422026228858660507073924041844672218440105225241454151521213672466008954312698903729370013220
949 890731674502991769726436016785465823747107782925412977547450298402172282271728527652895200650947005908131458
950 1021471053654177662294413319202599824723316939344934025812809183133897552728714304473379670752726428643277159
951 1171316315588425735022023915076544259708451944514803066014344377036781092510836268788476039907551590022762588
952 1343047369484779282855773543603550219137949880618683904405171431807233776320481401080746646755751236916086602
953 1539846840234590157500574264236793907118646449186946976812946207639721217075776394946803426094155399500565140
954 1765358154604691873678693336191844987303334878059542882899686342887109258709936624778386850846745027599240979
955 2023751969102325180534293127203818702319917217197391630151042101591451655092766191437426862816426934594108500
956 2319802132282957782096022410755501014395796541163627694330264286070033531038989939866233835587213958501243573
957 2658972544046586527413339775495509047835969493919170493370224456642637117693564600588077397173064730159193578
958 3047516468341942319541784432094019713504543215766683856115247154794599126990248485425565387072898876835975530
959 3492590077038237226234323094281981903888270655349277378437346263077891225989888441624876892442139271720262519
960 4002382255405058809207070867103932985357001727081479131485123246137027296541005960032096507367738473309269979
961 4586262988081234162663293929688191234818420956765671885956656593601664733231635811919791861100872992512195282
962 5254952973651702065326896127702284895884706580169654135707946401369680412716729840468459267748970261717825550
963 6020717491733322770916748982301469072495488804465055724491148164321180628063451404997950721868015200952608750
964 6897587975347481812026811591018032123538622748802433997721625106827136225440682564996101082455318130553837206
965 7901615230798840272513377776037063208120125280482206180521101310032406046672459762213064743294389544516918213
966 9051158805801483023670345378491323581914142021174801085483823521710416421787397396378936393263584746994586627
967 10367217643904082266167948141458389413361934958344057173698491358660338947919741999142001009464283344018110395
968 11873807890431015805542281324392356220351859322512347138931973762628832102823362204147831682866131746307200730
969 13598394544790836107479713981832336357139681324348135535527068722324643412181285040964986467967605093271986741
970 15572384600484463600664530178742972502893385935976264889122795955605130402112228286090931183886940572178326359
971 17831690393858971864261648289933170738269197847444358656919402589938474780355213467912329412544186546152937363
972 20417373114272858707546071200815719157711340697059474648228945557804500751390240822393151337773760952915682783
973 23376377833145401337028868638941122295579250501888138016303396987542384972220188062610243154298661007765572865
974 26762373011604500502658056043810801104212825397105003158874671212876017290142641892320487210518126942434769008
975 30636709273753289054114066697717133019960112079596341304616156449107276978133098568098163064371376748155311255
976 35069514316424482510811175538305312838543809660029911552556750338361088623421937313009130018335981463542201879
977 40140943202545689992395958060074795598258418587829958720496745328708536748258552008575728728747353148082843340
978 45942605994753251886068341113302327012276099539128916964103264327625550921315426324788112390539019618325421150
979 52579197775204919441811017254178770450438187581121903349250921147055286225296903021042143172994309071100736876
980 60170359619662203498989586546501469549158478631075962010176708742495350690773191232572105024422661229995963598
981 68852803109217872028315607705532562688294589223274029630910078505004338887684925254894306753746906698102193826
982 78782735540295725007030299625452567180096523550021031750139472240910733653587813408629429444900483420291100385
983 90138628211057692313366503936799487137416378803402561093638467054217084232383263581627946918589044827848097145
984 103124376109292858730558831397307758083143361163797203636892046731887562099890905399529709954389410668425093790
985 117972904104777032566165361538439693292160777836462923268828341983881210252103055151869702029250534653538528803
986 134950282473598084711884218611105296583932793912725797921342858919349848838573740691730237502800614513916369888
987 154360423384677708015373920995342839064326978127547101370811533919707960988675303709267678146959886634187016615
988 176550440009548512944047066799012145865635562906436901015844688639666670164154843666450235027843273617764714125
989 201916761345971620310376879932754568406583020752866371239858067384006961435909860482540916205918082685311886380
990 230912108868408731017787988330564643902721300286879492456684093954433008723290661837223215857304280541636474938
991 264053455954748697023477358765745508219578480730012816078660636427318616265488357136186147607266729961832332071
992 301931107940633024475393973914845916393777217978066505622808633484018209441299289942689010686126856047065991263
993 345219059906578292240746136614084172376801592515952678085619780436105089052566753169287546982223136268823104335
994 394686811234735651136583567046398100899149020503901632482129815870537627884363994577319369465652905843924536343
995 451212840952400092333161224820777403764014647142576108008255991391094466114619026827067680404513262001295670332
996 515799976330266218152638336105816082800287856981970275880773017511138151402437427249422665066369029691219659660
997 589592919605065789819688430818876673828218859869407324027952262249080936149489841334075903694002372307374257510
998 673898234594902665400236653948159499074431916885068004069695762062056491878131846919975002329057153921611082290
999 770207136992827981199713462417613435134502266845748784388399402608053785873575434348323730198446258630244806473
1000 880221479967008368389985012130374067977839708697933020228988703168159032734190830588591211626429918417204429787