0 1
1 1
2 2
3 2
4 3
5 4
6 5
7 7
8 9
9 13
10 17
11 22
12 29
13 39
14 51
15 68
16 90
17 119
18 158
19 209
20 277
21 367
22 486
23 644
24 853
25 1130
26 1497
27 1983
28 2627
29 3480
30 4610
31 6107
32 8090
33 10717
34 14197
35 18807
36 24914
37 33004
38 43721
39 57918
40 76725
41 101639
42 134643
43 178364
44 236282
45 313007
46 414646
47 549289
48 727653
49 963935
50 1276942
51 1691588
52 2240877
53 2968530
54 3932465
55 5209407
56 6900995
57 9141872
58 12110402
59 16042867
60 21252274
61 28153269
62 37295141
63 49405543
64 65448410
65 86700684
66 114853953
67 152149094
68 201554637
69 267003047
70 353703731
71 468557684
72 620706778
73 822261415
74 1089264462
75 1442968193
76 1911525877
77 2532232655
78 3354494070
79 4443758532
80 5886726725
81 7798252602
82 10330485257
83 13684979327
84 18128737859
85 24015464584
86 31813717186
87 42144202443
88 55829181770
89 73957919629
90 97973384213
91 129787101399
92 171931303842
93 227760485612
94 301718405241
95 399691789454
96 529478890853
97 701410194695
98 929170680307
99 1230889085548
100 1630580875002
101 2160059765855
102 2861469960550
103 3790640640857
104 5021529726405
105 6652110601407
106 8812170367262
107 11673640327812
108 15464280968669
109 20485810695074
110 27137921296481
111 35950091663743
112 47623731991555
113 63088012960224
114 83573823655298
115 110711744951779
116 146661836615522
117 194285568607077
118 257373581567301
119 340947405222599
120 451659150174378
121 598320986789900
122 792606555396977
123 1049980136964278
124 1390927542186877
125 1842586692361255
126 2440907679151155
127 3233514234548132
128 4283494371512410
129 5674421913699287
130 7517008606060542
131 9957916285211697
132 13191430519759829
133 17474924891272239
134 23149346804971526
135 30666355411032068
136 40624271696243765
137 53815702216003594
138 71290627107275833
139 94439973912247359
140 125106329323279427
141 165730601019523192
142 219546303235526786
143 290836930342802619
144 385276904255049978
145 510383233578329405
146 676113834597852597
147 895660137833379383
148 1186497068176182002
149 1571773972431231980
150 2082157206009561385
151 2758271040607413982
152 3653931178440793365
153 4840428246616975367
154 6412202219048207347
155 8494359425057768732
156 11252630465665182714
157 14906561644105976079
158 19746989890722951446
159 26159192109771158793
160 34653551534828927525
161 45906182000494110239
162 60812743644600086318
163 80559733535323037764
164 106718925645094196557
165 141372477179923124082
166 187278659180417234321
167 248091402825017320639
168 328651136360340358403
169 435370062005434554960
170 576742539185357679042
171 764021198365774913363
172 1012112601190792234002
173 1340763737551132592405
174 1776133799556567147365
175 2352876338741924826407
176 3116897537107699739770
177 4129010138298491973772
178 5469773875849624566177
179 7245907675406191713542
180 9598784014148116539949
181 12715681551255816279719
182 16844691689554308253491
183 22314465565403932819668
184 29560373240810124533210
185 39159157254958241073159
186 51874838806214057352878
187 68719530495768365606369
188 91033996061172298426037
189 120594369301982422959247
190 159753526556940664032406
191 211628365363154721385284
192 280347895858923086991653
193 371381891920095385417690
194 491976261222077808376937
195 651729787779018472409343
196 863358153142173193794627
197 1143706049001096280786280
198 1515087940921191666203970
199 2007064202143269474580907
200 2658793989922287946990250
201 3522152143064461140784877
202 4665858192065557421571157
203 6180946132986749087775127
204 8188010335130018562356034
205 10846804325052306509346284
206 14368956468116767650131161
207 19034814660182325071702318
208 25215760793169074159477445
209 33403771128299092721833479
210 44250575453351399231179763
211 58619531921468166881310924
212 77654346581650491953013242
213 102870107374819566112490687
214 136273878503118658834324166
215 180524453956470058065503929
216 239143985877938224946814853
217 316798332459588716899828095
218 419668439834408283012318782
219 555942318337526941846642948
220 736466772293996999912146877
221 975610758171935224858961730
222 1292409090631523941758789825
223 1712077530465932224771108607
224 2268019848803459166617751555
225 3004486621097456166529898432
226 3980097379269391391388860162
227 5272506469900915333147649987
228 6984584000366847557918758594
229 9252603849170306724536510149
230 12257090470267762891066408581
231 16237187849537154282455268743
232 21509694319438069615602918730
233 28494278319804917173521677324
234 37746882168975223898058187473
235 50003972639242986789124596054
236 66241160488780141071579864797
237 87750854808218210687182783527
238 116245133128023127860704460851
239 153992015296998351758762648324
240 203995987936241338547887244378
241 270237148425021479619467109175
242 357988003233239690306649892702
243 474233136361262818167354353553
244 628225151658261169926117001877
245 832221139594502508474004246255
246 1102458288019523988093471355430
247 1460446291252763678400121248132
248 1934679427614026496567475601685
249 2562904579272287666493592603562
250 3395125718866790174967596849817
251 4497584006886314163061068205247
252 5958030298139077841461189453379
253 7892709725753104338028665055064
254 10455614305025392004522257658626
255 13850740023892182179489854508443
256 18348324030778496342550922713690
257 24306354328917574184012112167069
258 32199064054670678522040777222133
259 42654678359696070526563034880759
260 56505418383588252706052889389202
261 74853742414366749048603812102892
262 99160096743284323232615924269961
263 131359160797955001754656701492094
264 174013839157651072281219736372853
265 230519257541239324987272625762055
266 305372999955606074035876437864947
267 404533096698890397268492362134908
268 535892257496845399023149063627002
269 709906096654496471304368799999855
270 940425354195735796291641425761910
271 1245798354151341870327517863626857
272 1650331450850232267596010225761765
273 2186223708347077666619159289388767
274 2896129805001574137923528089388622
275 3836555159197309934215169515150532
276 5082353513348651804542687378777389
277 6732684964198884072138697604539154
278 8918908672545961738757856893927921
279 11815038477547535876681384983316543
280 15651593636744845810896554498467075
281 20733947150093497615439241877244464
282 27466632114292381687577939481783618
283 36385540786838343426335796375711539
284 48200579264385879303017181359028082
285 63852172901130725113913735857495157
286 84586120051224222729352977734739621
287 112052752165516604416930917216523239
288 148438292952354947843266713592234778
289 196638872216740827146283894951262860
290 260491045117871552260197630808758017
291 345077165169095774989550608543497638
292 457129917334612379406481525760020877
293 605568210286967327249748239352255655
294 802207082503708154396032134303518515
295 1062698127621579706656229765112276532
296 1407775292790675481645780373655774170
297 1864905210125287861052261899415795047
298 2470473420412255188302010138768050702
299 3272680502915963342698042273071569217
300 4335378630537543049354272038183845749
301 5743153923328218531000052411839619919
302 7608059133453506392052314311255414966
303 10078532553865761580354324450023465668
304 13351213056781724923052366723095034885
305 17686591687319267972406638761278880634
306 23429745610647486503406691173118500553
307 31037804744100992895459005484373915519
308 41116337297966754475813329934397381187
309 54467550354748479398865696657492416072
310 72154142042067747371272335418771296706
311 95583887652715233874679026591889797259
312 126621692396816226770138032076263712778
313 167738029694782981245951362010661093965
314 222205580049531460644817058668153510037
315 294359722091599208016089394086924806743
316 389943609744314441890768420678814604002
317 516565302141130668660906452755078316780
318 684303331835913649906857814765739410745
319 906508911885445110551674873433892920782
320 1200868633977044318567764267520817727525
321 1590812243721358760458532688199632331527
322 2107377545862489429119439140954710648307
323 2791680877698403079026296955720450059052
324 3698189789583848189577971829154342979834
325 4899058423560892508145736096675160707359
326 6489870667282251268604268784874793038886
327 8597248213144740697723707925829503687193
328 11388929090843143776750004881549953746245
329 15087118880426991966327976710704296726079
330 19986177303987884474473712807379457433438
331 26476047971270135743077981592254250472324
332 35073296184414876440801689518083754159517
333 46462225275258020217551694399633707905762
334 61549344155685012183879671110338004631841
335 81535521459672896658353383917717462065279
336 108011569430943032401431365509971712537603
337 143084865615357908842233055028055466697120
338 189547090890615929059784749427689174602882
339 251096435046300941243664420538027179234723
340 332631956505973837902017804455744641300002
341 440643525936916870303449169965716353837605
342 583728391552274779145682224993771820534725
343 773275482442890708205466974421460995137607
344 1024371917489191649449131394959488174372330
345 1357003873995165487351149199415232815672332
346 1797647399932082357654598369380949169509937
347 2381375791484357136800280594374720990044662
348 3154651273927247845005747568796181985182269
349 4179023191416439494454878963755670159554599
350 5536027065411604981806028163170902975226931
351 7333674465343687339460626532551852144736868
352 9715050256828044476260907126926573134781530
353 12869701530755292321266654695722755119963799
354 17048724722171731815721533659478425279518398
355 22584751787583336797527561822649328254745329
356 29918426252927024136988188355201180399482197
357 39633476509755068613249095482127753534263727
358 52503178040510360934515750177850508654227526
359 69551902762682092750237283837328933933745924
360 92136654550265429547764845659978262188491253
361 122055080803192453684753034015179442587973450
362 161688557312947522298002129497307196122237177
363 214191735353457883232517879675157704776464703
364 283743638116139975982755163512486638710210627
365 375880292666405405530520009172464900898701880
366 497935373469597859215273043187644343486675330
367 659623930782545381513275172684951539608912507
368 873815666136003264745793052360109244385377210
369 1157559304252143240728548215872595883095587837
370 1533439596918548646259068225045060783994289717
371 2031374970388146505474341268232705127480965047
372 2690998901170691886987616440917656667089877554
373 3564814567306695151733409493277765911475254764
374 4722373871558838392461957709150361794570842601
375 6255813468477387038721025934195422578565132318
376 8287188438865533544195367202428127706046097365
377 10978187340036225431182983643345784373135974919
378 14543001907342920582916393136623550284611229683
379 19265375778901758975378350845773912079182072284
380 25521189247379146014099376779969334657747204602
381 33808377686244679558294743982397462363793301967
382 44786565026280904989477727625743246736929276886
383 59329566933623825572394120762366797021540506569
384 78594942712525584547772471608140709100722578853
385 104116131959904730561871848388110043758469783455
386 137924509646149410120166592370507506122263085422
387 182711074672430315109644319996250752859192362308
388 242040641606054140682038440758617549880732868877
389 320635584318579725229810912366758258981455447730
390 424751716278484455791682760754868302739925231185
391 562676225924633865911849353125375808862188316607
392 745387300597064181021493673121626561721380678915
393 987427942203118321703532113880244111602113547792
394 1308063526521698046933343026247002370583568995522
395 1732815242800182502725025787001870673323494226707
396 2295491468724816368636875140127246482185682543314
397 3040878769321880549658368813248873043907063222229
398 4028306711524998871361900927129117155509176770021
399 5336370238046696918295243953376119526092745765543
400 7069185480846879421020269740377990199416239992250
401 9364676949571695789657144880505236681601922535564
402 12405555718893576339315513693754109725508985757793
403 16433862430418575210677414620883226881018162527814
404 21770232668465272128972658574259346407110908293357
405 28839418149312151549992928314637336606527148285607
406 38204095098883847339650073195142573288129070821171
407 50609650817777423678965586888896683013638056578964
408 67043513248195998889643001509779909894656219106778
409 88813745916661271018615660084039256301767127400135
410 117653164065973422568608588398676592908294275685742
411 155857259164857269908258661593819166196423346506913
412 206466909982634693587224248482715849210061403085877
413 273510423230830692476867249992495759104717622192655
414 362324169147491963495482910076535015406484749592790
415 479977333213465386064091498475211608314779025278532
416 635834592378322655972350160069030774511202371785445
417 842301502360957349559574408551746623721263774871322
418 1115811925591788042036441658544242382825981397063977
419 1478136094739280005531924568620777398232466146656767
420 1958113427952745391596016067095989006547245171935299
421 2593948020331068047568366227165019781058447543720744
422 3436249522692025397127940635716766404779711318592066
423 4552061448283813439164382294261008787605692715656043
424 6030197543023093444696306862881786185838158862312810
425 7988310970975838836292322929977775192385404034248109
426 10582258991306906883860689157142794973443851577968853
427 14018508513998932280988629792859561378223562896560919
428 18570569962282745720153012087120570165829255612216962
429 24600767505305839164849318950002356351667414474529772
430 32589078476281678001141641879980131544052818508777881
431 43171337467588584885002331037122926517496670086746734
432 57189845981587517165990960829982487895720232983307653
433 75760415943870262886143972917103058061549488595524615
434 100361183449176102050993291867105414413216903070054387
435 132950261925457780052134933747085545957269721578832268
436 176121599393046364937137264784208472474766391665579002
437 233311445374633882103128225614190960370486624648886655
438 309071861318504144989272198531294018432036113244411270
439 409433044767680247040265490398399432845253016314465657
440 542383306693138027092400424145484978802522737893297925
441 718504906086184392029537688929693451277289129558876927
442 951816351460818274132665914543884411647775754207763582
443 1260888212779322419121938113075178430079811867452174852
444 1670321257547002666162203603473577862925064883766640509
445 2212704564240140693254604027619062841727587621659938434
446 2931209470326325085284141716548756293004876751218815361
447 3883025821787143359416807631092640704652652505426578943
448 5143914034566465778538745744167819134732464372878753795
449 6814235292113468444700949347641396997657529256645394304
450 9026939856353609137955553375260459839385116878305332738
451 11958149326679934223239695091809216132389993629524148099
452 15841175148467077582656502722901856837042646134950727042
453 20985089183033543361195248467069675971775110507829480837
454 27799324475147011805896197814711072969432639764474875141
455 36826264331500620943851751189971532808817756642780207879
456 48784413658180555167091446281780748941207750272304355978
457 64625588806647632749747949004682605778250396407255083020
458 85610677989681176110943197471752281750025506915084563857
459 113410002464828187916839395286463354719458146679559438998
460 150236266796328808860691146476434887528275903322339646877
461 199020680454509364027782592758215636469483653594644002855
462 263646269261156996777530541762898242247734050001899085875
463 349256947250838172888473739234650523997759556916983649732
464 462666949715666360805313134521113878717217703596543088730
465 612903216511995169666004280997548766245493606918882735607
466 811923896966504533693786873755764402714977260513526738462
467 1075570166227661530471317415518662644962711310515425824337
468 1424827113478499703359791154753313168960470867432409474069
469 1887494063194166064165104289274427047677688571028952562799
470 2500397279706161233831108570271975813923182177947835298406
471 3312321176672665767524895444027740216638159438461362036868
472 4387891342900327297996212859546402861600870748976787861205
473 5812718456378827001356004014299716030561341616409197335274
474 7700212519572993065521108303574143078239030187438149898073
475 10200609799279154299352216873846118892162212365385985196479
476 13512930975951820066877112317873859108800371803847347233347
477 17900822318852147364873325177420261970401242552824135094552
478 23713540775230974366229329191719978000962584169233332429826
479 31413753294803967431750437495294121079201614356671482327899
480 41614363094083121731102654369140239971363826722057467524378
481 55127294070034941797979766687014099080164198525904814757725
482 73028116388887089162853091864434361050565441078728949852277
483 96741657164118063529082421056154339051528025247962282282103
484 128155410458922030960832858551448460130729639604633764610002
485 169769773553005152691935512920588700102093466326691232134380
486 224897067623040094489915279607602799182257664852596046892105
487 297925184011927183652768371472037160232823105931324996744382
488 394666841176045247181850792528191499284351131179287279026485
489 522822251634967278142683651079639959415080770783921043636487
490 692592025187972430834619164000228659517174237110612275770867
491 917489092811012525324534443607831458699431901963208322662972
492 1215414276822939708977302815079868618932255007894533319407354
493 1610081117998984956159153607608060118216606139073820598433839
494 2132903369633952234301837258687700077631686909857741642070326
495 2825495394821924665136456422687928737148861146968353917841193
496 3742984487632937190460990866295760195848293048931562240504165
497 4958398764455876899438293681375628814780548056826095559911519
498 6568479882454861855597447288983688932997154195899916158345358
499 8701383252088814089899284547671389010628841105757657800415684
500 11526878646910738755035740970359317747777702252726011718256877
501 15269863134543675945496731836655077943625995301657573958761042
502 20228261898999552844935025518030706758406543358483669518672561
503 26796741781454414700532472807014395691403697554383585677017919
504 35498125033543228790431757354685784702032538660141243477433603
505 47025003680453967545467498325045102449810240912867255195690480
506 62294866814997643490964230161700180393436236214524829154451522
507 82523128713997196335899255679730887151842779573008498673124083
508 109319870495451611036431728486745282843246477127392084350142002
509 144817995528994839826863485841431067545279015787533327827575605
510 191842999209448807372330984166476169995089256700400583023266085
511 254137866024446450863295214328176350388525492914925412177717607
512 336660994738443647199194470007907237540368272487933910850841690
513 445980865233895258235626198494652520383614749615325995200983692
514 590798860762890098062489684336083587928893765402859323028559297
515 782641859972338905434820668502559757923983022103259906051825382
516 1036779725996785356298115882830736108312508515018185318229542989
517 1373440720735229003497310352838643345852876787506119229080384679
518 1819421585969124261732936551333295866236491537121445224281368371
519 2410220446732014359795426235669379454165385302524304547309927668
520 3192862306704353265230246904171939212089368324627564453361753050
521 4229642032701138621528362787002675320401876839645749771591296039
522 5603082753436367625025673139841318666254753627151869000671680718
523 7422504339405491886758609691174614532491245164273314224953049089
524 9832724786137506246554035926843993986656630466797618772262976757
525 13025587092841859511784282831015933198745998791425183225624729807
526 17255229125542998133312645618018608519147875631070932997216025846
527 22858311878979365758338318757859927185402629258222801997887706564
528 30280816218384857645096928449034541717893874422496116222840755653
529 40113541004522363891650964375878535704550504889293734995103732410
530 53139128097364223403435247206894468903296503680718918220728462217
531 70394357222907221536747892824913077422444379311789851217944488063
532 93252669101886587295086211582773004607847008570012653215832194627
533 123533485320271444940183140031807546325740882992508769438672950280
534 163647026324793808831834104407686082030291387881802504433776682690
535 216786154422158032235269351614580550933587891562521422654505144907
536 287180511645065253772017244439493628356032270874311273872449632970
537 380433180746951841067103456022266632963879279444323927088281827597
538 503966666067223286007286596054074179289620162436832696526954777877
539 667613692392017094839120700461760261319911550318635200960731460567
540 884399846814175127074390052076340812253499441881156623615236605474
541 1171580358459240380846407296515834440609531712755467897487686238444
542 1552013539206192221913510752538101073573410992199791824575968066041
543 2055980205273415507920797348592175252863031154636624521102922843918
544 2723593897665432602759918049053935514182942704955259722063654304485
545 3607993744479607729834308101130276326436442146836416345678890909959
546 4779574102938848110680715397646110767045973859591884243166577148403
547 6331587642145040332594226150184211840619384851791676067742545214444
548 8387567847418455840515023498776387093482416006428300588845468058362
549 11111161745083888443274941547830322607665358711383560310909122362847
550 14719155489563496173109249648960598934101800858219976656588013272806
551 19498729592502344283789965046606709701147774717811860899754590421209
552 25830317234647384616384191196790921541767159569603536967497135635653
553 34217885082065840456899214695567308635249575576031837556342603694015
554 45329046827149728900174156243397631242914934287415397867251726056862
555 60048202316713225073283405892358230177016735145635374523839739329668
556 79546931909215569357073370938964939878164509863447235423594329750877
557 105377249143862953973457562135755861419931669433050772391091465386530
558 139595134225928794430356776831323170055181245009082609947434069080545
559 184924181053078523330530933074720801298096179296498007814685795137407
560 244972383369791748403814338967079031475112914442133382338525534467075
561 324519315279007317760887709906043971353277424305580617762119864217952
562 429896564422870271734345272041799832773209093738631390153211329604482
563 569491698648799066164702048873123002828390338747714000100645398685027
564 754415879701877589495232981947843804126486518044212007915331193822434
565 999388263071669337899047320914922835601599432486345390253856728289509
566 1323907578350676655659935030820966806954876856791926008015976592507461
567 1753804142773546927394280302862766639728085950530557398169187922111943
568 2323295841422345993558982351735889642556476289278271398269833320796970
569 3077711721124223583054215333683733446682962807322483406185164514619404
570 4077099984195892920953262654598656282284562239808828796439021242908913
571 5401007562546569576613197685419623089239439096600754804454997835416374
572 7154811705320116504007477988282389728967525047131312202624185757528317
573 9478107546742462497566460340018279371524001336409583600894019078325287
574 12555819267866686080620675673702012818206964143732067007079183592944691
575 16632919252062579001573938328300669100491526383540895803518204835853604
576 22033926814609148578187136013720292189730965480141650607973202671269978
577 29188738519929265082194614002002681918698490527272962810597388428798295
578 38666846066671727579761074342020961290222491863682546411491407507123582
579 51222665334538413660381750015722974108429456007414613418570591100068273
580 67855584586600992661955688344023643208920982390955509222088795935921877
581 89889511401210141240142824357743935398651947871097159830061998607191855
582 119078249921139406322337438359746617317350438398370122640659387035990150
583 157745095987811133902098512701767578607572930262052669052150794543113732
584 208967761322349547562480262717490552716002386269467282470721385643182005
585 276823345908950540224435951061514195924923368660422791692810181579103882
586 366712857310160681464578775419258131323575316531519951522872180186295737
587 485791107231300087786916213779004748640925754929890074163531567222285887
588 643536203219111221689014726480772327248498685191942743215682361765399619
589 852503964541460769251494989198262879964501071461410025686403747408581624
590 1129327310450411309475930940259777075889424440121832817379213928987685506
591 1496040167760571990940509715679035207212999756653352768902086109173981243
592 1981831274991872078727425929458039955853925511583242843065617676396267130
593 2625367478210983300416440655938812283102424196775185586281300038161666749
594 3477871442752444069667935645137075163066925268236595611967703785570248373
595 4607198753202855379143866585396852238956349708358428429346917714557933879
596 6103238920963427370084376301075887446169349465011781198249003823731915122
597 8085070195955299448811802230533927402023274976595024041314621500128182252
598 10710437674166282749228242886472739685125699173370209627595921538289849001
599 14188309116918726818896178531609814848192624441606805239563625323860097374
600 18795507870121582198040045117006667087148974149965233668910543038418031253
601 24898746791085009568124421418082554533318323614977014867159546862149946375
602 32983816987040309016936223648616481935341598591572038908474168362278128627
603 43694254661206591766164466535089221620467297764942248536070089900567977628
604 57882563778125318585060645066699036468659922206549053775633715224428075002
605 76678071648246900783100690183705703555808896356514287444544258262846106255
606 101576818439331910351225111601788258089127219971491302311703805124996052630
607 134560635426372219368161335250404740024468818563063341220177973487274181257
608 178254890087578811134325801785493961644936116328005589756248063387842158885
609 236137453865704129719386446852192998113596038534554643531881778612270233887
610 312815525513951030502487137035898701669404934891068930976426036875116340142
611 414392343953282940853712248637686959758532154862560233288129842000112392772
612 548952979379655160221873583888091699783000973425623574508307815487386574029
613 727207869467233971356199385673585661427937089753629164264555878875228732914
614 963345323332938101075585832525778659541533128288183807796437657487498966801
615 1276160848846889131578072969561677361210938063179252738772863694362615306943
616 1690553192800172072431785218199364320969470218041812972060993536362727699715
617 2239506172179827232653658802087456020752471191467436546569301351850114273744
618 2966714041647061204009858187761041682180408281221065710833857230725343006658
619 3930059364979999305085444020286820341721941409509249518630294888212841973459
620 5206220213826888436663516989848497702932879472688502257403158582575457280402
621 6896773406627060509095302208047862023902349690730315229464152118938184980117
622 9136279578806887741748961010135318044654820882197751776033453470788299253861
623 12102993620453948945758819197896359726835229163418817486867310701513642260519
624 16033052985433948250844263218183180068557170572928067005497605589726484233978
625 21239273199260836687507780208031677771490050045616569262900764172301941514380
626 28136046605887897196603082416079539795392399736346884492364916291240126494497
627 37272326184694784938352043426214857840047220618544636268398369762028425748358
628 49375319805148733884110862624111217566882449781963453755265680463542068008877
629 65408372790582682134955125842294397635439620354891520760763286053268552242855
630 86647645989843518822462906050326075406929670400508090023664050225570493757235
631 114783692595731416019065988466405615202322070136854974516028966516810620251732
632 152056018780426200957418031892620473042369290755399610784427336278839046000090
633 201431338585574934841528894516731690609251740537363064539693016742381114008967
634 266839711376157616976484020359026088244691360892254585300456302795649666251822
635 353487357366001135798946926409352163651621031292762675324120353021220160009057
636 468271049961732551818012914875757778853943101429617649840149319538030780260789
637 620327068742158752775430946768378251896312392185017260624576655816869826260879
638 821758407327733687616959841285109942505564132722380325164269672559250940269846
639 1088598118703891304593443861644136030750255493614634910464725975354900606521668
640 1442085476069892440392390788053488194401876524907397585788846328376120766530725
641 1910356526031624992210403702929245973255819626337015235628995647914151546791514
642 2530683594773783744985834649697624225152132018522032496253572303731021373052393
643 3352442002101517432602794490982734167657696151244412821417841976290272313322239
644 4441040120805408737196238352626870198407951644859047731882567951645172919843907
645 5883125596875301177588629140680358392809828169766445317671414280021293686374632
646 7793482122906926169799032843609604366065647796103460553300409927935445233166146
647 10324165717680709914784867493307228591217779814625493049553982231666466606218539
648 13676607719782227347387661984289962758875475965869905870971824207956738919540778
649 18117647840587636084583900336916832957283427610728953602854392159601911839384685
650 24000773437462937262172529477597191350093255780495398920525806439623205525759317
651 31794255560369863431971562321206795716158903576598859473826216367558650758925463
652 42118421278050573346756429814514024307376683391224352523380198599225117365144002
653 55795028997832800694144091798803987066252159357094258394352022807181856284684780
654 73912676838420436778727992135720820023535586967823211997206414966783768124069465
655 97913450275883374040900521613318011373628842748318610917732221406406973649828782
656 129707705836253237472872083934524807089787746324917470391558437773965624408754245
657 171826127114303810819628513749038831397164429716141822914938636373190741773898247
658 227621156112136611513772605547842818463416589073236081309290659180372598058583027
659 301533832950557048292500597683563638486952176041059293306497074147156366182652492
660 399447283226440422333401119296881649860581018789377904224229295553563339832481274
661 529154989062693659806273203231406456950368765114295374615787733327528964241235519
662 700981116176997470625901716980445288347533194830437197530726369700719706015133766
663 928602272289134082139674322528288106810949783903673278840017028881092304073716793
664 1230136105239691130432174920211851745297901959944732572146514103028248670256369285
665 1629583388466131552765576039508733395158482978734110476370743398581812010088850559
666 2158738377528825212571849242740139852108851743848405850986531131909340974330086078
667 2859719493705822683197750959720585140456384938678843048517257501610060680345219844
668 3788321765994956765337425282248873247267334722582516327357274530491152984418936637
669 5018457871234647895769600202460724992565236682527248899503788633519401654675305922
670 6648041259700779448535176241969458387723719661261359375874532032101213664764156481
671 8806779637229604661107025484709598239832571405109765226861063164010554639094242559
672 11666499130935427344304776444430183380288956343788608275378320665620615319439462403
673 15454820896930384109642201726679056627556291066371124602735595196111768303858399040
674 20473278768165032005411801929139781620121527748898373502239383829631169958533704962
675 27121320027865811453946978171109240007845247410159732878113915861732383623297861443
676 35928099665095416115054003655818838247677818815269498104974979025742938262392104002
677 47594598796030843459358780100249021627966775159058106380353299691363553581831566405
678 63049419692961227569000981826928078255523066225429230983088894887475321885689965445
679 83522698461126259574412783756067859875644593974327604485328278717106491844223670407
680 110644018488992071028359761927177099883489841384487337363442194578838875467521531850
681 146572118154087487143413765582995938131167660199756835468417173604581813729913635852
682 194166716950118330602772545683244959759134435358814941848770473295945367311745202257
683 257216136643079558171773527510173038014657501584244172831859368183420689197435167702
684 340738835104205817746186311266240897890302095558571777317187646900527181041658838109
685 451382853593197888774546073193417997773791936943059114680629841479366056509180369959
686 597954971747285375917959838776413935904959597142815950149047015083947870239094005811
687 792121688697403706520732384459658895664094032501630891997817488379893237550839208068
688 1049337825340483264692505911969831933678751534085875064829676856563313926748274375770
689 1390076660444689082438692223236072831569053629644446842146864503463841107789933213879
690 1841459514037886971213238296429490829342845566587505956827494344943207164299113583838
691 2439414485785172347131198135205904765247805163730321906976541360027155034538207589649
692 3231536174482576053651930519665563660911899196231952798974358848407048272089046797717
693 4280873999823059318344436431635395594590650730317827863804035704970362198837321173487
694 5670950660267748400783128654871468426159704359962274705950900208434203306627254387366
695 7512410174305635371996366951300959255502549926549780662778394553377410470926367971204
696 9951824660090807719127565086506864020750355090280102569754935913404565505464575560853
697 13183360834573383772779495606172427681662254286512055368729294761811613777553622358570
698 17464234834396443091123932037807823276252905016829883232533330466781975976390943532057
699 23135185494664191491907060692679291702412609376792157938484230675216179283018197919423
700 30647595668969826863903427643980250957915159303341938601262625228593589753944565890627
701 40599420329060634583030992730487114978665514393622041171017561141998155259409141451480
702 53782781163634018355810488336659542660327768680134096539746855903809769036962763810050
703 71247015998030461446934420374467365936580673696963979772280186370591745013353707342107
704 94382201492694652938841481067146657638993283073756137710764417045807924296371905261530
705 125029797161664479802744908711126908596908442377098076312027042274401514050316471152157
706 165629217490725114385775901441614023575573956770720117483044603416399669309725612603637
707 219411998654359132741586389778273566235901725450854214022791459320209438346688376413687
708 290659014652389594188520810152740932172482399147818193795071645690801183360042083755794
709 385041216145084247127362291219887589811475682221574331505836062736609107656413989017324
710 510071013306748726930107199931014498408384124598672407817863105011010621706730460169481
711 675700230797473841315883101372628521983958081369392525300907708427410291016456072773118
712 895112229451832974057469491150902088219859806820246739323699167747619729363144449186805
713 1185771244104222568245990301303643020392342205968064933118770813438420912723186532942599
714 1570812460249306815373352592523530610203817888189639264624606876175030020379600521959923
715 2080883473556055542303459792454545108612202012788311672442469981186040642086330982129404
716 2756583704353529383619342893827173630596160094157704197743377689613450933102787054902522
717 3651695933805362357676812384978075718816019900977950937067076857361070662465931504089327
718 4837467177909584925922802686281718739208362106946015870185847670799491575189118037031926
719 6408279638158891741296155278805249349412179995135655134810454546974521595568718558991849
720 8489163111714947283599615071259794458024382007923966807252924528160562237655049541121253
721 11245746816068476667218957965086968088620542102081671004996302217774013170757836596023775
722 14897442749873839024895770350065043807436562003059621942063379075135083833223768100113102
723 19734909927783423950818573036346762546644924110005637812249226745934575408412886137145028
724 26143189565942315692114728315152011896057104105141292947059681292909097003981604696136877
725 34632352677657262975714343386411806354081486113065259754312605821069659241636654237258130
726 45878099493725739642933301351498774442702028215146930759308908038843672412394490833281905
727 60775542243599578667829071701563818250138590218206552701372287113978756245618258933395007
728 80510452171383002618647644737910580796783514328212190513621513859913331654031145070540035
729 106653641737325318310762373053062592692840618433353483460681195152822428658012749766676912
730 141285994414982581286476716439474399046922104546418743214993800973892087899649404003935042
731 187164093908708320929410017790973173489624132761565673974302709012735760312043894837216947
732 247939636152307899597239089492536991739762722979772226675674996126714516557662153770611954
733 328450088323690902215886734230447572536546237307984417189296509986627848211693298841151989
734 435103730061016220526649107283510165229386855741337900649977705139450276869706048607828901
735 576389724475998801813125823722984564276308960287756643864971506113342364769355452611763943
736 763553818384707122742535841513957737765933093049322317839274215126078125081399347448980890
737 1011493454537015022339774931006494729505695816029094544514949211252792641639061501219592844
738 1339943542860705924555661665236942302042242053337078961704245721239420489850754800060744833
739 1775047272921722145082310772520452467271628909078416862354223426378870766720460848668573734
740 2351436997397720946895436596243437031547937869366173506219194932492213131489816301280337677
741 3114990815782428069637972437757394769313870962415495824058469147618291256571215648729318567
742 4126484270319443091977747368763889498819566778444590368573418358871083898210277149948911411
743 5466427813180149016533409034000831800861808831781669330277664080110504388061031950009656244
744 7241475086101871161615719806521284268133437740860086192631887506489375154781492798678229978
745 9592912083499592108511156402764721299681375610226259698851082438981588286271309099958567655
746 12707902899282020178149128840522116068995246572641755522909551586599879542842524748687886222
747 16834387169601463270126876209286005567814813351086345891482969945470963441052801898636797633
748 22300814982781612286660285243286837368676622182868015221760634025581467829113833848646453877
749 29542290068883483448276005049808121636810059923728101414392521532070842983895326647324683855
750 39135202152383075556787161452572842936491435533954361113243603971052431270166635747283251510
751 51843105051665095734936290293094959005486682106596116636153155557652310813009160495971137732
752 68677492221266559005063166502380964573301495457682462527636125503123274254061962394607935365
753 90978307204048171291723451745667801941978117640550477749396759528704742083175796243254389242
754 120520597272931654739999456795475923578788177564278579163789281060775585067071122890579073097
755 159655799425314730296786618248048766515279613098232940277032885031828016337237758637862324607
756 211498904476979826031722908541143725520766295204829056913186040589480327150246919133833462339
757 280176396698246385036786075043524690094067790662511519440822166092603601404308881528441397704
758 371154703902294556328509526789192492036045908303061997190218925621308343487484677771695786946
759 491675301175226211068508983584668415614834085867340576354008206682083928554555800662274860043
760 651331100600540941365295601832717182130113698965573516631041091713911944891793559300137184650
761 862830005077520767397018510373860907650879994170402573544227132303392272042040478433970646989
762 1143006401775767152433804585417385597744947784832914092985049298395995873446349359962412044693
763 1514161105678061708762314112206578089780993693135976090175268224017304216933834037734107831639
764 2005836406853287919830823095791246505395827779003316666529276430699388145488389838396382691682
765 2657167507453828861196118697623963687525941477968890183160317522413300090380183397696519876332
766 3519997512531349628593137207997824595176821472139292756704544654716692362422223876130490523321
767 4663003914307116781026941793415210192921769256972206849689593953112688235868573236092902568014
768 6177165019985178489789255905621788282702762950108182939864862177129992452802407273827010399653
769 8183001426838466409620079001413034788098590729111499606394138607829380598290797112223393091335
770 10840168934292295270816197699036998475624532207080389789554456130242680688670980509919912967667
771 14360166446823644899409334907034823070801353679219682546259000784959373051093204386050403490988
772 19023170361130761680436276700450033263723122936191889395948594738072061286961777622143306059002
773 25200335381115940170225532606071821546425885886300072335813456915202053739764184895970316458655
774 33383336807954406579845611607484856334524476615411571942207595523031434338054982008193709549990
775 44223505742246701850661809306521854810149008822491961731762051653274115026725962518113622517657
776 58583672189070346750071144213556677880950362501711644278021052438233488077819166904164026008645
777 77606842550201108430507420914006711144673485437903533673969647176305549364780944526307332067647
778 102807177931317048600732953520078532691099371324203606009783104091507603104545129422277648526302
779 136190514739271455180578565127563389025623847939615177951990699614539037442600111430471358076292
780 180414020481518157031240374434085243835772856762107139683752751267813152469326073948584980593949
781 238997692670588503781311518647641921716723219263818783961773803706046640547145240852749006602594
782 316604535220789612211818939561648632861396704701722317635743450882352189911926185379056338670241
783 419411713152106660812551893081727165552496076025925923645526554973859793016471314801333987196543
784 555602227891378115993130458209290554578119923965541101597517254588398830459071426231805345272835
785 736016248372896273024370832643375798413892780727648241281270005856211982928397500180390325866784
786 975013941043484776805682351291017720130615999991467025243043809562258623475542741033139332469378
787 1291618476264274389017501290852666352992012704693189342878787260444610813387468926412195671139619
788 1711030189416381049830053183934393518544508780719115266524313815418470606403940241213529658336162
789 2266632417307759165823183642143684073122628704684656368121831070006869436863011667445335003608997
790 3002648665680655438847554474787059871536521485412304609403101075863081419791409167625725329475781
791 3977662606724140215653236826078077591667137485403771634646144885425340043266951908658864661945159
792 5269281082988414604670738116930743944659150190096960977524932145869950856654420835071060333084778
793 6980311272404795654500791300865137463203658970816076244049245961288421463058361076284589991420940
794 9246943689712554820323974943008821536326287675500732612171077031295290899921372743729924995029937
795 12249592355393210259171529417795881407862809160913037221574178107158372319712781911355650324505718
796 16227254962117350474824766243873958999529946646316808856220322992583712362979733820014514986450877
797 21496536045105765079495504360804702944189096836413769833745255138453663219634154655085575319535655
798 28476847317510560733996295661669840407392755807229846077794501099742084682692515731370165310956595
799 37723791007223115554320270604678661943719043482730578689965578131037375582613888475100090305986532
800 49973383362616325813491800022474543351581852643643615911539756238195747902326670386455740630492250
801 66200638324733676288316566266348502351111799289960424767760079230779460265306404206470255616943127
802 87697174369839441367812070627153205295300896126374194601505334369233123484940558861555830936478782
803 116174021687350002101808366288823045702693651933604040679299835468975208167633074592925996247435377
804 153897812694573117656128636893501707646412695416334619369265413600012583750246963068026086553421909
805 203871196057189443469620436915976250997994548059978235280805169838208331652573633454481827183914159
806 270071834381923119757937003182324753349106347349938660048565249068987791917880037660952082800857286
807 357769008751762561125749073809477958644407243476312854650070583438220915402820596522507913737336068
808 473943030439112563227557440098301004347100895409916895329370418907196123570453671115433909984771445
809 627840843133685680883686076991802711993513590826251514698635832507208707320700634183459996538193354
810 831712039190875124353306513907778962991508138886229749979441002345417038973274267637941823722107513
811 1101783873572798244111243517090103716340614486236168410028006251414404830891154305298893906522964799
812 1459552882324560805236992590899581674985021729712481264678076834852625746293974901821401820260300867
813 1933495912763673368464550030997882679332122625122398160007447253759821869864428572936835730245072312
814 2561336755897359049348236107989685391325636215948649674706083086267030577185129207120295726783265666
815 3393048795088234173701542621897464354317144354834879424685524088612447616158403474758237550505373179
816 4494832668661032417812786138987568070657758841071047834713530340026852447049557780057131457028337978
817 5954385550985593223049778729887149745642780570783529099391607174879478193343532681878533277288638845
818 7887881463749266591514328760885032424974903195905927259399054428639300063207961254815369007533711157
819 10449218219646625640862564868874717816300539411854576934105137514906330640393090461935664734316976823
820 13842267014734859814564107490772182170617683766689456358790661603518778256551493936693902284822350002
821 18337099683395892232376893629759750241275442607760504193504191943545630703601051716751033741850687980
822 24291485234381485455426672359646899986918223178544033292895799118425108896944584398629567019139326825
823 32179366698130752046941001120531932411893126374449960552294853547064408960152545653444936026673037982
824 42628584917777377687803565989406650228193665786304537486399991061970739600545636115380600760990014805
825 56470851932512237502367673480178832398811349552993993845190652665489517857097130052074503045812364807
826 74807951615908129734744567109938582640086792160754498038694844609035148560698181768825536787663052787
827 99099436850289615190171239469585482627005015339298531331590643727460257457642766167455103806802379612
828 131278803548420367237112240590117415038898141713748491883885497274524666417795311820900039833475417594
829 173907388466197744924915806579524065267091807500053029370285488336495406018340947936280640594465432399
830 230378240398709982427283480059702897665903157053047023215476141001984923875438077988355143640277797206
831 305186192014618112162028047169641480305989949213801521254170985611020072436136259757180680427940849993
832 404285628864907727352199286639226962932994964553100052585761629338480329893779025924635784234743229605
833 535564432413328094589311527229344377971893106266848544469647126613004996311574337745535824068218647199
834 709471820879525839514227333808868443238984913766901573839932614949500402329915285681816464662684079598
835 939850061278235821941510813868571340904888070819948597055408755951485326205353363670171608302961876804
836 1245036253292853934103538861038212821210878020033750118309579741562505398641489623427352288730902726797
837 1649321882157761661455738147677439784143872984586850170895341370900985728535268649351988072965645956402
838 2184886314571089756045049674906784162115766090853698715364988497513990724846842987097523897033864603601
839 2894358135450615595559277008715652605354751004620600289204921112463491127176758272779340361696548683199
840 3834208196728851417500787822584223946259639075440548886260329868414976453382111636449511969999510560003
841 5079244450021705351604326683622436767470517095474299004569909609977481852023601259876864258730413286800
842 6728566332179467013060064831299876551614390080061149175465250980878467580558869909228852331696059243202
843 8913452646750556769105114506206660713730156170914847890830239478392458305405712896326376228729923846803
844 11807810782201172364664391514922313319084907175535448180035160590855949432582471169105716590426472530002
845 15642018978930023782165179337506537265344546250975997066295490459270925885964582805555228560425983090005
846 20721263428951729133769506021128974032815063346450296070865400069248407737988184065432092819156396376805
847 27449829761131196146829570852428850584429453426511445246330651050126875318547053974660945150852455620007
848 36363282407881752915934685358635511298159609597426293137160890528519333623952766870987321379582379466810
849 48171093190082925280599076873557824617244516772961741317196051119375283056535238040093037970008851996812
850 63813112169012949062764256211064361882589063023937738383491541578646208942499820845648266530434835086817
851 84534375597964678196533762232193335915404126370388034454356941647894616680488004911080359349591231463622
852 111984205359095874343363333084622186499833579796899479700687592698021491999035058885741304500443687083629
853 148347487766977627259298018443257697797993189394325772837848483226540825622987825756728625880026066550439
854 196518580957060552539897095316815522415237706167287514155044534345916108679523063796821663850034918547251
855 260331693126073501602661351527879884297826769191225252538536075924562317622022884642469930380469753634068
856 344866068724038179799195113760073220213230895561613286992893017572456934302510889553550289730060985097690
857 456850274083134054142558446844695406713064475358512766693580610270478426301545948439291594230504672181319
858 605197761850111681401856465287953104511057664752838539531429093497019251924533774196020220110530738731758
859 801716342807172233941753560604768626926295370920126053686473627842935360604056837992841883960565657279009
860 1062048035933245735544414912132648511224122140111351306225009703767497678226079722635311814341035410913077
861 1406914104657283915343610025892721731437353035672964593217902721339954612528590612188862104071096396010767
862 1863764378740417969486168472737417138150417511031477359911483331610433038830136560628153698301601068192086
863 2468962140590529650888024938025370242661475175784315899442912425107452290754670334824173918412131806923844
864 3270678483397701884829778498630138869587770546704441953129386052950387651358727172817015802372697464202853
865 4332726519330947620374193410762787380811892686815793259354395756717885329584806895452327616713732875115930
866 5739640623988231535717803436655509112249245722488757852572298478057839942113397507641189720784829271126697
867 7603405002728649505203971909392926250399663233520235212483781809668272980943534068269343419086430339318783
868 10072367143319179156091996847418296493061138409304551111926694234775725271698204403093517337498562146242627
869 13343045626716881040921775346048435362648908956008993065056080287726112923056931575910533139871259610445480
870 17675772146047828661295968756811222743460801642824786324410476044443998252641738471362860756584992485561410
871 23415412770036060197013772193466731855710047365313544176982774522501838194755135979004050477369821756688107
872 31018817772764709702217744102859658106109710598833779389466556332170111175698670047273393896456252096006890
873 41091184916083888858309740950277954599170849008138330501393250566945836447396874450366911233954814242249517
874 54434230542800769899231516296326389961819757964147323566449330854671949370453806026277444373826073852694997
875 72110002688848598560527485053137612705280559606972109890859806899115947623095544497640305130411066338256407
876 95525415458884658757541257246604344560990606972285654067842581421617785817850680476644355607780888094944514
877 126544233231649368459759001349464002667100317571119433457309137753787896993549350523917749504237140190951404
878 167635418147733257318068742299741957266271166579257763958702388320733733440946224974284660738191954433200921
879 222069648690534027217300258596068347228090924543405087525151719175405682811400031000562105112018028285895918
880 294179651379382625777827743649205959933371484150377197416011526074521630434495575498202410242429094624152325
881 389705066838267284535369000895810304494362091122662851483854107496139416252346255974846765850209982719096839
882 516249300069916652995128002245274307161462408693782284941163245249927313245895606498764515354447122910048243
883 683884718217649910313196744545016264427733575273040048899865633570661046686841831473049176092639077343249164
884 905954366908183937530497003141084611655824499816445136425017352746066729498241862473611281204657105629145082
885 1200134018287566563308324746790290571589195983966822333841028878820588359932737437971813691447086200253297407
886 1589839085125833847843693747686100876083558075089485185324882986316727776185083693946660457297296182972394246
887 2106088385195750500838821749931375183245020483783267470266046231566655089430979300445424972651743305882442489
888 2789973103413400411152018494476391447672754059056307519165911865137316136117821131918474148744382383225691653
889 3695927470321584348682515497617476059328578558872752655590929217883382865616062994392085429949039488854836735
890 4896061488609150911990840244407766630917774542839574989431958096703971225548800432363899121396125689108134142
891 6485900573734984759834533992093867507001332617929060174756841083020699001733884126310559578693421872080528388
892 8591988958930735260673355742025242690246353101712327645022887314587354091164863426755984551345165177962970877
893 11381962062344135671825374236501634137919107160768635164188799179724670227282684558674458700089547561188662530
894 15077889532665720020507889734119110197247685719641387819779728397608053092898747553066544130038587050043499265
895 19973951021274870932498729978526876828165460262480962809211686494312024318447547985430443251434712739151633407
896 26459851595009855692333263970620744335166792880410022983968527577332723320181432111741002830128134611232161795
897 35051840553940590953006619712645987025413145982122350628991414891920077411346295538496987381473299789195132672
898 46433802616284726624831993949147621163332253142890985793180214071644747638628980097171446081562847350383795202
899 61511692148950446645339883683266731360579938862532373612959942469252800731527727650237990211601434400427294467
900 81485643170225317577838613661793608188745399125013336422171628963564825049975275635668433463036147139578927874
901 107945494765235173270171877632414352523912192005423359406140156540897548370156707747409436293164281750811089669
902 142997335319175764223178497345060339549325337987545710035131571432817625781503003285906423674637581540006222341
903 189431137935460490848010491294207960712657591130436695828311785504462373420131983383077869756200428890390017543
904 250942830084410937493350374977474692073237529992969069441271727973715174151659711033315859967801863290817312010
905 332428473254636255071188988639268300261982929117982405863443356937279999201634986668984293430838010430396239884
906 440373968019871428341360866271682652785895121123405765269583513478177547571791694416393729724002292181207329553
907 583371303339047192564539363616742992335220459110951475304715084910995173353294697702300153398639873721213551894
908 772802441274507683412549854910950953047878050241388171133026870415457546773426681085378023154840302611603569437
909 1023745271358918620905900229888425645121115580234357240574298598389172720925086392118693883122642165902420881447
910 1356173744613554875977089218527693945383098509352339646437741955326452720126721378787678176553480176332817121331
911 1796547712633426304318450084799376598168993630475745411707325468804630267698513073204071906277482468514024450884
912 2379919015972473496882989448416119590504214089586696887012040553715625441051807770906372059676122342235238002778
913 3152721457246981180295539303327070543552092139828085058145067424131082987825234451991750082830962644846841572215
914 4176466728605899801201439533215496188673207720062442298719366022520255708750320844110443965953604810749262453662
915 5532640473219454677178528751743190134056306229414781945157107977846708428877042222898122142507084987082079574993
916 7329188185852880981496978836542566732225299859890527356864433446651338696575555296102194048784567455596104025877
917 9709107201825354478379968284958686322729513949477224243876474000366964137627363067008566108460689797831342028655
918 12861828659072335658675507588285756866281606089305309302021541424498047125452597519000316191291652442678183600870
919 17038295387678235459876947121501253054954813809367751600740907447018302834202918363110760157245257253427446054532
920 22570935860897690137055475873244443189011120038782533545898015424865011263079960586008882299752342240509525629525
921 29900124046750571118552454709787009921236419898673060902762448871516349959655515882111076348536909696105629655402
922 39609231248575925596932422994745696243965933848150285146638922871883314097282878949119642456997599493936971684057
923 52471059907648261255607930583031453110247539937455594448660464296381361222735476468119958648289251936615155284927
924 69509355295326496715484877704532706165202353746823346049401371743399664056938394831230718805534509190042601339459
925 92080291156224186852540353577777149354213473785605879595299387168264675320018355417239601105286851430552126968984
926 121980415202974757971092808287564159275449893684278940498061836039781025279673871299350677453823761126657756624386
927 161589646451550683568025231282309855519415827532429225644700758911664339376956750248470319910821360620594728308443
928 214060706359198944823633161865341308629663367469884820093361223208045700599692226716590278559110612557209883593370
929 283570061654525441539118039569874014794865721216708166142762594951445364656630621547820997364645121747252484932829
930 375650352810749628391658393147651164149079195002314045738061982119710039976648976965060598469931973177804611901813
931 497630768013724386362751201435215323424529088686592986236123818159491065256322848264411275923755734304462368526199
932 659220414465275069930776432717525178943944916219022211880824577071155404633279598512881595834577094925057096834642
933 873281120824474014754409594582866487573608283688907031974185800279201105232971825229471874393687707482266980428012
934 1156851182478999456293527634152740502368474004905615198116948395230646469889602446777292871758332829229519465360841
935 1532501535289749084685186027300391666517553199907929243855010377350356509866251423742353470228264802407324077262654
936 2030132303303473471047937228735606989942082288594522230091134195509847575122574272006764746152020536711786445788853
937 2689352717768748540978713661453132168886027204813544441971958772581002979755853870519646341986597631636843542623495
938 3562633838593222555733123256035998656459635488502451473946144572860204084988825695749118216380285339119110523051507
939 4719485021072222012026650890188739158828109493408066672063092968090850554878428142526411088138618168348629988412348
940 6251986556361971096711836917489130825345662693315995915918103345441207064744679566268764558366882970755954065675002
941 8282118859665444567759774146224737815287744981910518146009237540951054639867253838275529304518903507467740511463855
942 10971471577434193108738487807677869984173772186724062587981196313532057619623107708795175646505501139104584054087350
943 14534105416027415664471611063713868640633407675226514061927340886392261704611933404544293862885786478223694577138857
944 19253590437099637676498261953902607799461517168634580733990433854483112259490361547070704951024404646572324565551205
945 25505576993461608773210098871391738624807179861950576649908537199924319324235041113339469509391287617328278631226207
946 33787695853127053340969873017616476440094924843861094795917774740875373964102294951614998813910191124796019142690062
947 44759167430561246449708360825294346424268697030585157383898971054407431583725402660410174460415692263900603196777412
948 59293272846588662114179971889008215064902104705811671445826311940799693288337336064954468323301478742124297773916269
949 78546863283688299790678233842910822864363621874446252179816745795282805547827697612025173274325883388696622339467474
950 104052440277149908563888332714302561489170801736396828829725282995207124872062738725364642783717171006024900970693681
951 137840136130276961904858205731919037929265726580257923625643057736082498836165033676979641597627362130820920113383743
952 182599303560838208354566566557213384353534423610843081009542028790489930419890436337389816058043054394721523310161155
953 241892576407426870468746538446221599418436528316654752455368340731289623708227772402344284381344533136845821084077424
954 320439439691115170259424772289132422282800150191101004635185086526572429256055470014369457655670416525542443423544898
955 424491879968265078823313105003434983771970951927497833464910369521779554128118208739734100439387587531567344394238579
956 562332016098542040728171310735354021701236678507755757090553427257862052964283242416713742037014949662388264507622322
957 744931319659380249082737877292567406054771102118598838100095456048351983384173678754103558095058004057109787817783477
958 986823896066807119551484415738789005473207630435253590555463796779641607092401451156447842476402537193955608901860901
959 1307263335757922289810909188027921427756007780626354595190648883306214036348456921170817300132072953719498052325405799
960 1731755215726187368634222293031356411527978732553852428655559252827993590476575129910551400571460541251065396719644378
961 2294087231824729409362393603766710433229215411061608185746112680085855643440858372327265142608475490913453661227266700
962 3039018551484109658445131481059277839283986513180207023846208136134207626825032051081368700703533494970563449045050177
963 4025842447550916777996615896798066844757194143615460614401671932913849233917433502237816543179936032164519057946911078
964 5333105783308839067807525084825988272513201924241815209592320816220063270265890423408633843312008985884017110272316877
965 7064860999035026436441747377857344684041180656795667638247880069048056860742465553319185243883469527135082506991961255
966 9358948230859755845804140981624055117270396067857275823993992749133912504183323925646450386491945018048536168219227955
967 12397966782343865504249272462683332956554382581037482847840200885268120131008355976727819087195478513019099617264278132
968 16423809229894782282245888359481399801311576724652943462241872818181969364925789478965635630375414545183618675211189210
969 21756915013203621350053413444307388073824778648894758671834193634402032635191679902374269473687423531067635785483506087
970 28821776012238647786495160822164732757865959305690426310082073703450089495934145455693454717570893058202718292475467342
971 38180724243098403632299301803788787875136355373547702134076066452584002000117469381339905104062838076251254460694695297
972 50578691025442269136548574266472120831690737954585184981916267337852122131125825358067724191258316589270354077958973429
973 67002500255337051418794462625953520633002314679238128444158140156034091496051614837033359821633731134453972753170162639
974 88759415268540672768847876070260908706827093328132887115992333790436124131243294739407629295321154665521608538653668726
975 117581191280779320555343036892425641464693052633823313426074407493886213627177440195101084012892047723724326831129136068
976 155761915523877724187642338696214429339829408007371015560150473946470215627294909576440989116954885799975581291823831365
977 206340606549319993324190912962686550171520145961956200542066741284322337758420734934508713308213202389245935369782804794
978 273343106804657044742985375588640070804522460641194328986224881440356429254472349771542073129846933523699908122952967433
979 362102522073197717511833251658900979511349553969327216102217215230792553385715644510949702425168088189221516661606636159
980 479683713353977038067176288551326620976042606603150529528291622724678767012893084706050786438060135912945843492735772227
981 635445628877854762254818627247541050315872014610521545088442096671148982640187994282491775555015021712921424784559603592
982 841786235427174755579009540210227600487392160572477745630508837955471320398608729217000488863228224102167360154342408386
983 1115129342231831800321994915798867671291914621213672074616733719395827749653081078988542561993075157625867268277295375819
984 1477231864305029517833828167457768650803264175182999290718950934626620303038796723499492264418243245815088784938902011978
985 1956915577659006555901004456009095271779306781786149820247242557351299070051689808205543050856303381728034628431637784205
986 2592361206536861318155823083256636322095178796396671365335684654022448052691877802488034826411318403440956053216197387797
987 3434147441964036073734832623466863922582570956969149110966193491977919373090486531705035315274546627543123413370539796183
988 4549276784195867874056827539265731593874485578182821185582927211373747122743567610693577877267621785168990681647835172002
989 6026508648500897391890655706723500244677749753365820476301878146000367425782364334193070141685865030984079466586737183980
990 7983424226159903947791660162732595516457056535151970296549120703351666495834054142398613192542168412712114095018374968185
991 10575785432696765265947483245989231838552235331548641661884805357374114548525931944886648018953486816153070148234572355982
992 14009932874660801339682315869456095761134806288517790772850998849352033921616418476591683334228033443696193561605112152165
993 18559209658856669213739143408721827355009291866700611958433926060725781044359986087285261211495655228865184243252947324167
994 24585718307357566605629799115445327599687041620066432434735804206726148470142350421478331353181520259849263709839684508147
995 32569142533517470553421459278177923116144098155218402731284924910077814965976404563876944545723688672561377804858059476332
996 43144927966214235819368942524167154954696333486767044393169730267451929514502336508763592564677175488714447953092631832314
997 57154860840875037159051258393623250715831139775284835166020729116803963436118754985355275898905208932410641514697743984479
998 75714070499731706372790401802345078070840431641985447124454655177529744480478741072640537110400864161275825757950691308646
999 100299788807089272978420200917790405670527473262051879559190459384255892950621091494118868463582384421125089467790375816793
1000 132868931340606743531841660195968328786671571417270282290475384294333707916597496057995813009306073093686467272648435293125