0 1
1 7
2 42
3 203
4 882
5 3486
6 12880
7 44885
8 149170
9 475587
10 1462993
11 4359474
12 12628091
13 35656446
14 98372109
15 265701212
16 703800790
17 1830960824
18 4684293222
19 11798774953
20 29288385021
21 71714795158
22 173351031721
23 413964243476
24 977243358574
25 2281942600035
26 5273570826594
27 12067543815999
28 27355546646147
29 61456389242962
30 136883980917208
31 302383792419506
32 662719691493622
33 1441457501041222
34 3112436091398662
35 6673343266843256
36 14211542285149853
37 30067488973699891
38 63213313398485439
39 132089084151875949
40 274383868805438875
41 566715336265022511
42 1164027195313290195
43 2378077379840668002
44 4833065209665008337
45 9772794098119023979
46 19664214245585113953
47 39378166693371082381
48 78489560270146682118
49 155739803783364831319
50 307659282421357415451
51 605162673648147590248
52 1185366988001153403593
53 2312368012913762757877
54 4492907182066412837210
55 8695718166778353960326
56 16766037750823244505355
57 32206258136165678035653
58 61641232850081084023012
59 117559717875478515335300
60 223426943174408506341039
61 423189314586328540110154
62 798890279070446045068075
63 1503221194078543789944362
64 2819492171644444540972784
65 5271801639740832611051784
66 9826850232996727313482456
67 18262605655590163846454063
68 33839926687390735767172639
69 62522834009429745369987282
70 115189785854792920052482844
71 211630424443420083859178393
72 387751126175020769094048885
73 708533172799866333994287213
74 1291279107330137888580464462
75 2347215163650858936719861458
76 4255767975074184512227555173
77 7696868808429091893502466844
78 13886078383353420652454132205
79 24991497416451296744341371078
80 44871369390717205247336399170
81 80376205335296339557836653171
82 143642542948495562311782693139
83 256124964852372889504904857807
84 455668885886433108164692285367
85 808891837920892228165390686651
86 1432813696311957703090299833664
87 2532569545938008897015924225711
88 4467033830276361088886275266664
89 7862791714735198532164306415262
90 13811698461778361081619398067519
91 24212686485454006446910434629170
92 42362044208523130845959674037492
93 73970922901112556459715311424660
94 128916119026357225511380974262819
95 224247204539443336668533510014593
96 389342467489973546306024624071232
97 674733800004009095023284166781617
98 1167185470062395077602020647766897
99 2015415119486144050283056414822023
100 3473894775083289339763722004321464
101 5977317892526860261415419189729058
102 10266996345312512764419934186300405
103 17605056131740108464672585656207821
104 30136842898448611635265675770908396
105 51503127506684105748245238182639013
106 87872692401311001394418117534048564
107 149681294060840530740138541098430647
108 254555792548676368178003245260551178
109 432223833097856304525402145052441929
110 732745136440047042874387780053122051
111 1240291453795899432838457563937903283
112 2096182203771035279154607891614849829
113 3537337656792755121700404155432802515
114 5960377902515314120399030234067373024
115 10028322557166404917116954234351689407
116 16847958898466158928848363291800425643
117 28264280449666070693889254549697852861
118 47348607471050494328822719296234682442
119 79206712593632064375297191344221637065
120 132314974631777306103167418302121805546
121 220726685097562296029333321114134045241
122 367710469923620045740715984319626539082
123 611742732137896325810981263011216445590
124 1016364638410963685934346365930548414050
125 1686375574046717866813386463784032258292
126 2794403384743565107296237367276182817926
127 4624447299773844712571841847222655374982
128 7643148644820589752709049976808445075522
129 12616305706361593601906173649998782760050
130 20799127579116622395203913812346013397602
131 34246527558727243391355136454166740284502
132 56318602667144665964048524178583598418222
133 92503125273229995627395740491664924360911
134 151752326649046867691861105145807850665977
135 248653083947628203824012774650417301167690
136 406946123249234772629058845396337106513546
137 665226444087508001162483245696918890110403
138 1086166703511172087815040892757348886806366
139 1771424483599781371412970914716032540885664
140 2885710004527858979503768455693365283186533
141 4695601601969636243800245612016146958309973
142 7632079206797971142060571039802364007899682
143 12391162340932165837584206185533201207900773
144 20095702168256261358924406760931849531124061
145 32555219235438048318214167593102477070500422
146 52682773914990707952355761010016488380635539
147 85163091380513424588773490240037878739448403
148 137522295826220079249464150120905046785545841
149 221838947624373199503965308815208482639787874
150 357478128857201578362671270155386834298753763
151 575455973820545849773121436057010139713941554
152 925400151947103546642364010865902063780852041
153 1486639603173215432369945761329408781296046145
154 2385856235599898689017307019804888416675319527
155 3825154687409829581953626649780893019782771000
156 6126656831396687446587936642052454985669597043
157 9803282936729262409379791790415363687113209200
158 15670992552289404929773872815771478039414367882
159 25026606215585092590805460262692796847176622004
160 39929268911334452443545782690749254763940856843
161 63645558659367081647618180101957016902378691568
162 101352752759711717806308649368342333282716190938
163 161248990172724196099119784613439456244289085376
164 256304203276196619829269049355097855779596460771
165 407019239945154654509149331683149488516995354644
166 645769910996202457339220782715733034797075931239
167 1023640488186131843587131269246975286879966784725
168 1621164076480119442962979399422840764554261829308
169 2565189161514053109724697813301358763127214431954
170 4055344277713244628118004964967874916207081782921
171 6405527955391198873295297256288741625135124544223
172 10108900467848623065148499892820612324331685639509
173 15939605889864084058169317034276493670706103325990
174 25111852370492921872181011200849434882112253590727
175 39528491111382374738328192644657990519558558574750
176 62169132724677890767187684007914681876555847064159
177 97695643586239790943199787815015730291114253418533
178 153396023433234590239767012716302399605013052927675
179 240654606931366637537754399277873562555806752339016
180 377240282757459289981615022634743635656744685899405
181 590865102619204786151461498189137695665334731073489
182 924714308856051158691138243861726302998412402009247
183 1446033326187526128903644012588873988107321921335721
184 2259451431392817203670628725112186037247072115210638
185 3527639266882717434730480841824427384721782763043151
186 5503312961376277621878197286206899292938714254988185
187 8578780252371038337574323108595818930380692416075079
188 13362586856608521493653117138772442703025137849307401
189 20797998877120975539304190260741355061154871025487202
190 32346022854242678267516764275680586323771451037774675
191 50267912077118837284826286516995349908364725268729782
192 78060923653616639628854217708843950630116578040665654
193 121129978739529011746411788841556565406549377509566655
194 187822199005664644889808586316544808281322510217638850
195 291019243705537815532488582301256456036203538232107099
196 450586481550608435855928258523235748567731281752925749
197 697137432477530932251181594293471970739533273355774428
198 1077815805692587718304019545716024629507617351763719405
199 1665170375925058266948249145563730313396766420367072217
200 2570767756439424816938187091445718668397752163545144266
201 3966058233067337074778054545093284715282276559905412982
202 6114337594088539769405708100910321317245180246932126739
203 9419672727331334427435636976278147383308128534849233410
204 14501744604349335282766879255469770706494427498828604640
205 22310262064074848047655968058436188437409043189548563503
206 34299753067877721570937506647622469476302555921351337978
207 52696420681962421926578157080130696772353567754770418537
208 80905290645511819355607080825036839078739494616426955981
209 124131003434908835217006303169594931528679478810197926183
210 190323749947705967065912573618895005898566044254210096190
211 291619727229690282639192081007317439342905287207265067890
212 446533250618741123897481127323168055770714551501874200285
213 683290648186019265826604767411451690175366492269898582153
214 1044897469575895092789490762171729641248880599246672882095
215 1596835376091576033593520201593461221098697327848498522579
216 2438746177365218721222950933250835536867274456232806194718
217 3722157527067523386074987541845039006133029726971611183096
218 5677357894204375553240653378474947398326758172398793821603
219 8654118520249488206276849903864360572200457721103663045478
220 13183359556524747397853550672639157943659714363400001729944
221 20070476323894080756372363102999170984849216304020944281997
222 30536496017254189231259634219419959606734108222850300805900
223 46431451561160121357656620749090664672224894367387619825901
224 70556729206999446728418536364505810188976986695535240842898
225 107151758827962474275743204671738486544333848697664589930975
226 162628405035858916822538543175196414829786263884103034335589
227 246678483343489406885115702887185970910652559574712069685161
228 373943012888892986875380184112466576199372496445902873868567
229 566526677399671669876609750701842637201009925716355781580325
230 857783295910859453251600462246677594316474900847753259136655
231 1298011540590268881445055414663170177697434119661073967117475
232 1963020028093747831148814349602634436348730439629148224964535
233 2967000085063458342150434415311292617162769380840755816600063
234 4481861870771656050721233558257561163324651560504374560804588
235 6766262967055409391681675451031422711505723176882995244140286
236 10209163860763161664117687385587388284239471595352696678502375
237 15395144212774678932970660107021357570032440154097727282910425
238 23202298388017877294827884786346847005476053162240858396432089
239 34948880906308477049345661617136060683931485265516776284380087
240 52612859678855255160500858918238699982126927233718681099868347
241 79160448154497147661178018705170626382039653676534472915848600
242 119037447363860210467174701822494281877276139320011797161392334
243 178903690880511602978662661156720141517744878571990606120321897
244 268730293535375957827028032397691366768476146355957246974567964
245 403438061530479024060247495468252485410159730792129472933372215
246 605342685075611736569514750780858386159561606368334660279915721
247 907802090168715255746498749745045666270798964893388138945204762
248 1360654167122851714698433359166824722990459525032654137299939892
249 2038319547089408971653340810638274334542035684719297283804470312
250 3051869394469021580712509420319483836882727748880219209283112621
251 4566989304990122664267646897089132289852663558609620907428843428
252 6830706492944296260725600536204818604237826163854438327457522503
253 10211135201272677645069191260034878921688667891358637122351986241
254 15256551586056884654186530966544590507795380861053719636916255208
255 22783154817426172730669306484422687390747801191868939192318079515
256 34005379444546935825875885312438621996152749834750695000460593869
257 50729294591458604730963570854023156703078805550328543367677811094
258 75639490551378087941020806553912324880285089890060531773835171958
259 112724435675562169435902294136262469559430746940910545434032358223
260 167906831621949317400143274180794969337852196958824171133797199730
261 249977312615810340337854488345108596575252952784468744000221558900
262 371976799975748160577855136634965480137393114079874540574721679602
263 553242116075390003922192422053643571647793405776920912707886361365
264 822431648784273034784500835099564470934724216519145505457651515916
265 1221998483336180132758271481334940853787100149515434443602776242112
266 1814800342176548726029494810528860243680337266927715423987694208189
267 2693862492537788179196423890188343324100881159270942282077651961965
268 3996790856524946242937356002372602253653379220692109243819021229772
269 5927040374252432394637409701394118257521250222296187698738785157541
270 8785284622629473900420616379626550849690725145171225500295496308803
271 13015662882028442380594473922178085192933348661363654625727412590283
272 19273929197327664484080845304282596012965738606962925836052954843986
273 28527830078916738009322778331375794338150555770881017190574375133535
274 42204885038757964534309976752265863918261611474910794562973167452507
275 62409857308745649809145614195971922590608981356504113003391887693811
276 92244635120517434904077524138571719683545114177088439645296488629440
277 136278539594143196734198803188379589327378990916221121048174677545615
278 201239490179855399371408801714810859286158087430919862977921672881379
279 297029292028219234664012347970335630140554246154518781686549806796005
280 438214383404083711237333078269341028912750664108580046642682557072117
281 646213739103456351465830819988952250036860141496939310169277525038488
282 952508553222591552322853960364997739471392978964330028403343553010588
283 1403348834184997823325772989523840555125753960764666980751997418854379
284 2066652039880035202691861246342084657387176955466855138204911880312233
285 3042110304315020533463717242905485052663455011819032837438399440823672
286 4475992225307154323189617135253485110863155777178179039683357314979283
287 6582810450055979300625271710782791116216885328782049668970482890320615
288 9677026247076912831158682879852339110155941220750818019205718266076165
289 14219420790479893835826667050936229002402806051380335238907096171077049
290 20884889437632502393958358553174351981770769044817552520717815642689997
291 30661514533198952480259167010066966536550032104880846763103995476870358
292 44995287287033114949667163344133209247382977480377432465136657428688238
293 66001424098565987900535987348661045529695192693964018764270577268819704
294 96772793160985464243735607988950298412942554756993250495383739839281209
295 141829892518929501645946600091006079847630183213663301574496736729927326
296 207777074431825652743148301464978890408881387645225756007548558238006207
297 304259157000889193379777444997623354299179133163503320456304886189941669
298 445355357581342016173328977536329896281480880498439200122507468789372412
299 651609649000287615837854457149566586451393690340551854586235561044678759
300 952986913557920952629417617419418709696765663669696869465594983591103765
301 1393175307834449220936345622805038707912317548048704184818079639676617693
302 2035845386255978429851607325489448504610810030257570115913603270047440221
303 2973752307537528225927993924740813379300090657869686402356167797303922358
304 4341967284747731710528698240957726314209355143251946131849422198194884861
305 6337103922028007940999843557232461462196432022170998989332714261712336245
306 9245244599387813283778461440170099902629746550247489929744963738350070440
307 13482487842589103225708033753795115055963940518704597916610686181428327874
308 19653797606290334715293801293785234532224822115309082680404277370706916853
309 28638382241216260964582341399219478406813172545083106192427144005032224664
310 41713514995390136170221650690318030435627461311360137205551316697441651898
311 60734035010566261564059671984367835479134046678936891237371183692089897465
312 88392467782502424198809813253635728229651954353498696091014084224959642079
313 128595829765927341389271547555586301981961154134540437578041576044664677358
314 187011251308056847905778327242733379376612821493164648270434060127706837860
315 271855753574123392177051259567377658237514386822272275688282357058778149706
316 395039001507657877717412154290435010649405099507360872010140086019405088380
317 573816167492757453216536165126722294311639943631604598980403557995059692600
318 833177718060068793378916269122785467264962959288461273832267380227175284205
319 1209303390129591390248795540037561277653924488292542213205628610023051015269
320 1754552395090708248638627613197880547709280852289558681767802704099428337342
321 2544670454584211803741505359730358440500397504251411521987371937809076150599
322 3689194633408645973070882842050231590916487897734618024376285734395259806123
323 5346469339121890301303541768335554871842018069447995177671626914538632992582
324 7745309129165684657177561693581564173372393981201013687988452315513156058711
325 11216239155127457028863794196527445931176570977064279823538815878132110217744
326 16236531419326914324196197667471454816121063886580782646302595451644926322948
327 23495105658649249815492703343649592506214141606449423769466401746353197973761
328 33986023142748917801223482457008037133438758536391132905407584559005191249683
329 49143122140846500324299116236474529562673578807757854049504753174304885388025
330 71033830186560929946172561637931660396024831400757017528053942586030025929348
331 102638064224303024256831755879611097108168241284112320320881056212254734034444
332 148249432104836055280856007636220696953921044765677445497984151612775899083590
333 214052162769954164060409729309148261831230265385572079252168850462165690829457
334 308950444118571178571693818924948679894048564271716325544970309343146367798281
335 445760180350852478692971795736113389847772810822965736867186395845391849450601
336 642920949066766586677302237406498277306260354792039323401182932539841183984278
337 926954371003338335001749092637281449606743500586188348255943631954427026547263
338 1335993107857506802252470506243936711328272606870270835382481489937555858381032
339 1924845006010857697493516599420334404667793773980522159024372402319462405836831
340 2772257695955603443639656538595877443876893263631159139172010095063332007572008
341 3991336221799494030693771914126298276446224658879923626641897033490199980756032
342 5744477115191391390044809909294507581139745427050430380704026957580905597172675
343 8264769707435147010416484927454241515457500821452134839211322656057356293568590
344 11886654973684441923271666223038713826431130816492561793416616429731222197795899
345 17089831645317026379722160425411072267841382628935599739819367841830394878944861
346 24562112474854492586662710555184724302136922501435658276227116962117069193597339
347 35289379603801702570546339662483119039185764479603777347047786659759508815291008
348 50684279383069207387787352645214139795684187280890614414425160130110873594872675
349 72770278832685096356081151151486703173409819716214939790000295444092251983274860
350 104444812148184636010604702390165513193892417404692679683757354939367884704998678
351 149855378883045368782106957648625150477848911909465121070631334793610807220791676
352 214936900406127379720202371779314045033628091665484582026661872762189032764902355
353 308179226022531959820995591100822910448546178067921928250865131557804306734080667
354 441723005108267013296167798200494793017395147924512262071400526820138100298384677
355 632923904468211162206899850089360544294174512847168686502288663942067315242833488
356 906584607432941911943686052364188320822112326395673655942075750163781015460525563
357 1298138653148970583797489600755672498794299256880606047544923495126528067759324719
358 1858190573814175287372057450951826577242067992600902973486406585962028169372975448
359 2658988036853247273982200225980466458014162229192525732302867089125273643404634566
360 3803645198255385245979463025737656965212361387554316835114280541077168275324780058
361 5439282596903122218417599516773973748167216497374254792592317846026334268126168776
362 7775740766739447497934411042769199596754896997523729752136245521982546477119908163
363 11112223449721921793257072048198016819718103173010187905460769305035986486201124331
364 15875218551810051092657681252929542382179229753956751252909739982657092985522816978
365 22672453696969139329367922573555882028798566459402470195933455623717831531653466586
366 32369642574845450678429160721806216915853848751179102305817105094674702881983282606
367 46199615012487109867958448695078893223388220197824482175485631855004306156566075594
368 65917447336416060660801916730882609123387396670347786122129460003940359310987907812
369 94020915004845878989405708283776882240012999406631163822046866001125061086982838108
370 134063677180374174641405225720995554613514909836452291626947766464257028280089349206
371 191100064146353304800387987213266979235493803150823376244503892235733315628468886082
372 272316575553282192332690254171040693076399855873013339487316670959921902446393546576
373 387928193625049278508424293598134497674689307396855825663204381495090322316847335605
374 552450174583391646062866880688849989484934957036589775188166274175521757560804617503
375 786502066777744122351992632356709955463584154316837580495733289552149906638617130054
376 1119365915236037554218367212993674318483732929287790285330239968220446766821427343613
377 1592612859959741789019794653147264921750502381434692511678922176818699820007917704840
378 2265242790181674457461477219243286759485025598348979077456262485826815582959690753195
379 3220966149800895405989573037044286221080917580393811182924886470495786094746578051334
380 4578517658737635827050884856618027990096052325126970000341356425396898906145336166499
381 6506260026849259390530728423900890170029870979928282964534609225854857554048449101511
382 9242855991128289340975336125177280276224183826307101119267660805839144690318818119179
383 13126521672885179870377591426831603705443883833762254252908842867753293419426412098300
384 18636411396620179883633802967226614547226610443943884104922241419365431368611537536795
385 26451147854373784214793516117619975719315042533193710100471175212306410157768508553620
386 37531576715871030721422680973520462598823524487083506697376570247374925487404100712810
387 53237737801577650851455954631474333873685234411644748624554104323513589668885008358304
388 75494152621117393289326920727824837985082455557855818461010862875758116487182803155635
389 107023318745746012769369944540550684245741372393682501955987975829775679056847119156474
390 151675462373121884709757725522481615501668475636970680854828018487906041791112209053644
391 214894098499927574791814032645097070635943275518093245966387975530599975976389170311834
392 304373143449541199083739927979478072920393109721118606672148744835727596501073904793248
393 430984129709605805290564008358962308202973449341547666079408658027012913412362012076977
394 610084176906957352409325727377222608104954770846810553394639574997126953929476113764618
395 863360554223916201494629638310494760344678074411882771947348918715568343346537466117839
396 1221431238272220811256695045497606468826487601616187406102444150982041808191897069609044
397 1727510284703235361536255097935993325730440375286307909321333925059080915266830554912210
398 2442572565320564892655903129724989380477637520969194733866082164767485837832326644160484
399 3452629179327242270926707857804458983562334940982064135601523131772962704193073004883389
400 4878973265405440759749425201158800521252784606903863998036044067728974812764652914127827
401 6892604978750591387196571767158614422164746127198205364328275765684776204092396095511085
402 9734534675998976101859282691479726288762173374782694706760784150555477432989600586338254
403 13744351839914683677416908898669550292683417563129616132548338721201595802696563243485119
404 19400413846925751669486395869555126223196609506040455335783510979718484981833530225565136
405 27376365288085709099340886928927435524716359672938448453545502658728047311999715524686242
406 38620602078119670685236396232309622068369033698604758812390463297144064146179712891264977
407 54467964805286787268437286371087082288432038313711083523883356681695140427866410998204695
408 76796690497317322520594360056136939795338914784018555356522088556481752127983684920869288
409 108248902198399686726485939271049577184801894580707173779761507149435036280138963382974232
410 152540274782666601324134150808289567983895082619771436222615234467254140185488160812431227
411 214894827583235552386641564179176431864986690727100978962006284278191972626888683807812141
412 302655240966194520867495785889505202783058550659978185480783335636660990743142965404211251
413 426139327212930887901496497115993319061134669999538086517246484588779251948584804404885315
414 599841616504924040389212979364219543027921472086548880119864223758824862459578047144639327
415 844118676560384586962776958579089490998155113661410776637181198860394439312960758789762068
416 1187552284155996881441782703973211966138226673310008675600117427332642653361590129822454893
417 1670262216625927392525331569800534349247779441274320050084356702677054246271312358191357399
418 2348549043717957227264867139810258823791347300902854578748156566299732912781767761477429014
419 3301399181983655308593043606922789734841249972373896750487400523032728035135821786598423579
420 4639596808745656730834985797510689424277586492289565739260943785135298821102009913180515430
421 6518484006829189415829828643677368208884108167491407203849502194974096274660211485894389420
422 9155825198142040232408709467647045391393360353944823760827891986504635693971900582155953129
423 12856811225359883834070253372456804778189751875718633914747508344453865629864744485060680766
424 18049047497158609587645124114584092474119309824736246874607438294603266126451978386903641974
425 25331500261304315510818356823704173409887743153372668644131625284812608052847267013578247505
426 35542951951601917732154307122867200298567290713349619114247684634678326971518452991957583526
427 49857717179132560501722456317147133268076789869789744409682452092006854402938946610457141698
428 69919441262580936609563258181075360355467187321761230420796413457985640824393754308517466471
429 98028085860656792940465355123487539301267113531985559006270721429678202070960953911908216650
430 137401178502902763512780702995300498874658951211332468308260112276140357171605828915862878789
431 192538729106255403161183846748526275566217605695243867395853872526759410766494573972202494497
432 269732821941055795203419929017931174774669893039585094758151314686384301460262367563483738749
433 377779063371279520265333745319706354705407094653074221684854436450570281929874168898385557740
434 528969595332623105826739018914553654626504659584978532459912447558985451780361660035711851991
435 740478763738417761682580505256977245414869317109573065837309123370919644667721524238066756323
436 1036296225256655422399481685310878065833330188508496355680029358025898325938844112339350373112
437 1449923103520329303797748432017113914902779024422130647804748474362150580389343277087059502035
438 2028131464617582957386953495122560876662154578995773775743422226376637313409912755096343990588
439 2836205179803183206190215897980647234692629395473292133888999907372561085603853813753683470515
440 3965244113520523923875990407712411178307465379686861780983667076589892678322707087933399493673
441 5542341481511121850952666929791624646169186034613692569934274035577700371703789060555416116046
442 7744761115037970183347418208808837362432977668201259348506967108602458258407180271418360974083
443 10819681881215672697055375367743309140526624442436776119958692509282354960753847335932078040092
444 15111688726855594006828667857095792154163070504335488010853699057590256900781450407326158154854
445 21101040458599805754806408600193000124210592225687282432628604906414202683131078283653705143692
446 29456926021316660302712227350681029922028843703355670499235627387599505048710506096229491810515
447 41111562102748460482386108987340583180130451354209951819389342665457156877022829501415998223232
448 57363263456761343883083733162889598248355129406465938892661736395872239169208818401532820601574
449 80019780304130666737645982479930609979600292631772786033401738829764458665926739451237677780884
450 111597586783038274772685848613263577943841262675113229030556211618676314245579792342503261570937
451 155598894972039331299418321898124859535663901315401209786173023875493449487130993140041754305455
452 216896617628424690124585394992686979005549422657676350476777408163945490843910453844987092684970
453 302269219725854487848136566719810813704411836494160994367056351352012241875419793498311657493082
454 421143644716552193291171697687558416588793505187500869553231330022072519486705743840815748171497
455 586627021525861568420240499065510072620005299895404445906687035678246981430720918350740567174288
456 816939068578873579863011242492805050262761245578634219149844481625068310706055243883416910274592
457 1137400355178179026924750916459597925800720985444143472788036682472984489402643121135713214204347
458 1583191484428305865855897016140302236369186132933233042030111308685155401550178482418516629955214
459 2203181224957220655129375580861612849932134259968501681184899122879049970598741851224278516353949
460 3065236491101415607813130911141606158270341781257933391125690234970371013487709950101872790695637
461 4263586089946533503550153581812139631884244851981585408535890375407970979289098217831284966127871
462 5929030234614748045379261399955126980130898794117157143526884648348480568289646787490411703037815
463 8243092345331348391822187542732553002468987131808530007645750940515590131403229504529306088845636
464 11457630926879930542901171089322024111532674631648879868404377378255822618183711368176904182523796
465 15922011948987784298279136446670377779536291565813703928171677411733141300685378594595711036168115
466 22120747799586639418133118400122785610512779656735945274809614270145405837011531701934722224542515
467 30725622636977956237361694220784997647420925636974198540890212183855772653304171537296532225941249
468 42667863328807140607156039912753593525796182589368351606271568627695556772850632703901853147479021
469 59238042300655329843478500201978373810455989066527425944532075534621574765275400449227224088324751
470 82224337303699483927014856516103930295325074606660100679085296004920831492631121865301994697446483
471 114103832079813177857545045167570488201150647724887223861548834444900851486453356890186742543521598
472 158307146993113827072303816782299829554841640335721493827153008709477865337812020950500956758082277
473 219584427152321284398516993928519004255499932535832997521704376033323827235537532340475536773875773
474 304511397015558413789885872013900738136410283309145742930508671551726991398876572787280296790449709
475 422188930988951371757912512244170473703857624592265906056447011672264478195278830845625076324536405
476 585209927153162431312744718787731552338870238134953425410135626827875213834781043187201575065825576
477 810995325158517710317280021194644359006319314188997350809956056389009779867933978726484873719578074
478 1123639798776769200495096413388279989680467136523931875852159842782746734803412542671959723498851414
479 1556460999121514556018921213991479009644245813596847788199455624251150147942142769272879953484660034
480 2155519762238039662217339776901055587207129767397833548040330952694261375087517402325767340766449938
481 2984480045929806789949584315021556478244578224650728856372251676608985456400650186930099110110330113
482 4131317015069362902930635081430653561671256543849841150375272163605286020723943024307527554014252584
483 5717574086929960403695924060316948030070504873590943176082334665050981687129611690895613048168946272
484 7911134737347366657280415591292604018586389521873373230591986905916653965246089312077568060563973063
485 10943839770913786878788972198150306635455723379812412951073175471661738372486135751766611652806767822
486 15135783139350056014289769560002369008579963541460756696891330034044198636701271326302345669371683859
487 20928810901272268212055511737930835347197217958765589384111481786093238045241796717621602409025799231
488 28932699553141454174073135474099046944775021696500828204170232489979928822105387505438285386781340199
489 39988799303281506966386740464762004698637067617747359702513459131147045053350753663581416826250097559
490 55257728987051479139331912926812819685302874453332069023081932549666011153240183803865915224529996986
491 76340186426188803330223402337942167559964554178988110566986613446800714529255666267626817769957955359
492 105443344109898849886931696050405001614173597269863514338080581967319876282469673984248623395206046088
493 145609982530379253908772560599658737894367048621961772649649482157164510158399096758534408507086954502
494 201033949313162335021153427173952565463933505066627914843259644111992007760189780349781620746114323163
495 277494376159675423310463094489021287967123534143535744391031535282945209202405772044947614920387754626
496 382953236080709375650903822442485257810013564529574693347769536675803671619220840684087902376373160972
497 528377513290771477752219550180839427760273707432671126660971098232269384452624006500737055435366098744
498 728870178689534063616676213138805612419152620887726172095006823224866180701378466721291672760306776267
499 1005225634667510633310135364091505197272226621310272167782163967417298494775293924785394690708305105491
500 1386068494796913262970853237638568624854369897993806743823701264553819620942465264441648089591848039324
501 1910793857569638977228341809855190219778351274486707579467113325478446707755478862785303715152054073623
502 2633608596052909601509382369778388836991644384587012526714317511350715820121428392991204953539338905547
503 3629084808675738214307610804313872147862684177525900766920878464972244475011455122529905280298017887473
504 4999789684023582459789799065514551398975713616694889089947923219164180466147032577324343482680263784634
505 6886765999664865226439173538271998973685145640397513220498875899142619160349987607121509545418033743750
506 9483925359672544662138369190327144359027318663250178163206807316945119306098775136078635491148024891315
507 13057810913227215787520382668402489605503546571318791444408266370256035781712994957119178264202920281639
508 17974727165426573850206695959912900154863370571512739134930967839765220329755190404531575803858715625253
509 24737975628545721860728697828583518972867352939470848823967778922576301156754927544476367583251007420416
510 34038950419239538718510105334598328525473063970287335078722655733734811840339776517901025766637765971191
511 46827238669840751891633761306291283024482338444454725424070358481927790152286497900468914082480117084909
512 64406775210742910646972402207750895003046285243277185900201876601916588318951742109596005711502205674653
513 88567708717474580980074698087435677056973048074693691103799760687968217669325193589569500384886375277407
514 121767206289996311120337755923430566638842008208153796779704228457087094801152039081494212124606654686607
515 167377309194945261683929029079633849266802595014961036693082576139409247858936784821925725708877423251875
516 230024638080811189481903601819076205533377153870867879739935364486308577240555587368488454128117565988114
517 316055892599729031056420185921095729982874881615433441202702060540047672595438881514652026109800113786913
518 434175601539942791573826815163135095500981023466442034203566430307158878635909299376922678233039041965629
519 596319689597501381214517407145209018231726262300896604873538857735908427758014361683019497314802955575018
520 818851821703210463575355007640435102062550336179770033559258353038228754537065432868996933045613134354000
521 1124201467669688973190859931398899461334682299875041750504439088922250204116277181479154631374973901655926
522 1543106342280631745161323242714792732621771820784917207518117075869166104642255413262681857063012716077301
523 2117681609902856185999727996861426528212243604845550721979298441610760505589114813364622446400788725938768
524 2905619854881883848356149547571984218292708595182276894097594019633857509800345878731503703433091443747004
525 3985937301170310060145297867517461866850855423774082815779799463870323488704358768632602191128046427420544
526 5466834020148730611126834487514492271535949444826453110695869956288052910718101142133202751105812591666731
527 7496443767177568880152522073674859855398310839259856744639833910721630288548154207615358713809083887895178
528 10277532918525177190300748363146009491361282557168790145249498122345505342707640860635552640785944466493133
529 14087595398354008341985837561014906205709505241455543388724003304546513829850887396146621221870835248617823
530 19306319195444403049587059428281688723360383641772209299779154699235694824298248660719399943421987920970854
531 26453121464545460073623155548498504068409430668574522324613458217651552034752814887359100285457542569469519
532 36238433325367351607422032013977322170690143231657491440245959635910616298269950734606365808413634106734806
533 49633757741510695961356755506611405123143397581068214624622835834783049832475972392605271131279028381623897
534 67967354281472165278640852167717321284349554514144496917728387698253791655026602899145369643068227406309360
535 93054900196297882324260936207009869672491142655638276190026709757942926859115432175568982143895114879582668
536 127377879211294268636962447540530164201101683172111560599113252200392338377194021964972621705820922911984825
537 174327086009066963458173410702966920221116906355582587247878620635582708741539844261976250420673940305396975
538 238534952464558158213617764937984141161339885742622095010764376950352576775080845062143905230193212953220023
539 326329009501111346475033424226248159774817097890549305588971552567568345247540978734120555164020144631312206
540 446350523619969404089390939010844592151580805003630736338001598697416384811848682239751440120098257317434456
541 610398315750744723406403778959229323103159725634537209822428098761565878847067380353852563818933145041702240
542 834579513797096544040810889335876187166431917996910643765733673323628523090022740626174889278368595680104838
543 1140878592292259470372022562273689502553608199350228497621367435762352909760576721243232511013104965578327154
544 1559296345606548635906233253391037046474854057519667044263728962447708055279860737394886014517684683616270286
545 2130765276285499677021615610912869790121307592268421787307820522005582396897474609391706744072524995513582922
546 2911122492138867982710720443341687670265429353521287194403873351738091918715514390213859648626787031761639060
547 3976522708979532434679382686933571169559604143062898385195709536824504801571847897139604225193761399816137662
548 5430812017402598990021477443788992023251264838179394892997211800233748432334480737250386664045132576364526751
549 7415570824861520503565150858237494152797556800425047313347749966188949878693249569885684134012156656126767317
550 10123789667539731447658508660604210549239133269325879742668953986607672017009666964767393085785367436806289535
551 13818488626835662817741794978512245147494926590396105051635815932405932979860444115003063860742539469403415841
552 18858062778511660047245480281031488638238602278054002785705015654860465303628310297732139958432448116721884153
553 25730777107861388446406129090684600804740057476168918281544574206045737988256102857729473965615340520853603318
554 35101705259864595421337725462793801176767875858378128325871494918370836600105988952690634205967871903777067647
555 47876589625046223390258143362589245403412504926186048244452303557042822080719998897160999639450960484058004024
556 65288707214033742606783705207792262776235060445697889510272920965029251376900101712281829233526430517858028634
557 89017007980298850894361899074374955227482693033473149035784955512142816608867757659192728749164767353961510629
558 121346755115685899622023382679824420414357904131583177878814131565740263250167046859356916568518964471952798107
559 165387918928567847968296356395626958985985223893639525759390031465156095693608117534137077117638088323871145282
560 225372034928244802170805821429871968502438740951379417988680146394522536274252801780637974767943543554232662935
561 307055644736548405723565709545127006232685893061673745376666427399927747608907454433122073255980024140614315899
562 418268489495252896333681689305169704422256106427475867921068712952387400703963558825379378988809369064301080130
563 569658260147909018292187579816453710766919404138254523838127252511441535700290349112777731699923431173693296556
564 775702201861756370381080637076953773004833803858158332952319680459641292949785462461966169155854909571792364946
565 1056080947569041216119126834357481228828227341196384637880791717994952588197003351205175525379266059616286728194
566 1437543956924719240318764578263400842756562589026261204544325448962209207548884501264345394050563258862441752895
567 1956442029270590200215349044088366851822609638677027079851890130608890580640380858099396646865646945946094409461
568 2662164831253926843357718642773713339688183751234602769008942535929953956422452112530400950043635305433528788645
569 3621806037828756904794738440989999143148933100298303917833509888457336890824403760641136097232824962119410807348
570 4926493388768136293962306161251082339440477972548811468649919803341327705237507917433803544810988724540499308279
571 6699976348002518532269507330114870378773693296896663384986404446529746318211443249288693547165263450505076517445
572 9110274512607674064207781642291184578024396674817903096849068504900662828231936614146441974685386839527274584933
573 12385474923786812652134501614772678805217211510670400400434674910504062217911246854293630500560846401240300099553
574 16835152322568155239317799069322080534003198552416800048175497969655128125631936536451945431347305927345614986595
575 22879408790023000286062358709344332046647936615576477203509074348977164980551281593985614489216444816251489243459
576 31088236284115590278363052652264515131074331842091914251436388864173258345730136514323135987981378508138041947880
577 42234862456237648963614448122047801988954409610962863381453627259174835839666579956807991033550276164257933442042
578 57368034831604104355655705593618693631216403045220155113652631573314546731536412042918767595519981770291997977010
579 77909949947074685737853785741968994554253924871128877624627329256840542296907422609770491139120601898937806798365
580 105788903134356273409917453630550408621460389955118480688754471427669377939814722010913830051759102689292801601876
581 143618938539646611131864495522644512241461803265101402502668080279081362245063805344039276183938616901210426760672
582 194943111122519498029097094455040506354088558242327978771027777565484748963276172750321679235578594574553568882215
583 264562829109325815410403671826565943627172622786944599740702368459083977022963117343129106321542850766070482682380
584 358983661903714670405394508506596851756098346200972086779088654052145796262459132180556177932242847931489699698773
585 487018697422885344924200059333875505103545229680540170699408828500029823518633540245044885944490926587993633208819
586 660604989783010767948542143917797765588580982769462596686271395251955405282801347955144871619313730386319200515537
587 895908169951867171025325170238724115003262449812833649341636715117343814525689945544495299750396722913216928365695
588 1214816675417536302608160382853684718348436107573781411171131617245232494337330265933229189078584106834592984009861
589 1646962687809537199958458360067788174995095755781552503938961770925034182656826910620267052167567007699694190556470
590 2232454984495446609323997792635593838862581866374955211654987886100301328760740899461813758855315568968528120079729
591 3025573874713616133607796423073088324190450064623861877915779345070610130010574312311775816943625841079714959505117
592 4099766087301089620609938329462735175639377002848748916041793032126183990421889351217409884451310613813040973872143
593 5554395840409237328773851774592673413133478574050113667150900671946567699858204252085997832620494203877740865851203
594 7523868051693624690642744487193635203414250638500418505142696291659336365016889404539186688620522069346677513589888
595 10189955161110603587675307076621796922998436150675733716329382167906918461136764416717313583218081455871242314666579
596 13798449773733830884093622353753256578957365181186855799386988387952165930591001405891295416596794531840461418054470
597 18681657478316522596811375989252236136367398862361930717379183006485600754519251216947984716550002264021532490975678
598 25288773047643021180932310395765329872653768306208532063905352689064064589193093100933292494263343784299226550596572
599 34226896318027447964549840849110119600070625586561634447885591940530115826640955726413940696168574340007876701459645
600 46316405408826770485490775085896913908741537896495992534152971334647152378125216997713207334986638614867194857089306
601 62665700809692428871719255004890010976756109867217755614775109697110462020149784093357752466087289762080185964728242
602 84772080342993476459668451957898934071944191265863634031373510427738869737879729058546479944281546865635539194292370
603 114657858417082589064341181668109051079130794709809199463783583389440678739156728820269602075986362049334625072450345
604 155054013733936295356635776327733472751845271402873352663358340535207199875850208157664137786197693221103288812887088
605 209647920884543450191492660695534146678074967236819429364463864535520908481085558501586351566137226169356219663633366
606 283417474119018664570352321840291408915495310379622913901789501012511297911430784542221428129890307709478519081273932
607 383081658707552136287469581870598711110248525898864986692085274914902116567561120050889490718280023911144591885418534
608 517708056395497306303845907161919208442189068658713740207130632642319025886736085819793366773124726821646007085712915
609 699531814129793878361357539621899180819927206344417360367014609779997377997541797788231785262407051938536841015189746
610 945059506967917923649131558834396367815915621120561760552271506946920182835141432416956369403183214789315659449905431
611 1276556764213379924570829912440354240940330746664625573773213341191878258683788558650889950808320029746495471855714632
612 1724052757333768628498156106660920887960733157792340671594791527894014695734803565544498064238025948887402962782491656
613 2328040700188245157001544813575653543009197531518328755874123115812955510456305966447390660883584909111405628162901368
614 3143115460181038835682380916610627630805882134305263469422316307120385678742398632752834167618007863838316954557575598
615 4242872697169362700661331964817301361549284457702767426858255387995285933561925743194567410367556106686526328897805470
616 5726505989877813927396553605785584446529606196213545831000834661271263979967626731151959655449085728011483519981213739
617 7727689056935368053930447782857318082231755759618768428037491203193315968075763460711825580413649197103555876333285969
618 10426532701272468307108182103595173759621171357496047617501231327944012535918946452537264062562488373624579484780069592
619 14065678322930712398533875463650890644251401236640623329831404103491119333630447909476665917984612445815085225373391402
620 18971955684288586772650204544200158985238174716437560571499124734185966878757156788031954729466868569456741772356344990
621 25585524197036106043626174736274517415244143047693575280882026314748435952379070369746039125593552064731433126401830265
622 34499077452144226032259743734276519289359591241426827372838039533734455780388642754250316500800694040603894939232107642
623 46510577904710945100428453057930115607695752254934918019107653073210277502812535172254321454189256019437898066679095216
624 62694180214039175801987507062476608382749976713223426488243814855085974599237635174494805651966162356301415777991456193
625 84495601921273609865414129472556468570686968264051399954395011763981727279545636116139871556650334848235732692794312150
626 113860348701189639512587320972484875919279137070048965432445954005500612165294918973152145873970795105083931344846502419
627 153406085836719411117371032946793129036232388676184550768015493013408291941665772300082818201195571029185512455906071896
628 206654319271112671975636837578726491009700831363990606341055772871666063759830022861822741317771218456101504834889803545
629 278341745744142538150656186313109265936631824563131743036454627741860406958593470635145817128888864001584821150827130101
630 374838604132819658250671061937350060731786232863134011526583580194096718690813168559423205960517347982615700411082616256
631 504710715121667578825878531704219245768130750381224762468911725299865041619999418911414149923063806488646501235272335834
632 679474445846459192293809669755727454108985506575036955537546937956690634937185094822918905690373431602661958823875158501
633 914610668513813876876100429363354688804175702213063041964030983261160036563994733227922206636550929137830251171629478772
634 1230926355443400438630830763742905832636593797185189656767807209416139432848712938193781187372320060627186086398315026630
635 1656382721122936056355086944449504537164531176533493012889737437337847938215288259276730648533268704161732131033778277653
636 2228549401578541929955563195772098562393354450715100691993552334940307430021729230323949000683158725447463781068743657535
637 2997898557430769761631043458077418367607171438616175395206607883413580587320930202312615783714480479356028027664640882493
638 4032225692716085100160264383226656275217116668388971235369942555305992921026810036433866171137537610309251172273116366681
639 5422581680796851036692093803654772465029405611528232832483237044632120571035501062008549663130824839509245712094329787002
640 7291231393797417255795958934080590820355958096314598172768244279769384871910922931327705909608144815006828894805886941017
641 9802329703059949351489465235042816396205816360773648294953857687509705653078389434411263495111199781269594225627905654023
642 13176240524723064203481179291702247462610158192267102194231393447219451435323135835449042774550637580403766708931603814417
643 17708739191759132430274140726233623569690460901893383575042951751932723091888809773802287197440330214401138127424779051875
644 23796759721182222007307331916495227469807704937346539350930528771389762007323447658453202483926929731604854368190785372347
645 31972912604217793589662324458459955202205514456574127951966764606444517724802358578323853985876099602176515500162404597138
646 42951753852104319772946592162628597850335872765194030821852077743643157840955804064011094170139537826334580690010272827681
647 57691796740332588965189642727987283273951665156400699348990779123036636676720902703964390526645112119232155497104312713717
648 77478610335775773490146888451650334818391969598395965936516281931528510930030980640321673305284296618412456906834360665381
649 104036158879623804229135984865737434258935500401327953211687965080832310134480265937208923354662848064070493388924014055195
650 139675957718510378117887322880162543598856841353114375015152110626364212169592166419615274636508081402131211843765908291387
651 187496860940272476903106100115390696415392224021245097347940979686445186387525751824948003738917065269798865921206538760105
652 251652628761393389999076740029003611622780732196617942307643776612016987484796332423360772197919888302093024308056705843662
653 337710217263063136244976802766627755818450196483884879209107415570409080734922464161336977726173507800629414015855129586482
654 453129481244430408567765063726222957810981751692106183249919637150744579358257480924720295695400848465407887530526776211784
655 607905339928157251473511803483444158969189114264508533086090991872059816159033813914910168161432873947367505781118597705955
656 815427302754924428653345321944896555718096212184399772932802446623868006810161649410054380247830431754765872533717599982280
657 1093629760709849489533276870997845112914646183735701646582536831560815907020882831615603009299783688402381138018915898233094
658 1466531182676567382550590390530576724640623707370071738060785171445372722179061581027476488266698589028913464744239227874893
659 1966293405777073483772176706033483729448842698127857499360682506937823773405027648604035761845324775565992327034817373627908
660 2635976362833076691149498762200033578062658022719959283481608296979358718166576485352892426805314494126290040650348480182229
661 3533222571828751811495836178380177050563158667861188283766898285934165830457817360681471817732542434344629146916960374620223
662 4735184489710628932264119804340528145700556663213611919357392604765207273683971283385803616817165695064187589081903033185007
663 6345113035089447402956874411957877504239179429138479912276898985987274641979972528353114032913256309077496228977556482484430
664 8501166055418673515851772898265150562622876317261596808007376277942314263165956735366197193010430139933495411674376575020378
665 11388183051394840238693492799056424911696883697943422109219961134597996465468304781750623808476661404381780527068635379042649
666 15253422809467263913494181561217659032079033195442910894044367985469528171692036123455990273992578022115650648886642164713486
667 20427594715921817104963670125241850558853900689192098023293345379616493733036618304724709625181339790049711584260288014735648
668 27352960412037635898188778159134694125609108854775656797803044777797843804320477645606851428464688094953506085373333819029285
669 36620877400934827389343537503330375989674238453174234043510479236773374925383226190223158776334845931646881378319583626345864
670 49021949956588456587714501219869583122168695605225364216182424405194287372172292830023287134378502429396531777849828689613413
671 65613011487345811704831762457790952839047279460065064851957102677038044352868444239307544107126894608326710282590859299092363
672 87806574689110797830005650789467466683988554425658962751128295273762848826733229173025139684816608979942772048408681462746358
673 117490269069102720247571811400952529289395493971893429167916243821004795228788771611105409043606243098209221566533978012543052
674 157186296515376610518285121644615485524145830408951138633544580079673938574527826166645819302960607772174413291238753345882284
675 210264283384284327946008499958647735059385675422768673749595645107031932924506121628330160525777161944522965815599003101541794
676 281225370254479512991151870464512801338064373255440456099737791499408844970807291268025847250125145131129328751852765521291561
677 376081328510112482486711030820564740517959989304474665799007164553981269117202238647585969775612629949525797718587264006242947
678 502860419553222057330034563425214273458192812013993779694995541929590093363613344918204612443420891905115995889124650452308723
679 672282274454187353705251048195827316781476072554893077100116465757185093095345375982942905326854293336135311733691238726240193
680 898658143488962952931405072449650705982269375431316385813301429944018787354605012871820576237094186926639844285607819429651203
681 1201091609934639505553869654116303919432379953097946930037230731275168851980925553087289030677819416643145062335086860468367866
682 1605079829328990628394235717281437505657446129689602275522211192872498256388365056883513926378502157376626484410576692725877501
683 2144648604835622699290590449635817274184581373135124158528388340112252292050837101193775037544249284122203791522442387211745856
684 2865198883094156164911958981277147664097272867979657969636338621791583275758632271149396576705940025214940621173770636716016900
685 3827301200251882678876517803433589647472879090069680712224563303514910572988330011829925788524010263644185450801735066562826405
686 5111753076084286277581036970821939315061318244660024276855262372044029995971982169746623884064581461352011655968034536218259190
687 6826318797182053199907441860934335842574943405373564140934781128801587158741241851676714668455842330867899122675729913390621605
688 9114710027703637618137946741274717868308295039297088811299521431274157359567626544815557473602876832453747695581252906721219930
689 12168550645478443053178046856997717250203552924672528307676156342811443909857393166107500722841435314664825187698373626325987327
690 16243315287294187375899501711726803433563479999127018985006849130608985951062715681888358515648673109991033440951967504239493341
691 21679558457839205121518680443523384271440504252627612360315716535998003237675222711823832084103358571603955063707857727398073257
692 28931186502908266704214676022790451768791993284645874188781572430450170809053628826845950270997686616265585161124805882696483153
693 38603103871075802646643302283553127076398618186647472889088287112124295564843812319071543381493631007178805734637185946545339023
694 51501335193643681031975834701340489406242796026110973375435687936647506679064997271012337839190303233721703271456370665581394377
695 68699748645864367308322353819184087973774109624090064340573659194863436581296186611687786837957738915552319088440918535916777738
696 91628867294578387379250177059391372714014655871566087052990542611458370768628291059973029233313913906689455529397315430143071466
697 122194064566954348764847108638776894174857613830253209392575940276101668924339043012900726865702946039247947484151107192293707668
698 162932844839519512893580251510591288566995042567053751692751975378111654420280534378007006426264329349656857746922936577817107619
699 217224105966525047246821236231588042890701343354160853448755681599841148994678291883910945569375593346917164845365029186516061368
700 289566526926818357850998406647973242275274113053378552614241862150614011619722654518004345608766321773157750754593313181402905928
701 385948865264799150391621989304052941988181298015751041180294806925891393659172383415385246250977770310728806966244644900281973109
702 514342443021486714009989900874484836953639863484565224001579418064734900479133195835064418555190772991451285302227788135070552379
703 685356053415512981039025651169214393640303387783477271251092209171504971858048377469913295422150453906564157772140547890557304668
704 913106739138432919100836874268409289952122358182073704939862240819649393437507450295176519943285357561491164552832677490269805291
705 1216377445508272577574665506104701205000428056321740945489941152001297572859415759049845358127182757556695808430277124237958888869
706 1620155855693372043156197642587161328433840311031996883784426413124315391599540759147268961938473583209153113262142325168566584661
707 2157679651445622764810007893109549584743695134150520238800435363491377434609697299271275099199669129800115712622531195772262955057
708 2873154505577558320516968835506811459730087929270877345163552131671236240311445324058744842812727424550791719292614892789322079047
709 3825365609528081653969559465905674654490978760135825086469810099433744969791108263742712601737494654110102002763135038832765461044
710 5092475856684672174900373894706826114135238680300390872113577742246551115927330284335562199222209722559257549513108528823739447459
711 6778399754391355736308119878105968028612722623717937287893205559699534588064106008422359737362539811673494215505456285503123924068
712 9021269432821298673105749994551392121669956311235024869637756069132634547692161794022168582999844848195368741817944304578419797346
713 12004677973684967729350904931525452720010047617984609517079897750485788400963343449707196430848125012019656163684040377164258841728
714 15972609235782793695951447153131675715022313837907100016302467705983633977770676443035338506369747523592703890710086196085000319962
715 21249260349193682930161549672958723502041716922786758931942784650306129633745958172332615291072990288678504145241059361126803194661
716 28265356856734117583977546883767004201395548055112792150069135061634530750288582748923378893161733745866973586648933083528148991708
717 37593082591688719823664571331752954439017804906337919904787082273154243593296424526922155232281002374564714472620790741614500420902
718 49992438508291680695689229541725034904225466196477533702953229977818870145563545539283874303075160188018613088670067553142107999347
719 66472762072885520737263728423387720267538256526850311098686426944364893735322807632405656614127834029266573036568561119164102834858
720 88374354640655199962322478615446284599130526654643942262243714153372522277147732045431476616671129648146563810457561363042963632028
721 117476775358555890057544047602518152344397772824653299495289877729178715545740844226181510640570809371327900879671747109079217844160
722 156142494803289542250583845425927723384041704955561090107265535960949943999319024346088669779659237114566763590259648779359806299710
723 207507429562232397219206737250558170167481495643031671187646764435326445264997279151208851900863861988754113355142662353841172700833
724 275733625014152904771772017194931044806843760373708957491074967867347101176039006818989425982248221701419505121781167001478366041109
725 366344315067179694966512064388416984393937291125013164200002061320310919888861089460455655975489451099416545073638494517607669893948
726 486668158107661164852693879148894139100753270290698758000667195688071774358237949509259926023878255790639572316499843052052221032956
727 646428148606749819792371142432445103840629700361398232899164385060678504101154104325343737095877305953280068014414074346682695726919
728 858522222581081800655244575301965169088377958133023320793841310590486739627064729074800863738085830403989837707406885240728546066786
729 1140057823619954365967273765031846528839185992851244064448108271990158567272381874218564927574325818739099283873495447777292011404845
730 1513722879656607352444860766714407872740960000523286058866395566198706780142272839858421812681493960300959040035503632562666942888192
731 2009602352874918279840894287284654488317033178462976337297671576753427706659564784965296809902671149555863498194649765311407327406201
732 2667584873572702071902600386453621184872506405813592214696943525486472974846649784438343286965026879253150387937710176047713509763502
733 3540550739793444293457902983216614814263618767101775716675690961550915158722890044728160570069062229356340218581921316197528376300021
734 4698594441545272478041438628240081704270609215911432184658966282355880319864529640136423068611293507838570871959248799571676198113758
735 6234616720259632428359793278263845850234209655565337588574823502285567639529916066587334435840193373048447677070570371485565864445470
736 8271729435634008522720022889741516952775874256184947179990696991089160045830070095262596189328876951150040884140880251944527651651800
737 10973059686668431392224051015388631190507349106336902292388622801388894802257442608344488992563580161454181471947094120804647820566701
738 14554728957419618903414927703318104764802811255452143525985534269373930919062964081695875192683886623777433297493883069591805102731545
739 19303033375154133706714109624284549634154529201073554023308505201990154463141513865030189589146312041317736391069380156806248224369217
740 25597182088630462626905349326344992519063824047768334508598088947535728055039529236040830777949224633469282332452979626464309656354307
741 33939388198123297582565130568973001229189870461020672179841599506478954305529573145168632113997096595734364657842939152237961108217410
742 44994684803387263668342832443927736727798643339383088561585220947580261361950996858780451770689124356290411303236948132801605225158859
743 59643602751919449863479859518316876333336429371085233004897480948702050940168752517060134904208465850590214778554468045634708656873219
744 79051856209513030792009838186409700256614840804093895743711214904933506963968679078078587276501252371011721880559368709294276377541886
745 104762515977587277954087570121616581253280731335098688565154766420387899475457580559816221620871874150584727272310223403868798129133723
746 138817912486601366360946160275025332779910643238762512561177245990164908075825005385024194764222979021791473979227611264611360738988654
747 183920837790244116416125235297577699275153629420290567482292466454412163477972370776608896618952620802842122672984885824608984464858934
748 243647689722170561917797408734206135162128806317698673470734322514779121784570323181837702641620888663828659789452860414490705460228768
749 322730260565495146094585323466943261073761529938127034821356611475896460301044724598546815038261694784984041348371027098719670308566812
750 427428232345503698992623129991331736064422893157603285998774369433719441746642160781572184641602775619367269026706255198654636944063858
751 566021517044461155580851994983491468143057159443663370073960937383041715177112230187755658454563213599539452131697610845228805904764314
752 749460921209568722436278391177016916925571959212016074549011562330926027144880025985979232159613279732767169472184836791377989074376817
753 992227944094209840754043544057461193716301761025438760922944571555698463592337579943279301895709325129826725837991138370468278765188890
754 1313470790797614329362105940569801336390277159968844693352024155201360133373881727767673585006495573780470215915857587928649504851660952
755 1738505155031658403100440386081910994933706312465117191457874013252874329599914338947305394015101836604551352123664194615908120197632868
756 2300796659027305390431643601131204649403634416619310120971739385236255776218365575480630435587316138274935483291249424751216889656752467
757 3044579217632233721096447374046720175891845685680541002243032505576540142401019560263842369046482585417593628785569077980002561011417524
758 4028312902584227495637933921044100648830310738837051090282670115519733592382207524544134042788656673232134214425786998195715684188531654
759 5329249920747602438538578461486281491103563849354127463761326042190893845170197232317957131847330651161152765917451257994502171840444218
760 7049463093928411306692431059972750560361395122155324680586847812834815021397235596833173022606815737068565274971780865612944656011663009
761 9323804335669228388597906297974281507786482673138111260173998728139141300676649640022252018023126311677713938656773781905752742544429922
762 12330409755245086519787778166177719751593394183108717621464914000257551039316521465242801540317468733127625839068714943537631667383841227
763 16304564633136585516389952697621248359837284373117108105382037922523203764676851953821974665210269837533019088604204073939502395241751141
764 21557000690828040814490075821174352558147050942609033311358819006147848165773837359408457603613524443356779263968800451652517941851903623
765 28498039689484403666900858265979765006811435615150997779174764358276871089092357302971295163656458012259333561933509080582192976928796632
766 37669447602541152260458717145581668022902296720592408408155066385751902937416622068608486037940623648997544969594237226880809022393703525
767 49786456870904659069744824431133204462482996163588280912066242201373363039499439938127584297053012138125381342006990079040724735368327658
768 65793195929956086021370235680175228414936782350823808439263574299478669530603715457279691495681185477547206125996745010381189885529236115
769 86935795015048541783302062340340770990310044855517484842707206103759655698311475370402030780866412749640321761632949163092504308409166706
770 114858793817809068798602762804256412409042346828074715682384489301027750882587166801491393482644295105866199934915975363806706308703410110
771 151732263345148347502981481554944388889560709360625536015992347254217265571766625599713171884189369166033726802285397472443582625428646946
772 200419407489755552665765758465978820653977168609997865729472331430410549954312171091574472883685074405790466129593130575362206733916135105
773 264697508528361160703706474253738031490579539530943221086670895840351470313982610957903862542618254261829783366172373649189980244071612596
774 349549160764194207991786593316639308593834643802456947816116632320468694745312939326517920901915399332882843509048540181743862668586502770
775 461546107957930905717403888128877378253301568711102662684707291862127508806263907867637653051968075304430153350635053294291507642408072551
776 609355071004858221624099305619024999133029748847244162849705565926786416936122217205469134215066553153607123327366815975125870720763679829
777 804404259089625833045358348485413479497066830440993754283955353826715207689113337103809900884319860940954289513947737934767718642133365861
778 1061761505944097667920725415128015104894946779828046365209266581734752172139598501855353507513752131899816716797094201525362585189706934055
779 1401291090771252746658491924565546990347852999927760208144730122147282048692078615517090133670413236345825590712468608031793577367450028876
780 1849177510932147567968803195856190023850161313319949010085949737549396640894708029880044048949068968623995350902202646028503713285188507918
781 2439932374595063310585427963136476899149996628600975761774111383248519903569162371286937734792466900114196757164561730471228843127393106315
782 3219037284676175032934501905484214050515578633089585631105490379148864542745506231424431787430910333852357124280113574821471819028911914512
783 4246423861869634039100326623374099747478339282052967407834776579964821017706124768555273852811968722267209514579835077287710033581234241648
784 5601055546506634159079796568929946596536558772713372094392943134329206008415375961962175478478636127187816851157685698267419300259750619165
785 7386959312456992193577489961372857559415323549965933077043715115067901940290861717043043870792819143662452291524601663198284915859291502791
786 9741165209855370295111207803970524911266404286562715157696892241853107228782385135570937432562325251405813966377245585771651616167852573339
787 12844155988923114441575812651641974664669801129524592886767849929708335402613618064967898055857882093695712351953101702637483786113036230024
788 16933618797623140175510923659733137333024893513082524275652586488960371978395219659806531131412482252011283843093714386381127518716860975090
789 22322540346738166575810746130037682532517516797163490457003090338542632394055655583436646180245436442270587287020278108015187423484099541420
790 29423014719486227528141815687114411885644529954018405827505598736673262308533696991988890219606189397533909249504068511518675586356431302583
791 38777563755082722917972751338871798610647869307447301168780613550039877377827620842629082299028453832871310259438907559635216173229730160320
792 51100335939601946815974682870620292725919497530739589357424691508574759818031292599016211315338392029015752512989038583646599357660068475307
793 67331293377539143706983135281510115008445453603363847879890021514956849487586032451147016443487335471805100698503164235775865281275242165997
794 88707473334367459257283285915324356579315230929405583074164318757073999076046369199085778095890593864387480528606344370924836532323496502012
795 116856694069145930918202629515308844571290480466954662334205841501839617882890695749449947417489469998197143151438128055278484867257116251331
796 153920760073349791243389588112891215028857628941075816021933452909938035423620007110044980670278760405152545222111857856163875322164111961987
797 202717435192731929666637269128207722873562632896514716536334429967628394829237007612109755076273264619747905628313125533067606150701853666644
798 266953358499570265671458767257737841147335060749546582729430989389653073451631894458794977914996860686065689659948845384050169109710676504473
799 351503893776759584053653974824800352608409530480748702597447775260877488802063981618488505539574431248109831124936048011031802780476186134949
800 462780913194930450461745810047062178074338637465965852122685790787139075509728503267248246327844517373642349717244569010123218730341114129095
801 609216091906854544518327445799811391531399875172582203476171879249492404463994215349764138186698044897611884780833469706130752341237937107155
802 801895921683446035824725890701648804873597386410879811239152360719141073813618365862992946331374059114769628844742638758494662319193695876519
803 1055395979461195838005176276618063482285081337078270747308525928449176347668011807144712243563188333007405690764952783999389869423561251841231
804 1388876851435827935084082324071592254062388257897338133969394767173709877169373822478517100924453228867734070747064171539587079333369550383666
805 1827523617396315503798353384214321511758883129634727948776954347640660708953119540260985301597328743670999593507737465365889905464146621009921
806 2404436388471213629910099011796955672275128189617133615055955037346209691320193437023422749041298470488029951823256137470498077388945027048672
807 3163112958762316239998224470731183744068882629082551337739102013367727371771582518176492931182395455660106538135342750993843876897370233834813
808 4160708660569552688935100130553762091992471263096973415994143842248731291974449719818854019619113168060453101270739250445239087642991753805242
809 5472316258447319491492731797727802024174759995017400444736428962803500198087139951386556758593651741145767983167722843991217264054449972574172
810 7196584443947388313457991753727037911843359916255025930322279480498349134361977732503962771813683703047746895267057488902005184911462393184051
811 9463092788852458923678189248673738736628319598376380386811552449614425808301513057596968572068339499181493576381880942980893589490408091451536
812 12442031201655146581476390418514938793008267005623746339305461335366904411814488380169512238885818848483618731172220145720055637646271813776314
813 16356902601724531837634440468669716744136081908446406039452719856549732238782238041114623666568104162585053685594675229982370512387523343656692
814 21501191242310321833587179282648134103450858084485553960915081850556168074299140076706349711089980249327279773745932922846318098295631820217886
815 28260232333549470486362045581664820906634018012236224239278670131758366364792262819265551681685379771251658359631135011262972155982573130602089
816 37139902891561433923850703677853087053009828838446975189173780551032038664481286144948061678449065747278135232622237653036088555181949022586211
817 48804257291095099787962765272441020700422574365465459111457739538559536203242162997344240027523806894182740231876741635792293293615534641044058
818 64124890778849938865185965123377923511111152709512162376664259439151353509431608853118074793787230899619749279908175029141009500928081051279112
819 84245678590189037974222642899137558785126232471040332889301742467290286391687876033575839476595092567059193748694340288130787714417027718103422
820 110667670633210200283600287288384629267994392389281550539356773804685594183050138408743015994909036143757981630479255124989357358006576441094444
821 145360404855266272431262438774733207727287000268780592815255730157384209195206562137988357233578768625445186087008964916866787932141077202891818
822 190907844879350161344270630497619463264965721597981689513155913550657786806092758834134069586661696902902419459917609449840177834109931998282672
823 250699691268888164788970985981117151171684372211040784719129698859518334472558111395814257181769405903697964313955626649352951342460176355259923
824 329182146629373725475749747140934492809631338782501443263754934114944564646112623834907838486474093066999314886276405702479821993508698963703260
825 432186575754344193158442022561125056630697068681609109571796990302166360370887645731434027517908288990324583557097144234490468852135474706922245
826 567360211166014907834180110794144263335927653196437267297193021953743660813591135057461519562077428296227440533260077322558014214687476230433520
827 744730527657096884491124448018886657374841520393704559831020312492856970573592678992465977942727354775480754791595253775478947059207900884638041
828 977444690884071574355654258224419412602524640463920738793832261849752437512348298444584615325062544956432038257010131251918609619061467672320015
829 1282738286249403895147670230799750852996553758537123879810714695265453042673098011812550520226514449464375748239845205413668960082630976525972576
830 1683204285737041693693055607295118124148410743549886675887685965105852643513433793944109964392444157072612398828843997186179512306235155818319228
831 2208455128707800543976047568930626877325778492877563316635761817487462947673198614100417882597441830380002882489677328579176387222073405296034102
832 2897299468624539075413741310231045778673559082643362290984446964675660200755701519515080912713591896340898492845452773218149366498506004311894690
833 3800592650764788358817096268066044962765853668623547824457955814869386834045883997847287493311243911694591834017759404145324182574559443189792152
834 4984969054408978284310474689090622834593272034115638627554320244320061157814711798877383990434471282982511221309701521969843349636949309094838125
835 6537728609510130782619893930614094534529895009200491902989482730151973762959159614431077314265400011074641988474111985324784249325182158046140111
836 8573233725455614836527810893002379532296804733803843982533841802125242457929935572007508393631344409668659575515335666748995047655469225014517876
837 11241282615425094567271488064890727047821432708148156843606697524558513546465568957517109950785445268801464755882113009534232646265072323332666106
838 14738068491478953132711184567764498456417275121287085469614784390109269701898217429350218653214029320450821163985362036139593540115001562111502920
839 19320521699868801844877583862144562829944190107133863247832319841697261242696053941798180160840460457576572267462578224817582435578315878511960484
840 25325077092874576479389012544991648676577178244205792375369432583740340979991662930418277987671178007758173381609828989578759461508329877541167783
841 33192229465321087962548580593081040088796081716723784768543861566513455399721457303348765932602644307102592611357748608673353612751059952269345472
842 43498658802430205936893578292385503355208320313414114577471526993282732070571212752512747064446907245466238946128396064353785648908577187137708570
843 56999254533937103555799733243699025687530525312308770766488693510047074573252592704818868217526618151171352316772187414323170172204186658693504675
844 74682083328387277685022406634405979124533235647131907348139087093797549267217295256623314366365406202484806466754349718792427076645181338501306568
845 97840279583601973280329344711201876692143724603344247894072453037566782263348906644205595834175473677676082991457617916268121230083077928862543973
846 128166058769029757959082106826827820951855824776692260106005300810205285738154267992359888699296907204111924619607218380488030748251202879715964394
847 167873648738549418071511585219508948362492878506078012075942462286313573002522073166768592978022938837097693755231732243202068757789446886247083838
848 219860017380948971926120014319055523195211739054171931204758422715415022865569976059200305130512541235652406343518167053748786997788354961109431338
849 287914995716649800501114755012372613743140036547857816127718108963678490755492022270601881214542073833009452153586609370919300339357178542992287243
850 376995948499074086996371839547352084668044603514494095347247133355338120939361118723814763758968736548527502932597133437226396559272575580736639546
851 493586783616865912310365108013970314987906461381810488132858783711757642009231655988561138316486009256049342021182166354284132088380349290010509404
852 646167148627098389307995879624012704062280575910694561229650418148277563628838217959379894117820437738937173660841172624121842743396570036950656484
853 845825570068497834140478115415792007446100266956565965819090395328994300002309303317397001825645201843731771627235641639427676238780392695982967370
854 1107060612980135607949353042037285877305833905010568761471568176785688823403007500988470857410773073542280679533961985890887881000103307942106823417
855 1448827610162085064302017214777797488468380636514235841643536432508176011619710172777505833625988838570311017591202436011923060383001171757436840928
856 1895906092903389653996551593861504656789135108251547082469130839391320603535370621055588704446652594398851429108960558703203148504914524921943694244
857 2480685998756890506274535300533799717665279071620922796923332197535823753020206640396293205678004078644918744790419612798697313611767880977815660964
858 3245500669474342643939090486030231224855757586665618620925981251486099011630399923109783588091266987595592937885325642684806374710631633411272422973
859 4245673711289993061733722524129468519173446161140268624544150765918609453746497790131335850110153258252687450121189969573202485343583461185338653710
860 5553497744438303177996708986055139132598523991784621982540263319388937650307275516177993631295825075076168612474207639263251250025057790337066660656
861 7263429535308025609501456224088371085317442032785747868641656821009655474393353307169486093088113229374146720023787022753223932295704910008031803777
862 9498872696448521672998537635334574370262029775797318830420896122414280369697770000888694848428652310233264570792003912322842513637619046813792917211
863 12421032199858894919274654456431916992571093795409584953567912855724837247134129443854071288602913313077049934710713335513384588332253754737873829001
864 16240472383155624604313744747357587186943874305576787917099279679480297209707597573255213143042042679326621602808211461571050383909405323568704339898
865 21232202367941629515608278693905599872294055067443752736447700917882747582749585676965965814781166941115404002486182492175876660219559166179409180795
866 27755363446531251133843557478881444213541195137387919136320595157184616748001798632036602820979278575847150526945982294426570104525864609811238165553
867 36278919734047724869998874254635066884213274510054554577509198069329574706990680132578789362873544968982177539563393801938326244668270630696141205306
868 47415179293935696405260738655523427117425361961890324834236279870303748713400955224687923035470714572691320425954672597619418314112981551943340388020
869 61963528070530309176234278787351414966246679879034385471466919425636298427975082760249183971141461959849087696922747483500410743440977025439958573271
870 80967482432495962151607406087130968625280002432544926586278276229994701663882358389096881312253436694323293030020486768944885319208663658030463943205
871 105789108903811727156504485315688436685802735681761422955451597443083237410540572615163916274087828185708975907808011111832849609726790932673918120864
872 138206088089648137391217861361181293363842768164118119860040451183001377687179345909697767557000807507938604539763187262999602388104879421156315785346
873 180538300288799931032471609874187907996066837494880655410723057610843911080884634544314966338651781735355437065742710794981502386281628040264021454855
874 235812895300659070134140396186120677484334884663098008012185438988490247191913256412488455095337345564252569658701282727118868160738975461080908606546
875 307979524903776474293605886437610750898331633922908849231219342260921248514052008078311405326562953060714664788723892888369649168748798315981970216612
876 402190953992181393673829174541573722813869264489361471435846407536592546553692075480747188742340604844610415155845187397299206616785420334030187840669
877 525168873457021311638850030722068538467186933914589514717730157115192728154468260630967088924340469784373585770042073935646345029378754472565800759322
878 685680737407041098360083693408999200718870489192380110789182080996399581176531227707619486133349630125313698324264426943253242228567515057409292055568
879 895161259295376850164634118652616858671834977158456872193773367094966753874242357739954363566608090583477674222811121228404432163250715914339895666216
880 1168522372521853539079051669567018239854982577750154498747284111707250925728699002215707523552803164971964917460961426422020717298096670787382654402112
881 1525208702189379077298224034305144513182102146725091547501216584055832468967925746810492587016726095169857417468889862660622602436595613455366316759362
882 1990572830943195374811484185272997709830582187326305720772230078037197983193586458643907672339073040210731477314541645835467764890648484008704190377108
883 2597667076458130821620757761152556847481693849529508913300979221526385288694978605306470807804063894057649771457236796756985385146533347016894562583265
884 3389577696143741490407149267268321596625301958992731038833664568355133139385734195151162720751646446372126092106405244559387911754832001435656505803146
885 4422465431283917897959345939663696063143097515394932339401698713604518126588773480548366120607853363910935333659641356894469970859321513318074877917038
886 5769525744754029729586096321788655656723901665042155020377442594783638629364861325992062325176131140240444520473268214687044583925479795266161062446147
887 7526146434981506547848848643607869389160646575505675944817331324579794714369103179732946583553961162738831614924324470173654981401003340159728220294172
888 9816623998111850865253605774423929628762805536177921538711503178632562526054420635988575011975189276258548773107618863359572568710943112988786200710472
889 12802908976890771696985678317610599735754395308673803984977364636662647003887149169406241419697794873259648531221528664900213995512178897853695052591181
890 16695992139340107967465882355174192913641546988125951048776174182393326303697542139857267827617861007774668235099887772744057493226749614560287469451011
891 21770727500094903417552216617036258537810452625087417374056089363367128662482646190607530745226590311119886562387400006734225696877942697310102901575316
892 28385127704104076872432175989923860810926278899122688961421920150722604129740430841642843159004410892288294656100085570436064199905386475100964066859758
893 37005478733465492785741814011914290989749961865235441294682235292603468969340605950603367047827845187609814451186628924446317524656018661373987159924059
894 48239025839733057708446506862209222746921963318274258893289709807327560369356840641137988915197751589543772787830533440278698233539018082629506824898475
895 62876509066492387692053539228105379554440800098717229275789615804923227771691955741978597776176617420152313200311950388520750589350590005180363465365248
896 81947511112955965192333585245274365370460527219033054207291765759009683565315157944904210697341717705720558411707363272786118393654508430629512052701859
897 106792469886635789831196853362872552612710979242259459258455562806402320518909646740969160885891775235230300271785980421800475017970157941362314384438414
898 139156364324081941511445578446056729298203688086734077038445660400974737016650070888490417314349846451156955869124491826375279286605908379809999548979975
899 181310584697197881298747903138346997441198205869870987271275409710193566150562914513577866455367897736597792690193885918195689034119590203441675631849089
900 236211451267787490910183977502673150210507040587110131773090705487418048579472848990158253278021965686971721809529575015247790045356248644292666806385507
901 307706382331735814786373088197820915992944002034651701092594232853160045205963932898124551491318796596477150767990509113027872838470910340735649426350758
902 400802009078208462664984681106656697503091652618452550817005474059441258045649796574716990917552479385405667859998658337425570055272032249641391513102852
903 522012817053226348157009048506560222640897581555290840969874120370116869608867204938371037162632773550587711414653415684212137162154895785707737749733440
904 679814456753213245366081608288723596618927548288932810703836442139941346106579170034194444610738967047023721343184736337201977356939574803893036495527355
905 885233091118300826023747662285153632274465614818979950915029894642183389911743925241471011826604875655835519131036969433630230693580207089742227652497023
906 1152611531431995191524751712949122982145036561834272958851206902343294843659917364074687510133922805577457070208557953035630604000172364518775233864489449
907 1500605099055862818178490627743224352275529834737262158663080790906755399588449958554574608219521309059972777485576275114388974357724082880441608677661417
908 1953475973846560223624561553629239787844951887029473917542785041972491744714767929497912201181625257053428733271560645094408574841111684022937636707345291
909 2542775334889723556897364364704136246433364604462709143236458744803662604839389508922910681972847806815314261703606030425872875745307676583433216667041460
910 3309529271606287807764456263485433083903517077529880609062975022404855585921849139595496386476924936100790493404672471149731982449110330876962719012834034
911 4307079067726258710976962916579047293122096529542463222464190080269528212417403299670059559417173161985425225291036460913541268119431642843382600431814079
912 5604771403685502329879681739235852764487068014281846202987389157939241645666750044769003959639409239894321417016596347639463480573723952447476847728135789
913 7292752354370780283847242948413559722065105982135722629889924819865455989580311631617271416114236971750646682655225136215705345309745746977482617036359519
914 9488194760100530715283953570227142091286979914034517716634597675449668772788276719236156938157378892064639155318956505253963478252702009231030334683292805
915 12343386782401121703008848820261510198972726352586195519217787764759549750332646378071291593556480148195196462380394761971146325733576946719368745536116719
916 16056236917680741898164037162980509896917791530107959841245966905025600860371831403890766673304680225353528138483518483716921558499280199815937477936700495
917 20883916112322678611245028927260384276869648940814684847595125817730763299861638535530504452077519158698926938163867835247362002671634865477426014523551969
918 27160572156859214346841376983019128925240248649486933002319851501522191100291225766171916863294449948185438815557977240527245617550403964349595210584789057
919 35320329825207884394910289320092644111326345595606814313285330296572943561087472256403310337359126076862578461701583916593244929182621001077437777213532618
920 45927151180387930785556260895755200530027661464931335280477339932298514863238474338203711270994658569138272061541991972109527549588024966200282513012697105
921 59713598604404833666870129449564227168611710358421122517075203291443093385083447222894377909133818439736526779444852020776841994444185856252144963957323740
922 77631150197290672891184071242106797032113544879224199811046869138183404902524642647533305728023203257684587208059164654385728981416911883673939672638045019
923 100915504399585546385475249025113337845375506334551668314972224600710003027556405065865003359682952316275594763628090225345058070488615230121841346990459461
924 131171331372412266909304049811772085463252440512607050038340528427176615687992062760361018711302735692538489106623658038563754570411493276743674365976978374
925 170482251941545298354246111178437459415845686114292417100673050455760162213695953870727393210852303594502424000233686890207635355970071680852299113965456158
926 221553540327019584253906290024635082774830212797783030284285366005822501837149571570334461779295967764561655372125581577725571657221052976468872605416285108
927 287897270444214384232517133209307028938959177917793416518434220116904327962719761354493726381972461053471576890090674387924015474615033048128614729291726732
928 374072507540413256201174210114478799803853166244879941006830427237864776357919077313100957455930323895374899465645238353958504562515868133055418550529716240
929 485996881944366194284632086218887111378516329799518532145560163584368811067020806954108314162361319182339879792847892918417260292106731494487219058084117539
930 631350721805866898359004655728361880882858779755360529353967176011116180820760284286849100381805842439059160873454816281550617720239540924708785480821273741
931 820101193283650180780219940821032088405876697008203402836331339902220781568579176352432150619197572804281176665228118561840193680338016402944498723587488385
932 1065182022335277399963482413407261485131959393558000077854097079412104691618818195130055776567728362604016566128609736329825565841029901396644038017452921390
933 1383374899266603685193162486110369811319925756517068730881323114769181233654131799475629063047982727209496305728131122606039071840228509237303673440535735655
934 1796452303916328845641678816342883015156218858652606166040022011542362515279938425728890922909215416618610919357133379591732537886175972372930829852115367682
935 2332659152812250763130413768893293903112386724135269176664831435489276556218460116042749947827017192677930466702849868508976468632719334960735946509362400716
936 3028633546826389837439408255877543102379852586464943072640713103219419322943391633772893938791266920602386177770012240331949950933575784316712182148525202683
937 3931896525052798049782896042857082166055343188170866791511195323227152378948696004729723473649728819646211472496443719079266534851243808369709752253846990121
938 5104079096009086346571623460334261667704142733013979506205574232181994836323556140289363393862828852184947757245149249260964878998504697525888029587992140956
939 6625104493590230515566629258825808118435957255301347433552860113817234132217690214984492914657477771328455438058150273667207809349226565689181941187509539207
940 8598607921442414127818696990269841584178072704623184999608908742474274537727143547003885227720943315876579004390498123909083084645973934445365194804977810862
941 11158959312607162084258472227804731360281643563405057753107322778887230025428789538312638662653083764273496149617847379007107051477321702433096599237180644603
942 14480362413383330240783812213469207165394091425083798150572412323148248942082426942652667293230855048649956853337579358344103727272134660035723020762284265048
943 18788643009142795447659742620017296645915529389381179881536208391924345915537236666767305317983322879499570776207422515288907193451784811658759601779964632932
944 24376519668307140671592101424177951982823809032730849903859713302132470705471924474561336357058118699028856669258996822540588335304261025904492510006631780980
945 31623384046729351159799417661289229723774483663484992714909584082660179648753789618703378263129170646658873366222483357438342187031668282717540763128398569947
946 41020920162001558550495431851471954733688878606716232413257175561331401061828609610256554968892415789482068357892629890827793553913536956112354233029225842465
947 53206283280239025999469438173709917206787669011780115350350502248307615825034671587700657281453172758228652962251898408593342220727293264254503516255848485614
948 69005065229538639672838582180078701788894212597042933443648432542095256487409913760913829593799942724088408755383307827305377207314963986867414341735614897360
949 89486927774033700972129116732260362101502881468979132246706631866645343124868960843697530192193029373886120671698853543337031092037614638160974706720186010412
950 116037632729205655851142423680215226982785469391291616761345574903098534307309712761814909218613208621233884810292048569494073217522538897841942170082736775929
951 150452293105956782788790955833149858707123497743912666096349765143524275697526056673995215714448989864449169886707510229133058312502168791563088919499711255567
952 195056086551499237047888914008132481096992709030568478891328137934854110742255031946189219736854010432816705248203114810680782582542800788677764725327075515985
953 252860504816733351761876525681613034689310290798488476539859044141274783521348900802013901922597843166816166184601624085531630534290835356335541135717326252430
954 327765582540173521016295069529190809173443304689009680017728798896684430236041425705129360378968065629307666917121648078014957316710248062132093455813002956773
955 424821612454082569617413043809290519463513744966841077914993367845931665563774276368342804212665724632220360332253737710609977149768437381948855039876815568817
956 550567815251866026281628508969177983568206488981212290882784733297685052322191527620055835182546674712862978268361059239696351890114284924877368761061007059627
957 713470553162267249354154658593651907589012481794026119527464063447525981990970783742394790815271369670968786212235412570701715671390170162586492456415910503654
958 924490295687201061856369034136127288945103286522341484725880072741789850646422937852378689653493433163237571935987612288879618039572432260699055096967472167932
959 1197815101797533049513250134389070852009202004217005747830481571776413938276696594357659791425403346158851156268616005159309920327324907107306493484174999048147
960 1551809440659799978529970340081332946824104481308240198089086529915809947304967999316626666856380949524989212229164493371271532613997552213661119276234777262396
961 2010241463075212823981703511498423445680222359502893961853707536130207002096570656894817132118889794847153594405463760380854339199211969929327466624893044039944
962 2603870301498911891141191759877689595715371954243775877860784960210091054109199930220155568756643602557371036943292151741506390286927929184592035130060004967327
963 3372498835811048941311147188531242905924104479530673800969793887948947144387257290336957431887229682344205192418090385815134791945754433937884252375370821509261
964 4367628187678095992716118175671465158300737355639409467397277722995523926578479907715909194586259044960960943862588161456024630587980780457762756214738943194700
965 5655890028947394124628543164064322278242606389392118434793829921481962691114038969883624297898679967288592999344159860388065951760117789000569898798070983583927
966 7323484230512878947207129555011653823093426563198068874405186384421970224616423760308200768898353851562593572833330722548219461136235926005846251981370302103162
967 9481915821455767835889627582329859757893013284821336076768586374663248948737303053579019740365508524077078773267922874015885547020584069632784028416242138089731
968 12275411041940164043218577168333712614040728276071374041584557712074392893046893946536817038172611845481169352283391069878413907635703947576969073960456479261863
969 15890503094852142468152258784651259567383008510459493457361536832404364775634280082842612327247864980797967555658401443669062255959612880592676132300922279203151
970 20568421306012528906208586815052758508557066730869109052741424494499100157762054417379359154326431692269628765343148005151874394815923834754826230412901904761121
971 26621102179561423785662428982626648168527436190937306579366217988587709735816088290844564364511192349825690753869221770286155427374992509952773194007966371562701
972 34451879398187480035496175661807611746596183046902548196225225460171263607702463890138995530570462668325552507088060753298221995997413051793665936800128483759426
973 44582217797475475025997661481478856574986739329829117219748807370637174676089972218917238718445470341091245376902834254680187660113703033971429234177132751387530
974 57686253904484397962834622129512794763708523432283668896256784245962466113910543347480357647083629766628979419000205408660382331299942986402586445118861920248392
975 74635418785253879068515586405946055196683357713214618164458219439515284672046384575355502772365625264514649990604863454171305984094508122841358361666790592887556
976 96556081247605469858523294077679794116726623622983658561574546123357140702382035039657810555237637754418130925790942015550550396372894838933481004599527040464022
977 124904004170892915974143037300450773171708397078481316441416252365702564089584307181910782843047466962482718187213441208183590070130398914791541757819731842900361
978 161560509695911004718249087305907451062158981722561699455817836594574067163937359923453110999231821099925421677415152626698991446728159985466858214294250024420707
979 208956672180087215546687759002089082244206167504119649469625921513028058146718074355436990186772812748439749107794073165897178865245314176548953179866195078320768
980 270233694012882897071943142304060435686816011766027906377905597168013132948045216235625146303442599610278048782842189843350932708386210455445092141223680988219721
981 349449988255325899393690909191645706875831850622817469614690181293836262792056847449094463973803242754200436913608864403474069034222033347143017665558538463241002
982 451848547888036235368595365196043323395746539608072798541505596915989471631949450779811549198519904258351328086747876483532550429951962707408058857084038159084536
983 584202123101424873339893362483711747762497187328184758795022758171828038168359976381040610478823066510245154658916864786661596244799925866642059966624698741727091
984 755258811897930885105514953188740154086175351881871312303168544448765424570038309224845767378293109987335504616813473503947445533631485622886380420424461366402526
985 976317225723455493205222207719831338625259308220708320511564279798675244694336086225999653940065885525985028124657205198316905368903120721142729146530121338416634
986 1261968846757523649882885160430993728401533117397358733273487346219211176833966208446131009805543885645372001767840858146609000741412161964517305451145211077307905
987 1631056095668138926005386562810630307312204690889290563968600200412587804925827498364829392031023620698912445539079625310239491964388669017398655246485947572029206
988 2107908685257427967840552698611486920411166568899314072447228262319110416221390229689431147176227564894576748318378434949548000957977705090755494983288542878988435
989 2723938957680385954706926996551225492726850086144571217100065419794670077598922793348564671246022112150709717622268265057448125559584795428138399644768277291474990
990 3519700264774216799558355600435359654650380622729981048993879106246860760055736970652143674483514027190355370478702880167118162045204222228653237493624555003999531
991 4547542564875875219564176580834173928170393667325676796556934378397923787662825528765203401357997186397291459269132121712891664384566032073669665049003434284388329
992 5875038223536782229128092333141340653715767203666300722004369980461794121664019154771071897781020218870331003883406346942033413584212089371794616191691947788151109
993 7589401029174672240126096169079620162847969865006250117325879963366015332104523395734812485985901799894903788625145879821050973593202724229064931479383893031880253
994 9803185899936986172345787821815310416951016574136429600340073530941794134471057444543301676730447802503759135056063039297627763090527789312472053697552351825322807
995 12661639827218781183966026141797161524122533384700704290598738120980091262199200249767572065981811425106928592789340335316569740313615641893002936912176008419875070
996 16352181634389638262002358248976452594980203987181539571525757469712224902748574113214242623012434162024725683578806882720883176873666082934604092588149194516349232
997 21116626028080385717206472585122603644498644281766160257385366761051751219684379131799388245725489562554594109147139480668016190340291268707844222048205430361561130
998 27266945070064774155601014957413316394323881238752227009831254272191882895949375143626738707724968370193289924474294325659102323602305140137990404006150446862024634
999 35205589040662414612622338679977872119546429968951459468413158976721092600276376452364301642090293180678658530333952562194357396794406133335550733930981781498103576
1000 45451683427031460135026837355340449179727758338202809687257881662895003743142084394278182742449037753823242273285609104885883263044020825077913924128468689061398030