1 325
2 359
3 401
4 1549
5 1795
6 2081
7 8969
8 10411
9 12085
10 52265
11 60671
12 70429
13 304621
14 353615
15 410489
16 1775461
17 2061019
18 2392505
19 10348145
20 12012499
21 13944541
22 60313409
23 70013975
24 81274741
25 351532309
26 408071351
27 473703905
28 2048880445
29 2378414131
30 2760948689
31 11941750361
32 13862413435
33 16091988229
34 69601621721
35 80796066479
36 93790980685
37 405667979965
38 470913985439
39 546653895881
40 2364406258069
41 2744687846155
42 3186132394601
43 13780769568449
44 15997213091491
45 18570140471725
46 80320211152625
47 93238590702791
48 108234710435749
49 468140497347301
50 543434331125255
51 630838122142769
52 2728522772931181
53 3167367396048739
54 3676794022420865
55 15902996140239785
56 18460770045167179
57 21429926012382421
58 92689454068507529
59 107597252874954335
60 124902762051873661
61 540233728270805389
62 627122747204558831
63 727986646298859545
64 3148712915556324805
65 3655139230352398651
66 4243017115741283609
67 18352043765067143441
68 21303712634909833075
69 24730116048148842109
70 106963549674846535841
71 124167136579106599799
72 144137679173151769045
73 623429254284012071605
74 723699106839729765719
75 840095958990761772161
76 3633611976029225893789
77 4218027504459271994515
78 4896438074771418863921
79 21178242601891343291129
80 24584465919915902201371
81 28538532489637751411365
82 123435843635318833852985
83 143288768015036141213711
84 166334756863055089604269
85 719436819210021659826781
86 835148142170300945080895
87 969470008688692786214249
88 4193185071624811125107701
89 4867600085006769529271659
90 5650485295269101627681225
91 24439673610538845090819425
92 28370452367870316230549059
93 32933441762925916979873101
94 142444856591608259419808849
95 165355114122215127854022695
96 191950165282286400251557381
97 830229465939110711428033669
98 963760232365420450893587111
99 1118767549930792484529471185
100 4838931939043056009148393165
101 5617206280070307577507499971
102 6520655134302468506925269729
103 28203362168319225343462325321
104 32739477448056425014151412715
105 38005163255884018557022147189
106 164381241070872296051625558761
107 190819658408268242507400976319
108 221510324401001642835207613405
109 958084084256914550966291027245
110 1112178473001553030030254445199
111 1291056783150125838454223533241
112 5584123264470615009746120604709
113 6482251179601049937674125694875
114 7524830374499753387890133586041
115 32546655502566775507510432601009
116 37781328604604746596014499724051
117 43857925463848394488886577983005
118 189695809750930038035316475001345
119 220205720448027429638412872649431
120 255622722408590613545429334311989
121 1105628203003013452704388417407061
122 1283452994083559831234462736172535
123 1489878408987695286783689427888929
124 6444073408267150678191014029441021
125 7480512244053331557768363544385779
126 8683647731517581107156707233021585
127 37558812246599890616441695759239065
128 43599620470236429515375718530142139
129 50612007980117791356156553970240581
130 218908800071332193020459160525993369
131 254117210577365245534485947636467055
132 294988400149189167029782616588421901
133 1275893988181393267506313267396721149
134 1481103642993955043691539967288660191
135 1719318392915017210822539145560290825
136 7436455129017027412017420443854333525
137 8632504647386365016614753856095494091
138 10020921957340914097905452256773323049
139 43342836785920771204598209395729280001
140 50313924241324235055996983169284304355
141 58406213351130467376610174395079647469
142 252620565586507599815571835930521346481
143 293251040800559045319367145159610332039
144 340416358149441890161755594113704561765
145 1472380556733124827688832806187398798885
146 1709192320562030036860205887788377687879
147 1984091935545520873593923390287147723121
148 8581662774812241366317425001193871446829
149 9961902882571621175841868181570655795235
150 11564135255123683351401784747609181776961
151 50017596092140323370215717200975829882089
152 58062224974867697018191003201635557083531
153 67400719595196579234816785095367942938645
154 291523913778029698854976878204661107845705
155 338411446966634560933304151028242686705951
156 392840182316055792057498925824598475854909
157 1699125886576037869759645552026990817192141
158 1972406456824939668581633902967820563152175
159 2289640374301138173110176769852222912190809
160 9903231405678197519702896433957283795307141
161 11496027293983003450556499266778680692207099
162 13345002063490773246603561693288738997289945
163 57720262547493147248457733051716711954650705
164 67003757307073081034757361697704263590090419
165 77780372006643501306511193389880211071548861
166 336418343879280685971043501876342987932597089
167 390526516548455482757987670919446900848335415
168 453337229976370234592463598645992527432003221
169 1960789800728190968577803278206341215640931829
170 2276155341983659815513168663818977141499922071
171 2642243007851577906248270398486074953520470465
172 11428320460489865125495776167361704305912993885
173 13266405535353503410321024311994415948151197011
174 15400120817133097202897158792270457193690819569
175 66609132962210999784396853725963884619837031481
176 77322277870137360646412977208147518547407259995
177 89758481894947005311134682355136668208624446949
178 388226477312776133580885346188421603413109195001
179 450667261685470660468156838936890695336292362959
180 523150770552548934663910935338549552058055862125
181 2262749730914445801700915223404565735858818138525
182 2626681292242686602162528056413196653470346917759
183 3049146141420346602672330929676160644139710725801
184 13188271908173898676624605994238972811739799636149
185 15309420491770648952507011499542289225485789143595
186 17771726077969530681370074642718414312780208492681
187 76866881718128946258046720742029271134579979678369
188 89229841658381207112879540940840538699444387943811
189 103581210326396837485548116926634325232541540230285
190 448013018400599778871655718457936653995740078434065
191 520069629458516593724770234145500942971180538519271
192 603715535880411494231918626917087537082469032889029
193 2611211228685469726971887590005590652839860490926021
194 3031187935092718355235741863932165119127638843171815
195 3518712004956072127905963644575890897262272657103889
196 15219254353712218582959669821575607263043422867122061
197 17667057981097793537689680949447489771794652520511619
198 20508556493856021273203863240538257846491166909734305
199 88704314893587841770786131339448052925420676711806345
200 102971159951494042870902343832752773511640276279897899
201 119532626958180055511317215798653656181684728801301941
202 517006635007814832041757118215112710289480637403716009
203 600159901727866463687724382047069151298047005158875775
204 696687205255224311794699431551383679243617205898077341
205 3013335495153301150479756577951228208811463147710489709
206 3497988250415704739255443948449662134276641754673356751
207 4060590604573165815256879373509648419280018506587162105
208 17563006335911992070836782349492256542579298248859222245
209 20387769600766361971844939308650903654361803522881264731
210 23666856422183770579746576809506506836436493833624895289
211 102364702520318651274540937519002311046664326345444843761
212 118828629354182467091814191903455759791894179382614231635
213 137940547928529457663222581483529392599338944495162209629
214 596625208785999915576408842764521609737406659823809840321
215 692584006524328440579040212112083655097003272772804125079
216 803976431148992975399588912091669848759597173137348362485
217 3477386550195680842183912119068127347377775632597414198165
218 4036675409791788176382427080769046170790125457254210518839
219 4685918038965428394734310891066489699958244094328927965281
220 20267694092388085137527063871644242474529247135760675348669
221 23527468452226400617715522272502193369643749470752458987955
222 27311531802643577393006276434307268350989867392836219429201
223 118128778004132829982978471110797327499797707181966637893849
224 137128135303566615529910706554244114047072371367260543408891
225 159183272776896035963303347714777120405980960262688388609925
226 688504973932408894760343762793139722524256995956039152014425
227 799241343369173292561748717052962490912790478732810801465391
228 927788104858732638386813809854355454084895894183294112230349
229 4012901065590320538579084105648041007645744268554268274192701
230 4658319924911473139840581595763530831429670501029604265383455
231 5407545356375499794357579511411355604103394404837076284772169
232 23388901419609514336714160871095106323350208615369570493141781
233 27150678206099665546481740857528222497665232527444814790835339
234 31517484033394266127758663258613778170535470534839163596402665
235 136320507452066765481705881120922596932455507423663154684657985
236 158245749311686520139049863549405804154561724663639284479628579
237 183697358843990096972194400040271313419109428804197905293643821
238 794534143292791078553521125854440475271382835926609357614806129
239 922323817664019455287817440438906602429705115454390892086936135
240 1070666669030546315705407736983014102344121102290348268165460261
241 4630884352304679705839420874005720254695841508135992991004178789
242 5375697156672430211587854779084033810423668968062706068041988231
243 6240302655339287797260252021857813300645617184937891703699117745
244 26990771970535287156483004118179881052903666212889348588410266605
245 31331859122370561814239311234065296260112308692921845516164993251
246 36371149263005180467856104394163865701529582007337001954029246209
247 157313747470907043233058603835073566062726155769200098539457420841
248 182615457577550940673848012625307743750250183189468367028947971275
249 211986592922691795009876374343125380908531874859084120020476359509
250 916891712854906972241868618892261515323453268402311242648334258441
251 1064360886342935082228848764517781166241388790443888356657522834399
252 1235548408273145589591402141664588419749661667147167718168828910845
253 5344036529658534790218153109518495525877993454644667357350548129805
254 6203549860480059552699244574481379253698082559473861772916189035119
255 7201303856716181742538536475644405137589438128023922188992497105561
256 31147327465096301769067050038218711639944507459465692901454954520389
257 36156938276537422233966618682370494355947106566399282280839611376315
258 41972274732023944865639816712201842405786967100996365415786153722521
259 181539928260919275824184147119793774313789051302149490051379178992529
260 210738079798744473851100467519741586881984556838921831912121479222771
261 244632344535427487451300363797566649297132364477954270305724425229565
262 1058092242100419353176037832680543934242789800353431247406820119434785
263 1228271540515929420872636186436079026935960234467131709191889263960311
264 1425821792480540979842162366073198053377007219766729256418560397654869
265 6167013524341596843232042848963469831142949750818437994389541537616181
266 7158891163296832051384716651096732574733776849963868423239214104539095
267 8310298410347818391601673832641621670964910954122421268205637960699649
268 35943988903949161706216219261100275052614908704557196718930429106262301
269 41725075439265062887435663720144316421466700865316078830243395363274259
270 48435968669606369369767880629776531972412458504967798352815267366543025
271 209496919899353373394065272717638180484546502476524742319193033099957625
272 243191561472293545273229265669769165954066428341932604558221158075106459
273 282305513607290397827005609946017570163509840075684368848685966238558501
274 1221037530492171078658175417044728807854664106154591257196227769493483449
275 1417424293394496208751939930298470679302931869186279548519083553087364495
276 1645397112974136017592265779046328889008646581949138414739300530064807981
277 7116728263053673098554987229550734666643438134451022800858173583860943069
278 8261354198894683707238410316121054909863524786775744686556280160449080511
279 9590077164237525707726589064331955763888369651619146119587117214150289385
280 41479332047829867512671747960259679192005964700551545547952813733672174965
281 48150700899973606034678521966427858779878216851468188570818597409607118571
282 55895065872451018228767268606945405694321571327765738302783402754836928329
283 241759264023925531977475500532007340485392350068858250486858708818172106721
284 280642851200946952500832721482446097769405776322033386738355304297193630915
285 325780318070468583664877022577340478402041058314975283697113299314871280589
286 1409076252095723324352181255231784363720348135712597957373199439175360465361
287 1635706406305708108970317806928248727836556441080732131859313228373554666919
288 1898786842550360483760494866857097464717924778562085963879896393134390755205
289 8212698248550414414135612030858698841836696464206729493752337926233990685445
290 9533595586633301701321074120087046269249932870162359404417524065944134370599
291 11066940737231694318898092178565244309905507613057540499582265059491473250641
292 47867113239206763160461490929920408687299830649527779005140828118228583647309
293 55565867113494102098956126913594028887663040779893424294645831167291251556675
294 64502857580839805429628058204534368394715120899783157033613693963814448748641
295 278989981186690164548633333548663753281962287432959944537092630783137511198409
296 323861607094331310892415687361477127056728311809198186363457462937803374969451
297 375950204747807138258870257048640966058385217785641401702099898723395219241205
298 1626072773880934224131338510362062111004473893948231888217414956580596483543145
299 1887603775452493763255537997255268733452706830075295693886098946459528998260031
300 2191198370906003024123593484087311427955596185814065253178985698376556866698589
301 9477446662098915180239397728623708912744881076256431384767397108700441390060461
302 11001761045620631268640812296170135273659512668642575976953136215819370614590735
303 12771240020688211006482690647475227601675191897098750117371814291535945980950329
304 55238607198712556857305047861380191365464812563590356420386967695622051856819621
305 64122962498271293848589335779765542908504369181780160167832718348456694689284379
306 74436241753223263014772550400764054182095555196778435451051900050839119019003385
307 321954196530176425963590889439657439280043994305285707137554409065031869750857265
308 373736013944007131822895202382423122177366702422038385030043173874920797521115539
309 433846210498651367082152611757109097490898139283571862588939586013498768133069981
310 1876486571982345998924240288776564444314799153268123886404939486694569166648323969
311 2178293121165771497088781878514773190155695845350450150012426324901068090437408855
312 2528641021238684939478143120141890530763293280504652740082585616030153489779416501
313 10936965235363899567581850843219729226608750925303457611292082511102383130139086549
314 12696022713050621850709796068706216018756808369680662515044514775531487745103337591
315 14737999916933458269786706109094234087088861543744344577906574110167422170543429025
316 63745304840201051406566864770541810915337706398552621781347555579919729614186195325
317 73997843157137959607169994533722522922385154372733524940254662328287858380182616691
318 85899358480362064679242093534423513991769875981961414727356859044974379533481157649
319 371534863805842408871819337780031136265417487466012273076793250968415994554978085401
320 431291036229777135792310171133628921515554117866720487126483459194195662535992362555
321 500658150965238929805665855097446849863530394348024143786234580159678855030343516869
322 2165463877994853401824349161909645006677167218397521016679411950230576237715682317081
323 2513748374221524855146691032268051006170939552827589397818646092836886116835771558639
324 2918049547311071514154753037050257585189412490106183447990050621913098750648579943565
325 12621248404163278002074275633677838903797585822919113826999678450415041431739115817085
326 14651199209099371995087836022474677115510083199098815899785393097827121038478636989279
327 17007639132901190155122852367204098661272944546289076544154069151318913648861136144521
328 73562026546984814610621304640157388416108347719117161945318658752259672352719012585429
329 85393446880374707115380325102580011686889559641765306000893712494125840114036050377035
330 99127785250096069416582361166174334382448254787628275816934364286000383142518236923561
331 428750910877745609661653552207266491592852500491783857844912274063142992684574959695489
332 497709482073148870697194114593005393005827274651493020105576881866927919645737665272931
333 577759072367675226344371314629841907633416584179480578357452116564683385206248285396845
334 2498943438719488843359300008603441561141006655231585985124154985626598283754730745587505
335 2900863445558518517067784362455452346348074088267192814632567578707441677760389941260551
336 3367426648955955288649645526612877111418051250289255194327778335102099928094971475457509
337 14564909721439187450494146499413382875253187430897732052900017639696446709843809513829541
338 16907471191277962231709512060139708685082617254951663867689828590377722146916601982290375
339 19626800821368056505553501845047420760874890917556050587609217894047916183363580567348209
340 84890514889915635859605578987876855690378117930154806332275950852552081975308126337389741
341 98543963702109254873189287998382799764147629441442790391506403963558891203739221952481699
342 114393378279252383744671365543671647453831294255047048331327529029185397172086511928631745
343 494778179618054627707139327427847751267015520150031105940755687475616045142004948510508905
344 574356311021377567007426215930157089899803159393705078481348595190975625075518729732599819
345 666733468854146245962474691416982463962112874612726239400355956281064466849155491004442261
346 2883778562818412130383230385579209651911715002970031829312258174001144188876721564725663689
347 3347593902426156147171368007582559739634671326920787680496585167182294859249373156443117215
348 3886007434845625092030176782958223136318845953421310388070808208657201403922846434098021821
349 16807893197292418154592242986047410160203274497670159869932793356531249088118324439843473229
350 19511207103535559316020781829565201347908224802131021004498162407902793530420720208926103471
351 22649311140219604306218586006332356353950962845915136089024493295662143956687923113583688665
352 97963580620936096797170227530705251309307931983050927390284501965186350339833225074335175685
353 113719648718787199748953322969808648347814677485865338346492389280234466323274948097113503611
354 132009859406472000745281339255035914987386931122069506146076151565315662336204692247404110169
355 570973590528324162628429122198184097695644317400635404471774218434586852950881026006167580881
356 662806685209187639177699155989286688738979840113061009074456173273504004409228968373754918195
357 769409845298612400165469449523883133570370623886501900787432416096231830060540230370840972349
358 3327877962549008878973404505658399334864557972420761499440360808642334767365452930962670309601
359 3863120462536338635317241612965911484086064363192500716100244650360789560132098862145416005559
360 4484449212385202400247535357888262886434836812196941898578518345012075318027036689977641723925
361 19396294184765729111211997911752211911491703517123933592170390633419421751241836559769854276725
362 22515916090008844172725750521806182215777406339041943287527011728891233356383364204498741115159
363 26137285429012602001319742697805694185038650249295149490683677653976220078101679909495009371201
364 113049887146045365788298582964854872134085663130322840053581982991874195740085566427656455350749
365 131232376077516726401037261517871181810578373671059159009061825722986610578168086364847030685395
366 152339263361690409607670920828945902223797064683573955045523547578845245150583042766992414503281
367 658903028691506465618579499877377020893022275264813106729321507317825752689271562006168877827769
368 764878340375091514233497818585420908647692835687313010766843942609028430112625153984583442997211
369 887898294741129855644705782275869719157743737852148580782457607819095250825396576692459477648485
370 3840368285002993427923178416299407253224047988458555800322347060915080320395543805609356811615865
371 4458037666173032358999949649994654270075578640452818905592001829931183970097582837542653627297871
372 5175050505085088724260563772826272412722665362429317529649222099335726259801796417387764451387629
373 22383306681326454101920490997919066498451265655486521695204760858172656169683991271649971991867421
374 25983347656663102639766200081382504711805779007029600422785167036978075390472871871271338320790015
375 30162404735769402489918676854681764757178248436723756597112874988195262307985381927634127230677289
376 130459471802955731183599767571214991737483545944460574370906218088120856697708403824290475139588661
377 151442048273805583479597250838300374000759095401724783631119000391937268372739648390085376297442219
378 175799377909531326215251497355264316130346825257913222053028027829835847588110495148416998932676105
379 760373524136407932999678114429370883926450010011276924530232547670552484016566431674092878845664545
380 882668941986170398237817304948419739292748793403319101363928835314645534845965018469240919463863299
381 1024633862721418554801590307276904132024902703110755575721055291990819823220677588962867866365379341
382 4431781673015491866814468919005010311821216514123200972810489067935194047401690186220266797934398609
383 5144571603643216805947306578852218061755733665018189824552454011495935940703050462425360140485737575
384 5972003798418980002594290346306160476019069393406620232273303724115083091735955038628790199259599941
385 25830316513956543267887135399600690987000849074727928912332701859940611800393574685647507908760727109
386 29984760679873130437446022168164888631241653196705819845950795233660970109372337756082919923450562151
387 34807388927792461460764151770560058724089513657328965817918767052699678727195052642809873329192220305
388 150550117410723767740508343478599135610183877934244372501185722091708476754959757927664780654629964045
389 174763992475595565818728826430137113725694185515216729251152317390469884715530976074072159400217635331
390 202872329768335788761990620277054191868518012550567174675239298592082989271434360818230449775893721889
391 877470387950386063175162925471994122674102418530738306094781630690310248729364972880341176019019057161
392 1018599194173700264474926936412657793722923459894594555660963109109158338183813518688350036477855249835
393 1182426589682222271111179569891765092487018561646074082233517024499798256901411112266572825326170111029
394 5114272210291592611310469209353365600434430633250185464067504062050153015621230079354382275459484378921
395 5936831172566606021030832792045809648611846573852350604714626337264480144387350136056028059466913863679
396 6891687208324997837905086799073536363053593357325877318725862848406706552137032312781206502181126944285
397 29808162873799169604687652330648199479932481380970374478310242741610607844998015503245952476737887216365
398 34602387841225935861710069815862200097948155983219509072626794914477722528140287297647818320323627932239
399 40167696660267764756319341224549453085834541582309189830121660065940441055920782764420666187760591554681
400 173734705032503425016815444774535831279160457652572061405793952387613494054366862940121332584967838919269
401 201677495874789009149229586103127390939077089325464703831046143149601855024454373649830881862474853729755
402 234114492753281590700010960548223182151953656136529261662004097547235939783387664273742790624382422383801
403 1012600067321221380496205016316566788195030264534461993956453471584070356481203162137482043033069146299249
404 1175462587407508119033667446802902145536514379969568713913650063983133407618585954601337472854525494446291
405 1364519259859421779443746422064789639825887395236866380141902925217475197644405202878036077558533942748125
406 5901865698894824857960414653124864897891021129554199902332926877116808644832852109884770925613447038876225
407 6851098028570259705052775094714285482280009190491947579650854240749198590687061353958193955264678112947991
408 7953001066403249085962467571840514656803370715284669019189413453757615246083043552994473674726821234104949
409 34398594126047727767266282902432622599151096512790737420041107791116781512515909497171143510647613086958101
410 39931125584014050111282983121482810748143540762982116763991475380512058136503782169147826258733543183241655
411 46353487138560072736331059008978298300994336896471147734994577797328216278853856115088805970802393461881569
412 200489699057391541745637282761470870697015557947190224617913719869583880430262604873142090138272231482872381
413 232735655475514040962645123634182579006581235387400753004297998042323150228335631660928763597136580986501939
414 270167921764957187332023886482029275149162650663542217390778053330211682427040093137538362150087539537184465
415 1168539600218301522706557413666392601582942251170350610287441211426386501069059719741681397318985775810276185
416 1356482807269070195664587758683612663291343871561422401261796512873426843233510007796424755324085942735769979
417 1574654043451183051255812259883197352593981567084782156609673742183941878283386702710141366929722843761225221
418 6810747902252417594493707199236884738800637949074913437106733548688735125984095713576946293775642423378784729
419 7906161188138907133024881428467493400741481993981133654566481079198237909172724415117619768347379075428117935
420 9177756338942141120202849672817154840414726751845150722267264399773439587273280123123309839428249523030166861
421 39695947813296204044255685781754915831220885443279130012352960080706024254835514561719996365334868764462432189
422 46080484321564372602484700812121347741157548092325379526137089962316000611802836482909293854760188509832937631
423 53491883990201663669961285777019731689894378943986122176993912656456695645356294036029717669639774294419775945
424 231364938977524806671040407491292610248524674710599866637011026935547410403028991656743031898233570163395808405
425 268576744741247328481883323444260593046203806559971143502256058694697765761644294482338143360213751983569507851
426 311773547602267840899564864989301235298951546912071582339696211538966734284864484093054996178410396243488488809
427 1348493686051852635981986759166000745659927162820320069809713201532578438163338435378738195024066552215912418241
428 1565379984125919598288815239853442210536065291267501481487399262205870593958062930411119566306522323391584109475
429 1817149401623405381727427904158787680103814902528443371861183356577343710063830610522300259400822603166511156909
430 7859597177333591009220880147504711863711038302211320552221268182259923218577001620615686138246165743132078701041
431 9123703160014270261251008115676392670170187941045037745422139514540525797986733287984379254478920188365935148999
432 10591122862138164449465002559963424845323937868258588648827403927925095526098119179040746560226525222755578452645
433 45809089377949693419343294125862270436606302650447603243517895892026960873298671288315378634452927906576559788005
434 53176838975959701969217233454204913810485062355002724991045437825037284193962336797495155960566998806804026784519
435 61729587771205581315062587455621761391839812307023088521103240210973229446524884463722179101958328733366959558961
436 266994939090364569506838884607668910755926777600474298908886107169901842021215026109276585668471401696327280026989
437 309937330695743941554052392609553090192740186188971312200850487435683179365787287496986556508923072652458225558115
438 359786403765095323440910522173767143505714935973879942477792037337914281153051187603292328051523447177446178901121
439 1556160545164237723621690013520151194098954362952398190209798747127384091253991485367344135376375482271387120373929
440 1806447145198503947355097122203113627345956054778825148214057486789061792000761388184424183092971437107945326564171
441 2096988834819366359330400545586981099642449803536256566345648983816512457471782241156031789207182354331310113847765
442 9069968331895061772223301196513238253837799400113914842349906375594402705502733886094788226589781491931995442216585
443 10528745540495279742576530340609128673882996142483979577083494433298687572638781041609558542048905549995213733826911
444 12222146605151102832541492751348119454348983885243659455596101865561160463677642259332898407191570678810414504185469
445 52863649446206132909718117165559278328927842037731090863889639506439032141762411831201385224162313469320585532925581
446 61366026097773174508104084921451658415952020800125052314286909113003063643831924861472927069200461862863337076397295
447 71235890796087250635918555962501735626451453507925700167230962209550450324594071314841358653942241718531176911265049
448 308111928345341735686085401796842431719729252826272630340987930663039790145071737101113523118384099323991517755336901
449 357667411046143767306047979188100821821829128658266334308637960244719694290352768127228003873153865627184808724556859
450 415193198171372400982969843023662294304359737162310541547789671391741541483886785629715253516461879632376646963404825
451 1795807920625844281206794293615495311989447674919904691182037944471799708728668010775479753486142282474628520999095825
452 2084638440179089429328183790207153272515022751149472953537540852355315102098284683901895096169722731900245515270943859
453 2419923298232147155261900502179472030199706969465937549119507066140898798578726642463450162444829036075728704869163901
454 10466735595409723951554680359896129440216956796693155516751239736167758462226936327551764997798469595523779608239238049
455 12150163230028392808663054762054818813268307378238571386916607153887170918299355335284142573145182525774288282901106295
456 14104346591221510530588433170053169886893882079633314753169252725453651249988473069150985721152512336821995582251578581
457 61004605651832499428121287865761281329312293105239028409325400472534751064632949954535110233304675290668049128436332469
458 70816340939991267422650144782121759607094821518281955367962102070967710407697847327802960342701372422745484182135693911
459 82206156249096916028268698518139547291163585508333950969896009286581008701352111772442464164470244984856244788640307585
460 355560898315585272617173046834671558535656801834741014939201163099040747925570763399658896402029582148484515162378756765
461 412747882409919211727237813930675738829300621731453160820856005271919091527887728631533619483063052010698616809913057171
462 479132590903359985639023757938784113860087630970370391066206802994032400958124197565503799265668957572315473149590266929
463 2072360784241679136274916993142268069884628517903207061225881578121709736488791630443418268178872817600239041845836208121
464 2405670953519524002940776738801932673368708908870437009557173929560546838759628524461398756555676939641446216677342649115
465 2792589389171062997805873849114565135869362200313888395427344808677613397047393073620580331429543500449036594108901293989
466 12078603807134489545032328912018936860772114305584501352416088305631217671007179019260850712671207323452949735912638491961
467 14021277838707224805917422618880920301382952831491168896522187572091361941029883418136858919850998585837978683254142837519
468 16276403744123018001196219336748606701356085570912959981497862049071647981326234244157978189311592045121904091503817497005
469 70399262058565258133919056478971353094748057315603801053270648255665596289554282485121686007848371123117459373629994743645
470 81721996078723824832563758974483589134929008080076576369575951502987624807419671984359754762550314575386425882847514375999
471 94865833075567045009371442171377075072267151225163871493559827485752274490910012391327288804440008770282387954914003688041
472 410316968544257059258482009961809181707716229588038304967207801228362360066318515891469265334419019415251806505867329969909
473 476310698633635724189465131228020614508191095648968289320933521445834386903488148488021669655450888866480576613830943418475
474 552918594709279252055032433691513843732246821780070268979861102865441998964133840103805754637328460576572423637980204631241
475 2391502549206977097416973003291883737151549320212626028749976159114508564108356812863693905998665745368393379661573985075809
476 2776142195723090520304227028393640097914217565813733159556025177172018696613509218943770263170155018623497033800138146134851
477 3222645735180108467320823159977705987321213779455257742385606789706899719293893028231507239019530754689152153872967224099405
478 13938698326697605525243356009789493241201579691687717867532649153458689024583822361290694170657575452795108471463576580484945
479 16180542475704907397635897039133819972977114299233430668015217541586277792777567165174599909365479222874501626186997933390631
480 18782955816371371551869906526174722080195035854951476185333779635375956316799224329285237679479856067558340499599823139965189
481 81240687410978656054043163055445075710057928829913681176445918761637625583394577354880471117946786971402257449119885497833861
482 94307112658506353865511155206409279739948468229586850848535280072345648060051893772103829193022720318623512723321849454208935
483 109475089163048120843898615997070626493849001350253599369617071022548838181501452947479918837859605650660890843725971615691729
484 473505426139174330799015622322880961019145993287794369191142863416367064475783641767992132537023146375618436223255736406518221
485 549662133475333215795431034199321858466713695078287674423196462892487610567533795467448375248770842688866574713744098791862979
486 638067579161917353511521789456249036882898972246570120032368646499917072772209493355594275347677777836407004562756006554185185
487 2759791869424067328740050570881840690404818030896852533970411261736564761271307273253072324104192091282308359890414532941275465
488 3203665688193492940907075049989521871060333702240139195690643497282580015345150879032586422299602335814575935559142743296968939
489 3718930385808456000225232120740423594803544832129167120824594807976953598451755507186085733248207061367781136532810067709419381
490 16085245790405229641641287802968163181409762192093320834631324707003021503152059997750441812088129401318231723119231461241134569
491 18672331995685624429647019265737809367895288518362547499720664520802992481503371478728070158548843172198589038641112360989950655
492 21675514735688818647839870934986292531938370020528432604915200201361804517938323549760920124141564590370279814634104399702331101
493 93751682873007310521107676246927138398053755121663072473817536980281564257641052713249578548424584316627081978824974234505531949
494 108830326285920253636975040544437334336311397407935145802633343627535374873675077993335834528993456697376958296287531422642734991
495 126334158028324455886813993489177331596826675291041428508666606400193873509178185791379435011601180480853897751271816330504567225
496 546424851447638633485004769678594667206912768537885114008273897174686364042694256281747029478459376498444260149830613945792057125
497 634309625719835897392203224000886196649973095929248327316079397244409256760547096481286937015411897012063160739084076174866459291
498 736329433434257916673044090000077697049021681725720138447084438199801436537130791198515689945465518294753106692996793583325072249
499 3184797425812824490388920941824640864843422856105647611575825846067836619998524484977232598322331674674038478920158709440246810801
500 3697027428033095130716244303460879845563527178167554818093843039838920165689607500894385787563477925375002006138216925626556020755
501 4291642442577223044151450546511288850697303415063279402173840022798614745713606561399714704661191929287664742406708945169445866269
502 18562359703429308308848520881269250521853624368096000555446681179232333355948452653581648560455530671545786613371121642695688807681
503 21547854942478734886905262596764392876731189973076080581246978841789111737377097908885027788365455655237948876090217477584469665239
504 25013525222029080348235659189067655407134798808653956274595955698591887037744508577199772538021686057431235347747256877433350125365
505 108189360794763025362702204345790862266278323352470355721104261229326163515692191436512658764410852354600681201306571146733886035285
506 125590102226839314190715331277125477414823612660288928669388030010895750258572979952415780942629256006052691250403087939880261970679
507 145789508889597259045262504587894643592111489436860458245401894168752707480753444901798920523468924415299747344076832319430654885921
508 630573805065148843867364705193475923075816315746726133771178886196724647738204695965494304026009583456058300594468305237707627404029
509 731992758418557150257386725065988471612210485988657491435081201223585389814060781805609657867410080381078198626328310161697102158835
510 849723528115554473923339368338300206145534137812508793197815409313924357846776160833593750602791860434367248716713737039150579190161
511 3675253469596130037841486026815064676188619571127886446905969055951021722913535984356453165391646648381749122365503260279511878388889
512 4266366448284503587353605019118805352258439303271656019941099177330616588625791710881242166261831226280416500507566773030302350982331
513 4952551659803729584494773705441906593281093337438192300941490561714793439599903520099763583093282238190903744956205589915472820255045
514 21420947012511631383181551455696912134055901111020592547664635449509405689743011210173224688323870306834436433598551256439363642929305
515 24866205931288464373864243389646843641938425333641278628211513862760114141940689483481843339703577277301420804419072328020117003735151
516 28865586430706823033045302864313139353541025886816645012451127960974836279752644959764987747956901568711055221020519802453686342340109
517 124850428605473658261247822707366408128146787094995668839081843641105412415544531276682894964551575192624869479225804278356669979186941
518 144930869139446282655831855318762256499372112698576015749327983999230068263018345190009817871959632437528108326006867195090399671428575
519 168240966924437208613777043480436929527965061983461677773765277204134224238915966238490162904648127174075427581166913224806645233785609
520 727681624620330318184305384788501536634824821458953420486826426397123068803524176449924145098985580848914780441756274413700656232192341
521 844719008905389231561126888522926695354294250857814815867756390132620295436169381656577063892054217347867229151622130842522281024836299
522 980580215115916428649616958018308437814249346013953421630140535263830509153743152471175989679931861475741510265980959546386185060373545
523 4241239319116508250844584486023642811680802141658724854081876714741633000405600527422861975629361909900863813171311842203847267413967105
524 4923383184292889106710929475818797915626393392448312879457210356796491704353997944749452565480365671649675266583725917860043286477589219
525 5715240323771061363283924704629413697357531014100258852007077934378848830683542948588565775174943041680373634014718844053510465128455661
526 24719754290078719186883201531353355333449988028493395704004433862052674933630078988087247708677185878556268098586114778809382948251610289
527 28695580096851945408704449966389860798404066103832062460875505750646329930687818286840138328990139812550184370350733376317737437840699015
528 33310861727510451751053931269758173746330936738587599690412327071009262474947514539060218661369726388606500293822332104774676605710360421
529 144077286421355806870454624702096489189019126029301649369944726457574416601374873401100624276433753361436744778345376830652450422095694629
530 167250097396818783345515770322520366874798003230544061885795824147081487879772911776291377408460473203651430955520674340046381340566604871
531 194149930041291649143039662913919628780628089417425339290466884491676726019001544285772746193043415289958628128919273784594549169133706865
532 839743964238056122035844546681225579800664768147316500515663924883393824674619161418516497949925334290064200571486146205105319584322557485
533 974805004284060754664390171968732340450383953279432308853899439131842597347949652370908126121772699409358401362773312663960550605558930211
534 1131588718520239443107184046213759598937437599765964436052388979879051093639061751175576258496890765351145268479693310602792618409091880769
535 4894386499006980925344612655385256989614969482854597353724038822842788531446340095109998363423118252378948458650571500399979467083839650281
536 5681579928307545744640825261489873675827505716446049791237600810643974096207925002449157379322175723252498977221119201643716922292786976395
537 6595382381080145009500064614368637964843997509178361277023866994782629835815368962767684804788301176816912982749240589832161161285417577749
538 28526575029803829430031831385630316357889152128980267621828569012173337364003421409241473682588784179983626551331942856194771482918715344201
539 33114674565561213713180561396970509714514650345396866438571705424732001979899600362324036149811281640105635461963941897198340983151162928159
540 38440705567960630613893203639998068190126547455304203226090812988816727921253152025430532570232916295550332628015750228390174349303413585725
541 166265063679815995654846375658396641157719943291027008377247375250197235652574188360338843732109586827522810849341085636768649430428452414925
542 193006467465059736534442543120333184611260396355935148840192631737748037783189677171495059519545514117381313794562532181546328976614190592559
543 224048851026683638673859157225619771175915287222646858079521010938117737691703543189815510616609196596485082785345260780508884934535063936601
544 969063807049092144499046422564749530588430507617181782641655682489010076551441708752791588710068736785153238544714570964417125099651999145349
545 1124924130224797205493474697325028597953047727790214026602584085001756224719238462666646320967461803064182247305411251192079632876533980627195
546 1305852400592141201429261739713720558865365175880576945251035252639889698228968107113462531129422263283360164084055814454663135257906970033881
547 5648117778614736871339432159730100542372863102412063687472686719683863223656076064156410688528302833883396620418946340149734101167483542457169
548 6556538313883723496426405640829838403107025970385349010775311878272789310532241098828382866285225304267712170037904974970931468282589693170611
549 7611065552526163569901711281056703582016275768060814813426690504901220451682105099490959676159924383103675901718989625947469926612906756266685
550 32919642864639329083537546535815853723648748106855200342194464635614169265385014676185672542459748266515226483968963469933987481905249255597665
551 38214305753077543773064959147654001820689108094521880038049287184634979638474208130303650876743890022542090772922018598633509176819004178396471
552 44360540914564840217981005946626500933232289432484311935309107776767433011863662489832295525830124035338695246229881941230156424419533567566229
553 191869739409221237629885847055165021799519625538719138365694101094001152368654011992957624566230186765207962283394834479454190790264011991128821
554 222729296204581539141963349245094172521027622596745931217520411229537088520313007682993522394178114830984832467494206616830123592631435377208215
555 258552179934862877737984324398702302017377460826845056798427956155703377619499869839502813478820819828928495575660302021433468619904294649130689
556 1118298793590688096695777535795174277073469005125459629851970141928392744946539057281560074854921372324732547216400043406791157259678822691175261
557 1298161471474411691078715136322911033305476627485953707267073180192587551483403837967657483488324798963366904032043221102347232378969608084852819
558 1506952538694612426209924940445587311171032475528586028855258629157452832705135556547184585347094794938232278207731930187370655295006234327217905
559 6517923022134907342544779367715880640641294405214038640746126750476355317310580331696402824563298047183187321015005425961292752767808924155922745
560 7566239532641888607330327468692372027311832142318976312384918669925988220380110020122951378535770678949216591724765119997253270681186213131908699
561 8783163052232811679521565318274821565008817392344671116333123818789013618611313469443604698603747949800465173670731279102790463150133111314176741
562 37989239339218755958572898670500109566774297426158772214624790360929739158916942932896856872524866910774391378873632512360965359347174722244361209
563 44099275724376919952903249675831321130565516226427904167042438839363341770797256282770050787726299274731932646316547498881172391708147670706599375
564 51192025774702257650919466969203342078881871878539440669143484283576628878962745260114443606275392903864558763816655744429372123605792433557842541
565 221417513013177628408892612655284776760004490151738594647002615415102079636191077265684738410585903417463160952226789648204499403315239409310244509
566 257029414813619631110089170586295554756081265216248448689869714366254062404403427676497353347822024969442379286174519873289781079567699811107687551
567 298368991595980734225995236496945230908282413878891972898527781882670759655165158091243056939048609473386887409229203187473442278484621490032878505
568 1290515838739847014494782777261208550993252643484272795667390902129682738658229520661211573590990553594004574334487105376866031060544261733617105845
569 1498077213157340866707631773841942007405922075071062787972175847358161032655623309776214069299205850541922343070730571740857514085698051195939525931
570 1739021923801182147705051952012468043370812611394812396722023207012447929052028203287343898028016263936456765691558563380411281547301936506639428489
571 7521677519425904458559804050911966529199511370753898179357342797362994352313186046701584703135357418146564285054695842612991686959950330992392390561
572 8731433864130425569135701472465356489679451185210128279143185369782712133529336430980787062447413078282091679138208910571855303434620607364529468035
573 10135762551211112152004316475577863029316593254489982407433611460192016814657004061632820331229048974145353706740122177094994247005326997549803692429
574 43839549277815579736864041528210590624203815581039116280476665882048283375220886759548296645221153955285381135993687950301084090699157724220737237521
575 50890525971625212548106577060950196930670785036189706886886936371338111768520395276108508305385272619150627731758522891690274306522025592991237282279
576 59075553383465490764320846901454710132528746915545082047879645554139652958889996166509578089346277580935665474749174499189554200484660048792182726085
577 255515618147467573962624445118351577216023382115480799503502652494926705899012134510588195168191566313565722530907431859193512857234996014332031034565
578 296611721965620849719503760893235825094345259031928113042178432858245958477593035225670262769864222636621674711412928439569790535697532950582894225639
579 344317557749581832433920764933150397765855888238780509879844261864645900938682972937424648204848616511468639141754924818042330955902633295203292664081
580 1489254159606989864038882629181898872671936477111845680740539249087511952018851920303980874363928243926108954049450903204859993052710818361771448969869
581 1728779805822099885768915988298464753635400769155378971366183660778137639097037816077913068313800063200579420536719047745728468907663172110506128071555
582 2006829793114025503839203742697447676462606582517137977231185925633735752673207841458038311139745421487876169375780374409064431534931139722427573258401
583 8680009339494471610270671329973041658815595480555593284939732842030145006214099387313297051015377897243088001765797987369966445459029914156296662784649
584 10076067112966978464893992168897552696718059355900345715154923531810579876104633861241808147112936156566854848508901358034801022910281499712453874203691
585 11696661200934571190601301691251535661009783606864047353507271291937768615100564075810805218633623912415788377112927321636344258253684205039362146886325
586 50590801877359839797585145350656351080221636406221714028897857803093358085265744403575801431728339139532419056545337021014938679701468666576008527738025
587 58727622871979770903595037025086851426672955366246695319563357530085341617530765351372935814363816876200549670516689100463077668554025826164217117150591
588 68173137412493401639768606404811766289596095058667146143812441825992875937930176613406793000661998053006854093301783555409001117987174090513745308059549
589 294864801924664567175240200773965064822514222956774690888447413976530003505380367034141511539354656939951426337506224138719665632749782085299754503643501
590 342289670118911646956676229981623555863319672841579826202225221648701469829079958246995806739069965100636443174591233244743664988413873457272848828699855
591 397342163274025838648010336737619062076566786745138829509367379664019487012480495604629952785338364405625336182697774010817662449669360338043109701470969
592 1718598009670627563253856059293134037854863701334426431301786626056086662947016457801273267804399602500176138968492007811303055116797223845222518494122981
593 1995010397841490110836462342864654483753245081683232261893787972362123477356948984130601904620055973727618109377030710367998912261929214917472875855048539
594 2315879842231661630248293414020902606169804625412165830912391836158124046136952797014372923711368188380745163002884860509496973580028987937744912900766265
595 10016723256099100812347896154984839162306667985049783896922272342359989974176718379773498095287042958061105407473445822729098665068033560986035356461094385
596 11627772716930029018062097827206303346656150817257813745160502612524039394312613946536615620981265877265072213087593028963249808583161416047564406301591379
597 13497936890115943942841750147387796574942260965727856155964983637284724789809236286481607589482870765878845641834611389046164179030504567288426367703126621
598 58381741526923977310833520870615900935985144208964276950231847428103853182113293820839715303917858145866456305872182928563288935291404142070989620272443329
599 67771625903738683997536124620373165596183659821863650209069227702782112888518734695089091821267539289862815169148527463411499939237039281367913561954499735
600 78671741498464002026802207470305876843483761168954971104877509987550224692718464921875272613185856406892328688004783473767488100602998415792813293317993461
601 340273725905444763052653229068710566453604197268735877804468812226263129118503044545264793728220105917137632427759651748650634946680391291439902365173565589
602 395001982705502074967154649895032690230445808113924087509254863604168637936799794223997935306623969861911818801803571751505749826839074272159916965425407031
603 458532512100668068217971494674447464485960306048001970473300076288016623366501553244770028089632267675475126486194089453558764424587485927468453392204834145
604 1983260613905744601005085853541647497785640039403450989876581025929474921528904973450749047065402777356959338260685727563340520744790943606568424570768950205
605 2302240270329273765805391774749822975786491188861680874846459953922229714732280030648898520018476279881608097641672903045622999021797406351591588230597942451
606 2672523331105544407281026760576378910072278075119056851734922947740549515506290854546744895924607749645958430229159753247585098446921917149017907059911011409
607 11559289957529022842977861892181174420260236039151970061455017343350586400054926796159229488664196558224618397136354713631392489522065270347970645059440135641
608 13418439639270140519865195998603905164488501325056161161569504859929209650456880389669393184804233709427736767048233846522232244303945363837389612418162247675
609 15576607474532598375468189068783825995947708144666339139936237610155280469671243574035699347458014230200275454888764430031951826256944016966638988967261234309
610 67372479131268392456862085499545399023775776195508369378853523034174043478800655803504627884919776571990751044557442554225014416387600678481255445785871863641
611 78208397565291569353385784216873608011144516761475286094570569205653028188009002307367460588806925976684812504647730176087770466801874776672746086278375543599
612 90787121516090045845528107652126577065613970792878977987882502713191133302521170589667451188823477631555694299103426826944125859094742184650816026743656394445
613 392675584830081331898194651105091219722394421133898246211666120861693674472749008024868537820854462873719887870208300611718694008803538800539562029655791046205
614 455831945752479275600449509302637742902378599243795555405853910373988959477597133454535370348037322150681138260838147210004390556507303296199086905252091013919
615 529146121622007676697700456843975636397736116612607528787358778668991519345455779963969007785482851559133890339731796531632803328311509090938257171494677132361
616 2288681029849219598932305821131001919310590750607881107891143202135988003357693392345706599040207000670328576176692361116087149636433632124756116732148874413589
617 2656783276949584084249311271598952849403127078701298046340552893038280728677573798419844761499417006927402017060381153083938572872241945000521775345234170539915
618 3084089608215956014340674633411727241320802728882766194736270169300757982770213509194146595524073631723247647739287352362852694110774312360978727002224406399721
619 13339410594265236261695640275680920296141150082513388401135193091954234345673411346049371056420387541148251569189945866084804203809798253947997138363237455435329
620 15484867715945025229895418120291079353516383872963992722637463447855695412587845657064533198648464719413730964101448771293627046676944366706931565166152932225571
621 17975391527673728409346347343626387811527080256683989639630262237135556377275825275200910565358958938780351996095992317645483361336334365074934104841851761265965
622 77747782535742197971241535832954519857536309744472449298920015349589418070682774683950519739482118246219180838962982835392738073222355891563226713447275858198385
623 90252423018720567295123197450147523271695176159082658289484227794095891746849500143967354430391371309554983767548311474677823707189424255241067615651683422813511
624 104768259557826414441737409428346599627841678811221171643045303253512580280884738142011316796629680000958864328836666553510047473907231878088625902048886161196069
625 453147284620187951565753574722046198849076708384321307392384899005582274078423236757653747380472321936166833464587951146271624235524337095431363142320417693754981
626 526029670396378378540843766580594060276654673081531957014267903316719655068509155206739593383699763137916171641188420076773315196459601164739474128743947604655495
627 610634165819284758241078109226453209955522992610643040218641557283939925308032603576866990214419121066972833976924007003414801482107056903456821307451465205910449
628 2641135925185385511423279912499322673236923940561455395055389378683904226399856645861971964543351813370781819948564724042237007339923666681024952140475230304331501
629 3065925599359549703949939402033416838388232862330109083796123192106222038664205431096470205871807207517942046079582208985962067471568182733195777156812002205119459
630 3559036735357882135004731245930372660105296276852637069668804040450126971567310883319190624489885046400878139532707375466978761418735109542652301942659905074266625
631 15393668266492125116973925900273889840572466934984411062939951373097843084320716638414178039879638558288524086226800393107150419804017662990718349700530964132234025
632 17869523925760919845158792645619906970052742500899122545762471249320612576916723431372081641847143481969736104836304833838999089632949495234435188812128065626061259
633 20743586246328008051787309366355782750676254668505179377794182685416821904095832696338276756724891157338296003219320245798457767030303600352456990348507965239689301
634 89720873673767365190420275489144016370197877669345010982584318859903154279524443184623096274734479536360362697412237634600665511484182311263285146062710554489072649
635 104151217955205969367002816471686024981928222143064626190778704303817453422836135157136019645211053684300474582938246794048032470326128788673415355715956391551248095
636 120902480742610166175719124952204323843952231734178439197096292072050804453007685294710469915859461897628897879783214099323767840763086492572089640148387886363869181
637 522931573776112066025547727034590208380614799081085654832565961786321082592825942469324399608527238659873652098246625414496842649101076204588992526675732362802201869
638 607037783805474896356858106184496242921516590357488634598909754573584107960100087511444036229419178623833111392793175930449195732323823236806056945483610283681427311
639 704671298209332989002527440346870160313037135736565455804783569746888004813950279071924542738431880228435091275479964350144149277548215355080080850541819352943525785
640 3047868568982905030962866086718397233913490916817168918012811451858023341277431211631323301376428952422881549892067514852380390383122274916270670013991683622324138565
641 3538075484877643408774145820635291432547171320001867181402679823137687194337764389911528197731304018058698193773820808788647141923616810632162926317185705310537315771
642 4107125308513387767839445517129016638034270582685214295631605126409277224430693989136836786514731819472981649773096572001541127824526205637908395463102528231297285529
643 17764279840121318119751648793275793195100330701821927853244302749361818965071761327318615408650046475877415647254158463699785499649632573293035027557274369371142629521
644 20621415125460385556288016817627252352361511329653714453817169184252539058066486251957725150158404929728356051250131676801433655809377040556171500957630621579542467315
645 23938080552870993618034145662427229667892586360374720317984847188708775341770213655749096176349959036609454807363099467659102617669609018472370291928073350034840187389
646 103537810471745003687547026672936361936688493294114398201453005044312890449153136752280369150523849902841612333632883267346332607514673164841939495329654532604531638561
647 120190415267884669928953955085128222681621896657920419541500335282377547154061153121834822703219125560311438113726969252019954792932645432704866079428598024166717488119
648 139521358008712573940365428457434361369321247579563107612277478005843374826190587945357740271585022400183747194405500233953074578193127905196313356105337571977743838805
649 603462582990348704005530511244342378425030629062864461355473727516515523729847059186363599494493052941172258354543141140378210145438406415758601944420652826256047201845
650 700521076481847634017435713693142083737369868617868802795184842510012743866300432479051211069156348432140272631111683835318295101786495555673024975613957523420762461399
651 813190067499404450024158425082178938548034899117003925355680020846351473615373314016397345453160175364493028359069901936059344851489158412705509844703952081831622845441
652 3517237687470347220345636040793117908613495281083072369931389360054780251929929218365901227816434467744191937793625963574922928265115765329709672171194262424931751572509
653 4082936043623201134175660327073724279742597315049292397229608719777698916043741441752472443711718965032530197672943133759889815817786327901333283774255147116357857280275
654 4739619046987714126204585122035639269918888147122460444521802647072265466866049296153026332447376029786774422960013911382402994530741822571036745712118374919011993233841
655 20499963541831734618068285733514365073255941057435569758232862432812165987849728251009043767404113753523979368407212640309159359445256185562499431082744921723334462233209
656 23797095185257359171036526248749203594718214021677885580582467476156180752396148218035783451201157441763040913406547118724020599804931471852326677669916925174726381220251
657 27624524214426880307203352307131656680965293983617758741775135861587241327580922462901760649231096003356153509401013566358358622332961777013514964428006297432240336557605
658 119482543563520060488064078360293072530922151063530346179465785236818215675168440287688361376608248053399684272649649878280033228406421348045286914325275267915075021826745
659 138699635067920953892043497165421497288566686815018021086265196137159385598333147866462228263495225685545715282766339578584233783011802503212626782245246403932000430041231
660 161007526239573567717015528720754300815872875754584092006129012522451182498619485481257537562939199990350146633446067486767748739467028839510053040855919409674430026111789
661 696395297839288628310316184428244070112276965323746507318561848988097128063160913475121124492245374566874126267490686629371040010993271902709222054868906685767115668727261
662 808400715222268364181224456743779780136681906868430240937008709346800132837602738980737586129770196671511250783191490352781382098265883547423434015801561498417276199027135
663 938420633223014525994889820017394148214271960543886793294998939273119853664135990424643464728404103938744726291275391354248133814469211260046803280707510160614339820113129
664 4058889243472211709373833028209171348142739640878948697731905308691764552703797040563038385576863999347845073332294469897946206837553210068210045414888164846687618990536821
665 4711704656265689231195303243297257183531524754395563424535787059943641411427283286017963288515125954343521789416382602538104058806583498781327977312564122586571656764121579
666 5469516273098513588252323391383610588469758887508736667763864623116267939486196457066603250807485423642118211114206280638721054147348238720770766643389141554011608894566985
667 23656940162993981627932681984826784018744160879949945679072870003162490188159621329903109188968938621520196313726276132758306201014325988506551050434460082394358598274493665
668 27461827222371867022990595003039763321052466619504950306277713650315048335726096977127042144960985529389619485715104124875842970741235109140544429859583174021012664385702339
669 31878677005368067003519050528284269382604281364508533213288188799424487783253042751974976040116508437913964540393962292478078191069620221064577796579627339163455313547288781
670 137882751734491678058222258880751532764322225638820725376705314710283176576253930938855616748236767729773332809025362326651890999248402720971096257191872329519463970656425169
671 160059258677965512906748266774941322742783274962634138413130494841946648602929298576744289581250787221994195124874242146716953765640827156061938601844934921539504329550092455
672 185802545759109888432861979778322005707155929299542462611965268173430658760032060054783252989891565203841669031249567474229748092270373087666696012834374893426720272389165701
673 803639570243956086721400871299682412567189192952974406581159018258536569269363964303230591300451667757119800540425897827153039794476090337320026492716773894722425225664057349
674 932893724845421210417499005646608173135647183156299880172505255401364843281849694483338695342543737802575551263530348755425879623103727827231087181210026355216013312914852391
675 1082936597549291263593652828141647764860331294432746242458503420241159464776939317576724541899232882785136049647103442552900410362552618304935598280426622021396866320787705425
676 4683954669729244842270182968917342942638812932079025714110248794840936239039929854880527931054473238812945470433530024636266347767608139302949062699108771038815087383327918925
677 5437303090394561749598245767104707716071099823975165142621901037566242411088168868323287882474011639593459112456307850385838323972981539807324584485415223209756575547939021891
678 6311817039536637693129054989071564583454831837296934992139055253273526129901603845405563998405505731506974628851371087843172714083045336741946893669725357234954477652337066849
679 27300088448131512966899696942204375243265688399521179878080333750787080864970215164979936995026387765120553022060754249990445046811172745480374349701935852338168099074303456201
680 31690924817521949287171975596981638123290951760694690975558900969996089623247163515456388599501526099758179123474316753559604064214785511016716419731281312903323439974719278955
681 36787965639670534895180677106287739735868659729348863710375828099399997314632683754856659448533801506256711723461123084506135874135719402146745763737925521388329999593234695669
682 159116576019059832959127998684308908516955317465048053554371753709881548950781361134999094039103853351910372661930995475306403933099428333579297035512506342990193507062492818281
683 184708245814737133973433607814785121023674610740192980710731504782410295328394812224415043714535144958955615628389592670971786061315731526292973933902272654210184064300376651839
684 214415976798486571677955007648654873831757126538796247270115913343126457757894498683734392692797303306033295711915367419193642530731271076138527688757827771095025519907071107165
685 927399367666227484787868295163649075858466216390767141448150188508502212839717951645014627239596732346341682949525218601847978551785397255995407863373102205602992943300653453485
686 1076558550070900854553429671291729088018756712680463193288830127724465682347121709831033873687709343653975514646863239272271112303679603646741127183682354612357780945827540632079
687 1249707895151248895172549368785641503254674099503428619910319651959358749232734308347549696708250018329943062548031081430655719310251907054684420368809041105181823119849191947321
688 5405279629978305075768081772297585546633841980879554795134529377341131728087526348735088669398476540726139725035220316135781467377612955202393150144726106890627764152741427902629
689 6274643054610667993347144419935589407088865665342586179022249261564383798754335446761788198411720916964897472252789842962654887760761890354153789168191855019936501610664867140635
690 7283831394109006799357341205065194145696287470481775472191801998413026037638511351401563787556702806673625079576271121164740673330780171251967994524096418859995913199188080576761
691 31504278412203602969820622338621864203944585668886561629359026075538288155685440140765517389151262512010496667261796678212840825713892333958363493004983539138163591973147913962289
692 36571299777593107105529436848321807354514437279375053880844665441661837110178890970739695316782616158135409318869875818503658214260891738478181607825468775507261228718161662211731
693 42453280469502791900971497861605523370923050723387224213240492338518797476598333800061833028631966821711807414909595645557788320674429120457123546775769472054793656075279291513245
694 183620390843243312743155652259433599677033672032439814981019627075888597206025114495858015665509098531336840278535559753141263486905741048547787807885175127938353787686146055871105
695 213153155610947974639829476669995254719997758010907737106045743388406638862319010377676383702283976031847558440966465068059294397804588540514935857784620798023630870698305106129751
696 247435851422907744606471645964567946079842016869841569807251152032699758821951491448969434384235098123597219409881302752181989250715794551490773286130520413468766023252487668502709
697 1070218066647256273489113291217979733858257446525752328256758736379793295080465246834382576603903328676010545003951561840634740095720553957328363354306067228491959134143728421264341
698 1242347633888094740733447423171649720965472110786071368755429794888777996063735171295318606896921240032949941326928914589852108172566639504611433538882256012634523995471668974566775
699 1442161828067943675737858377925802153108129050495662194630266419857679755455110614893754773276778621919871509044378220867534147183620338188487516170007353008757802483439646719503009
700 6237688009040294328191524095048444803472511007122074154559532791202871173276766366510437443957910873524726429745173811290667177087417582695422392317951228243013401017176224471714941
701 7240932647717620469760855062359903071072834906705520475426533025944261337520092017394235257679243464165852089520607022471053354637595248487153665375508915277783513102131708741270899
702 8405535116984754309820678621590244972568932286104131597974347367113378773908712197913559205276436633395631834856388022453022893851006234579434323733913597639078048877385392648515345
703 36355909987594509695660031279072689086976808596206692599100438010837433744580132952228242087143561912472348033467091305903368322428784942215205990553401302229588446968913618409025305
704 42203248252417628077831682950987768705471537329447051483803768360776790029056816933070092939178539544962162595796713220236468019653004851418310558714171235654066554617318583473058619
705 48991048873840582183186213351615667682305464666129127393215817782822592887997162572587600458381841178453919500093949913850603215922417069288118426233474232825710490780872709171589061
706 211897771916526763845768663579387689718388340570118081440043095273821731294204031346859015078903460601309361771057374024129542757485292070595813551002456585134517280796305485982436889
707 245978556866788147997229242643566709161756389069976788427396077138716478836820809581026322377391993805607123485259672298947754763280433860022709686909518498646615814601779792097080815
708 285540758126058738789296601488103761121263855710670632761320559329822178554074263237612043545014610437327885165707311460650596401683496181149276233666931799315184895807850862381019021
709 1235030721511566073378951950197253449223353234824501796041158133632092954020644055128925848386277201695383822592877152838873888222482967481359675315461338208577515237808919297485596029
710 1433668092948311259905543772910412486265066797090413679080572694471522082991868040553087841325173423288680578315761320573450060560029598308717947562742939756225628332993360169109426271
711 1664253499882511850552593395577006899045277669597894669174707538196110478436448416853084660811705821445513391494149918850052975194178560017607538975768116563065398884066232465114525065
712 7198286557152869676427943037604133005621731068376892694806905706518735992829660299426696075238759749570993573786205543009113786577412512817562238341765572666330574146057210298931139285
713 8356030000823079411436033394818908208428644393472505286056040089690416019114387433737500725573648545926476346409308251141752608596897155992284975689548120038707154183358381222559476811
714 9699980241169012364526263771973937633150402161876697382286924669846840692064616237880895921325220318235752463799192201639667254763387863924495957620941767579077208408589543928306131369
715 41954688621405651985188706275427544584507033175436854372800276105480323002957317741431250603046281295730577620124356105215808831241992109424013754735132097789405929638534342496101239681
716 48702511911990165208710656596003036764306799563744618037255667843670974031694456561871916512116717852270177500140088186277065591021353337644991906574545780476017296767156927166247434595
717 56535627947131562336604989236266618899857135301662289624546840480884933673951249010432290867139616087969001391301003290987950553386148623529368206749882488911397851567471031104722263149
718 244529845171281042234704294614961134501420467984244233541994750926363202024914246149160807543038928024812472146959931088285739200874540143726520290069027014070105003685148844677676298801
719 283859041471117911840827906181199312377412152988995202937477966972335428171052351937493998347126658567694588654431220866520640937531222869877666463757726562817396626419583181774925130759
720 329513787441620361655103671645625775765992409648097040364994118215462761351642877824712849281512476209578255884006827544288036065553503877251713282878353165889309900996236642700027447525
721 1425224382406280601423037061414339262424015774730028546879168229452698889146528159153533594655187286853144255261635230424498626374005248752935107985679029986631224092472358725569956553125
722 1654451736914717305836256780491192837500166118370226599587612133990341594994619655063092073570643233553897354426447237012846780034165983881621006875971813596428362461750342163483303349959
723 1920547096702590607594017040637488035696097322586919952565417868811891634435906017937844804821935241169500533912739961974740265839934874639980911490520236506424461554409948825095442422001
724 8306816449266402566303518073871074440042674180395927047733014625789830132854254708772040760388084793094053059422851451458706019043156952373884127624005152905717239551149003508742063019949
725 9642851380017185923176712776765957712623584557232364394588194836969714141796665578441058443076732742755689537904252201210560039267464680419848374792073155015752778144082469799124894968995
726 11193768792773923283908998572179302438410591525873422675027513094655887045263793229802355979650098970807424947592432944304153558974055743962633755660243065872657459425463456307872627084481
727 48415674313192134796398071381812107377832029307645533739518919525286281907979000093478710967673321471711174101275473478327737487884936465490369657758351887447672213214421662326882421566569
728 56202656543188398233224019880104553438241341225023959767941556887827943255785373815583258584889753222980239872999065970250513455570622098637469241876467116498088306402744476631266066464011
729 65242065659940949095859974392438326594767451832653616097599660699123430637146853360876291073078658583675049151641857703850181088004399589135821622470938158729520294998370789022140320084885
730 282187229429886406212084910217001569826949501665477275389380502525927861315019745852100225045651844037172991548229989418507718908266461840568333818926106171780316039735380970452552466379465
731 327573087879113203476167406503861362916824462792911394213061146489997945392915577315058493066261786595125749700090143620292520694156267911404967076466729543972777060272384389988471503815071
732 380258625166871771291250847782450657130194119470048273910570451100084696777617326935455390458821852531242869962258713278796932969052341790852295979165385886504464310564761277824969293424829
733 1644707702266126302476111389920197311583864980685218118596764095630280885982139475019122639306237742751326775188104463032718575961713834577919633255798285143234224025197864160388432376710221
734 1909235870731490822623780419143063624062705435532444405510425322052159729101708090074767699812680966347774258327541795751504610709366985369792333216923910147338574055231561863299562956426415
735 2216309685341289678651645112302265616186397264987636027365823045901384750028557108251856051679852456603782170621910421968931416726309651155977954252521377160297265568390196877927675440464089
736 9586058984166871408644583429304182299676240382445831436191204071255757454577817104262635610791774612470787659580396788777803736862016545626949465715863604687625028111451803991878041793881861
737 11127842136509831732266515108354520381459408150401755038849490785822960429217332963133547705809824011491519800265160630888735143562045644307349032225076731340058667271116986789808906234743419
738 12917599486880866300618619826031143039988189470455767890284367824308223803393725322575680919620292887091450153769203818534791567388805565145015429535962877075279129099776419989741083349359705
739 55871646202735102149391389185904896486473577313989770498550460331904263841484763150556691025444409932073399182294276269634103845210385439183777161039383342982515944643512959790879818386580945
740 64857816948327499570975310230984058664693743466878085827586519392885602846202289688726518535046263102601344543263421989580906250662906880474301860133536477893013429571470358875553874452034099
741 75289287235943908125060073843884592623742739557746971314340383899947958070333794827202229466041904865944918751993312489239817987606523739714114622963255885291377509030268323060518824655694141
742 325643818232243741487703751686125196619165223501492791555111557920169825594330761799077510541874684979969607434185260829026819334400296089475713500520436453207470639749625954753400868525603809
743 378019059553455165693585346277549831606703052650866759926669625571490656647996405169225563504467754604116547459315371306596702360415395638538462128576142136018021910157705166463514340477461175
744 438818123928782582449741823237276412702468247876026059995757935575379524618609043640637695876631136308578062358190671116904116358250336873139672308243572434672985925081833518373371864584805141
745 1897991263190727346776831120930846283228517763694966978832118887189114689724499807643908372225803699947744245422817288704526812161191391097670503842083235376262307893854242768729525392767041909
746 2203256540372403494590536767434314930975524572438322473732431234036058337041776141326626862491760264522097940212628805849999307911829466950756470911323316338215118031374760639905532168412732951
747 2557619456336751586573390865579773883591066747698409388660207229552329189641320467016623945793744912985523455397150714212184880161895497499123919226498178722746538041460732787179712362853136705
748 11062303760912120339173282973898952502751941358668309081437601765214518312752668084064372722812947514706495865102718471398134053632748050496547309551978975804366376723375830657623751488076647645
749 12841520182680965801849635258328339754246444381979068082467917778644859365602660442790535611446093832528471093816457463793399145110561406066000363339363755893272686278090858672969678669998936531
750 14906898614091726936990603370241366888843932238314430271965485441738595613229313758459105978885838341604562670024713614156205164613122648121603843050745499901806242323682563204704902312534015089
751 64475831302281994688262866722462868733283130388314887509793491704097995186791508696742327964651881388291230945193493539684277509635296911881613353469790619449935952446400741177012983535692843961
752 74845864555713391316507274782535723594503141719436086021075075437833097856574186515416586806184802730648728622686115976910395562751538969445245709124859219021420999637170391397912539851580886235
753 86883772228213610035370229355868427449472526682188172243132705420879244489734562083738011927521285136641852564751130970725046107516840391230499139077974820688090915900634646441049701512350953829
754 375792684052779847790403917360878259896946840971221015977323348459373452807996384096389595065098340815040889806058242766707531004179033420793132811266764740895249337955028616404454149726080416121
755 436233667151599382097194013436886001812772405934637448043982534848353727773842458649708985225662722551363900642300238397668974231398672410605473891409791558235253311544931489714505560439486380879
756 506395734755189933275230772764969197807991227854814603186830747083536871325178058743968965586241872478246552718482072210194071480487919699261390991417103424226739253080125315441593306761571707885
757 2190280273014397092054160637442806690648397915439011208354146599052142721661186795881595242425938163501954107891155963060560908515438903612877183514130797825921560075283770957249711914820789652765
758 2542556138353882901266656805838780287282131293888388602242820133652289268786480565382837324547791532577534675231115314409103449825640495494187597639333890130390098869632418546889120822785337399039
759 2951490636302925989616014407233946759398474840446699446877851777080341983461333790380075781589929949732837463746141302290439382775410677804337846809424645724672344602580117246208510139057079293481
760 12765888954033602704534559907295961883993440651662846234147556245853482877159124391193181859490530640196683757540877535596657920088454388256469968273518022214634111113747597127093817339198657500469
761 14819103162971698025502746821595795721880015357395694165412938267065381884945040933647314962061086472913844150744391648056951724722444300554520111944593549224105339906249579791620219376272538013355
762 17202548083062366004420855670638711358582857814825382078080279915398515029442824683536485723953337825918778229758365741532442225171976147126765689865130770923807328362400578161809467527580904053001
763 74405053451187219135153198806332964613312245994538066196531190876068754541293559551277495914517245677678148437354109250519386612015287425925942626126977335461883106607201811805313192120371155350049
764 86372062839476305251749824123735994043997960850485776390234809468740002040883765036501052447818727304905530229235234573932606898509025307832933074028227405214241940567865060202832195434849890681091
765 100263797862071270036909119616598321392098672048505593021603827715310748193195614310838838562130097005779831914804053146904213968256446204956256292381359979818171625571823351724648295026428345024525
766 433664431753089712106384632930701825795880035315565550945039589010559044370602232916471793627612943425872206866583777967519661752003270167299185788488345990556664528529463273704785335383028274599825
767 503413273873886133484996197920820168542107749745518964175995918545374630360357549285358999724851277356519337224667015795538689666331707546443078332224770882061346303500940781425372953232826806073191
768 584380239089365254217033862028951216994009174476208176051542686376465974129730861181496545648827244208760213259065953139892841584366701082610772064423029107985222425068539532186080302630989166094149
769 2527581537067351053503154598777877990161967965898855239473706343187285511682319837947553265851160414877555092762148558554598583900004333577869172104803098607878104064569577830423398820177798492248901
770 2934107580403840495658227363401185017208648537622628008665740701803507780121261530675652945901288936834210493118766860199299531099481219970825536919320397887153835880437779628349405523962110945758055
771 3406017636674120255265294052557108980571956374808743463287652290543485096585189552778140435330833368246781447639591665692452835537943760290708376094156814668093162924839413841391833520759506651540369
772 14731824790651016608912542959736566115175927760077565885897198470113154025723316794768847801479349545839458349706307573360071841648022731299915846840330245656711959858888003708835607585683762678893581
773 17101232208549156840464367982486289934709783475990249087818448292275672050367211634768558675682882343648743621487934145400258496930555612278510143183697616440861668979125736988671060190539838868475139
774 19851725580955356277374730453313702666437729074376252603674371056884444605381406455487346066336172965271928472578484041014824171643295860661639484500517858900573755123967943516164920821926050743148065
775 85863367206838748599972103159641518700893598594566540075909484477491638642657580930665533543024936860159195005475696881605832465988132054221625908937178375332393655088758444422590246693924777581112585
776 99673285670891100547127980531516554591050052318318866518244949051850524522082008277935699108196005125058251235808838012202251450483852453700235322182865300758016177994316642303676955619276922265092779
777 115704335849058017408983088667325107018054418071448772158758574050763182535703249180145935962686204423384789387831312580396492194321831403679128530908950338735349367818968247255597691410796797807348021
778 500448378450381474990920075998112546090185663807321674569559708394836677830222168789224353456670271615115711683147873716274922954280769594029839606782740006337649970673662662826705872577864902807781929
779 580938481816797446442303515206613037611590530433922950021651246018827475082124838032845635973493148406700763793365093927813250205972559109922901789913494188107235398986774116833390673525121694722081535
780 674374289513392748176523801550636939441888779354316380348877073247694650608838088625388269709781053575036807854409391441364128994287692561413131700953184173511522451789841540017421227642854736100940061
781 2916826903495450101345548352829033757840220384249363507341448765891528428338675431804680587196996692830535075093411545416043705259696485509957411731759261662693506168953217532537644988773264639265578989
782 3385957605229893578106693110708161671078493130285218833611662527061114325970667019919138116732762885315146331524381725554677249785351502205837175417298099827885396215926328058696667085531453246067396431
783 3930541401231298471650159720636496529633278258054449509934503865435404721117325282572183682296000117026836057738625036067788281771404323964799661674810154702333785342920080992848929674446331618798292345
784 17000513042522319133082370040976090000951136641688859369479132886954333892201830422038859169725309885368094738877321398779987308603898143465714630783772829969823387043045642532399164060061722932785692005
785 19734807149562564022197855149042356988859368251277390051648323916347858480741877281481983064423084163484177225352925259400250248506136454125100150713875104779205141896571194235346611839663597781682297051
786 22908874117874398081724434522268342238357780768972380679258146119364733676095113606807713824066219648585979538577340824965365561634138251227384838347907744040491189605730644417076156819035134976688814009
787 99086251351638464697148671893027506247866599465883792709533348555834474924872307100428474431154862619378033358170516847263880146363692375284330372970877718156246816089320637661857339371597072957448573041
788 115022885292145490555080437783545980262077716377379121476278280971026036558480596668972760269805742095589917020593169830846824241251467222544763728865952528847345455163500837353383003952450133444026385875
789 133522703306015090018696447412973556900513406355779834565614372850752997335453356358274099262101317774489041173725419913724405088033425183399509368412636309540613352291463785509608011239764478241334591709
790 577516995067308469049809661317188947486248460153613896887720958448052515657032012180531987417203865830900105410145779684803293569578256108240267607041493478967657509492878183438744872169520714811905746241
791 670402504603310379308284771552233524583606930012997338806021361909808360870141702732354578554411368410055324898206093725680695199002666881143482222481840068304867589084433829884951411875037202882476018199
792 778227345718216142030454249955572999164722657365706626714428090985153250336625024542836881748541686998348267503775178657381064966566412849169671372127910113203188924143052068640571910619551734471318736245
793 3366015719052212349601709296010106178669624161455799588616792402132480619017319765982763450072068332366022599102704161261555881271105844274157275269278083155649698240867948462970611893645527215913985904405
794 3907392142327716785294628191529855167239563863700604911359849890487824128662369619725154711056662468364742032368643392523237346952764534064316129606025087880981860079343102141956325467297773083850829723319
795 4535841371003281762164029052320464438087822537838459925720954173060166504684296790898747191229148804215600563848925652030561984711365051911618518864354824369678520192566848626333823452477545928586577825761
796 19618577319245965628560446114743448124531496508581183634813033454346831198446886583716048713015206128365235489206079187884531994057056809536703384008627005454930531935714812594384926489703642580672009680189
797 22773950349362990332459484377626897478853776252190632129353077981017136411104076015618573687785563441778396869313654261413743386517584537504753295413668687217586292886974179021853001391911601300222502321715
798 26436820880301474430953720063967213629362212569665052927611296947375845777769155720849646265626351138295255115589778733525990843301623898620541441814001036104867932231258039689362368804245723837048148218321
799 114345448196423581421760967392450582568519354890031302220261408323948506571663999736313528828019168437825390336133770966045636083071235012946063028782483949573933493373420927103338947044576328268118072176729
800 132736309953850225209462278074231529705883093649443187864758617995614994337962086473986287415656718182305639183513282175959222972152742690964203642875987035424535897242501971989161682884171834717484184206971
801 154085083910805564823558291331482817338085452880151857639946827511194908161930637534199130402528958025555930129689746749125383075098378339811630132019651392259529073194981389509840389372996797093702311484165
802 666454111859295522902005358239960047286584632831606629686755416489344208231537111834165124255099804498587106527596546608389284504370353268139674788686276691988670428304810750025648755777754327028036423380185
803 773643909373738360924314184067762280756444785644468495059198629992672829616668442828299150806154745652055438231766038794341594446398871608280468561842253525329629090568037652913117095913119407004682602920111
804 898073682584531914510396027924929690399150504711246092912069668119793603193814669484345136149547397015040325662548701761226307607288646140249239350303907317452306506938630297369679967433735058725165720686669
805 3884379222959349555990271182047309701150988442099608475900271090612116742817558671268677216702579658553697248829445508684290070943150884595891985703335176202358089076455443573050553587621949633900100468104381
806 4509127146288579940336422826332342154832785620217367782490433161960421983362048570495808617421271755730026990207082950590090343706240486958718607728177534116553238646165723945489540892594544607310611433313695
807 5234357011596385922238817876218095325056817575387324699832471181207566711000957379371871686494755424064686023845602463818232462568633498501683805969803792512454309968436800394708239415229413555257292012635849
808 22639821225896801813039621734043898159619346019766044225714871127183356248673814915777898175960378146823596386449076505497351141154534954307212239431324780522159864030427850688277672769953943476372566385246101
809 26281118968357741281094222773926290648240268935659738199883400341769859070555622980146552553721475788728106503010731664746200467791044050144031177807222951173989802786426306020024128259654148236858985996962059
810 30508068386993783618922511229383642259941754947612702106082757419125606662811929606746884982818985147373075817411066081148168467804512344869853596468518847757273553303682172070879756523942746272818586355128425
811 131954548132421461322247459222216079256565087676496656878388955672488020749225330823398711839059689222387881069865013524299816775984058841247381450884613506930601095106111660556615483032101711224335297843372225
812 153177586663857867746228913817225401734608827993741061416809968888658732439971689310383506704907582976638612027857307037887112463040023813905468459115160172927385578072392112174655228665330344813843304548458659
813 177814053310366315791296249500083758234593712110288887936664073333546073265870620261109438210419155460173768880620794023070778344258440570717437772841309294031187009853656232030570299728427064081654226118134701
814 769087467568631966120445133599252577379771180039213897044618862907744768246678170024614372858397757187503690032741004640301549514749818093177076465876356261061446706606242112651415225422656323869639220674987249
815 892784401014789465196279260129426119759412699026786630300976412990182535569274512882154487675724022071103565664133110562576474310449098833288779576883738086390323665647926367027907243732327920646200841293789895
816 1036376251475204111128854985771118907147620517714120625513901682582150832932411791959909744279695947613669537466313698057276501597746131079434773040579336916429848505818255220112542041846619638217106770353679781
817 4482570257279370335400423342373299385022061992558786725389324221773980588730843689324287525311326853902634259126581014317509480312514849717815077344373524059438079144531341015351875869503836231993500026206551269
818 5203528819424878923431446646959331316821867366166978720389048509052436480975675387982543419349436549449982781956941356337571733399654569185827209002187268345414556415815166089992788233728637179063361743214280711
819 6040443455540858350981833665126629684651129394174434865146746022159358924328600131498349027467756530221843455917261394320588231242218345905891200470634712204547904025055875088644681951351290765220986396003943985
820 26126334076107590046282094920640543732752600775313506455291326467736138764138383965921110779009563366228301864726745081264755332360339280213713387600364788095567028160581803979459839991600361068091360936564320365
821 30328388515534484075392400621626561781171791497975085692033314641324436350284777815013106028420895274628793126077515027462853926087478316281674474436239871986097014829243070172928822158639495153733969617991894371
822 35206284481769945994762147004988659200759155847332488565366574450374002713039188997030184420526843233717391198037254667866252885855563944355912429783228936310857575644516995311755549666261124953108811605669984129
823 152275434199366169942292146181469963011493542659322252006358634584642851996099460106202377148746053343467176929233889473271022513849520831564465248257815204513964089818959482861407164080098330176554665593179370921
824 176766802273782025528922957082800039370208881621683535431810839338894181620732991502096092751175935098322775974508148808439551823125215328504219637615251963571167532559643254947580144718108333743340455964737085515
825 205197263435078817617591048364805325519903805689820496527052700680084657353906533850682757495693302872082503732306266612876929083891165320229583378228738905660597549842046096781888616046215458953431883238015960789
826 887526271120089429607470782168179234336208655180620005582860481040120973212458376671293152113466756694574759710676591758361379750736785709173078101946526438988217510753175093188983144488989619991236632622511905161
827 1030272425127157669098145341875173674440081498232126126898831721392040653374113171197563450478634715315307862720971377823174457012663813654743643351255271909440908180528616459512552046150010507306308766170430618719
828 1195977296128702959710784143183843293918663678291590490596949629630133941410400014107066360553632973998777631195800345009395321617491427977021587839589204497652727723407759585379576146611031628767482487822425780605
829 5172882192521170407702532546827605443005758388424397781490804251656082987278650799921556535532054486823981381334825661076897255990571193423474003363421343429415340974700091076272491702853839389770865130141892060045
830 6004867748489163989059949094168242007270280107771073225961179489013349738623946035683284610120632356793524400351320118130607190252857666599957640469916379493074281550612055502127732132181954710094512141057846626799
831 6970666513337138940647113810738254437992078264059722447054645077100718991108493550791715405826104541120583283442495803443495000621057402541899943659306488080255768790604511415495568263619974313651463043696538722841
832 30149766884006933016607724498797453423698341675365766683361965028896376950459446422858046061078860164249313528298277374703022156192690374831670942078581534137503828337447371364445967072634046718633954148228840455109
833 34998934065807826265261549223134278369181599148394313228868245212688057778369563042902144210245159425445838539386949330960468684504482185945002199468243005049004781123143716553253840746941717753260764080176649142075
834 40628021783894130684171898721245683334033805906066744191730920832974180005240561290643226074402994272724722069459174475651574682108852987274378074116249723983881885020219308907593833435108814253141295774356806556441
835 175725719111520427691943814445957115099184291663770202318680985921722178715478027737226719830941106498671899788454838587141235681165571055566551649108067861395607629049984137110403310732950440922032859759231150670609
836 203988736646357793602509346244637428207819314782594806147248291787114996931593432221729580651350324195881506835970375867632204916774035449070055556339541650800954405188250243817395312349468351809470072340002048225651
837 236797464190027645164384278516735845566210757172340742703330879920744361040334874193067641040591861095227749133312551050465953092032060521104368501038191855823035541330711342030067432347032911205196311602444300615805
838 1024204547785115633135055162176945237171407408307255447228723950501436695342408720000502272924567778827782085202430754148144391930800735958567638952569825634236141945962457451297973897325068598813563204407158063568545
839 1188933485812338935349794528244690290877734289547174523654621505510001923811191030287475339697856785749843202476435305874832760816139730508475331138569006899756721650006357746351118033349868393103559669959835640211831
840 1380156763356271740302133772379169390063230737127977712028254358691491986236768683867762620169148172298641772730416131827144143870083510139351832932112901410954331362964048743272810760647088652978036573840308997138389
841 5969501567599173371118387158615714307929260158179762481053662717086897993338974292265786917716465566468020611426129686301725115903638844695839282066310885944021244046724760570677440073217461151959346366683717230740661
842 6929612178227675818496257823223504317058586422500452335780480741272896545935552749503122457535790390303177708022641459381364359980064347601781931275074499747739375494849896234289312887749742006811887947419011793045335
843 8044143115947602796648418355758280494813173665595525529466195272228207556380277229013508079974297172696622887249184239912398910128469000315006629091639216609902952636453581117606797131535499006663023131439409682214529
844 34792804857809924593575267789517340610404153540771319439093252352019951264691437033594219233374225619980341583354347363662206303491032332216468053445295490029891322334386105972766666541979698312942514995695145320875421
845 40388739583553715975627752411096335611473784245455539491028262942127377351802125466731259405516885556069223045659413450413353399064246355102216256511877991586679531319093019659384759293148583647767768014554235118060179
846 46884701932329345039588376362170513578815811256445175464768917274677753352044894690213285859676634863881095550764689307647249316900730491750687941617722398248463384455757437962367972028565905387000102214796149096148785
847 202787327579260374190333219578488329354495661086448154153505851395032809594809647909299528482528888153414028888699954495671512705042555148602969038605462054235326689959591875265922559178660728725695743607487154694511865
848 235402825323094620035270256643354509351784119050232784610389096911491367564877200050884433975565522946112160565933839243098756034405413783011515607796193449772337812419708221722019242871141759879794720139906398915315739
849 273264068478028467440881839817264800978081693873075527259147308375838312555889090912266207078085512010589950417338951605971096991275913950189121020614695172880877354098091046656601035039859933315337590157337484894678181
850 1181931160617752320548424049681412635516569812977917605481941856018176906304166450422202951661799103300503831748845379610366869926764298559401346178187476835382068817423165145622768688529984674041231946649227782846195769
851 1372028212355014004235993787449030720499230930055941168171306318526820828037461074838575344447876252120603740349943622008179182807368236342966877390265282707047347343199156310672730697933701975631000552824884158373834255
852 1592699708935841459605702662541418292289674351982007988090114932980352121983289650783383956608836437199658606953269020328179332630754753209384038182070448639036800740132788841977238238210593694505025438729228760271920301
853 6888799636127253549100211078509987483744923216781057478738145284714028628230189054623918181488265731649608961604372323166529706855543236207805108030519398958057086214579398998470689572001247315521695936287879542382662749
854 7996766448806989405380692468050829813643601461285414224417448814249433600659889248980567632711691989777510281533727892805976340809804004274789748733795502792511746246775229642314364944731070093906208596809398551327689791
855 9282934185137020290193334135431244952759964418018972401281542289506274419343848813788037532574933111187361691302275170363104898793252605306115108071807996661339927086698642005206828394223702233714815042218035076736843625
856 40150866656145768974052842421378512266952969487708427266946929852265994863076967877321306137267795286597149937877388559388811371206495118687429302004928916912960448470053228845201368743477499219088943671078049471449780725
857 46608570480486922428048161020855948161362377837656544178333386566969780775921874419044830451822275686544457948852423734827678862051455789305771615012507734048023130137452221543213458970452718587806251028031507149592304491
858 54104905401886280281554302150046051424270112156131826419599138804057294394079803231944841238840762229924511540860382001850450060128760878627306610248777531329002761780059063189263732127131619707783864814578981700149141449
859 234016400300747360295216843449761086117972893709469506122943433828881940550231618209303918642118505987933290665659959033166338520383427475916770703999054102519705604605739974072737522888863747999011966090180417286316021601
860 271654656434114545162908273657084859154530665564653850845582870587569251054871357265288415078221962129489237411580814516160096831498930731559839941341250901495627034577938099616966388877985241432931297571379644346226137155
861 315346498226180661399132478764845063592860708518771986116313290534837491945134970577881009900469640268359707553860016840739595461979312666457724553420857191312676643593655737130375564368566016012988373845255855124158005069
862 1363947535148338392797248218277188004440884392769108609470713673121025648438312741378502205715443240641002594056082365639609219751094069736813194921989395698205273179164386615591223768589704988774982852870004454246446348881
863 1583319368124200348549401480921653206765821615550266560895163836958445725553306269172685660017509497090390966520632463362132902126942128600053268033034997674925739077330176376158584874297458730009781534400246358927764518439
864 1837974083955197688113240570439024330132894138956500090278280604404967657276730020235341218163977079380233733782299719042587122711747115120119040710276365616547057099781875359592989654084264476370146378256956149044798888965
865 7949668810589282996488272466213366940527333462905182150701338604897271950079644830061709315650540937858082273670834234804488979986180990944962398827937320086711933470380579719474605088649366184650885151129846308192362071685
866 9228261552311087546133500611872834381440399027736945514525400151163105102264966257770825545026835020412856561712213965656637315930153840868759768256868735148058807429403120157334542856906767138625757908830098509220360973479
867 10712498005505005467280310943869300917204504125220228555553370335894968451715245150834166299083392836013042695139938297414783140808503378054256519708237336507969665955097596420427562360137020842207889895696481039144635328721
868 46334065328387359586132386579003013638723116384661984294737317956262606052039556238991753688187802386507491047968923043187324660165991875932961198045634524822066327643119091701256406763306492119130328053909073394907726081229
869 53786249945742324928251602190315353081876572550871406526257237070020184888036491277452267610143500625386748403752651330577690993453980916612505341508177413213427105499088544567848672267143144101744765918580344696394401322435
870 62437013949074835115568625092776781173094130612364871243041941410964843053014740884769656576336379936698022437057330065446111722139273153205420077539147653431270938630803703162972384506737860576877192995921930085823013083361
871 270054723159734874520306047007804714891811364845066723617722569132678364362157692603888812813476273381186864014142704024319458981009770264652804789445869828845686032388333970488063835491189586530131083172324594061253994415689
872 313489238122142862023376112530019284109819036277491493643018022268958004225953981406942780115834168731907633860803694017809508644793731658806272280792195744132503825565128147249757490745952097471842837602651969669146046961131
873 363909585688944005226131439612791386121360279548968998902698278129894089866373200157783773158934886784175091927204042095261887192027135541178263945526648584079655965829724622557406744680290142619055268079835099475793443171445
874 1573994273630021887535703895467825275712145072685738357411598096839807580120906599384341123192669837900613693036887301102729429225892629711983867538629584448252049866686884731227126606183831027061656170980038490972616240412905
875 1827149178787114847212005072989800351577037645114077555331850896543727840467687397164204413084861511766059054761069512776279360875308409036225128343244997051581595847891680338930696272208569440729312259697331473318481880444351
876 2121020500184589196241220012583971535555067546681449122173147727368399696145224460061932982377272940768352529126166922506125211430023540093864163595620743851046664856347544032181468083575002995137454415483088666768937645945309
877 9173910918620396450693917325799146939381059071269363420851866011906167116363281903702157926342542754022495294207181102592057116374346008007250400442331636860666613167732974416874695801611796575839805942707906351774443448061741
878 10649405834600546221248654325408782825352406834406973838348087356993409038580170401578283698393334901864446694705613382639866656607056722558544497778677786565357071261784953886334420142505464546904030720581336870241745235704975
879 12362213415418591172221188635891037827209045000539725734136188086080504087004973560213814121104702757825940082829797492941489381388114105022006717628197814522200333172255539570531401756769727828205671224818696901137832432500409
880 53469471238092356816627800059327056360574209354930442167699597974597195118058784822828606434862586686234358072206199314449613269020183418331518535115360236715747629139710961770021048203486948427977179485267399619674044447957541
881 62069285828816162480279920879462896600537403361327765474756673245416726391013335012305497777275147899420621113472610783062920578767031926315041858328821722340560831722818042979075824582824217840694872063790689748131989533785499
882 72052259992326957837085911802762255427699202456556905282643980789114624825884616901220951744250943606187287967852618035142811076898661090038176142173566143282155334177185693391006942457043363974096572933429092740058056949057145
883 311642916509933744449072883030163191224064197058313289585345721835677003591989427033269480682832977363383653139030014784105622497746754501981860810249829783433819161670532796203251593419309893992023270968896491366269823239683505
884 361766309138296428660430870951368596777872013333559619010191952115506949307499839672254702965257552494659279986130051315737656815995134835331706652194252547478007919075123303988120527354439842497265201662162801618550191967008019
885 419951346538543155850294282180682494738986169738801705961727696648607244868302727847111896344400958879297787724285910717915377080003852435207050135413199045170731671890858620775510252985490456016373766375755859539210509261842461
886 1816388027821510109877809498121652090983810972994949295344374733039464826433877777376788277662135277494067560761973889390184121717460343593559646326383618463887167340883485815449488512312372415524162446328111548577944894990143489
887 2108528569000962409482305304828748684066694676640029948586395039447624969453985703021222720014270167068535058803307697111363020317203777085675198054836693562527486682727921780949647339543814837142896337909186119963169162268262615
888 2447655819238931977264679781281332713006217815976253330487722199102528844383931750181450426322154809669599438377862846272349451403124453521204124670305628127742234697167966031262054575455899372124146025321106064495204998621997621
889 10586685250419126914817784105699749354678801640911382482480902676401111955011277237227460185289978687601021711432813321556999107807015307059376017148051880999889184883630382096493679480454924599152951406999772800101399546701177429
890 12289405104867478028233400958021123507622296046506620072508178284570242867416414378455081617120363449916551072833716131352440465087227527678719481676825908827686912177292407381709763509908449180360112825792953918160464781642567671
891 14265983568895048707737784405507313783298320726118718276964605497966565821435287773241590661588527899138298842542891166916181331338742868692017697886420569721282676511116937566796817199749905776728502385550880527432019482470143265
892 61703723474693251379028895136076844037088998872473345599541041325367206903633785645987972834077736848112062707834906039951810525124631498762696456561927667535447941960898806763512588370417175179393545995670525252030452385216921085
893 71627902060203905759918100443297992361667081602399690486462674667973832235044500567709266982707910532430771378198989091003279770206161388986641692006118759403593986381026522509308933719906880245017780616848537388999619527587143411
894 83148245594131360269162026651762549986783706540736056331299910788696866084227794889268093543209012585160193616879484155224738536629332758630902062648217790199953824369533659369518848623043535288246868287984177100096911896198861969
895 359635655597740381359355586710761314867855191593928691114765345275802129466791436638700376819176442401071354535576622918153864042940773685516802722223514124212798466881762458484581850742048126477208324567023378712081314764600349081
896 417478007256355956531275201701766830662380193567891522846267869723272750542850589027800520279127099744668077196360218414667238156149740806241130670359886647593877006108866727674143838809532832289746570875298270415837252383880292795
897 484623489995893112907234375505067986137403918518297619710834859234214630683931481562366970597665547611822862858734013764432249888437253683093394678002886171478440269706085018650316274538511305952752707342354182073149451894723028549
898 2096110210111749036777104625128491045170042150691098801089051030329445569897114834186214288080980917558316064505624831468971373732520010614338119876779157077741342859329675944143978516081871583683856401406469747020457436202385173401
899 2433240141477931833427733109767302991612614079804949446591144543671662671022059033599093854692054687935577691799962321397000149166692283448460142330153201126159668050272173843535554099137290113493461644634941085106023894775694613359
900 2824592694381227317174244226378645366837639804569049661933709244616590918019361094484933730042784273085776983535524598431368760793994189339929466005369099238670687793866976452532378798608024300428269375766140915338799799472139309325
901 12217025605072753839303272164060184956152397712552664115419540836700871289915897568478585351666709062948825032498172365895674378352179290000511916538451428342235258689096293206379289245749181375625930083871795103410663302449710691325
902 14181962841611235044035123456902051119013304285261805156700599392306703275589503612566762607873201027868798073603413709967333656844003959884519723310559320109364131295524176333539180756014207848671023296934348240220306116270287387359
903 16462932676291470790138230982766804214888434908896000351891420608465330877432235085347235409659040090902839038354413576823780314875527882356483401354211709260545686493495773696543956517109634496616863547254491309959649344938112827401
904 71206043420324773999042528359232618691744344124624885891428193989875782169598270576685297821919273460134634130483409363905074896380555729388733379353929412975670209275248083294131756958413216670071724101824300873443522378495878974549
905 82658536908189478430783007631645003722467211631765881493612451810168556982514962641801481792547151479277210749820519938407001791897331475858658197533202719530025119722872884157699530436947956978532678136971148356215812802846029710795
906 95953003363367597423655141670222179922492969648806952449414814406175394346574049417598478727911456272331257246590956862511313128459173104798970942119901156324603431167107665726731360304049782679272911907760806944419096270156537655081
907 415019234916875890154951897991335527194313667035196651233149623102553821727673725891633201579848931697858979750402283817534774999931155086331888359585125049511785996962392206558411252504730118644804414527074010137250470968525563155969
908 481769258607525635540662922332967971215789965505333483804974111468704638619500272238242128147409707847794466425319705920474677094539984895267429461888656997070786587041713128612658001865673534022525045524892541897074570700805890877411
909 559255087503914113751792619038566275320069382983945714344597465828587035202012061420243636957809697543084704441191327598244098455879510746437342251365195228687074900509150220663844205307189061579020607899310350356554928276001113103085
910 2418909366080930566930668859588780544474137658086555021507469544625447148196444084773113911657174316727019244371930293541303575103206374788602596778156820884095045772499105156056335758069967495198754763060619759950059303432657499961265
911 2807957014736964334813194526366162823572272581400235021336232217002059274734486670787651287091911095607489587802097715584441060775342577895745918573798739262894694402527405887518248480757093247156617595012384103026231611401989315553671
912 3259577521660117085087100572561175471997923328254867333618169980565346816865498319103863343018946728986176969400557008726953277606817891373825082566071270215797845971887793658256333871539084586794850735488101295194910473385850140963429
913 14098436961568707511429061259541347739650512281484133477811667644650129067450990782747050268363196968664256486481179477430286675619307093645283692309355800255058488638032238729779603295915074852547724163836644549563105349627419436611621
914 16365972829814260373338504235864008970217845522896076644212419190543651009787419752487665594404056865797143060387266587586171687557515482479208081980903778580297379828122722196496832882676885948917180524549412076260315097711130002444615
915 18998210042456788396770810816328486556667470586545258287364422417563493865990977853202936421155870676373977111962150724763475567185027837496513153145062426066100000930817611728874159023927318459190083805029297420812907912039099732677489
916 82171712403331314501643698697659305893428936030818245845362536323275327256509500611709187698522007495258519674515146571040416478612636187083099557077977980646255886055694327222621284017420481620087590219959247537428572794331859119708461
917 95387879964148597905217830888817890997734800555976224843938282926259846783990031844138342279332430099175368774521501809932589064569750316979502573311623932218889584566208927291462748815304222446346465552284088354535658974864790699114019
918 110729682733080613295537764325409743868006900191016682390568364524815616379080368800113755183916277329257685702372347339853900125503349133605253836304303286180802159613017876714988620272024826168345652094687683229682536998848748255101505
919 478931837458419179498433130926414487620923103903425341594363550295001834471606012887508075922768848002886861560609699948812212196056510028853313650158512083622476827696133724605948100808607814867977817155918840675008331416363735281639145
920 555961306955077327057968481097043337016190957812961272419417278367015429694152771312342388081590523729255069586741744272009362699860986419397807357888839814733040127569130841552279660009148448729161612789155118050953638751477614192239499
921 645379886356026891376455775136129976651373930559554836056045764731330204408491234947479594682341793299172137102271933314359925185835066964135009864680757291018712956747289648561057562608221638550883828763096801957282314081053389797931541
922 2791419312347183762488955086860827619832109687389733803720818765446735679573126576713339267838091080522062649689143053121832856697726423986036782343873094521088605080121108020413067320834226407587779312715553796512621415703850552570126409
923 3240379961766315364442593055693442131099410946321791409672565387275832731380926596029915986210210712276355048745928963822123587134596168199407341574021414956179351180848576122022215211239586469928623211182646619951186173534000894454322975
924 3761549635403080734963196886491370116040236683166312333945706223863165610071867040884763812910134482465775136911259252546305650989507052651204805351780240459931475580870720014651356755377305005136957320483893128514011347487471590532487741
925 16269584036624683395435297390238551231371735020434977480730549042385412242967153447392527531105777635129489036574248618782184927990302033887367380413080055042909153653030514397872455824196750630658698059137403938400720162806739580139119309
926 18886318463642814859597589853063609449580274720117787185615975045287980958591406804867153529179673749928875222888832038660732160107716022777046242086239649922343066957522325890581011607428370370842577654306724601656163402452527752533698351
927 21923917926062457518402725543812090719590046168438319167618191578447663456022711010361103282778465101495478684365283581963473980751207248943093822246000685468570140528477030439347082969655608392270860094140261969126785770843776153396994905
928 94826084907400916610122829254570479768398300435220131080662475488865737778229794107641825918796574730254871569756348659571276711244085779338167500134607235736366316838061978366821667624346277376364409042108869833891699561136586928264589445
929 110077530820090573793142946062688214566382237374384931704023284884452053020167514233173005188867831787296896288587063268142269373511699968462870110943416484577879050564285379221463854433330635755126842714657700989985794241181165620747867131
930 127781957920971664375453156376381174201500040327463602671763443246822815126064399021281855883760656126507096969280442239234538233517736441007358128124223872351489367589991462621431141062556345348488203244357678686246703277575185329849481689
931 552686925407780816265301678137184327379018067590885809003244303890809014426411611198458427981673670746399740381963843338645475339474212642141637620394563359375288747375341355803057549921880913627527756193515815064949477204012781989448417361
932 641578866456900627899260086523065677948713149526191803038523734261424337162413678594170877604027316973852502508633547570192884080962483788000174423574259257544931236428189949438202114992555444159918478633639481338258602044634465971953504435
933 744767829599767528734316212714474954489410195796343296862962467902489227300363683117330032019785471657547103131317369853443755420355211397101054946499342548640366065011471745289239763405682463698658359372005810148353433894607335825699895229
934 3221295467539283980981687239568535484505710105110094722938803347855988348780239873083108741971245449748143570722026711372301575325601190073511658222232772920515366167413986156451523631906939204388802128118986020555805163662940105008425914721
935 3739395667921313193602417573075705853125896659782765886527119120684093969954314557331852260435296070055818118763214222153015035112263202759538176430502139060691708368004854317407748835522002029204384029087179187039565818026625630210973159479
936 4340825019677633508030444119910468552734961134450596178506011364168112548676117699682698336234952173818775521818623776881427994288613531941598971550871831419490707022478839009114007439371538436843461952987677182203873900090068829624349889685
937 18775085879827923069624821759274028579655242563069682528629575783245121078255027627300194023845799027742461683950196424895163976614132927798928311713002074163716908257108575582906084241519754312705285012520400308269881504773627848061107070965
938 21794795141070978533715245351931169440806666809170403516124190989843139482563473665396942685007749103361056210070651785347897326592616732769228884159438575106605318971600935955008290898139456731066385695889435640899136306115119315293885452439
939 25300182288466033519448348506748336361920356610907233774173105717106186064756342514978859985389927571255106027780425291435124210311325980252492774358731645968303876069861562309394804872823548157362113358554057283074889966645805641920399442881
940 109429219811428254436767243316075635993425745273308000448838651351614738120749925890718055401103548716706626532979151837998682284359196376720058212055779672061786083375237467340984981817211586671842907947003415829063483864978826983358216511069
941 127029375178504558008689054538511310791714104195239655210218026818374742925426527435049803849611198550110519141660696489934368924443437193855835128526129311578940205461600761412641996553314738357193930146249434658355252018664090261552339555155
942 147460268711118567608659646920579549618787178530992806466532622938469003839861937390190461576104613253711860644863927971729317267579342349573357674601518044390332549396690534847254821797569750507329218198336666516245465899784765021898046767601
943 637800232988741603550978638137179787380899229076778320164402332326443307646244527717008138382775493272497297513924714603096929729541045332521420960621675958206999591994316228463003806661749765718352162669500094666111021685099334052088191995449
944 740381455929956369518419081879136695309477958362267527745183969920405318069995690944901880412659442197302058639893527154258316220068006430365781886997337294367035913798003632520843688421748973412097195181607172309232375805869422254020151878491
945 859461429978245372132509533016728961350802714575049605025022631913707836974415281826163909471237751951016057841403142538940779395164728117187653273250376620373691420310281646774134125912594954886613195831465941814397905432062784489467881162725
946 3717372178121021366869104585507003088291969629187361920537575342607045107756717240411330774895549410918277158550569135780582896092887075618408467551674276077180211468590659903437037858153287007638270068069997152167602646245617177329170935461625
947 4315259360401233659101825436736308861065153645978365511260885792704057165494547618234361478626345454633701832697700466435615528395964601388338856193457894454623275277326421033712420133977179102115389240943393599197039002816552443262568571715791
948 5009308311158353665186397551179794218486029108919304823683603168543778018006629753566792995251321898452384486403554927261915359103409026353552561964900741677851815972464999345797549933677999978812349956790458984370141966692591941914909240208749
949 21666432835737386597663648874904838742370918546047393203061049723315827338894058914750976510990520972237165653789490100080400446827781408377929384349423980504874269219549643192159223342257972280111268245750482818339504855788603729922937420774301
950 25151174706477445585092533538538716471081443917507925539820130786303937674897290018461266991345413285604908937546309271459434854155719601899667355273750029433372615750160522569753677115441325639280238250478754422873001641093445237321391278416255
951 29196388436971876618985875774062036349565371938940779337076596379348960271065363239574594062036693638763290860579926421032551375225289430004127718516154073446737204414479714428011165476155404917987486544911287964406453894723488866999987560089769
952 126281224836303298219112788663922029365933541647096997297828722997287918925607636248094528291047576422504716764186371464701819784873801374649167838544869606952065403848707199249518302195394546673029339406432899757869426488486005202208453589184181
953 146591788878463439851453375794495989965423509859069187727659898925119568883889192492533240469446134258995751792580155162320993596538353010009665275449042282145612419223636714384809642558670774733566040261929132938040970843744118980665779098781739
954 170169022310672906048728857093192423878906202524725371198775975107549983608385549683880771376968839934127360677076003598933392892248327553671213749132023699002571410514413287222269442923254429529112569312677268802068581401648341260085016120329865
955 736020916182082402717013083108627337453230331336534590583911288260411686214751758573816193235294937562791134931328738688130518262415026839517077646919793661207518153872693552304950589830109307758064768192846915728877054075127427483327784114330785
956 854399558564303193523627721228437223321459615236907200826139262764413475628437864936738175825331392268369601817934621702466526725074398458158324297420503663440301899591659763739104178236583322762116003321096043205372823421371268646673283314274179
957 991817745427065559673387266785092506923871843209411447855579254265950941379247934863710034199776345966000873201876095172567805978264675892023154776275988120568691258672000008905605492063371172256687929331152324848005034515166558693510109161889421
958 4289844272256191118082965709987841995353448446372110546205639006565182198362902915194802631120722048954242092823786060664081289789616359662453298042973892360293043519387454114580185236785261299875359269750648594615392897962278559697758251096800529
959 4979805562507355721290312951576127349963334181562374017229175677661361284886737997127895814482542219351221859115027575052478166753908037738940280509073979698496198978326321868049815426860829161839129979664647126294195969684483492899373920786863335
960 5780737450251720451991594743617362617664324856731743315934699550488155664667102059498379433821689235861877878534180567436473442977339727798467714908523905024409576141517586766211363509456972604011015006674236680285961625689351010900975638851006661
961 25003044717355064305780781176818424634667460346896128686649922751130681503962665732594999593489037356162661422011387625296357220475283131135202710610923560500550742962452031135176160830881458491494090850311044651963480333698543930703221722466472389
962 29024433816479831134218249988228326876458545474137336902548914803203754233691990117830636711069921923838961552872230828612402473798373827975483358757023374527536891970366271444559788382928391648272663874666786714559802994685529688749570241406905831
963 33692606956083257152276181194919083199062077297181048447752618048662983046623364422126566568730359069205266398003207309446272851885773690898783134674867442025888765590433520588362575564678464451809402110714267756867764719620939506712343723944150545
964 145728424031874194716601721350922705812651313635004661573693897500218906825413091480375194929813502088021726439244539691114062033062082427148762965622567470643011414255324732696476779748503489649089185832115619317165489104228985024521572083702033805
965 169166797336371631084019186977793833908787938663261647398064313141561164117265202709855924451936989323682547458118357396621936676036334930113959872033066267466725152843871306799308914870709520727796853268336073161064621998428694639598047527654571651
966 196374904286247822461665492425897136576708138926354547370581008741489742615073084473261019978560465179369720509485063289241163668337302417594231093140680747130923017401083536763964089878613814106845397657611369860920626692036286029373086704813896609
967 849367499473890103993829546928717810241240421463131840755513462250182759448515883149656169985391975171967697213455850521388014977897211431757375083124481263357517742569496365043684517660139479403041024142382671251029454291675366216426210779745730441
968 985976350201749955369896871878534676576269086505432547485836964046163230469899226141304910000552014018256323195837913551119217582419635752708275873441374230272814025092861569351293700841328732718508455735349652251827928995886638148838714924520524075
969 1144556818761403677617716773360463736261186756260946235775733434400275472643815142417439553302632432007013056658907172426000709158138040814666603424169217040759649338816067699995421963707004420189262983834953951408655995432596776669526176504939229109
970 4950476572811466429246375560221384155634791215143786382959386876000877649865682207417561824982538348943784456841490563437214027834321186163395487533124320109502095041161653457565630326212333386769156959022180408189011236645823212274035692594772348841
971 5746691303874128101135362044293414225548826580369333637516957471135418218702130154137973535551375094785855391716909123910093368818481479586135695368615179114170158997713298109308453290177262875583253881143761840349902951976891134253434242019468572799
972 6670966008282174243244635147736885280990412398639322867283819597660163093247817770031376299837234126862708619443957971266763091280490942470405389451874621497426973015495322663208567692363412707028732505352112338591015345903544373987783972324821478045
973 28853491937394908471484423814399587123567506869399586457000807793755083139745577361355714779909838118490739043835487530101896152028029905548615550115621439393655052504400424380350097439613860841211900729990699777883037965583263907427787944788888362605
974 33494171473043018651442275393881950676716690395710569277615907862766346081742881698686536303307698554696876027105616829909440995328469241764105896338249700454748139961186927086499426040222248520781014831127221389847589782865460167371766737192290912719
975 38881239230931641781850094113060847949681287635574990967927184151560703086843091477770818245720772329169238660004840655174577838524807614007765733287078511943802188754155868279255984190473471821983132048277720080137436079988669467257177657443989639161
976 168170475051557984399660167326176138585770250001253732359045459886529621188607781960716726854476490362000649806171434617174162884333858247128297813160604316252428219985240892824534954311470831660502247420922018259109216556853760232292691976138557826789
977 195218337534383983807518290318998289834751315793894082028178489705462658271755160037981244284294816233395400770916791855546552603152333970998499682660883023614318680769408264409688102951156228249102835105619566498735635745215869869977166181134276903515
978 226616469377307676447855929530628202417097313414810622940279285311704055427810731096593533174487399848152723340585085959780703939868354741576189010270596450165386159509439887012327337450477418224870059784314208142233601134028472429555281972339116356921
979 980169358371952997926476580142657244391053993138122807697271951525422643991901114402944646346949104053513159793193120172943081153975119577221171328848004458120914267407044932566859628429211129121801583795541409776772261375539297486328363912042458598129
980 1137815853733260884193667466520107788331791204367653922891455030370009603548788078529200929402461198845675528598395134303369874623585534584226892199627048441231163944655262659371629191666715120973835995802590177602566224688429759052491230349613370508371
981 1320817577032914416905285483070708366552902592853288746673748527718663629480021295101790380801203626759747101383505675103509645800685320835449368328336500189048514768302483453794708040512391037527237226657607528773264170724182165110074514176590708502365
982 5712845675180160003159199313529767327760553708827483113824586249266006242762798904456951151227218133959078308952987286420484324039516859216198730159927422432473057384457028702576622816263795943070307255352326440401524351696382024685677491496116193761985
983 6631676784865181321354486508801648440155995910412029455320551692514594963020973311137224332130472376840657770819454013964672695138360873534362853515101407623772664987162167691820087047049134497593913139709921499116661712385362684444970215916545946146711
984 7698288992820178824983856968893621996900318243704921857102211881000277721452317039514148751632734360710329884960448964661277170864243570271120020959748404684125702450305460835755920905623868806938553300161330964497351423211064518230891803087205134657269
985 33296904692709007021028719301035946722172268259826775875250245544070614812584892312338762261016359699700956693924730598349962863083126035719971209630716530136717430039335127282892877269153564529300041948318417232632373848802752850627736585064654703973781
986 38652244855457827043933251586289782852604184258104522809031855124717560174577051788294145063380373062198271096318328949484666296206579706621950228890981397301404825978317743491548893090628091864589642842456938817097404049623746347617330065149662306371895
987 44868916379888158532997856330291023614849006869376242395939522758283002699233880941983102128995202537502232208379188112864153379384776100791270757430153927915705699933530281560740817393230821804104082574310378258210844368542204944275276304346640099441249
988 194068582481073882123013116492685913005273055850133172137676887015157682632746554969575622414870940064246661854595396303679292854459239355103628527624371758387831522851553734994780640798657591232729944434558176955392718741120135079080742018891812030080701
989 225281792347881780942245023008937048675469109638215107398870579055790766084441337418627646048151765996348968807090519682943325082101117366197338519830786976184656290882744293257473271496719416689943943915031711403467762585357115401259010174981427892084659
990 261515209286508772373003281012852519692193722972552532518534924668697738473950968612384464022338480864303063365314679712523643105444413034476504523621175162810108497150876228528688983453761062017685942145700938584767714788042165147420766022992635461990225
991 1131114590193734285717049979655079531309466066840972256950811076546875480983894437505114972228209280685779014433647647223725794263672310094901799956115514020190271707069987282685790967522791982867079624659030644499723938597918057623856715528286217476510425
992 1313038509231832858609536886467332509200210473571186121584191619210027036332070972723471731225530222915895541746224789148175284196400124490562080890093740459806532919318148016053290735889688408275074020647733329603709171462518946059936730984738905046136059
993 1524222339339164475705021829746824094538313330965938952715270025253903428144471930732323682005035682648316147983508890162277705253281702106067756384296897048944945282971727089611393083329335550302011570299895253250395444359710785940249319833609172672500101
994 6592618958681331832179286761437791274851523345195700369567189572266095203270620070061114210954384744050427424747290487038675472727574621214307171209068712362753798719568369961119965164338094305969747803519625690042950912846388210664059551150825492828981849
995 7652949263043115370714976295795058006525793731788901622106279136204371451907984498922202741305029571499024281670258215206108380096299629577175146820731655782654541225026143803062271143841411032960500179971368266218787266189756560958361375733452002384731695
996 8883818826748478081857127697468092047537686262823081183773085226854722830392880615781557628007875615025593824535738661261142588414245799601930033782160207130859563200679486309139669516522252239794383479653670580917604951370222550494075152978662400573010381
997 38424599161894256707358670588971668117799674004333229960452326357049695738639825982861570293498099183616785534050095275008327042101775417190941227298296760156332520610340232484034000018505773852951407196458723495757981538480411206360500591376666739497380669
998 44604657069026859365680320888303015529954551917162223611053483198016201675115836020809744716604647206078250148275324502088474996381397652972488800034296194236120714430838714802320336127158777789487927059180476267709014425676020419690231523415973109262254111
999 51778690621151704015437744355061728190687804245972548149923241335874433554212811763957022086042218007505246799230923077404577825232193095505512446308664345736212433921105190765226624015804177888464289307622128232255234263861624517024201598038365230765562185
1000 223954976012684208411972736772392217431946520680803679393146768570032079228568335827108307550034210357650285779553281163011286779883077881931340192580711848575241324942473024943084034946696548811738695375232715284504938318036079027498943997109174944155302165