0 1
1 1
2 2
3 4
4 8
5 15
6 28
7 51
8 92
9 164
10 289
11 504
12 871
13 1493
14 2539
15 4290
16 7201
17 12017
18 19939
19 32911
20 54044
21 88330
22 143709
23 232817
24 375640
25 603755
26 966816
27 1542776
28 2453536
29 3889338
30 6146126
31 9683279
32 15211881
33 23830271
34 37230720
35 58015116
36 90174847
37 139820368
38 216286593
39 333806538
40 514038608
41 789878686
42 1211197739
43 1853466037
44 2830692163
45 4314808301
46 6564664868
47 9969336528
48 15112704121
49 22869630630
50 34548980836
51 52106010786
52 78457341960
53 117947452074
54 177038663806
55 265330407277
56 397062997492
57 593333511002
58 885357017854
59 1319260617480
60 1963122490704
61 2917295444040
62 4329530493874
63 6417107800907
64 9499186557738
65 14044041869475
66 20737966981381
67 30585673788195
68 45056442131509
69 66296650811238
70 97438536589694
71 143048314840559
72 209775942252289
73 307296366973672
74 449671763127841
75 657321234696831
76 959866311625468
77 1400237985694571
78 2040599385582902
79 2970879360644489
80 4321057457860001
81 6278834533639976
82 9115028918209752
83 13220045828158709
84 19156205857930432
85 27732769122955181
86 40113413794523541
87 57970088632933123
88 83703079543472436
89 120755548263724944
90 174062762386587338
91 250693219463490328
92 360762966378440274
93 518738586072561265
94 745292744683075875
95 1069944760551989603
96 1534815692077574852
97 2199964673837682781
98 3150967187424653513
99 4509669908633124412
100 6449443479673311304
101 9216800081584769807
102 13162011783753881975
103 18782449296361567557
104 26783886676110614462
105 38167164969345963380
106 54350628085887273086
107 77342989712956089404
108 109987254379419134580
109 156304689936014784100
110 221979599785133601410
111 315042123711672577797
112 446829396800691435808
113 633337758180904142468
114 897124013793304030182
115 1269977168116891636734
116 1796670730118827025215
117 2540229681183423516114
118 3589319420339292909945
119 5068605909040105354927
120 7153273879648009825280
121 10089360995739885896733
122 14222222617850035065740
123 20036357121404220030245
124 28211096667706260887236
125 39698443397795868445793
126 55831801173282287170531
127 78477788749042091874373
128 110248096803870271009717
129 154794988650225221982208
130 217223263300928020604453
131 304664297904246106993082
132 427075545964295363574714
133 598353499992551571298288
134 837882276465938602591311
135 1172687302807181119840683
136 1640429132289034287674865
137 2293563161349445741018195
138 3205116609584736929088508
139 4476707843055295456805659
140 6249673321072435353906500
141 8720499422255932562837011
142 12162215027003755996663508
143 16954034045656655803143943
144 23622411256313849832025617
145 32897880953884496600920242
146 45793711382493373624228389
147 63714701188647818403856807
148 88607604341128078699966052
149 123169023084748978034283028
150 171132602410752473998281301
151 237665609387277221664572648
152 329916331062415100030135237
153 457769334618710904735924631
154 634887093164930682971386099
155 880145970678475666184500667
156 1219615069565622926567918029
157 1689282070617000692687183060
158 2338806549405461967435001093
159 3236686019596633777969166191
160 4477363650658686889367545388
161 6191003627925656815963495502
162 8556930154205099686224235581
163 11822096053863305570595737277
164 16326453628595462176608718850
165 22537794106875723633613577429
166 31099571402001304725175194435
167 42896524719331669058142679606
168 59144690828678272169634279683
169 81514825194801980561451451489
170 112301569869166596749860201627
171 154655239935562253642861301232
172 212899292172938783966575590288
173 292964992837781777320369228281
174 402986338011082766122143329476
175 554114019073682471497018865982
176 761628691238562768408813413571
177 1046463068180039590285908287427
178 1437282251483472090121518956763
179 1973326046155712735308929462012
180 2708291028341436962449770502930
181 3715630907185339728341267055445
182 5095790890447360587625026951360
183 6986078404284721889088115881817
184 9574126393604157701324512188557
185 13116250650756073248556379020429
186 17962471904131336978304702719213
187 24590611127117807742812127887708
188 33652732891302649769652230134237
189 46038388186604812520903636825989
190 62960705560726563855350672482070
191 86073547538565117626915635089850
192 117630891039229004056147409254884
193 160703580757555113258550746920648
194 219474015276111642022789215749914
195 299636660531464216805426446194960
196 408942225378731621649453166553980
197 557936800722611560732283583320622
198 760965502783061445322056270429875
199 1037534856498761112877158617597676
200 1414161582464075207300895196873166
201 1926880684439446873626227023614486
202 2624646926469108880843555762877543
203 3573946545170479291179773273978929
204 4865047931213129908728028829756161
205 6620471246205667919470744306577721
206 9006461293704127539556470336961392
207 12248524016363665819101663878091910
208 16652459798171873084465311733198653
209 22632830081621950486356729844375593
210 30751473173711922078616654018685646
211 41769601823476497329853472509120212
212 56718251786752219339311673330987633
213 76993518345725514424983162527959220
214 104485266307460245782449971482807390
215 141751029815167761134793959789608695
216 192250902407108702597241960213268423
217 260664719724591654899611900808184061
218 353320247362997363136288826566742144
219 478771063684677841932087808612874676
220 648576257845061864892873879271865679
221 878352137182389645151914420471537383
222 1189190454576188868114428740856455164
223 1609570373007770493357410395195438108
224 2177935364935333379470697869978258748
225 2946165368994326400078072781552806008
226 3984253990571634397948019002816191440
227 5386607305494267423150687256028138846
228 7280524255954144197934681398147873613
229 9837611251393789089916593008226859228
230 13289142211968638282412997932428344925
231 17946722446558452890064656850824464204
232 24230080629639379708290265243106739911
233 32704438175490300220325225521202850017
234 44130743674142839911436124639512863279
235 59533184288329233025450305778300873942
236 80289893223275644125366737589653520796
237 108254792544790206510975387437033940425
238 145921217654540887190373989992598619983
239 196641596302927149667577579016778295288
240 264922312319653049822940358302145534231
241 356819388384977955856723613211303290842
242 480469329439175202544343151381268037105
243 646801122243514040771562869026933023916
244 870490980675161396907434536099818923632
245 1171242287834021354375933470466604222744
246 1575501087716115852753769506236224629082
247 2118754788283923229962438886233937903593
248 2848611614551086510004564926296949236831
249 3828925012965997467743695646113440102506
250 5145316285790196447629974468340175425378
251 6912567735992458022362072982925511870941
252 9284517546113599098080536671949494134262
253 12467299856317188637676660954406064200270
254 16737056856629673066613357413518020105873
255 22463627905145309594082598567336960617575
256 30142225363908088444853309789568693204273
257 40435780158706747763789657787715363173992
258 54231538167713235453781923588940117165912
259 72716686207088449262319770221180275293148
260 97479383180891105763448045726709925318261
261 130643700451057556640848038968027486351448
262 175049812082987786933041654989044206176116
263 234494555093286602906087914685308704771259
264 314052514491017324903145779864442997176428
265 420504493186462209820324151326638870822636
266 562909155186985929378793194405463080540546
267 753365516415817674905569073836141971512036
268 1008029777344326894608441441196414737980377
269 1348471043022338600552019443363393834130753
270 1803478483191377598959540969366528251562625
271 2411469738464512511144373292437096712983481
272 3223699920267212651670774613038522967437152
273 4308536422180211364128524398978035401725270
274 5757152321996457184328834952283685262268308
275 7691107526623766295230663058464556900101513
276 10272441444266936656586298004369212905468072
277 13717106396682439038736126944490247755294785
278 18312843839629965308103604797141754211177192
279 24442967800008555608277520176364466382152161
280 32618001014027400865017313987859940047194660
281 43517747842577857942956906055226993244559597
282 58047235553051949160183777913643144356677925
283 77411080118047137922964317918633114137975413
284 103212324560890784411386375665014239969481079
285 137583776663345326638874241090896995410767594
286 183362496938328572276860244856543790681403100
287 244321566918405111992224432765733516724392473
288 325477879741729592400314078508393064862379017
289 433500807368877693793968424451040283240420285
290 577254698108237027885227947996475350250905532
291 768518888324134296032039311759485533006208155
292 1022943125082747077222808320011497235911535064
293 1361315118825932024783420605065291407267959641
294 1811241867120454788260946802620332507411418819
295 2409379382509799238912540683515876173255602957
296 3204389124409493212224476096347788067207615864
297 4260857219948257242387924836051887903827671451
298 5664489011858177836995709307721098727614338867
299 7528992605088317077468704300888689790865346839
300 10005198840084564371091694650045714863123793697
301 13293141989946800004180982875037087932117786416
302 17658059314123322800972471217035813292161849348
303 23451576693723140245134548783508177164362128880
304 31139756068478886296986764714886450331129382310
305 41340220161562205784198462337292828978160093242
306 54871283070427919288742910948766397906910098116
307 72816957205880781890881356524005780825499801980
308 96612950972397276276893329442338453843777311448
309 128160414038357423010508017507791459029632684851
310 169976355348544072259321172418825473117237774648
311 225392521026704747587516075497997125279083703401
312 298818296258730167123414816690946243831984593770
313 396088178750746634213061237631873398789146280397
314 524920945699628854421262368290352151883390783051
315 695526307697494494902593162128167148859831812901
316 921406278572765469305450977657410323450117698214
317 1220413568285723091634398594641595742259745798496
318 1616149183423980769939423929857014439500335212454
319 2139807619635971729481322657747663348571151573895
320 2832612557460855219129418275271146989895291939095
321 3749031466366940354346743197431031491943045120658
322 4961017454105173409519656929874393168914267601554
323 6563605638911555416588741656446467896251387789791
324 8682295281529380288623376138460515579763496829705
325 11482785798593723451321887481348234875492359619452
326 15183814985845421917822949969014601792766346629156
327 20074084979867578395986322728265137131987837563608
328 26534573653053721491978801944462379709678284733679
329 35067939891933080012128367288927248508337273019620
330 46337271600316642709767879756477482644849632455607
331 61217136091138209698216522229077541532014570500728
332 80860827380457311068304836252203310896872369536446
333 106788934176251501636112933784186106403604139451247
334 141005968527018805139546943656008792301955424972517
335 186153919579285509383352399449602433775563521902976
336 245714389103561395068901454393723519557567571097368
337 324274634652863284631016817269944871975453189158876
338 427877667083874202390659029011296809368175842435943
339 564482882145744792197199966099473813538269555817757
340 744572023868135283912772250708768013888145895751754
341 981946201007277164013752101102969244223581298750489
342 1294774020669164361294779860492919782927347834409538
343 1706969732745206983675898182863942180121155707449328
344 2250004994517652389792094015826448823008747513203261
345 2965290301622812620315523299871500815332769481386466
346 3907304694804912073544006258284149096372732797286894
347 5147708194086797800026740528110957948186035500879650
348 6780744664383758112327817961906120248011771044751337
349 8930338892189925772528541683186892924930282352905065
350 11759417643082454391170513151105753377995835852927968
351 15482149662979707588893440161218255459885869792903020
352 20380016147136325100214771049561167173761892300263975
353 26822907058956602078760154277253571841298576339347978
354 35296810691210435222775603252581584883605634498868351
355 46440151325949170397335450424619752875706343740947529
356 61091468499211235812630388588577308639916518898054694
357 80351967974686288738503874949172279954248338192013931
358 105667570263567459231781050698663360859184890857332844
359 138936517444530324389773294076012467590642410523253855
360 182650477847734172679945296221482823209445891726446117
361 240079547817537893308137903427748493427921641527672745
362 315514769344761305175418047750868939942534770524110484
363 414585996012606588158727999034299081244346252605440234
364 544678453537678024019790535558404908313536217812065093
365 715478555324065620464593162328979494495058260903810778
366 939688970801962998320495003780898599127581268865378504
367 1233965288203883234274906042920657226506589876766481363
368 1620142756612974508340219779943444804608678088300083162
369 2126842700870216859904035098371894184732548676253814650
370 2791575800586638484053989842598843015733117833834150134
371 3663495500507077105520516553954227368427505951190729306
372 4807001971584775535797490227929861797058164960743242941
373 6306458661994386712963112976868735455026350191461246795
374 8272363992422849211989841417893132568799101437595218949
375 10849425939202151031571811919332146040971573175617201290
376 14227124653840910688849136218392916675785999824174688590
377 18653527729043871915917501514926289531415070476963062733
378 24453357078353260181739971764264954328578321237507456372
379 32051612397391431761269722488505213305652854110634484665
380 42004455664210139179627532574131622961819989936975683096
381 55039582602867338938218546173549320757724138809954873029
382 72108987625269576419220326999293746696647229747224812413
383 94457916912588527216636466514102459151218049197007167059
384 123714963132909771157313699383596183288988975548691117180
385 162009767104662314474541084962761053695082353971179944716
386 212126763745772793467549903957104939709327798468946592638
387 277705981634456980659200952285677815049236348249783204485
388 363505259508603170449219850928458676916435464675638190358
389 475742616212945066265746358470691262303856553399975949835
390 622543211877299915368853281768384788858453596997022746295
391 814522769778832026498166605259458761278376177949327178329
392 1065549014268195127073014913872682121461709019188286295894
393 1393735302380113296847823387480120837378787102635779447760
394 1822737073207095705702070544972176765625407132175678003405
395 2383443165511409011415974116840956732088485785437690364126
396 3116181964503368412007837147108137604438462687935194355887
397 4073598690503828879574965470993669683042299211240676487393
398 5324407481968273823133060815111587866748934279685970698304
399 6958283566083418034178284613928772110497507065236839662598
400 9092241061288580166362518862733177832972700977173907875052
401 11878946422436342437854197225335763531467078686844107314746
402 15517553509503727101465192345832066082913643272118560483360
403 20267823211814962401705874523604471759028089343246178897723
404 26468520812520150290334325422086080665025235503439871604424
405 34561383848628473694664013241020796823287846970903535648126
406 45122342926922201120840682208490198695246750095184696842786
407 58902184848392002390048394282653817886699343955371448902556
408 76879506625978749941053021287588617389205228339582632704847
409 100329666223858301521982360126230229192429353697966185039538
410 130914550431689729308008715238434042109034378377735523826934
411 170799429278628022498186909913476736920648675361424280562979
412 222805049875930145189888584525723159668308730352396356958182
413 290605570523023870433662035621817397902843938510700516236288
414 378986117072939038676190876359716836550858549691910925003655
415 494177877011059131907813194498207066730328535355713498387511
416 644294016841533425777347112801491764131176827405058440564693
417 839896684305740898851001411564547482508215138164473609113462
418 1094734417685800401953781498597571110868347061678858439960559
419 1426701051528799419047230585357251460717982633440757448607441
420 1859082487985330135116684160449114602840097570143454505841140
421 2422177541728762439388812153929666207621451169313206430598599
422 3155404821057920991927571372119093251432084856657674475488780
423 4110041038165637517045512851319983933922329958760892156956130
424 5352779529854557214760849731634176460223055106865379403786708
425 6970354075311184552144650487004332902773628373316867792215091
426 9075546156276347231142046349546680080351865116256066267994669
427 11814988590156328674654754749406765502904319049129014440104890
428 15379301424117699429806207521569773013671120132546783408582123
429 20016255461661867686912170132131186503364193449020677967224225
430 26047865627461403222068630359609658605070669329216570880577152
431 33892584586796501080436216387034982829991530954357939813485289
432 44094114792847729917207869379850780790105049695946428170903012
433 57358807975064382798860176866919609369131702862607363199653328
434 74604205489474947903374384436333287083884146853128135932901551
435 97022030405994507316928056367688828935267151854761968209925457
436 126159923829116569065133236363526978193091856075425742768502233
437 164027489924263633344931270875498653471386723511334597229065763
438 213233862137146143863748965798055619260764060317497761727766138
439 277166138059809253274351774702941808955931936775744265682450484
440 360220795864584837440273662776877442893112995020559336050591448
441 468103786966035179804813754076723237923177588392373450207680611
442 608219637960637117238874213395387570832627120430846649661910255
443 790175900939620006336612015838552641033510615207041502625588433
444 1026437067306198266306869452943319426850741964699852340964209861
445 1333172126675925024455508576478574802172325791725309216543689233
446 1731352982387429795174907286333432769960203404016513466333157336
447 2248177799041906165999758311757280026050954203674656462216468215
448 2918915180850354787918879666139134028194157095541974583084401074
449 3789293317594799093027260077984029046551961885145599700372782369
450 4918594768914048189157158829481777418543723719406939425127814864
451 6383664819066132968399664867358828627232282373911769979059786049
452 8284102466109358754188048463426000876276898332684066478178514768
453 10748982173056959683065054178684976456802088854666092267477454476
454 13945556752065179966803195739955537684658965735029298961207195645
455 18090523956671223316223349683448738864015888969163490315184653815
456 23464610281061753269711126856482732187370749309951640136171217680
457 30431446424184790233572498832299641053219461338659815110198860546
458 39461994484147668872615679547628673269821399805294359301011958615
459 51166156077541916163093331862459676640401182769797125181075032387
460 66333667599087639702978851571819811179031632124008018855239418260
461 85987005214164980872307090106418285026374601258791284124987263157
462 111449818531135807937347280089021765104691257920270089336819727557
463 144435440666819915733710552936871931026756667147024612801163236445
464 187161351274776386932077991612889357251236121017349952808208708665
465 242497185393874139564712503125664276547789845462091685874948356701
466 314156097400674748827606012888034738817693949819311766784368157286
467 406942151335085107286197752810859146347930842648941188617959848425
468 527070104026605071045394047291598792209407972173815057379343264426
469 682578717794381846489234295428642902743387137632919481586713933237
470 883864897190091676912336277632123408080903474254957817936878947114
471 1144373891892881070141231430276627171812384091367827910308133041328
472 1481491064618432305397772252362661046040964392335614265774415895051
473 1917693958193024637597635349713779535159436159624170628401351999052
474 2482040472838624483186307302348741363052351696048203713639630445941
475 3212090995829920359345300026457902249881874105390431988641592030896
476 4156390745170718814200423425698268938304272596999535928474861461712
477 5377675245208015526319538812772711718603281645065531156043030564354
478 6957009127234464472596463001338317019929646184175052906556810420572
479 8999129411611077273833241256358846542093384953266918217642085567228
480 11639343034613447474059485440956038130212019581743019953035024151412
481 15052429728084930099693828252593758735475060515927415888603102723708
482 19464132006272754379408857491223176117521239485510843934317088013041
483 25165982415487582519051037805604767965986489392814859077136920574821
484 32534435245684918607384144177387676471458236429794619213118307621803
485 42055549608727330192629339425779480396531443276171993974211259827669
486 54356831208288296525711432508051482429504282569656051002406902689415
487 70248304503057343418305721580285233183742903746023628955848491416165
488 90775485218405992121581359250785112643657170832391250292303347708387
489 117287693805527206188479530998023605203482498788464550207033596479788
490 151526143050877302406510985638348950289835751765428149859578904815906
491 195737511395360001492868052483740035210914361703791649341045515962364
492 252820359720690846201309012185381298685524393849955107938387615208543
493 326513869020314115076681172036681178975119276732574166215369420123753
494 421641105378257657469789591739592092498869074794963443656095252745833
495 544422531832448488415923195213734321008238968821748608303389928242771
496 702880008839617215470678041685525866478973981104841214394032119686204
497 907357345361187818061491619329111836728892969195448810714303579373473
498 1171190952931075061046656620078955318797635010239404697673471644825172
499 1511573793631901172054609890501786491176875826765085031620357275008226
500 1950668214514284085428710391770308625593274692186945607784575078133161
501 2517039216056587807031489788199253027244462986556738711972451087876546
502 3247500226831475337737345684436413088931095306876487936764156149570728
503 4189489856592200327176785683541739840627053434540723017984984827398675
504 5404132053961814257791670632347112431310260581441724298129487462999097
505 6970175759736848151908133782141519272067323234305546907797388213073465
506 8989066294052329301790701499724337995778571552696077905122886787698676
507 11591472906233326963736753469645910378244644804002436434338976531497482
508 14945689724773292840304702973018443356666223000340493952971361682403169
509 19268446647996130811445998971003992650137524372352211836783166694957005
510 24838820061486007453308125634765739297447099313454084590576368949381452
511 32016130350096748158636545558019127387326521330802540349815596544500429
512 41262966438785575971638016346432245012522708456327331578031273701594606
513 53174803032092848113847094342094524176949207794884934992604945540598395
514 68518094349504984486938656372586918126794861749061560708282085082506049
515 88279265320013679471846768087876789777899176396477809256961105227245551
516 113727711224344003478468587451308314948234458951935329068616483484087433
517 146496803067278260831068310372350444615116403061443954229169556200345014
518 188688034237655523549992744448551531294724045186036515289923596180469339
519 243004905764727055964159984540935181539952020785226088219278244435163766
520 312925024445535746284688964117191691843904717399740436410963610108866572
521 402921298002728065291302660067690077651059947498399266520580375893783926
522 518746205238585854129449425686259270236541908826670516007389537458262305
523 667797090582544775312622551099889731989572102510350480647522369280241767
524 859585529940751013876362812690472962517863108888628162624247337548825556
525 1106340356997986682092813601146243459963468636693566160640779968777527426
526 1423782334734107395720296395034803353300277323274667639035209858879070885
527 1832119229890058599349862082968670481238193295750640228405771136577369321
528 2357323870291962043052786420242757269512790907954313928414822607757064686
529 3032775497637010377243334057388199061047534306234460934677561797333734932
530 3901367475699527748914931146192660005279183984574969638885138692442349440
531 5018213591200206404031705311215731175899407578749713002216297539669241923
532 6454122605700029292294419351935662101498958844106133905349138235320298677
533 8300058706428935450181136979862285331406074825884223749234217891141602423
534 10672867040724526262037977290273870914379784055501746642953257403756369051
535 13722622419455123221445784452973768557217467127876672024336773364125897334
536 17642060429326863543660241063971550911155469598924527546908894082492759991
537 22678679866554042140067340183266203722818746243954412061572941593744618710
538 29150271619075783880417154089159560123585884293425686645760049237541343656
539 37464842158675514751758764933141725902076149941279015599566467441583862131
540 48146172820136195198230344443090324070273392452398858598344433141664624776
541 61866605897025651203331380069801453301939478850546428724317139475772022361
542 79489096855003994525587355558036987304754330441105561768014599188908045584
543 102121146286040051542689353473860661542597118978958944808654988723844563865
544 131183960975964314166161168248378067903057631778603037007181019103853860015
545 168501135917187993770565350449361986291596673958827211560273802357301916710
546 216412356230392760191588444430847271962298793917037329488356343126076776592
547 277919163946921627632763912464546790933463585298081213912739413197639267700
548 356871814382853903507682720586299317967741060218138281413886910187456647403
549 458208781887627466956190905438995461037914132685884784497905794671202173237
550 588263720510280306328087626122040865901643135830695341052478683754947630007
551 755158840457089869733124788103353088139052749049733822012752954481497713708
552 969308980513606248875984908740083601060396425962724798097234126243032910951
553 1244067465285239580206970164940164826838667408344615229420412769185699604913
554 1596553550388506046432927428707160777300311751276585231500586632187908737412
555 2048712410904108957982179024378009502121011443864893200000910723253214541973
556 2628672899194506938629238173020685203052379199766306318086064676746751814413
557 3372486558007617657287963371138858052653238422165069924525390404785477688097
558 4326354736520460013416623596945081412450957351233025338148283348842307421271
559 5549480543394019312635241038881921095190247782591885596427029888248933722688
560 7117720600796808864685648739359922901303643757644116524089699073149360676976
561 9128260461519493221573137386090739830277912837308188914646659881950131283104
562 11705600089104000564059165099654929648629271056467615048964932852933402326371
563 15009215775721771888360254956520304332331034049230280049862268752672646145142
564 19243367136939908765937637968614195643970933752865721930546114137368580247168
565 24669648576968193567155504882848136501994245442385883952181094960145778676786
566 31623051784500826251152731635755892208804655861704916243481428561778422669527
567 40532519518520926490852408114345013399764011993710624051429357077536706074108
568 51947244103797747322361938896200305269390304152723851254354404024396850578236
569 66570313190817402396405206606371650992181685283081612895168104987202636604133
570 85301751535592287991506114523422803635957422123993480825438037460259616259235
571 109293577756231732845762182389302029736964752732504646275370662786099599091044
572 140020223620608574649469308016017015265916685082971167086958761175151603615491
573 179368594330860730369042705697626071197480153729233337418345016806257492332101
574 229753237567930977283360312220473064057446852829941534683651570973279376384045
575 294263608326512891541705164628946950375778100842577492165626406112190963926627
576 376852357185861588540709911718184280099105942354854862543223342623605593656289
577 482576048261252728587332309629458682664219181035252500846621713578908701760262
578 617902878527509748219586234345708122379943613857488554004353410031390402431761
579 791106012477603823967952259007441128580294163713138701118391014525413724421902
580 1012766307602479759026392057099007609512944828598939838860606257021180761131404
581 1296414796281893952326641808774157701805878432641155436324662624590094391751648
582 1659353703020277350317588422887517875602796058158328042777375481203724199494184
583 2123705516033724678490455323315554821841321311056430265045085273512721754007539
584 2717753341262303455913856112347813611966366307549788463088873503958273362331072
585 3477653264178087529038675326183304212443720039513643418881806097956145907696460
586 4449621775149008008920221567322630212756031952043909855641770337678584518888430
587 5692729810130375631183023913480307637098958797066124092213964045240109709742787
588 7282471319333440981432915851090765666313455690625726839719354715457101885980144
589 9315320668958606794302927228097492872735474182227706946109587695818300475075890
590 11914552367584138088477054500185538546703329927458297123799093844278068371963072
591 15237672111222751940184421669145570198519568623916482596565146452382032072472531
592 19485904448947955873957679833096217229247152047995392274509271176279933640482669
593 24916305207004486162254629520064104931184608985560204432262612757039422208381665
594 31857223467283790050949257525470024820219123494916316289517113958533407220921304
595 40728037671562513515457241481749015013634821528097702343373431560016918464495926
596 52064345161712056275161187723402807165465748614649263294808039895260886650596069
597 66550109262417846414668074938803616838642144345331175810696920242017250129689355
598 85058682098738724104184169939392800656356374357155415710762164504522628144554743
599 108705149217948211311894392356313897735839781511306346598102481281483566054271586
600 138913114966760288232560818494625880685303103401556005391454581358586090342187686
601 177499905220872706758265119157090265975725378926218734699448537452075510886007710
602 226785257115620497489557484710183290611279106763558823323524780418442396642885639
603 289729958381647086171330787210411374654609070759417434155166461398450821973782050
604 370112673884421909696547498100952592150356571963777193476306247590008827939470481
605 472755458592568021559449169166502676472273540105976290331211736443814006503741525
606 603811337631394059507957732340011581720452706052691852810010951968584712324742866
607 771131004868608157132279505740987561181561291203662085129052109071884470618649319
608 984730367482845289078076346866361172353417179847065285408601241804585732482434549
609 1257386619956961214874031866360200385622879785022522009065754177957205911130227126
610 1605398116666990146934500798619193731660384301781205855884859321112644561680013331
611 2049552972851038372535314574477964855872397191855102141726665273630849969725465666
612 2616363625757834715559931095480778454266750085207480716931917052209533535872746312
613 3339640252114144863012823364395913659428472969833277522315343429655163127104470138
614 4262495882048400808238556230773069917808197176830740241973041118720164875917016704
615 5439901440429243344875661544514134174155419419425850685937275741562526943817591262
616 6941941269135974138939404328759945277453246035086884588344526243799613797868737888
617 8857960827087598789414153729980391533330689454591236442668560361864661684796902910
618 11301850631810453850124073801487678323922974314990866930060625950771089262794040373
619 14418777153238009481392453665949048814879414416044817576361588507712969156082187763
620 18393756184426339496446050372230665957280071685973745304710627854032322864099714733
621 23462572138290192245913594236875476047255339870643884063066712880407839965748775718
622 29925684040418767027977055742200767426756274410384570471275520498007248586244407524
623 38165933698450830480730296709859855003343317116167778150994161114499666568651799245
624 48671093790778430576338826644710447232416221879935909318796744427965674115725049331
625 62062576351194910868061034939152509183670703519401829124169340674462329546272579126
626 79131981755286027998668229340687145232181450032985163868651044746425927900264542567
627 100887625715482159027531641240338315779786563079830504707360812727514425956258428380
628 128613763499312197427196282280148462828651224629940659651206071399682590086786208358
629 163945970322815578730727559565686775993819538618599295926187653408529327507193168029
630 208967077494471273900679558047964641877537870825846767642517483101535223282447709670
631 266329259852561927248016370247928403912640940028493643707174867003535858034507000199
632 339409390546188309604738011519124174419759182366440894688483904470291894646217659895
633 432506712171497652958127262296495896487057118940767696613214883186032661048345398286
634 551094330378163745345383132613709991320287696557966147029545269941984245609143675384
635 702139159186391132514560436063638563255701814881683162903986984552132541077590537640
636 894508916620231155572928431416079845159869313690010972100886208610536590460665192819
637 1139489813768347711093409651680898743043688652070301486326895205810552321677317189133
638 1451444990736364322717698684702310292329156027272490235281877729895919387006309877997
639 1848651898332645632872890906396720515313631963565421492328584135836801083501775653287
640 2354367173522659003413499430681345758602161350386239405573890168932826879202199202855
641 2998180704932915493386509962198608826870332089565291500861041843673124437312868102645
642 3817737287714787845291490421272182871114109271262007810139790391828532496362064640776
643 4860925484316080914135221328558213610408526776154419223020651069836890676450343830201
644 6188660257081281867790771363683405852331275539384570244798251740463746879006852561662
645 7878420166070272823670315282035413869432423042913731884801484537853895012766156613422
646 10028743393244509895877178199870167888433181691186618429359965858279868385780620663887
647 12764942052524339299189684162466600756556420715450027938664827816824426912184674184947
648 16246364334482530678293524484728785140210332068933119208509925419013296652344199090260
649 20675623024881331727169533816839606224728481156646314208626254868336067518054088007327
650 26310321916329559869418432595737204796380397525618181416675622636316490689972422753683
651 33477955058029349286791077133178370192819074318634832134006394088129089664886717102710
652 42594835850363018972752325778297699035983780901544124219128015256090077077781220891501
653 54190144079064699787891487110556286538431569540622299784154129996738610030875197710253
654 68936472277469293955059695689935667395928923334409635638420195733655045577727533896474
655 87688625021395153232095949882377817348865328438613662097967902776605703851437039834291
656 111532897100821414857142872430129335309683944893002575950566836495572857302160875186616
657 141849655862662170143721502885851030900465368881853084528983355918668090823990405495314
658 180392813474642427132798186874307860413046764928645139691205345013117480139753072849941
659 229390739653731448724454139791962413280001906915934256085945513714223322493173623800863
660 291674389347712296790160955934658805626801767621843703007378465790265658158423679632994
661 370839972448439944766843277007327952929527653331328806314760888807316874115362773003399
662 471455461947153748636998801840446690330082782719068107291559664665328746919148288203029
663 599322734688725813009342404630096284380306876752855031152737655623555604457217726782295
664 761810306590367657177005113707170444777578388323915082083110136868359057633280854336775
665 968275641261760991121651482410847296661674955195050285975166528350524386922936652866462
666 1230601104757813685005738053014400321658155863273550157624967619095325178639437802504011
667 1563874097831274329110377065294697376147706291493522006284128735806950606970004736966276
668 1987250085618414704089475827655697692110079853880837918212453058267532657946485009036081
669 2525047625771938716785025747364114734480555487072138179473785073069732783000463418555197
670 3208137655726588156187565035296653609159657519920292536800396163517233534281943392709968
671 4075705980522470121446762156841373667512027397103744595637362958279140747742981365910597
672 5177489044968593981462078860499445820189983447712310322312966231881281029475164896117106
673 6576609869278647808870774053223066192680523662714497997421555037988842246836995761491929
674 8353174984630686169003507549760906805519266326765086714399126935174247922173078296219625
675 10608836235503480514746661969018950982950878740805371160769206420138845771313169228353624
676 13472575839359362570413621873769273884227316694594143286769721864087827140818766816238976
677 17108042176042863038338419624390869468885307120470486087793464001912840421143537225461532
678 21722851299808122047967131115413218783038052187562510406774120696900488635898158531360799
679 27580380039583279499716473852696128616651788588302173843244789762167300751628982302901128
680 35014716998470678381319593580523487215936533686934041010252882539516167633314350240228449
681 44449615656423336838042049392623602038191841565698394920396424765335830472655769513733858
682 56422519088933081593178511671179168689188285588801658009055561038245767036391274814329093
683 71615011157029290426788603183870150728735685525631466164087165855092912269874011371727482
684 90891410369658640069496056469178502649358677436962245585268402811424209972664268224012421
685 115347680179569473973679120483888413376276574947929757723659414884300568010036307022630751
686 146373408824922375112730719214425435754625858751615593292768006012843411102359202020883966
687 185730345335788632179396685872771209779532781359362621939820038514588014957397168586872353
688 235651906938925741830824240284115705709791503670568522963937266191806587342066870653249211
689 298969248628246362411090129509348255186201008554177551913998137690321912627423387272457791
690 379270973671696849058132432600563882760723772306827808687930506285506643693826162980207977
691 481105447220437905740109359284307274707947033773795629854825342540305528984468116983352955
692 610237058866125676639346659913799962785306882265011036098716454988180122795263252753389161
693 773970796631435901478729994695733965131056881194946247045610393048807821614563921604581769
694 981563312280758606153084603367785120907243288215723050828669391952574094260972100249473381
695 1244743488219471538218229748102529815934445363480687458450931368283467929209610447120663756
696 1578371627979603837357055750410617435447845668792474817021872689550130544979504387463067270
697 2001274124719474608066585498519294855834175067576406409271449141324045535593905295358839766
698 2537300244377147688125221147021566304721509222841392700811179050576556638774335439155324018
699 3216660034611885166659662173786270161744781201167367509275097988526584546810458824975003550
700 4077618023292516373627439242630992440246585476503009180059755808243673617970026731087063718
701 5168637168061357392091304241274443980069118130406670357379316479602529653394012921081148001
702 6551092557376446337662479258630368784974795591386553427834389385457582719160226511162110679
703 8302706028676715010941997490602788363670381539850906462313780407872029636385994777813826402
704 10521892911738348236803879484455598919792355046341491923424455202662872918024210249044856557
705 13333262737570827245373875936166675640389316809407570794916347063649569182228995869778617339
706 16894579771517880354242802890779944662006475252517779290735903616783165128044705644050290365
707 21405570166898694358710631978465549619995450843917773412823635995098034021001502964510991545
708 27119064857020366458396806842688186780258848444017490784700304330983779443753729220840101149
709 34355096649344972582373868829085301307516311010129389684054053462985078303810283051172809994
710 43518733482161622483775348963654866366578670463793626123549256001190955836914796032702756117
711 55122636453592497741867096106570284157321841533610569498267886466176188501039844899330576572
712 69815592406749227664520735945331112234511295651069112290065636215187349392950798826401202484
713 88418600916838260835529257801574639335364538664770333427632845800848649349607327845880534816
714 111970512617298408040083996820811411648644721583254719310721237977648438690444445030333731587
715 141785742833831391424647330795439405931963305769594366726262850238527990655738358341105763026
716 179527250400703380975836982734919903635955498166921316593965637883015988387304203460457719190
717 227298812848626487253963313868045937022338352231530052398744938466181161903282199142646214899
718 287761692010438826980093730317202865945872211637445156682372882202835704975116700092875412140
719 364282126736028698796706892606652588336647955924793626017723545805943572238158503213127806071
720 461117785377536987185958700937259616241303471447355839585063620891874070956341575352785691909
721 583653452832857348134066380721587248189208094310433113506219073654795233478823348561435188637
722 738698932405782767600599198333839062962441234608277633159352146995119137673792539748947139497
723 934865559472218365283462411546292608528126515254887554885719147699182185097568937409075342426
724 1183042038629163192105547855164304090723572718763400184915217614747709525523569354393561300649
725 1496995764270446632457254239298685495428145151767842139491103947854328625553771209558248533003
726 1894132663735575404936122229532234709056585140848688752242097791410495825550200186360286659830
727 2396457287549815178906260903276516737056212718194077211520185961444281614773070565016626152105
728 3031785836293757453422844920576649358688541856584848623889327254746942579744896585112864626803
729 3835278655715480451872197704023859374146209936956731617169010424823540064909703138864716353143
730 4851376204548078576441572690395615416056079587999795769741890998448604068948510638934587107974
731 6136244553990426848025905713862416318279872558072699625209656540001488240104610128316610259414
732 7760864313459724106001437537515416816406705169657452024708887773482313451815233345427620746091
733 9814932007095799285846558653784618190761269689095553599852331182599704462768676359232682707985
734 12411787258047297080068783088371453660834861350100411669553899062772598157379723205064153222504
735 15694635079813910408460063007252655872748085926214571455998194772285728663744735835553484945098
736 19844403161469932730895997875753660577978025340753211531965756088206201791571411360510880966384
737 25089663094571230653214268934048089901086604493357332105702124741734613333078923198863485648423
738 31719156851155791505186762301900889058573042934367638112949995739346802589913049905709892705177
739 40097611571127850591399133006809397995167008994884847527203927632809716830303993644097654739353
740 50685704527630631359023624460638055408709870870453694085661296324728457563777676687249619454876
741 64065265685874612559553261388524849789328143844425022433842412750370478536212483173977851434698
742 80971089751283291084743676295626865444663606556847222088246520985504520030373344661052835284954
743 102331088391945295145378444969219138461067731362851313764089323771058284690679385900987781488921
744 129316965798526316282168582180075092081982319256124069167614947100537329379284893118627076397142
745 163408171339116102454771810763138495851474797173223720160339362616138112665522935099207556942916
746 206472602563134749072540045347266085486116588914579131253102468850019383749653822557721123204939
747 260868439005537848645942499474097599427658157790370142074477581262170418865637302370963848942485
748 329572631032163264837842319348504172966734568419240620084499732422834888551814198014681511477042
749 416343009957138202701017095081091930207680907886349720595742213011949427254140979509697097575667
750 525922803479949261548433323037642254718025201074745058247066799903673821038547735285416773182715
751 664298631935788192660322379003790956312827041663283960190781423920887681884860951054060761044506
752 839025949143786051436911604638881944140051770157144611748704187893764896137145083319595554491868
753 1059639531995640401418939586075771370477808136514602110315910440323398172932858506794198588270730
754 1338171210881386034396684752716353305576798002936584834646642734630902708576257276741594444755389
755 1689802814887843075828900163585922116705465565054394152663474048777398001743370387864360377533087
756 2133689591632428082597756296051838964021213227565285251722103135730915080558124213237665927586173
757 2693998542292161997420337077328817715367304469609708767583304221321745724106015715508071880060830
758 3401217679861665031644719730670771874326366200544054523251323817834859385679713017173306552347059
759 4293806792496399969868852604283716898909501457221049897276029587615068188744307389046221337607969
760 5420278654129737761778897815831384985369477181851794666491025498919385659337206715614207019438288
761 6841822753707088215490638250138216143744328043701749379294313925674940708622605618612945037550466
762 8635612749122968590225579311127340011722778601173300924549463545450261110002860089490613637207306
763 10898975549309777076327591867267688532245499523177593529317803486595931214643396012225200855533127
764 13754646148019957680126935973340182172569765716472662297973614882348859982136718931247298892206671
765 17357390543044515763668275717589530814480163440721862259141566224177076923325293888519588248010972
766 21902352380650684141788272368921500738648061313565630938613806289092771255178008786835745223259018
767 27635571275888303756103686558337330575022370133594026077567952231004824053075851379000749044787039
768 34867236994798142708898364003851406500142715440846374107640293360501098165293188312065707375557798
769 43988390035784384073877284652561048972944516989029645389180047489786494776934802581282962900935156
770 55491963405658995279822139558984029750127931317392979270353798445470022154834521013983935216747625
771 69999292354928360393310953595248636517172450714512079941768085870642288036756915888507745565905375
772 88293510852338300288714294765362359368627833800614438782671588255150051173172049003391295591165702
773 111361621160696668899101971570090609261191638572630411077275600771588387841446080574654847300031753
774 140447485550273264084561331739164407468478485612706049441264057773274662202200264527424436546557781
775 177118571516150301866429469914876892435990947795320410966528767073970641520583739566040742892142202
776 223350014750947592741315719369254457135991075103315018032211297290956511222797207057422436490420236
777 281630486430977788343661785348305247326630999182406957390854428679219016377980857013453689742789571
778 355095511987508897310268956992626459412105756088702504430881887407772167023206200210473797201792668
779 447695348938430380410831258627305372360315315278361652157339284374084272202641417290046460181064088
780 564406368871421446372679300983470992633943742736008955221721448399927926120704670022341905625156183
781 711497200533548037712339433372153562218772764850516671918314731506836091145803798515842792834039340
782 896863799464630885958727275474370078217857774186261257981546622469135783215300428628341021238944349
783 1130451268454102089966387928302539170153694497314705799548869738347768981701059298239657296409028485
784 1424784855603885356933690059291878805202827577951230904453469828999034437626386577518193689862056648
785 1795638345966734254172298537940398123708762286692151408667795428877577693168009641966497687601352057
786 2262875344118953347921885232612719026515957935527485348104470784815156881217284350671468334789983777
787 2851508102679326263625101425132708160320763867768418774073535503871354472454229526081103440419261966
788 3593030068467611370278583836457513421040068402867467396923822612924811463492444814416793681822919120
789 4527092800506050372653996539639666663723731543447780021387991820535467121697287147029085884130720879
790 5703616125061836694835052799698987910509688522961881262028590192769509851811098849896128267757551916
791 7185443290892468087368944455974478211038255209856064922755538649755727481460009228922969761321295791
792 9051681677314139544242401670565390271847597362305350374449235780228110380013572175071770241605449937
793 11401905802296169836245394576976078888747282267881866365200434988597709945074936718309227061221540559
794 14361444879435583296815289106540890211245555228527236127569148832840968405428816514768887308383585304
795 18088034371117694519585594840632354555510469448079903191273154487548926279958598628212107786488630778
796 22780182882863157782168477750266435583616635019155105858821198683456015766514802866862713289677075693
797 28687696112818979889193624798529040041894407562350465535644375038160607733078081529022979790962809215
798 36124913149138116725017764291448931591676549758826486133938178826191648078021918621095952106161867281
799 45487353149037681387542614499385905385689167312198754716310660269699031788251139319924779166995281740
800 57272649813419931443136530936118854098033294711506201697645295692232745492782933559109756013397735538
801 72106876481048749900397513972071806676344277850360943180144713858155270484458030771523549814993760973
802 90777647900891900390428194215184973812590022257824332602300635504020708981724067895294890367239258816
803 114275740612665785805930829202101481357344087059875645213473429421585191858860342909080202221606970047
804 143847420975003607625900844017337449852154481101625596336727406437807084319961259243590621145679788879
805 181060231585769635311072179275276406350879118275535942091209580289218125203241249556495503309894672136
806 227885692468831005524899239225008682624428941750061528304892029447785020478190666583134617521645210131
807 286803259780555054835924792914170716184114494041900393157712703624413712836472122200991961359023712809
808 360930998150281390141958229049238666580344021778168733822059202661610273876951242545296447509786313831
809 454189821153589823385220384384277137469147847632039493795082346395998222410755040170768000736505929621
810 571509910687475665056743086510818252473324373316091366727807967158489063884160467615655324871665414315
811 719090131634184867420804942701286538971476162537919860256704452655017637603820530785120013658206484779
812 904724027967717063904457236991449880400534786609346272247157148675562407820935623319408155106029760258
813 1138209464464724016954212824659179571858497321609498148121952586016538088104939700854416334007166028120
814 1431863345270685233942671634365071805770421429328016441391520679962839284113142620618315236519588588068
815 1801168323693661078447944223289203189606567538283969014687123672526773592866893242333281816049777486543
816 2265585301552449966708533737936453445776405116616034562936021709334885425207479858458707295530643629664
817 2849574158569587082862395247459486137857655805169162314670007980131903131136965388819374440878610085359
818 3583876001091377294682923075691432239678159089419387579485253793563483459504773663594175922862815278790
819 4507123837459989148032881336290262480139672476086790180525667231411610162438312780728828694216846612630
820 5667865680527801785333891230772700299389648602248091356966724624355682111246420357668713042402561404093
821 7127105531631907201921236043943806498821935946891683451942010231597097214048884604170016746909421393618
822 8961494625713602950686789013158226561207218973992762434638662603522120953017300282404051312498195185740
823 11267339107645749242119723199274969754936958563650228955091442806882862569540691123529560708062293182965
824 14165632713075041345960054128049329491225904683288097146524264103031024639712375088645464991189810177630
825 17808376235433445926430930918501527328367346367479253867607060746251361196417068250253104944903061614057
826 22386512323664608791594188032737176484387810128917076250989192410136145868335022931950588183927120652627
827 28139887920719383369823159986826796578965679711784463661019417999108690827164617230509615849676785015842
828 35369761744975774862793107671903737508075463968796250259944515526279433138876214063580483589462205571051
829 44454506057503377525614006424578230981392632505055123169945026083380278296867201935268599531590301817914
830 55869317346162345050354138129206414148080776177592252506309689946779319327583342375996702591386239199622
831 70210958017112896746142327897317949429595267951994691735697846413919151228300240560934585250579974487113
832 88228811402549339608537960242391716452236109157999299685218559299099359894979739948247446573448665378582
833 110863858768475748708067556711138871292104431849695737202922939002055542874528511535041054484928081757278
834 139297596333925716001877389780387570638837800492667134724619560057289974822478879427485868519214462235434
835 175013423647158283188165851507556051133642409965693602523404755675551020493688197456915770649987667959207
836 219873678395183037255169890085438055906365471644456414480748258084635118720408575638846413900208157684352
837 276216299927398814941086269563163815684280354784358771188503027089185976925424477945157623636435897561915
838 346976115907812916938820662557463623911874364350933808116901701290904159958250560892323058693118000088937
839 435837015527069703145739576621489836704799385473233968621692564596668601050872178222971670869144269966940
840 547422863712237542309152995593075958356024300682643053856617575046018874514437901901091274966759491163673
841 687537005354225217417565388822922008771786736574264948551434277900992994544443766905211214168803678236353
842 863462708958282169064165387508064657014376374769269090756519401373470845925956735150825548301780722474878
843 1084340033400004060431560595690721744093800513673654887738798010044090937250936734469089936625933350283795
844 1361638530116803956473362595092427175781225300168536319920826975325493520493706837688795685705456798827940
845 1709750117133573578848466110081095696589433804663324469960469689865567464289625584078241545229126355288225
846 2146732632676266827941772620013026580916648834545848301650300559453541275987553327648312781142376723119333
847 2695242310273093378155985740404000926574600245241219257374602015600665140203563989872746728200637789713590
848 3383703109382232292164292380301739071082836910514857259639876899772195583858002967393715044936196641710360
849 4247772980721590862833145640279110759561104444020262886609621938411921396117639299896062219016738937822893
850 5332182363584716177275802098112469071949145438396535143762601128264407598234683207551351100053781978962776
851 6693039279959662717801960021911837136376564437850720248232771617334548533750528213768488052887044033238991
852 8400719279593867469021946449298262531463397147002797230495121791187568361478881663057739949308691616622697
853 10543488418921405418218758801271989442002930544339845972401111275982669153308434265561639386743673827358139
854 13232044949716116978322092153428081525287307110408213201901140163321356980766293895353327466297398468442282
855 16605212359588009447554374797334739359543809423301949873768289470450758192226146949019215810227486342140913
856 20837075236322301159707137271413057090496069778943410941744600657445606228503941352556564218924883088088010
857 26145923114195634387862035710093956357353645156952398023382101867377162771294481939777088386930958951976061
858 32805459749280355878274404358229377165064246769884889972490962570760675589229816992130243358160785546408790
859 41158850852360525165056982260680739868930047417418540769803110264059268400733401644084395772807761029458938
860 51636328053221739606212920397705256107352774076255239908160864026890583014788227020986323231287168719116494
861 64777248127206656316279897003454215309987771778281887631161270947475631251074450609351808217839544637044684
862 81257733481616318940149471040257184829522140271292224089972059476126379154569290164981342434961818922570284
863 101925304087111356596911275667889895252150752295860025540166027222726138916487637259108487671485924922461644
864 127842266854078697616271371879618301440522694291034837072316203912427551100429665068305191439381047679052214
865 160340073924447509552291433032069336620126310973509054795939350963445824549197463788211183180482377134850574
866 201087419035705061999627918836603231455816328908830512363297001074521776018854822140412312235861160268611069
867 252175539244993432599746447230075533692894681195192877977669181475670895136186849438162625684893958530002719
868 316225063197991224563355352851452127033776936744598513261319502950994196743025100797998767305141158155113229
869 396519840981518102738986408609448724042568177549941631884930369088509874468318509443957024685969952709151304
870 497174559697979136959688717247975442828358060163556253963400100959337049032594513878937812782465075070104290
871 623344662409463273610318547213534120049382067771103050273888878315758704637651042752482760866074699731384564
872 781489232542044809983419184853373479037996157927191219714107516753400733492925042577149244568760524648175094
873 979700189445895018377046499435136823492960682560735801787541922197306514903112136279229818840664270057690016
874 1228114498948712556022956965178811701201592290350749830481179578429047787789146541967745245351816953093867705
875 1539430304737683037261205131921755385645407101197654316973066655770916396634201126391919673520809581583097598
876 1929553144022028777961206216518644090487561627205357465422505623199853352757415373377672399203141078252987803
877 2418404988997509634165166185282286308287892535752895659593107563679200789887690875257458354677608376217881097
878 3030937085341250140194775176883587188376226235251538724293570205313844015479398482734415276006012626174271154
879 3798397854448936031846605095184518471445253818816927202434054150157771011289567568149202869968182364283384721
880 4759920005229381395995862756419037566061274030472168046505023549782842374096481777176107598349686003035424691
881 5964507111473558563579163018005398211754580918649111218664016302415880330567412258244284519531098158158680683
882 7473520061643593308436355509774828985594499530968652636841016251051326313478490822366373254278789007409359049
883 9363788991458582299783847477811302770281092025202836271747889493577554634682735198273964658821362285877645910
884 11731507831126163305309956059540006860666028105924499078248665169338026554058823933433264122582736843632855887
885 14697108020121910502193434906252307779715734005804656115967992506306383643939540251699923581907973404105245841
886 18411357240114351394604725679445042646761420033702038103569614204682618403363014495420097696298454882176472190
887 23062990662180948230050473302792352646006560826254789703172800785622437407811234488154005531357251512270577367
888 28888259286560103093572725007266850033954197530851423969994092218000620669979378473014258840262525167771191749
889 36182876332117721720135712499466795300213573457215312496393158716290310268803743146063249954154362004833289641
890 45316963132828186006537879224279823502970597100471731663592043450032093498248390539106234704747962401610901780
891 56753746648755065375634411041013143239607707625181815225567872772291776525028218791930431787046506186328981118
892 71072949033006325736934562076110520951131157180275484652821477475697301909745107154680787039432947218038342675
893 89000045127666252859293010457581162231460098011383028949703476206255705456775240648138159000724197018796659182
894 111442858053019923559078761945632958082664000945404978808823554333490095755749536311741324271379487127407589160
895 139537330901375299478150901188775699855735014476649673138697296095854309853280416857812393381873612590644780774
896 174704772309702268287627882866213256475151303475618824718731290240358968878856105385849343211544434311176508636
897 218723448301244857877850398631448482902996488709122080790822188855664718068663395851855026172898296176675074553
898 273818110908583220958791811227235328347754461826897522303230755935740307435294013230061846056535088758034915783
899 342771951511651739105656141181489193551144406623269288146554248161080135487265525064701688055978581979630137637
900 429066588251578655741211925032097786342761269872008528121735028910088638134134351846835350856847065014765359158
901 537057098155553570153607604038164327084302550009123379629901373166456245097869814642080284274184788185214030164
902 672190855471630345299636560672906280278686955607596196253616855195924080791830660713224112610519187064880767459
903 841281125265882176045459383720625456148072456350638855590244029326306413706687799729589049464351746156426464706
904 1052849094350719446757893195241270745496427703799383592719600315065745544230263929117269043250997602816818326916
905 1317551435923760597113049773004129275960263050714473262324483076507935598639997278371292062303078029431240184313
906 1648714769513092522654234171815015386050321517152232665225212070779579549143928859630065906776539809187612629444
907 2063003705729114117985846213903049400813927901791449330688493014789643537181190866245608070128617260637163028517
908 2581255820338907053192526872207538879739311016810190222863924776626578237990091864005706514369832484408372296415
909 3229525214438844892060522813190080601478141471335495036491134330040878133164288426928895843616295331596664980385
910 4040386699154105293762035086577295253555174411190867261285324150893685066719198892259578666141732057510085530628
911 5054565608854854483018679940984374607747463404664884195438796870813534931762831214648785381807719279687903811598
912 6322974438620459508480506127668061149353370316793245143663495051367143750028763226306605846617380210875229011185
913 7909257721316565474673346089173703938055265892841644791228424804400447110548847510039507933715966422235349039243
914 9892971807853820121805046180971765307396464270123145165337969368279814231533430967785441195540049262182217810473
915 12373557739932322554289415978455943269451051630935014831547168215684967833156531078375174847566136880026644270102
916 15475304766608113009820335435431343001806300603579397393915701482904821171026684712442890326589952468031379306324
917 19353551199664956325235960559118312151629871313902228040725393866235815498480722757006564252297918296861209895023
918 24202430655641611675281746579072174457736400094093242443106630195255115955308987817253336310081146077059034015957
919 30264548323759690631749156181764555973562139779936725740416832950521037157955717010506332552222808335021057993043
920 37843067508875021299700185786078364988888120138267083367992455103951379578190845716825282658266546932755589577539
921 47316806043304255269327122269002416508279819813442935359520007549396057807330336532625235276839762853886769850217
922 59159091125418973778449010397623305332504539023002166433462965768602466172838144974387524006455028807940595743234
923 73961307067730935215527604569526882660925241218220252521489126243283266478884603192744695355558948097356490461743
924 92462302481611353230118325027391905577301876577292805290624200198632480856959741510312496344431576202480736326104
925 115585113015190721519186417241692492966857827473980391769570814679944239419179209318136882947159176235483827965148
926 144482817147581407059953843515188879201234379975560774711019061914678328540888761972875893014358833205158907071074
927 180595793503867665986705704059703640869538036268213608089404358786513090628359780901676288494610485307319254351930
928 225723210865009152827220867911258866312396245773823839967835422346045854519768106590674158258191392653949089655855
929 282112284160504195062532467171392074888381183498315243814724603113102694966479076184943728412327953332690674785246
930 352569705740396604714065882865536485553351060816914946750533550056225674187110599388609767632863229271025979856210
931 440600754140764658262346567865648222856877332895745442614279841092297990540872852446413543055006373772969620971696
932 550582946023000201896653787090001335824613790466409040633496939421245512887586485411980323108366563813828823789703
933 687982797869451625165827759417614139867611035299723039603538962463112557217826261924955799784265427425861715477234
934 859626385759198954852246915620249286735188664010186871708758702706442792054492933894067013240943968539798118199354
935 1074037038118674106645497298901066452340917959054502039351882964357338918436466774279235900359724848471351535758777
936 1341856797397007525253591384491235175700156236379092536181035593154434161700766803157005870686156888266563177602563
937 1676372403798898868950149471251041175211243647379146455225436151869094539556633666366870671340048984666756845972320
938 2094171689033510977475456584917462784241590656373050130842966455617095444610920943674955880629628407886731016050988
939 2615962671715243306982542024802592955888194966349741931759354409190632158190988946766220699792126106446853546731876
940 3267595631722931246928720460664109378424134455701786375475486893198385665464730225027891821537325879079559864857266
941 4081338398811988641425741248440850143271866486443168093824857011284498548492520319177138413288923820252161354497993
942 5097467507584998791356873366010965553759487887790326227883136096577740142816235430366646344792698143337732478366620
943 6366253352918394861648817837490873072193739520210390139865608847578821375378788007809564012377307384917900316868033
944 7950436782815321216814276427660582087844620742073402496178113123594367201693554355163317522173884604462741210799188
945 9928318631182638706352538013828456525627930605940352881131148065809149574712039667745427014109678043406656206275322
946 12397613694823920884550747143329620634380936269058682114047962151172753943626957437465078926130414440270911340769097
947 15480258059444743981499073035148042044304726048242461467434710406025383893491321761648442118472130819175073288091318
948 19328405300954454153997462582220444096767861211874078204249558407328173428515764087904736968813109080440163907438894
949 24131905201343546755377170006097604055949618780534908620955475919839357341262463131363476967081804295455250291421502
950 30127631051815942071863418160073530517744924716230089195925374026207874057768944550969936165628165785697097196278553
951 37611111894077640902375134611449445234793910823175683406253752217351632992612896032892601093853956254557232828063789
952 46951038564449458270258155701439215553021329006318464058231486077760783329287621057843068245019159371278217968480873
953 58607352624479645740311181511590142678697944523115419867932507985437766042779399920048819302870072156449315623077170
954 73153801999470286942326444211395065196628014171074064391179904303371344280846353584356262430457521351724915587195683
955 91306064889804136343114365778510830258540594091785302699882629126496078066960155327164177393059089315948168016477755
956 113956814840217884184320181783665223841261349589240895402827844927358301770533264047218889176106469328400534170403587
957 142219437915424173709012070448302945762938832789481981296298065945538070318579364731820433829047401609935095324166130
958 177482534134412109928969575665907637618566234510854133464472496141633969250858228888490752787623759320357365827297873
959 221477860081617140285886648476894310191717143685852218754889682938029204039605608528527661488074689362400746129425407
960 276365023371852866131935152485287215616552740896619153525445090292797506992906649296455465362634225744300542839244668
961 344837054065396082423639074666270462500008035399625742195815685448348487515342363275822216049031466448265796584517676
962 430251992642674127782603899502390057009025886214107566051757080265156660711578907739466801535771190831772109185200306
963 536796897853699252909343491626930178177967135177065727937449701440911798639153662683994803690702191529412244775854739
964 669692251787714151527662100312316907140676059547459301442525233559777339524809484946915584266565550253313255392021958
965 835446699973628363251557168716918263037188242986693310487334123183128162913672353254749588662709479366337061404763782
966 1042174505975391753648964464553205557373072752528465414968203198536984071221984174986475499174669548640206087183033422
967 1299991140746719948446967868179004808270184756903829545421553772624829861088955366086583264504484775836972303697630073
968 1621506213795008729802926152067584247187677932464880414954411430845451600485431142397686860367936210487516040260214055
969 2022437668755578969909588672195664210577997589436343358831520809888797651790084582994765116990012550509646587251919703
970 2522377037804417853733413020640033703384895029582187300949135874737933766285384861919834900068912738386078801112986678
971 3145742860611566746836590447167235654598520075827972200347628654490526964108571577732851429503698909912774380752384789
972 3922968476691864440945163399373711342433271238908418392185898067481517030287857918202739905528502277945473170227308062
973 4891981733661159862581373259816673532338673204705902393591053961135367521288287105886819912485296888384855852286395583
974 6100048263901982410383964033001502361927024511876080912001522006524153947618084758814787625697412923708502059341235179
975 7606067547745115838694287023211957242219606203952519745251728612614587453307571814394056442563362248594202598543903101
976 9483432847727692246355318973963242575032821211116862110108835914648571990401627736576656259431450533556168228081535131
977 11823593317531659238358231370771052458797590870012496710864015462248692398645869427629200954453343637296049658437339723
978 14740490469451932101241409538048281279560562696809685762302306518267705999671699296323705818175761814058736276551939322
979 18376083353842120958213503179067174755955260426808377510169528971311975054781676279626792311077818453989208039574527221
980 22907229288554893276179788532158495785509509833533010168075634391664356478466558144054203062155254353985132609120696093
981 28554252295928636150495672551524538642834965154454262368108569455316391461624301153171419586161748873781966628881563484
982 35591612694255062205310914222592304617917163039645893285622984560907394566653713478428796482641695674030696009538967741
983 44361192449515557849887357883308893442882111322001786066693856595092305107507871225576917811806765838079352509360827487
984 55288836772183361976016315535513881598554643060971595827750807263710002898323120699945292713778890040035581255412516048
985 68904949076471327658792544401825167520658321617438305352320010348868252919974487730248397875009894114464516560505463678
986 85870131309738897682476719233851425159959488069456498859122854156653490554972449877848970312556055598160195697840081882
987 107007104140882588423878394794731174596575732324644337717404121064875530743243967686103991615440842816574209564722012372
988 133340443175459510129997702864995647827812471361333341995267646103944799188876292850574824732778004036602553642254418017
989 166146042676474228958744331898209247604426543939292314588549709821461113716795274324675967607047897572624225874821525666
990 207012685162936817580654294867833955732111774554288456273791098564285998530547061349311184726759694164833888623499423264
991 257918676053571911929692443070823372697682446026939266641104410688083093818218059432698473937458492181964245462093576997
992 321327224973664853069231440496170779698917764380453544341757001321832111288541212933896922740045202136368657159442446250
993 400305153956274054391498634933816679493094103393117930132801291535453059959929098026334865646319554706977995982547784874
994 498670630447959972893619060727660754169471860358765702546806484784318585327765571289376697553995660752631115349515144116
995 621177013112786712001879936526121859349400926262760482925344408066493622798599630471445226484972208055422053774556045076
996 773741627227028054184729372456952337408522672293677313022501479049964520682982150395818172239827957665640985085111603604
997 963730436403167301366617787899198668000778239265219912473234810896005274923563604667456470835617530441868148125732476254
998 1200312250944844668394838808465755259065302764707173462595564378206155405475845758165646340693857595069650527988542601822
999 1494899437685347330299432902912224989364155937770823172630829992386932465147025328712692650577779422212303210539006062038
1000 1861696230017673175898904694771386586853740153921614834542225695921461329129233974106682325408119378617315379906640022444