0 0
1 1
2 0
3 1
4 2
5 1
6 4
7 2
8 6
9 7
10 8
11 16
12 14
13 29
14 32
15 47
16 70
17 82
18 136
19 162
20 244
21 331
22 440
23 650
24 834
25 1220
26 1632
27 2262
28 3176
29 4261
30 6056
31 8175
32 11414
33 15747
34 21568
35 30121
36 41094
37 57210
38 78644
39 108521
40 150300
41 206456
42 286288
43 393865
44 544424
45 751675
46 1035980
47 1432772
48 1974010
49 2728076
50 3763648
51 5193901
52 7173616
53 9893596
54 13665748
55 18853664
56 26027560
57 35928972
58 49578400
59 68454369
60 94459344
61 130403085
62 179983036
63 248413549
64 342919334
65 473261209
66 653303904
67 901681650
68 1244590346
69 1717923403
70 2371095800
71 3272944760
72 4517378434
73 6235386661
74 8606529144
75 11879259911
76 16397009010
77 22631940182
78 31238878132
79 43117943230
80 59514776388
81 82147347911
82 113385185896
83 156504364086
84 216018081366
85 298165857044
86 411551655320
87 568054172066
88 784075159880
89 1082237682709
90 1493792059864
91 2061845357435
92 2845918485362
93 3928161534239
94 5421945506100
95 7483799826033
96 10329711380850
97 14257874479466
98 19679826509192
99 27163610849101
100 37493344646620
101 51751195145040
102 71431039111652
103 98594647989457
104 136087972190704
105 187839211762163
106 259270188989976
107 357864900834568
108 493952829615510
109 681792040361016
110 941062292251488
111 1298927066330425
112 1792880066111328
113 2474671937323608
114 3415734335823336
115 4714661422661152
116 6507541298099696
117 8982213595244824
118 12397947464998400
119 17112609333221921
120 23620150376432032
121 32602363866744921
122 45000311902745016
123 62112920219402873
124 85733071867288554
125 118335434567511761
126 163335747065776796
127 225448667706223714
128 311181737881014574
129 429517175307545743
130 592852918918783112
131 818301589658502208
132 1129483326198519094
133 1559000499988043117
134 2151853423879387376
135 2970155005531833055
136 4099638341077406366
137 5658638833236416986
138 7810492259972275712
139 10780647270653693946
140 14880285597234460916
141 20538924452796549795
142 28349416687586682264
143 39130063978272934274
144 54010349569971476522
145 74549274005978273092
146 102898690735536851824
147 142028754651805331566
148 196039104289317181288
149 270588378244544834405
150 373487068988860409736
151 515515823693891472327
152 711554927862442549390
153 982143306278504107995
154 1355630375087069070024
155 1871146198908030259033
156 2582701126764169195966
157 3564844432877460192218
158 4920474808310037821692
159 6791621006745489804593
160 9374322133988540889148
161 12939166566552332304520
162 17859641374830530343608
163 24651262382080438206937
164 34025584515085679148760
165 46964751082934980177451
166 64824392456500381579492
167 89475654839341530669260
168 123501239354649798882514
169 170465990436065221271300
170 235290382895350289581024
171 324766037731146422637221
172 448267277089119030068304
173 618733267523381000579700
174 854023650417749854190396
175 1178789688153423110411008
176 1627056965234692498347352
177 2245790232767726391818916
178 3099813883176804789087776
179 4278603571334372522836929
180 5905660536572770039978096
181 8151450769327138520111333
182 11251264652525972677806324
183 15529868223834171208697893
184 21435528760429410221827534
185 29586979529747437680473001
186 40838244182260492051137976
187 56368112406133755558922578
188 77803641166501604508511858
189 107390620696319714522688979
190 148228864878522452547264184
191 204596977284674869833662824
192 282400618451219373886936874
193 389791239147425516531159541
194 538020104026119294983452808
195 742617081310604177184610487
196 1025017699761970639159290314
197 1414808938909362639481173214
198 1952829042935344124768873580
199 2695446124246276099281741654
200 3720463824007771853025031428
201 5135272762917642894131481823
202 7088101805852616426970830664
203 9783547930098935320853839470
204 13504011754107139264693604286
205 18639284517023841666385075540
206 25727386322877769177725441512
207 35510934252975350619608478522
208 49014946007083411672458151880
209 67654230524107272043127168917
210 93381616846983711432199133624
211 128892551099961745719431891411
212 177907497107041551936109694954
213 245561727631152410730733270711
214 338943344478133865200089474300
215 467835895578095184214740016481
216 645743392685140768311411409002
217 891305120316285560130086575306
218 1230248464794429301205077084048
219 1698084360372515036249697415317
220 2343827753057661221570666811964
221 3235132873373948983603253504032
222 4465381338168366207030929436876
223 6163465698540902770228147688609
224 8507293451598537047841735676512
225 11742426324972510773499567887843
226 16207807663140864316253319768624
227 22371273361681758223811124176912
228 30878566813280331078280281957806
229 42620993138252781303097849033968
230 58828800801393718832310347170368
231 81200074163075412705832636259825
232 112078640976355772327774331200704
233 154699634114608585635892768063280
234 213528434916002199250223349037264
235 294728509079077781524324586580928
236 406807150055433355740168903514720
237 561506784170042107482971098016304
238 775035219086044245844264786811648
239 1069763728165121918689250432350657
240 1476570878220555581220688291174208
241 2038077662390597215805481007443377
242 2813112881476641995436853836244080
243 3882876609641763489018335167647601
244 5359447487862319188555523604460114
245 7397525150252916758942682848012321
246 10210638031729557866010750406158516
247 14093514641371322668505640952851138
248 19452962129233640425268109032627926
249 26850487279486558261422169169214743
250 37061125311216115938590328564896648
251 51154639952587437482462005149179376
252 70607602081821080464157134075059038
253 97458089361307635091940906062447549
254 134519214672523754853012222819647040
255 185673854625111189637627204145091983
256 256281456706932270243204342150633718
257 353739546068239908827363641464424802
258 488258760740763656365676482840425464
259 673932615365874856015850092252898258
260 930214072072807116105088025205668468
261 1283953618141047031594199682616613243
262 1772212378881810688612827530954165112
263 2446144994247685533963179852442556154
264 3376359066320492670887732057610595346
265 4660312684461539675000719544318317892
266 6432525063343350390441807905684247296
267 8878670057591035908242224698479546374
268 12255029123911528574473255635775028072
269 16915341808373068281611888496317350309
270 23347866871716418613087522255365828968
271 32226536929307454596458684160128401055
272 44481566053218983100459703709935517062
273 61396907861592051420405914975996775091
274 84744774733308470054125288608254464976
275 116971311662615924554823184185207979401
276 161452877715834907821515912564286295158
277 222849785577426959037354480101396363834
278 307594560310735429275415264771645674308
279 424565871973351353742063741478033694841
280 586018749689186261485521336851997150172
281 808868535266613220805501481582603060248
282 1116463095577348649614355585663044342816
283 1541028967550700003911155195311102388265
284 2127047717239886264919998981183398027656
285 2935916252506499485919552349116493052443
286 4052379348083848135806417209120249822460
287 5593408315634548138890327261920615432916
288 7720456032874434405114248936594451749162
289 10656372285380933889535826705870014548476
290 14708751633464782026567709220490482196864
291 20302159949099330165059816319421616581661
292 28022615981973764569268362725515111090352
293 38678988267354698461207866541727013132428
294 53387739900819480484146433346375390009764
295 73689899849918810653233612244628592959072
296 101712515831892575219380314921813074922248
297 140391504099247273681306164401528829688252
298 193779244000066754168363757225757583383968
299 267469143849985564814658847413701226289441
300 369181659681878140044099344440529880392464
301 509573163781125413714627343799054389266365
302 703352407781192167890858106589962929778732
303 970821551631177732704588470495198148993373
304 1340003211313055872739556116339178457279862
305 1849576375094181286474093323777786739466553
306 2552928782875373454337174561163044819196560
307 3523750334506551187070468384371413825313458
308 4863753545819607059790450846593970997575770
309 6713329920913788346264207960848825129139547
310 9266258703789161800629495600739507406287608
311 12790009038295712987643145553670112916526040
312 17653762584115320047509988485821513514194386
313 24367092505029108393698140570635841651144133
314 33633351208818270194375578968682208591670040
315 46423360247113983182027600156486270289032807
316 64077122831229303229452320922616405422297890
317 88444215336258411623311785088978122446561126
318 122077566545076681817478097664627596130873764
319 168500926792190664999706088580012652546427246
320 232578049623419968229043286463421650223133764
321 321022264959678379852308870995881305042167159
322 443099831504755061670042435610060103707926056
323 611600758296945726669292666481622767592947494
324 844178807920365694898906933692701814223078438
325 1165201072880044074750691024497444190485776148
326 1608300904384799136421002773349092020438286520
327 2219901662681744863090481984297577050448055506
328 3064080470602110557988631392775759205847315272
329 4229281543482154632740604722678861983936379541
330 5837582447866953769160055877380707690526793624
331 8057484110548698632251902935858668792405900075
332 11121564581150809190239926779668563605645983074
333 15350846124632963822979856745907631394586306767
334 21188428572499917592142138998375379593957028676
335 29245912683048616224390450484966623826087949521
336 40367477264199425414634576262868476384616144098
337 55718323388832389237610908766982613021316295210
338 76906751961332306829754345632064446864315551256
339 106152664644380923054147089699592041001636252637
340 146520141908580348468775173381666258122137433372
341 202238465297412737706396098971236625165454847600
342 279145217258745044536139129914006863758727052468
343 385297881903125967590295240720332142720173899633
344 531818023811706316059067885576059422146615701840
345 734056489109119053765456496250647271985765061587
346 1013201706367864098301614429150597119341840948296
347 1398499588270990065891881845778253040504855419160
348 1930317612082696381950980083972927662904326180934
349 2664374101191815435716413715901608509963541670440
350 3677575807559679534018032206388229070634583356576
351 5076075395830669599909937814923134891367397466665
352 7006393007913365981860863783520794573790909896736
353 9670767109105181417577354479119637489161814890120
354 13348342916664860951595305644474608713059834185912
355 18424418312495530551505300737674348670935837022432
356 25430811320408896533366161358293806158698955300176
357 35101578429514077950943442020617546328481198486344
358 48449921346178938902538902522921310207657168436992
359 66874339658674469454043991124489898645968264324833
360 92305150979083365987410367781790802123319752378592
361 127406729408597443938353668320197148452527989815305
362 175856650754776382840892557467500503493341983537192
363 242730990413450852294936774103714117538778163711721
364 335036141392534218282346701074774106943977467487034
365 462442870801131662220700951687913268113898866955249
366 638299521555908045061592940238089714056690615554636
367 881030511969358897356530057747404173746551098354466
368 1216066653361893115638876856227308751257566695356670
369 1678509524163024777859577128217149536087034023143839
370 2316809045718932822921171317070635790978706412804360
371 3197839557688291720277699782797043081739193417964832
372 4413906211050184835916578133640218245415786077000326
373 6092415735213209613776154446939573852368225675633421
374 8409224780932142436697325330312607031646544738842640
375 11607064338620434156975027138828249608072189599596607
376 16020970549670618992891601752134001946382498270128974
377 22113386284883828606667760534325835634990795776741098
378 30522611065815971043365081963083785442097656034200176
379 42129675404436405200340110977748092780023078672391210
380 58150645954107024193231714374380502903657821310393716
381 80264032238990852799899468928955670525156300888282579
382 110786643304806823843264560773344781205285957602718552
383 152916318709243229043604659993951491017423802556279538
384 211066964663350253236836384480974968711714613217629946
385 291330996902341106036735849277038332459730240953808068
386 402117640207147929880000404301970095204124871028395280
387 555033958916391158923605081801475987650325234831636382
388 766100923579741412160441438664253580142630297451348072
389 1057431920482082518197177319692381595598910762155178853
390 1459549560689230448077177697991675026267376736961682760
391 2014583519605621607000782788290273277024584306768248951
392 2780684443185363019161224246075601970279741819842585470
393 3838116363667445537358401514895818769769575142624753163
394 5297665924356675985435579289762335256681688215181338456
395 7312249443962297592436361992680644809954653851379755065
396 10092933887147660611597586305007135390873487126169184430
397 13931050250815106148955987804524230346113048253220104858
398 19228716175171782134391567032790447956680014148380373516
399 26540965619134079726827929172339174136501008990351030721
400 36633899506281740338425515264227339546869063670982469116
401 50564949757096846487381503297249263688017558385314152744
402 69793665932268628621773070163038135495776848392604017288
403 96334631551402708348600999355510804411332240533454654841
404 132968531057684448687026514812723619159652353499475263160
405 183533480814781295174408017688489713851183416128639697931
406 253327146747049923796181088440012594492367484418483942164
407 349661778298452632144782087186905158979238121904198763228
408 482630309356137080831808602415261542861901029156375720962
409 666163790170918376006216620109601660986560387288463442292
410 919490936917968299802397707955279106060044709806259134112
411 1269152715216420931947179796345137654382627596658885981461
412 1751783024572558012778988397141813043178173307114131923728
413 2417946814743476388785205018864150453957613071100277121316
414 3337437751661444688587602725801028959643661566109542750476
415 4606590466877865620534782521961613825056940612616994152768
416 6358373491450423633313770920906565811270817788583690434360
417 8776320306193900022098975936354841572399847614133721442516
418 12113758057855344710686578666590145825246088640590503811104
419 16720348524733210331221361184302037146069798343011692924929
420 23078722016183633964535132107655186518538143172938624040368
421 31855042322377533986634108044979319222569046991279350914965
422 43968800380232878697320686706165898622981499967315609675876
423 60689148904966089028542047900121224698118164885077352689941
424 83767870921149722993077179995676538726391914441922685960094
425 115622913243527256979711288051786439307594298845088322213193
426 159591713623760135677031974752225322996776097065071891601128
427 220280862528726224705574022648420273699627097122731234489874
428 304048733449875947698651202660122958911550570008165221021378
429 419671646693403204678362490684752670374979972997855957325027
430 579263360317163340355394465469861736149720667665657475123640
431 799544222845889565060968488089324541066650332013077093217224
432 1103592956295765512759619690762378822275366776353042630063482
433 1523264602989168717437982181461356898197345770874495857473173
434 2102527963306332057793376646884109486022102819413826436314664
435 2902072186152221622854345135049500644196414203328542042210327
436 4005665142447987135613964825722881527066954053448145843770490
437 5528929745437155853051947007259010959122127729032483259662318
438 7631457708743487910845323654115457059611366262862795033840476
439 10533529894895709533699668789116554472232983699873213225508870
440 14539195037343696669313633614976837170279561445872921748324612
441 20068124782780852522365580622023674424564237577644000770523023
442 27699582491524340433210904276378968574545919723351714703963912
443 38233112386420049966910573065304089187983384306698132880414302
444 52772307423763746636224206680334959046078841176546286998752142
445 72840432206544599158589787302516774487664634927476459636725844
446 100540014698068939591800691578497764954818682594697083573638664
447 138773127084488989558711264644391266108989458074053102270162538
448 191545434508252736194935471324082780501065012653966271082791880
449 264385866714797335353525258627084858625711378004789677038189845
450 364925881412866274945325950205495298050940202232270905060207480
451 503699008497355264504037214849384477723332127500881977065881475
452 695244443005608000698972686174612789314997959556923396599284698
453 959630309720405336052497944800066813213126787736290978868191079
454 1324556191133271610997823895007280271521239398161199834249303052
455 1828255199630626875501861109855448675423996650274885891258768577
456 2523499642636234876200833796030132007468968665816930059463857882
457 3483129952356640212253331740831759112679703947393522361495527818
458 4807686143489911823251155635835760931946162443521782922260447520
459 6635941343120538698753016745695704133445514871216804007060015397
460 9159440985756773574953850541721271072109153703628478101377269372
461 12642570938113413787207182282556034961596578990586955104855922240
462 17450257081603325610458337918392069568989800996576722658617628060
463 24086198424723864309211354664083005500912900527905406840635585857
464 33245639410480637884165205205813609843349799404827260732201516736
465 45888210348594051671372387488357306757810911882555885404885652419
466 63338467430197377281830725406761440698489119829522953864173808736
467 87424665854921241591042080070837150029236028746926134729180923936
468 120670305265401879475207285276648722772424074588962245646822249822
469 166558515613995931146579672765020404677532206547167611298439879648
470 229896983044193308428410398171755405857035699350650739115211182720
471 317321648899114550019452478242626291575423346734118925867423082977
472 437991954164516429494659763519243315758857556249330269305774547328
473 604550469778512360641239436284281043878082407794599302565953235040
474 834447452822705669069649834456045565812411089173188445766828115360
475 1151769101721820219089102312698629005621389835242826915525556524416
476 1589761055886336648583762076217946871735681857230388543148496531136
477 2194311525664849009225001512502136041816637154288655065435545498720
478 3028758978487554678294651346958264365348882372170237887395614183936
479 4180528080209374897383753659656853465016882679369150882836624812417
480 5770289136095711545967515735874765692350519598905221987752501780096
481 7964600661760560555192517248377028252366328801624527271699571109729
482 10993359640248115233487168595335083341796204996655720564390420892896
483 15173887720457490130870922254992185988685483381207829962016356002017
484 20944176856553201676838437990866737143565652212624410873212167048866
485 28908777518313762232030955239243853415203159733306929002956905060929
486 39902137158561877465518123834579058013647192188043703304006923452260
487 55076024879019367596389046089570873563812452405987521014574371659138
488 76020201735572569273227484080438195683368678549364585215792137236390
489 104928979253886331505258439319681376103310085632860870032698276866599
490 144831116412448208970776563154260985855571203012634163786096368251144
491 199907141291467576567165609243831678119289953390156106602728479773136
492 275927343027040145840393093324269470126761760037233616688457278618286
493 380856322280926477345651532643951922901230470222192206037269659306845
494 525687438693374686316428095798211280347029123490999060057860755803744
495 725594579984842262883593705042044768176185328653448054624036767468271
496 1001521923011882408723986798366312832268977708820675858479109852586406
497 1382378245292808886069638331010265084533018934360776158033649601571442
498 1908065683986183572386066426808477663927009852277694434339745539451240
499 2633660263971025835269660131850519323346367134732930384752099592952066
500 3635182186982908243993646930216836670406142269621824160276276353006068
501 5017560432275717130063285261227096910785553022596474307747588957431723
502 6925626116261900702449351688035578119819209261834375536401436311952696
503 9559286380232926537719011819886097006815758055805311231051116803802474
504 13194468567215834781712658750102929598780921240120912164384745350443234
505 18212028999491551911775944011330035432161061529409735709637319111386052
506 25137655115753452614225295699365601084279037137591555214219668804757920
507 34696941495986379151944307519251710995145847187811417167192291328243510
508 47891410063202213933656966269354631768316695518824001836598178765368936
509 66103439062693765845432910280684667103493242690649715803709370986561701
510 91241094178447218459658205980050280752458027839477848792274253300093736
511 125938035674433597611602513499301966278867075021638137463199825399880015
512 173829445737635811545259479768656632341530643455221595291043581307023990
513 239932884800329577390692390049341265247661527588695876846033502042003939
514 331173978978776795850350596029391567632796165974112582112681992084905312
515 457112014653210393461953109528693537747723430455462991597774299970434921
516 630941460390846205007212589297350131958847011536212858875679821650034278
517 870874345191175782397904979346691469534277960056555897983570833571044602
518 1202048324169952578248255575376082943206628094553082461360021079034135892
519 1659160338823162971710208684904776571078737367026419199672134643140735241
520 2290101799214009176717421274202126651043605598919230039846613260282029724
521 3160976144405184959115326253548818100244092917687540794269527788482807736
522 4363024468575137537363581828924901157744957685006454417926436919509024240
523 6022184807398300509073790513829677524405072537249168708587344246521514441
524 8312286606612309685791211788031804431861279430595505676146386027440529000
525 11473262751017494644906538041580622296026561695144184686264141600656618491
526 15836287219592632182270119870505523575556093360523669726045462683440280364
527 21858472026990932691343910384335201182595214432183512721789150082815402212
528 30170758633603242377135122172367005275409844033941237183066764436765338970
529 41644021384620737022041660213947628146561866211062064868351449926179267948
530 57480308604213369204311780084453151025207925109236060973521484557587600192
531 79338780631204301895655690468788352822079125469358573029029719539581343117
532 109509539264807544272790812641155357822259633404198592093246170750658933616
533 151153560649428281294832472855102985668925375232385232081427390013768639548
534 208633869253641650499144252939556137690939459186846391555994533286457749876
535 287972649884845952394799943408344488901936439883040866750259509211759242144
536 397482189149653496667590756049499848610507554159504774797120736802385775080
537 548635749799081777962423228904602832693017572902500115805103300639256377324
538 757269619052723428461567481844158970973566229733511299933497001387510654368
539 1045242268937569380856367425252503460896975616745551471946122086751753220193
540 1442724458087222877523958181302003306599698742903791625527262190561688072272
541 1991360207886304655486381410206606143786916100296946253621790950370293409901
542 2748629826939028083947948892050765109676673347895638248693463325126658576796
543 3793872095876597464804316317303268574635984999647009720239044462357073960781
544 5236596553963820342328274498605271880081132135546245967382828235432550792262
545 7227956761850124997814655908811878020528400058357093087098672144119706482649
546 9976586588789153081762604800862643138628530565873649774559907137560648266432
547 13770458684665750546566921118165911700778722370893921056431720881124776856434
548 19007055238629570888895195616771183594500199308071460840565258252836484260266
549 26235012000479695886709851525583061604727902742283359244819168302360171850859
550 36211598589268848968472456326445704745233672772681285263456065866202555802360
551 49982057273934599515039377444611616456620948873677668514178027039838542344504
552 68989112512564170403934573061382800026872249650015373343702335863884660307490
553 95224124513043866290644424586965861666149747548177683282407215689631217347685
554 131435723102312715259116880913411566374956585700455741607900579606165652275640
555 181417780376247314774156258358023182857395815464434174865751068303161105808839
556 250406892888811485178090831419405982882698682755882539476821891938679221224914
557 345631017401855351468735256006371844515868217506748280797974908333290598274678
558 477066740504168066727852136919783410960231850624919191305092389184144211722644
559 658484520880415381502008395277806593722402337781337432527954094585460445170462
560 908891413769226866680099226697212576701895731203802914380296861654351083647812
561 1254522431171082218148834482703584421153949450841280194764005094152450104967975
562 1731589171675250284876686619623367832108588751917755217584147257927097932472808
563 2390073692555665666378695014901174425931808967555552752239940940823899634222102
564 3298965106324892533058794241598387002436092110236312622116877339036698044038646
565 4553487537495974751207628724301971423851468647469906861798509572465892399792404
566 6285076709171225036084315343925339255704222862543792202949979916525742465697240
567 8675150401726890702463010358826513681791048489086754729494758182905548709908482
568 11974115508051783235521804600424900684269736528858700621810158659827892817789256
569 16527603045547757986729433324726872107817182160400660168492517955131394902953749
570 22812679754718983022813748668652211364081262575716269562991325062686775549846872
571 31487830156445873725276759027478725045157436853043797326632418729006779468570331
572 43461945664497656960798563627903625730099451664126091644097718767534571013702482
573 59989548710045414947527996952630497837548378558231105432051245621128457503941247
574 82802228464764397970341745621282709201438038847471204184032734594323103285307220
575 114290058621210271695618504648761434247501952198750399287528653929407557313543473
576 157752004285707928656417068276665059976022649082417499459107730712164555040237138
577 217741552995753343603945065229295557815518037687403242744216609419608094243902186
578 300543781460517741574286810850578267015200668774595979886201547017108245597966504
579 414833840081728013269905315499339701263551552235389448438914497337261080283086957
580 572585844367435941926322383776004761240304024836222870105356573643457931238755932
581 790327397363189285530267449005300319053145228958455552789181204382718647867502480
582 1090871178823707027104554259855878586072778139058500559777822527076997223011867524
583 1505705018905435040374459575355218287331048518706397911849112952346342696376978961
584 2078290863272870982300781959131223048575903892611696956114759252463683938618278576
585 2868618260636060267831049408136523367627174606066246894804042709052866653098393011
586 3959489439459767294935603667992401953697395019303204041579323208246229479951250040
587 5465194458365202335310063243347620241036282436418637462798602260544122179405215016
588 7543485321638073317610845202478843289599796081552222735382905686582372803943963894
589 10412103582274133585441894610615366657241235450600486927817301969854208704509274648
590 14371593021733900880377498278607768610926923432743217084768813631765103333152617440
591 19836787480099103215687561521955388851967074007913292922825061338693010360788753689
592 27380272801737176533298406724434232141575392198192188966480777405317031630581326048
593 37792376384011310118740301335049598798793840777083985288394915420910622621775074488
594 52163969405745210999117799613657367409755258118696366863694704553271678519551125384
595 72000756885844314214805361135612756261683970078989056920731144944984951467485524384
596 99381029687581490748103767860046988403289202216075175444727732917240072045072596656
597 137173406071592800866844069195096587202075989925973921781510001725473223433157451128
598 189337375477338011865961868808753954611803807202986363106286377390826420621775363072
599 261338132363182326080767229944366710873553580171279948431724472170709590833048455585
600 360719162050763816828870997804413699276747139559156665914229444686113355187327737888
601 497892568122356617695715066999510286478925825380514284609574853426100357544968723385
602 687229943599694629561676935808264241090654377529800876340944152690331480573193765528
603 948568075962876955642444165752630951964217409865476067742878753152738150256004973913
604 1309287238013640772471315163557044651241050740088435948649120829948990734284363273354
605 1807179806135997390167030230556554937719787678909763321352847644250438084063817900817
606 2494409749735692019728707166364819178810706198052450880974556914192017869996076083196
607 3442977825698568975371151332117450130774650014140645022466460421801810636043253887458
608 4752265063712209747842466495674494782015888157342559682374543865183607525695413768910
609 6559444869848207138009496726231049719735677319698031204374276935125892462156949157551
610 9053854619583899157738203892595868898546117892691887201421183306374815174396243336072
611 12496832445282468133109355224713319029321307125668409034066269516662666352405106297856
612 17249097508994677880951821720387813811336468661061613195003224979927427180767114384342
613 23808542378842885018961318446618863531072871119263291720168204891280319487859751736493
614 32862396998426784176699522339214732429618529498510126484726335764371229975077088782640
615 45359229443709252309808877563928051458939756918787711145477031925831760472695492296095
616 62608326952703930190760699284315865270277031907189504235233418662880170205582715147262
617 86416869331546815209722017730934728801348371560608968739857758820812507296386670222330
618 119279266329973599386421540070149461230968892038407974876991011751815624355698461956320
619 164638495773682851696230417634077512689906737683297630743376699866217633598945954085466
620 227246822726386781886991116918393377960184874537045010362948300583406572481856560932852
621 313663692057933597096713134649328106761533672616939930934011742083258293497971136116483
622 432942958387907196483134674719477567992500147156773074327390153989402817049706990160152
623 597581454161590048179365092353555080682411213612543591833470797512721302682063552325218
624 824828276887976830066356209271948458642590654430557840049376972384718254453181613478346
625 1138491968945910427163069343921276565404129334247242581299225157500346954942163344413252
626 1571434927333817623646204018640754133396626891702845676794391468303050465804822347667632
627 2169016381495407671825569110994309214079036366244086360697382165345370222640523278819022
628 2993844658383384501891925320266257672721634193464977870824281363911899643650806013250920
629 4132336627329294929054994664187534238125751347722141971730147852198065025044857641892197
630 5703771554663112552701198682828288371522393009116236107750121832901996370584839692237576
631 7872787936158520224526767793822597585601416344740376917152401586316887259336565889552679
632 10866632594541904726418693114088855258323056396034966669194263135977455070319067863353966
633 14998969221871199655473687778276389496448814065917575240100189471641033501580341260467771
634 20702740776534312208174886461104677867971185983182096289448950308676635586213605494805992
635 28575528712692832432701654254927275453572636450394133816297815302790396465390543923761945
636 39442161307234737159120347369016130711895652866127827994578034845222309748537543287162270
637 54441130529105936814594035147292520208344500590186209126416489426943371631073537292362074
638 75143871305640249022768921608397198076315674007079214582528535621406373122283065500335388
639 103719400018333081455470575863324473529888288901290778622466791630613530062837314171526737
640 143161561325567818614590923232340604241784003303902448884318429362964621123383221211213244
641 197602691854673755429184958379633124450128408699464009851723050792699183061492742006319048
642 272746563160314004451953879988030322526444190467456963426600358525527999971743901290743384
643 376465963178647085907424455851354796056332393164016572833077937338302325771449416930751769
644 519627524504214904522015379083695400298116421136166348666111976631977369845956072920959128
645 717230216358888659951200337463328524748244900362007679728131285491174939649289396645540331
646 989976779519202664403154217451358847274688912542173582952086613838782109091224622433932612
647 1366442742697849750310578673302713643331021570198212385203798794172844469655614513398553836
648 1886070267202064654832594052386409043629137702174109177502560917878351381757506677506649394
649 2603300483560953314783794389849737568377382821170009092387745798229498392409019401246791140
650 3593277263080155979186948607301096415652071693365581500385423847386229261027829372088473440
651 4959720005778005729497527280603810058983093039418372831124996963245364936362918063045408133
652 6845790272980070384330121332990219102612231254898172619459133412363895570185014471806540240
653 9449090756541023699113915722839956670989613344128598865858250084493242639527220814704247252
654 13042368019621179678300864330141053086641685809780364387186711622661674464094277896734055132
655 18002088025399185407798391610744863145624778301057974251832896573438545631238494072279747968
656 24847878298379255792128512943735082248237009590791219226939266467030755718577620700331520792
657 34296969054920279491242428666575038919226623632024328583138909196395835164017542417139619588
658 47339337074541459169543292996716092005868307972413998459041190483403470258659891701828488736
659 65341425099940644577341684607460955151493088291003430188637329404964549028569016273653137985
660 90189303398319900369470197551196037399730095829428119582166117042644457091321894318194524912
661 124486272453240179860712626217771076318956720816714467508374112423519303105251478489020426821
662 171825609527781639030255919214487168324825028903257141135630647058097801883451257049207819220
663 237167034627722283607597603821948123476318115062600438678289389963764789253809755964957152261
664 327356338026042183977067801373144160876048215076055220739844572335057655659166910296845615982
665 451842610479282363837780427590915237195004930353481006425760533245449538600471087018485821673
666 623668220007064002868036346805402405519829964681898154215633987665499732128329758976714958360
667 860835254634786286475633950627350528996148076450998718885659156766609691395942617390554598098
668 1188191592660828470452701752000494689872196290636527151154378884635673767727271165224823787794
669 1640034203140110834290482179591409927067201227419823627873722413860244305819527916473266256883
670 2263702423147174837158518526396812332587031180246746305141530598184670646811664596311003250360
671 3124537677781961123634152477024162861583179271846220374983279779155008559329997190391653325864
672 4312729270442789594086854229024657551455375548224798963652693484052947685262716741388958062538
673 5952763473582900428377336408616067478522576783472755683717798081671805633385010607859786723125
674 8216465896730075265535854935012879811109607967746344373615772299438936029030102333312205534664
675 11341003574512036389170007412037042672692787220417247012886518434807756618404282417872347821943
676 15653732844954825983256861641061700224148162802075312274736710742384626915417367879320335974186
677 21606496318537726411634198049677767702670739544286668568065627816773896294749243817123530203902
678 29822962215267801677170052984690647513780347549267569947313837503912908828999053691350912670796
679 41163965789779838066340060396727690186473134751625577690280452194806776912139445674139594599094
680 56817698634734664049596922037789390410621297538326862936739567857581369751070335268484566377220
681 78424194953272390461231120087467158113292037139248957923471671761247836376359192040640053270591
682 108247157168540192138401173072157805627072384594646544446486595790568098369598925236043832319688
683 149411122958320030204741233468885495813545519458201344830985865203881410652761581841214226434126
684 206228821593054694254338155506674886224166816899973012101784210922566279109295184463643357492062
685 284653016546327084715569275594142044337458854079141739272530628735818046449651496195306889392468
686 392900173714867276853970448666299849964531238727738497896041391948974860691012622236274376704040
687 542311296673187307058711682135185345778076758020060405855784272511761020100988792341534148630938
688 748540118266242001313049837641860232002243575182468050494752690214319051747606121187187395949512
689 1033193134812569086028619113236002276339702428959255387982824366118141414695938353309460916885653
690 1426093308527436362882589561902302126304233667935398073486300543476523243016508038813845007054136
691 1968404605200623669941301244037487472082310425872933728605893015219972546730725179623223896727859
692 2716944723466865671254351081679347704084554000875491897299653299422611562327780807960556661808074
693 3750137858279434757282970194915349980424256430317011568867929024384428696675588918192905578019351
694 5176231166806871120165559756817652106728490097521741171161343423607869252410670136815752872283420
695 7144635772007494790106861000855139578810800524207868121696314383849236202809593788162129740758561
696 9861580495474360461361212082534487282895354524450076678867882144262133397619726617249388061688650
697 13611718353753795218644182277449837263319610954918107304278445348812600742161093757392703981260362
698 18787949520560666338809742034267489370048101053019497890090040736507514033987412492449044224781488
699 25932585292568161128916603035122628948858901575834523375207025211248311793713159210647433622555061
700 35794165788042521590277815117657116231754256102310726030782322803628598001934380876733860368106684
701 49405884141796316808921997395106953495073867055051688301810718524157007285628201363339115323951712
702 68193833662356983147731739429374442865121968109668681810500556924861668738667238528335021202910828
703 94126418954925144276648342464497071813980869685298552203687114381021271556412620136399333514273249
704 129920584742967665866926157582154188045735125785787805239782489491620425723713283566879276509709600
705 179326468884763982675848154977261141540808992844838111569530205337091068302442475647259758231746979
706 247520302547120965823579894406635584405930960948910679733493967276441954328957098786006551382394512
707 341646721502046110100228236871132656219911830640009998565738344398062717573490111914577234260123696
708 471567306245013775967154394453286844265646956421818510171650518842113095443716719935539078779047694
709 650893775129777758643002549430547985806455949266637297347114041905460576306544880411674902603494608
710 898414077676898724466582443837183570212386910221163415121211486441156900787268909758393616445452480
711 1240060799178944834566810680708316226432298740849757209017789090839365756520871698120087338882556881
712 1711628105423958610533965075161603070697945697286971217492470664728902761657962417154427361475409472
713 2362521880553736369176967624592151056504401646538232340930620333860683015710747613638425254672399248
714 3260935958230635093643550068429334626716788556769156491920192715816265868600009276763783718064793200
715 4500996757409579928210360749137650853149087297620569169738781651141059534858775545069789721823427904
716 6212624862833538538744325824299253923847032994890489420127421416337110477085469392939497474608954656
717 8575146743387274907921293448891404980351434641461148902070837022504325634481245259790319347377741456
718 11836082701617910001564843517320739607068223198188117517109873570499633409294233529974741600399205632
719 16337079459027489929775204266458390460217310495849219094929011544976223128202135511437974122389884737
720 22549704321861028468519530090757644384064343490716227074079907537510655240669747037268748405521470912
721 31124851065248303376440823539649049364415778132168430276114474711511127098083821910955394326280193297
722 42960933766866213378005667056969788971484001330407681370141774298335572378232246833613170818341747024
723 59298013225893703307780871323428179431701311826165234480073003503651453451531064515974667248902032465
724 81847717547754731776300401414185823815765655316996608980127218804625129111721987249428616537730471154
725 112972568613003035152741224953834873180181433449058837530303655601177089567351803850302483407322715745
726 155933502379869248530746892010804662151665434779521587049466041798147016717183864601314146790690063380
727 215231515605762951838527763334232841583366746605723419365516215742824457452018433028966799166396094530
728 297079233153517683614828164748418665399132401922568283083691956342960578860915740670532229694015599222
729 410051801766520718767569389702253538579313835371885067601885128063585842773546229438779426568137230135
730 565985304146389967298316281713058200730979270151093639514441041843650330373851595204750367327002777736
731 781216819752152919136844045047291042314346016757093476180890215163531329659445023157382387398419389360
732 1078296052905670602751672209795709707713478418679537087225600692133924374389610448512112582197525437950
733 1488347854672191321519241599497963246292792254051288879878577783450629576948628308348749330193773303549
734 2054333158818581288817557881211021447023771524202828809478836990059243076653886771990985582124489961600
735 2835549978570734207954401926258312489338117540959199578272976082880754695148349931787216864014174953551
736 3913846031476404810706074136054022197051595959639584044924309376729266314833692558976282586615344339542
737 5402193886148596132225315735551985443344388213690158820326062595212189286701117058250221454977363059586
738 7456527044967177421042873616763006890368159737893255444195905985474175799104800770878531614329893724376
739 10292077023537911628997275543021319379706277278852909915464626790494206769668335625389575006624762372146
740 14205923055014316439703349679075341576757873238491191687967458843369609563791111082965077924555769069428
741 19608116941162912571928665414627327020102261452183366885191823327403368976284349051690889510049224354779
742 27064643986130089992971539031390333910470421190074338138098421023853231213847231971456506416634985150200
743 37356721009668001621968814574411653290176698468929077351856611381232475269642300525235169602723186757082
744 51562644064682318061672164253486994866934571707419742013951983981570911068017595781211939016499854234034
745 71170761005845230633600829668114321887036833159601619548117591663183883683925639749415546906812087955524
746 98235404991975320626572368699504655797507254349679731228531536621851824819691094655472249650928196667968
747 135592126001643322248541183273916309087683952818603205739779060501384552881288439317718134746706820628070
748 187154770066325640310213347527403303954618524526029077620212218227686384922766806788907666780930339251560
749 258325531072170870943814177195517625841655357685626056652874851791929743993607979931832902289755753450917
750 356560936064146191570386545895022281639162612035306654854545822577907383504465318259195267011189500312808
751 492153062065789513818927729168938590726846564853914596461794536416865868902632469768012571194335333543935
752 679307832132115154129141076696341894681465089379932808348055927562247400335059792675843475521102995802982
753 937633363204286025072955253891859520523120447065574371250336564535422522432091723095243451663008100002579
754 1294194299268432216643341799786881802162283059100864652882337167767958713141966847194981529751542699372784
755 1786347361334221730462269528955820392889129623954790886699207270192621842322310798931352120432093921256265
756 2465655193466336884591410605652162287570594713334722923426138458829376835869998593519914338921143705712214
757 3403288556670622909664365859544021808093715160400282560048193977109046386986038364214871973764055666313146
758 4697482855939055126307707659330903610255998219501178320781357410478129264238647357969596509258349406030180
759 6483830217273276856769977188286724003145127843455926462274662849061829682172604528372847604461476398602649
760 8949485410739613741361387793938886290715722556790692902527827878425620349218328748508144225643640244345692
761 12352773967410236651025753653482908098809437717190946680377276331256005876344693438507919733966771910029656
762 17050256823349291777333461312813811709065435936692122675506553000411671836332372324132869702923294276344768
763 23534087040622568634103438501100535712210563780148094208639198422404886247144298953378464872915564643346281
764 32483572451362182375464826295039422002926286336938698523482017157364708036547579974398479250767390779262280
765 44836346418772419026490579948522330101735724054129762573743048156365173332566994814609625297966900798350811
766 61886603242121710803824041261336141810801159990821770205017927230354849053475614209383915227959284005351772
767 85420690282744279437927479762436677523011723770969934387030817006250346687404343991248212308274965749642996
768 117904262734106461813392306057476099525938010107908651524824151953590241896982540864648989199434053536390026
769 162740609152878880839882886005998429627673734162038278114372127652235768636844197378553090543776519218197212
770 224627212395000591643706927267334571438474894152860299347816801266732260398448902818001109498291149409436416
771 310047902677744871081634407029771248961486617923829912733047180535350352990939724750699385872610651872247037
772 427952165411851332895026713087247348487424628031738866645360452436597661809805170774896013365608471687984688
773 590692774564730213734909599093245778115098362193776978356438532598896010117471801294606989569445659743377900
774 815319986959730805378616526360580349553573256346637193079122634971424048136969179741386109681120794129730884
775 1125367889637475676460250933390351598515059874270467511439102952138610877601773950921857420874302924311893728
776 1553320055049327009355277646477598947002484502302205670070041147995714996015831170107433870625776151410614984
777 2144012829614057223090187245570844725117582864495983522844195984664041969858228489850202538149296386906060316
778 2959332816573788028468803771931425074671156120842619926130735014460239276649223675514648959262958620306807200
779 4084700706211263704929054705321776673186215995113087821735488435142240419123106574083674143384148627037769121
780 5638020761260590714284332351799375620188700497415293815654301371174058693662576748133259814377172940618579344
781 7782033590874647937374519597370220345306283361911276140232009263732566421272240715593148874205146589602376989
782 10741366407448435965843323369301645419977439482753898054421815975473566681516002907575051000356886508560430860
783 14826067113659699670772378074623422093163655477866983503932582244791655852172462017544304213605366754527885117
784 20464087874920290385056710426422797713352355975282279367962833993753762515778047225849833157750959914046584086
785 28246121465794938322431230023793018058658639337193554658085380971803815209355844003661026380509009022671104121
786 38987487873243374288274553393094663478636078819947451574557587535679134634971752332550779865424211713558145264
787 53813554986903073959046931467718085571799734297814438588664501357893188991510956392894802524606930666829734962
788 74277642861823364344103641894140883285152090273096712398077053396436505032979253115772648107012118163232494842
789 102523764327618302666534871917933901343810729610290273464822178609133280444339291560187617714313997084525280123
790 141511252200861676954809425311028564822446808430237719768669631315517702133206944030669751868387022717135133944
791 195324807187764750913856356778746650394246542728052160117869935925283205566455258242833481658767787266169455768
792 269602450049588115257959998672887533679398633001148876313961468025057842632006904042309190075351843964841187954
793 372126214377206417924494870590821435023209362611439139572109423689960030841769608478039804253301032615305549573
794 513637466578068094879304295901849999845656171041676874818163412779003538155657239495235205369404049847449893464
795 708962273765832845793160652680596650239902713769729017698113187678888624099694452932274110514682008716405552423
796 978564723815420961051120651353484183919301346770877907451980338026006454321547009096674816793951742543021299842
797 1350690938192627378975615521944305618942510709382317043790858302338137589808047552577080108379699693730613208454
798 1864328404770695473854919817846155618788166880423993906364868816721444218138293170083424177168940830490767532932
799 2573290678536528319648080470526752269028069594193722953545055063821427871685817289810384000777275580691682451150
800 3551855402351949280699201121880236452947370940964600818075056660104279308969688979990281588273656691888419825732
801 4902546340544576659674816643824542071889881650346917908021125163563400811170680916481773438618480098393030600407
802 6766874745315272133529736461670697690678048530770911780474936677559558026741441324639677010402460129197096136104
803 9340165423851800453177816932197449959706118124964634738448975984685177871546961709580895903471043768090971218694
804 12892020826203749733877018054077686412653489065929235595017027143228420224434622913357119828750963033123482338246
805 17794567166748326393551834697902228484543370716276153418389947607231874079294387222138539188398056845598424078612
806 24561441912063598527081571159572926175221419247047065317424146287076666064914277916404090883156864060400311071992
807 33901607335915398980259388091770376134927537372011699932884876026172418004463087161228277209980252684684298801970
808 46793628162119148714136406145848062547581026437940935612397154916551301116977890315556164278372608288470673335112
809 64588195328867475107688240843750291032124397154217089030940055476192659264503013904424290306100658849324294078869
810 89149637240931073634769812003323217207345816401264154229651986808574607302308106084472919665571182108864617628440
811 123051244576846472615029200095093593342273353773275854404237324035031169265878531446813367975885430738215887441547
812 169844872738965621329165606240941655889854380211216789690438766004147863535668903320286593914282650511356697570626
813 234433068067833096436853847084691946921978777365433879047421581475365645579128699300064235721028704160755658190383
814 323582705308764170071623659088015164129324593766698033069743023243609848129589209045539265409640832270405596800356
815 446633949885610642686652859183108757471597947539973887439610431118687278188207998630238352262151321063169192249233
816 616478822624576264015818465424050413361452327751190677490614826230223487778324162254722165639784302035308045018562
817 850911890692409360452672312508742360283431105116624555851428018603175664524048819175235830396817280935206881469354
818 1174494596001173530524295971596757524412755698883322589815109975989529386238889666939323556747412892465683979027768
819 1621128545886784173210948830779866281884353646423296476395151389125426530049105768713127729191984376214233962511613
820 2237607368511360437226767296203916695245805974174487154384769604231051806150974567520086855185998185103379061096860
821 3088519259203769797679439608712659055529237079291111710423802623061239151184882792522636296192581684445605710739120
822 4263013855204943328203735580309416579941992778174434299157368664681012983328661414916097781389273579244198420835924
823 5884142401091727501414684411089282861826346424597730777493633006158985201850870125031521761949558790440142861043889
824 8121749769603087938641451707293199557072152398772217929438286269162089531205197114597075405413026633707974390877712
825 11210269028806857736320891316005858612601389478063329642114600233224264478676868079246931302718372441582107864706963
826 15473282884011801064524626896315275192543382256237763940101001491274097219813852366581671554545602895064869791383720
827 21357425285103528565939311307404558054369728680835494716824488951711716975383296677792254594688903976284738668890424
828 29479175054706616504580763014697757611441881079607712649473037107823119429666567184164801933630718661048534574568358
829 40689444083513474240901654330703616224043270557671042286124864113097135188978573699509041701707538928146293161384968
830 56162726967525275305426281227018891416586652813908806232859606238952661370348964757574762320456737123456948724818208
831 77520152252628803871365592534423449470956381494744300943820500101804314830457148557703906572748303508716175605196297
832 106999327307335420375946355549121207082398262574352013595946870411538184852320755227756346915247571709734400453476768
833 147688771390848894616848009879824823306441533132023055884881174550674818168467151005280441742728113272395352619039976
834 203851498358374169922274291106843714723028185945931862108297600129006552450091754993356101873208252461091856567630424
835 281371650611002973793639883641267164193984567440676163067424875980291857884548377198222220978330491495593988737566816
836 388370977918338394169586239190388371276382830015028176645411637440438301540672619292928716952335578139572742352591376
837 536059749309187288786434249070213194582824363147051232545443480916465362778168461353243956510533173843209082805905320
838 739911247667561458708708540177056909305852549092983094648033592780740599247955886061064362758248541807820396315489536
839 1021282898278564432502348423818324073499837116533659257705859181276282782508809119897660066829697982274108971546362465
840 1409653876196902826671934663008712444776219946548687434378830215152862499869373395685265151630157096508742774244099936
841 1945713625506090115458368912078925639359044309695738666881563630707834203758621509488797942477097251825649808870585193
842 2685624873173651574167077452255982548664896858788721761578014777114799777875802073385109166524431696656252796423541000
843 3706907771452216006669425876074306622164733975322381019245055692249607260139081658809148888971924826936884590239131081
844 5116561647649118833341360539083019066940953921871068453635144777107803644434092932473358017136163239344043481868857306
845 7062275273155208948799729451161944706299998231566807120548159603471797622655996911532923148742772193797579221533236273
846 9747900146328860522966806903417927254964895090355528882046305631304212651199291837512018264848606284803163495925517228
847 13454807917781076529636232779492233877129629065677909901410048338977679960916410178200801548621333569384193785926680738
848 18571369565430195362977593318575252944070582987548978354915247230956289671346828550815581194422613035185675450647879326
849 25633644838585404311777322769737197650370581219115785475561901523901121453543217552636315525370757299897930558534980543
850 35381544984914264834744129673155124905335476309471314357589581215014684694534624447266536658432589119437086690137892872
851 48836352902695341364380362452647358782465105375149224258899568478759154016080882886469500944039894696441142140625146080
852 67407722468125536727357955771222611726535688362698202614044822670077848260801537736141497772811419497549517743860111654
853 93041367306710941039135278540959809376906269581813988089278222544143530981430536899633586481627892960610072263454141005
854 128422912291625205873879408214114934282241745891285302447214931349184303819087264678926147088401540382148542356855589968
855 177259265194320547238259770666762293064706851266434526705867433313150580331416195972367461347114404768868439429656607487
856 244666987662446083965617726437984904791242539629132729319929315537658901522595859002680730170903942810216502088753761454
857 337708354969157025004753004978944714168148809210946717409518980177207398306562488997286772418108001063865405475911811338
858 466131267260782230878632413193059648450390555102232019856075341840960648179991557249214439792592317850873733305799936336
859 643390532455102778116892183859821941515097406368666546562848411354335159960817901241608567538950976524603632330248137354
860 888057520117548862082509910297806846306339945997799275881855031137339657103625486930090860259632546886160129908973262964
861 1225765875086705887087262915276751560474488755208745993291985264973796493987440156146603614362386755105646708771209801267
862 1691897142347488117965895328469811208924879310310978013148107922840938757535837729603590552184250089396039483217652475608
863 2335287674802590896082787512329633150439976716679644559710003381968868370678839466617399955294685795576262614812466281426
864 3223345194920139758165297422627439996746316662677443835593734061087267978980069391089488417433055985255463249966902511770
865 4449111070006845645252560337904191557220805417886189828883232424420755083192652929474868448232058890412448280106324618692
866 6141008212354333763218455666374002766145684728197167842033779932875821615134941260631910085950421813317630400815122050640
867 8476295887156924659301243178703635916585661444876812401742296681456967758225146289923658120139510045729130878871877707262
868 11699641082077064417466540601331075913331978107554256237335641727950898013596245680796800856799425951356315760349027876456
869 16148752152083910062719100939235267470552783525440446066221750068605300210172725228249238569368008771345704087576892532069
870 22289760364438243825937556605609270236698468253637613908250214499633346937517389269350128305447793821577251803779329589448
871 30766056251595168485238799784312906153284129698514426309999313316325811811121447216130458696563538193557227504019602914775
872 42465697333672232902705340385643982066616107806068682547328541923634550432947751240286932963159869898290976811489987515742
873 58614449485756142965424441324879249537168891331509128613553829196648362921506591507198928858394448986682307304823983286379
874 80904209850194386791361997930488519773867359585146742521805821993720972468428142957417320187846309254300015387458894630520
875 111670266101789555276600797714801425927151489283661168831796554877372024554766516335822843589429546675565941791254520172537
876 154135963435461788179306138100445407993767597089729851379140090354323494104267283070475038437772811592770786155847128336526
877 212750412921217931144730579425324657530936488421238979992675388793246425630834744044645948085117295243493599501811387736090
878 293654622771412317936092577355813177304803848006385722514497963247253566884797855354223024460009503387712652569274424498732
879 405324888873201873212693375070614603231955337290046891346286346097014182378812477175611047157373451945650857780748779911905
880 559460852308663661391999513171060011225722934379776742725419614925632166427278639266155644602028466637135512963273452359548
881 772211265229881592536730092596384668756659422801015722718120356002309533508853634823760052891313524117874737397267019871336
882 1065865888001293910472822669952197846061463270807401445232576214505845990157376270312864860960109366378422727354355122462248
883 1471190776874495783685516045022812449293418608097448336578912837374188691833215861868028945400762077568865984327070389041337
884 2030651629183159445077515558193872460519141542477225079304288997054197849019268507734561993712629081862495229071699810622584
885 2802862894413041037614245650790257129275800965278240802022427456018699450318607884444986182689936306086630609755428681496523
886 3868728782414334948087068320742454975337264236085642247255027672306070482921773632736305123955265633485957356435508274863988
887 5339919559288830731772584365765267424630682844183090583833866231127405613012172902246326951767528490789126922244887706332924
888 7370571188471990176850099923959139885149824386660315663138272961980080033015483995738518659358818255260824838052922505306210
889 10173434082885031214464345574749397014425625351938556465160564581238110844559563552539210992084100178631992117785554347449428
890 14042162865299366162551413895491851989762889588024198712415704088523324923810076034941355885698800233812508784918134990761504
891 19382082424588196894323998261257119414393572432207289296249532763224440502236326679879850185395393523172772814983641286218741
892 26752653613060187071174098185216259299543396818867604959387725547832333998853690347168571782946486297253257858479610214049936
893 36926087695945218285638443759965656313969022170806161424548506143203300018585902555801873686802966339781053100844914978327684
894 50968250561244584448189857655457508303731911758830360136963882382614626170894591084983298891069952288003199450486227183812780
895 70350332985832781342513855916714627718125484191037649433213780551377355479218227527930912409968095298195197592926072666183616
896 97102986598892968413687954101930887017668881009905254392601220871043587208382728440481517921219557589609569918506432261556472
897 134029074294838186699326397861896543331637903180711415817149796228280134321485171774807266967945168071333705427670847441732916
898 184997324856082771147516255517354051635369814939541775954113937245973512169364609587026621180524290502984184905114397208973344
899 255347657841915552490030111434068679353495299130579425387327093756733827165510680624653714935480466170512877143626943095577217
900 352450644440808520903718065535999566371164180140484679779929223896560557126654754990057017783406967396627837949446152755390512
901 486479718735646707603044463397896109702802083321196095597078041642024301600862040061418624464722547689513070081484722597017845
902 671477043591729478750560718915250161338171898260737871551192698735735451940519689624654850610367255827298448255274074822669124
903 926824701433645031240590830349318840691667197391317296938519696685348681418809486763402779235739223993676637484639589681148149
904 1279275345874453552144308895885318407062831377531801976718448107120246693479923779314443798402547745757933772461034393275380030
905 1765755064610100259747353359283214516765633460852998072315527940706749929993604168518324081770498326858266018811202742633662089
906 2437232108201829738497914078198464678103805359113735943866718127650268808851012469024307668512517131639944097529118235678389064
907 3364056809635474769738504908547783518795472556505053240805240431934954661040154228392287497926713304683375792465377835374577554
908 4643332155509928321882813804433101925858303934036855217523686744917526728815286197541170244767402547023925210447843567796075874
909 6409087220120028581630167163716316442623937394889853289839214687817472349600863827082593719196531343888756407468931344522355459
910 8846319328321858320128081241914781120727742754003589233705935325066762040743014224202473258918766456567755696325523127886069176
911 12210376137957333089866586150462564639523215310508642474511170639803358648721698251894611835457304831162321240011807405560281736
912 16853708293467261411749399954895666565381519244545497692034864296056918056303246460301492053174740811692441053717313191910604314
913 23262795513587289993379567118611983008005456639435350981874072070345162036345874815495276406762608252068437679718697283786095573
914 32109114841909148313507648360526764128733199393438940215580011799342131564355986583490987160080320631109897966184294116633704296
915 44319490979866481403374234510989328768256414703947582690091183152413640778872057492292510422526854469887324864835121374932811479
916 61173199273333742815123634465884995333637933948493080382126039823866375590614669284821381075762332840458465656655752495550343642
917 84435994786921032808503201584496978341643390587928431364000126432344949241079414239978088248072867437160963379738679103276375566
918 116545109628830181122010849945023742470376589981367371579580119289623461704049433140014407148206315801163096712418670191008603964
919 160864600608696662525385084456013071238633004685314954269671320670832571018513085658854674403690813530543080552119074742104065894
920 222037799882030405340508718921898066572270938633808034651797349890507661318096794584900920046434765552630187495806226132784831236
921 306473794668951438149011920506395044913914329221736466015797472388910484236088299043992712961978087463528449545149277016990848751
922 423018904297781619271022770451418787384290919203103837595377614554539691364611609648348083702660821058062012221467878455971286664
923 583883504906478281796407854907431858622923923888418791865048894120571048423059222816314037680917573535741967834821738773940868158
924 805921304788508687136916573829329925195194862522226826516846295720071208992252450250878813585804780959606638982361780435729762094
925 1112395099457460125285928494335724970109109191743963292532643720333931320300332226226093966021859972078163306206172870142786906196
926 1535414003755241744556951264787143757493400110947067130128021359787515639168478481478878646657967271687826634785079004660720063560
927 2119297508661720026353359119694575616116324034835485921993070270113843274048068531181644807830872427724830411201227701796833545418
928 2925218813450228713490275693523905541311518897357712748509916497919165397332693721696407642066237184311940757950528708341386631112
929 4037613912907688838776204187859630511420628089101676041042560333942896176268661730727395147964460077107572138711100539685283918357
930 5573027916662930583333155452646774268914028200048743171170581553141567729297969783796943657812617949526329382584342327082931730168
931 7692325425324650609686514572341349885030352234884229093163651947638498503028677916501466478961312194018967376116080287780664913635
932 10617544238774879323176790265865255426341871132241941841673568389089325486386359296411112087060167585935596843969159511112328583098
933 14655158151682568161952994453724885937762499221343617882716128663810760617994397586120375729115646534721012198223310574606225082055
934 20228186068345498745286149906371660206676527421392361053886710416762633478092161239344781029647055011838567756176439595143616483372
935 27920511493670149354972664478713010091706879656276590147050362040207739350638405684895907852571754861498501374593222930568922087809
936 38538055732445028678149454744578265518048750788518531988723930809958795881482210794044121629635916584188443266359128879046332941754
937 53193213884127596840102449198303151455811250009862149871440059152329286499679786008445527174656550110477267201242642492478863172362
938 73421399952473095585388599104674811662487777431254510925326769690721884846768975750081816745679827603156797045390092355341714836032
939 101341911446143244940361263583387821754194657087531101072377131933493051958892786403636555712911972328173370089711601970546761052741
940 139879967178588273618510718327966087272243407876049633061101062160226689034432146416284744537883504912089396638545697727591887594748
941 193073181062715870458613167526269238728054657885911782932541122217221404339851605577845174701299452031271268820653170303245652018304
942 266494581015188966044001766630944050390542435317166293857867890881647895511883879672520579916843660144882498797207422307693230422844
943 367836492461332210984363030214331872144737092404697394930245023638872913384027962762904716045230862099083364286026577944498003778177
944 507716459639920484602873748542297959416980500280747027991346085558592795311151663273837812972303521385417682242989755127833085470080
945 700789640702636355061486916068567198145035158166658810923887207111655577952572041603919732295654422033739424764360615892160642140035
946 967284221717825321105488682699511248535577593483825104781755099683757488837623850179609979120582253051117016929686188089666104342720
947 1335120714179157532089851712913843120680314685888522499712000120808444420935232587352597447842253714651677792448487062478093864038464
948 1842837173819078016692725461456141080097295186169269527703346209121730004640111922121704155748927482161373142140285041706253999493822
949 2543626814521714371754212377524708278242330344335928338627233414142851415897387519478118248488160209453784425755119743037005686996928
950 3510911036239539692859701060224219526777907937819753443408988514226689056057139885002064200257079986373734490466213695798268514196736
951 4846031750418697224949552773138062647458222623708275943120988637149239306956663182600242922774555577655101823900518697160835899460545
952 6688868924237775241642278234594203727555517809877545470824334841402170693238756722981096908913890937062507757606177575882289327743744
953 9232495738759489613396490612118912005797848154213473809451568262504354894189459068447570966568064964011587532945449396465504540588224
954 12743406774999029306256191672343131532575756092033227252860556769371631013871155612116943385010793609021193626046103250045966806080320
955 17589438525417726531205744445481194180033978715741503195981545411766177427238971425804296814924478651410734306326363850540135433020160
956 24278307449655501772848022680075397907589496525619048666805880252791839632424593899439133386308832246492770415987425686073892604495232
957 33510803188414991386244513292194309913387344679832522476257448508713370229613872391244608881240420734989534247293838745341719775504576
958 46254209963414020692500704964537441445963100771865749729118005292027238476860651921336339519702042160889679972344538174803170199868416
959 63843648488831747223706449410018635625997079487607252925099550684605871564312846798078738574036563530687023323286563942594489287125761
960 88121955938487248996554472090094033533586576013226301591905430956961764024577351495926030058464890400773656342603443451765730393652480
961 121632759126902240382798985382288343446973920693058824068162879452693905723351493665404576313222292987684151688206864711207779036704449
962 167886969090316261075299690346825784892937021464924573797280884743760135497676251890532191205956525479773918463237224192495136750741952
963 231730617579148008299006139756844420518934100952531826722380435448514560104311768933881552167550855960874245939222304911354254869461441
964 319852573517635257295560611846938454052520676965758128314285866365763718258726539386128801740338484787640735525797777763758007929488706
965 441485332644537497678359597229226797499494597658816952382448745871151458383080344316978221165721057497411092871723030560227435432270977
966 609372301734853758753659287576052582392431619123741526179729630563178768182290178638274293886485112923898718874556045360976736202766020
967 841102919314001767052665427332897002911365720076273352902110066043277600942745694896121342151670671987645953121484042887812198220880642
968 1160955492831637024348226039179835456963886397042031481216395932417169652415491068001963428280051715246420867095604098635450976335341382
969 1602440825476174522026585636409062254463380994700848433598844678227498943183550267333783521945569934550611575861286463126535993116562503
970 2211813127211028280780244923985114836855812613824589959778574308903232704679328008526452061817450355721016971302287383948400983950625288
971 3052916046525030047832910351318011839767178333900863312680684374802371039652442393544213661886091016359283259549620858759843720391555984
972 4213871539356667072181136390497847296731064730942894793897080307355551624823545937704823547861130184483949613071053247487783388321875278
973 5816312364832841594207722026906909551194445725643743227495924985507861802866504873865118739611915504349536086612552086590973108494509725
974 8028125492043869874987966950892024388050258339468333187274499294373728279372936651010664885638755166509071483668182219101832110757766304
975 11081041538568899922820877302210036227817436673369196499955183669357604813167906585814144205398486887779215982338610897375587274616640943
976 15294913077925566995002013692707883524548501404312091293852263976395640011093312506101055637690988914474058869863028035256970527876219654
977 21111225442758408589209735719614793075742947129955834521348188962296207005998548728557574823066317191297726784342003855477690044376954002
978 29139350934802278464197702670506817463793205469424167708622688256314596321505650262357745178732270278894148014390419592387317728815864392
979 40220392473371178387018579972716853691610642142793364208577871925846034604396864424123118256229918540675153011227989152441197986284042594
980 55515305551296745382020593665424737216159143547105455502430135902385357572665009371690857137390374238936529592138694634626275666371021556
981 76626530994055153971230329385039530291902090677061290023778324864145176429449994310190348271223811873972806837566597309546112150530991627
982 105765881928857432435428032055546347755695296146485457732401013121351499864035043479816671669161763788041054644490884564683487865882695864
983 145986274402228610822446612028263201447305938289278821940978885046131973885629201420719982834086839319540318848686047391696334882779361354
984 201501579953525356204467205693687938663465081836384277443409020949439209083922084834163963819312589783865419536809890904822854366327000706
985 278128110947580510175697535078727468955367172513445567467187345813198896036957768892659271931933904988711104817305440516426576259898358468
986 383893992876437942611125567134273816711062468659931025199588358934044158264327723716902405540492483810705181226333505116302396396204848352
987 529880267278666553433572179162537018158368406949209847140567243981747930369424720276415733526487351105468367117515198798234749977947792790
988 731381847232191909638039384856224956821833488785594124583976264928693463608251135930033228346056536688722348515844294534321341828134592616
989 1009509958179772419813736919934952425777200661299039692051163610744771524966718884254934009436336342547172013028701577917426570861132785829
990 1393403951056210362424862487069226242488263129958970717250751969676442755546201717195168443879086110454185612794946060131857982213814005416
991 1923284218334876915858434666231763260646631536908180564391319213658991815381003533109458803351408149488122694330054635541727698536321843887
992 2654666065567068825496474051087988217468465025693774688975295478589377825368973242582163874751373402448987766566786348633150336536036591702
993 3664176023746841245310210971022940643245665686992814381026459089329577638634463573862184531975455127854278496179048665126796958452489387587
994 5057579974803051607735073458092166885733928816951785098277211059012965033566738734808934299164538571354036973850523009584305874654507011712
995 6980864193137928523593508124323930146380560353859965662668530272664211080096291728528937153260114699868118088886455984188747672858065191209
996 9635530258704997349089982175411918363849025379553740351643825751259642127936996936957885134213411407019004711026476575202082613555285292102
997 13299706282451838594400193146434859007094691066546554732670284840587738255800957097948198912199197847313265635048730259372474916791271160442
998 18357286257254890202135266604527025892828619883498339830947495899595240160752125801877422642043407773181747316179519965587534512674078072692
999 25338150450392818725728774728850956039209180237358305493616026172272660138315438100675526313879683139509462277079830914082814364636607027753
1000 34973680709097816074818756904262874403058205616912045845259851923513040146313682501517460823315010575366971260519218282598180194926245046812