0 1
1 3
2 5
3 8
4 12
5 17
6 25
7 36
8 50
9 70
10 98
11 137
12 193
13 271
14 379
15 531
16 744
17 1042
18 1461
19 2048
20 2869
21 4020
22 5633
23 7893
24 11061
25 15500
26 21719
27 30434
28 42646
29 59758
30 83738
31 117340
32 164424
33 230402
34 322855
35 452406
36 633943
37 888325
38 1244781
39 1744272
40 2444193
41 3424970
42 4799303
43 6725112
44 9423686
45 13205113
46 18503907
47 25928939
48 36333403
49 50912849
50 71342564
51 99970078
52 140084908
53 196296550
54 275064147
55 385438689
56 540103042
57 756829308
58 1060520969
59 1486074487
60 2082389172
61 2917986077
62 4088881587
63 5729620428
64 8028735866
65 11250413603
66 15764848709
67 22090783822
68 30955116592
69 43376425706
70 60782013256
71 85171912515
72 119348706845
73 167239567657
74 234347516025
75 328383761311
76 460153777270
77 644798932476
78 903536347761
79 1266096903402
80 1774141541483
81 2486048422328
82 3483621015375
83 4881487934735
84 6840274631425
85 9585060469038
86 13431242040053
87 18820774612870
88 26372956125140
89 36955589187224
90 51784698146638
91 72564259456198
92 101682001418950
93 142483772177190
94 199658002896645
95 279774443865112
96 392039078346147
97 549351959482751
98 769789523688955
99 1078681709516820
100 1511522558621207
101 2118048748823412
102 2967954713480835
103 4158901057478690
104 5827736497236500
105 8166222810266117
106 11443069709574817
107 16034811616157893
108 22469074303596599
109 31485203078520139
110 44119219132092810
111 61822866188008514
112 86630426804634730
113 121392476782463568
114 170103437821139455
115 238360566696586675
116 334007122276144944
117 468033615112181184
118 655840699989236343
119 919008827302449233
120 1287777999556423016
121 1804522575707280087
122 2528620404571963649
123 3543275787453971152
124 4965080279846430408
125 6957409940430765653
126 9749198472315942193
127 13661243432023887128
128 19143068288021174606
129 26824576057316623822
130 37588429912514573518
131 52671477836930919901
132 73806875785536429753
133 103423240374738230115
134 144923715246960748567
135 203077017939888955947
136 284565401494720834916
137 398752495724657014726
138 558759258896034109677
139 782971674784528575476
140 1097153440868451210753
141 1537406411465330743932
142 2154318973054293060989
143 3018779031393653515433
144 4230119566492040905997
145 5927532741128748744880
146 8306064130071536271667
147 11639024927549112422378
148 16309397464638032861554
149 22853842767355743923490
150 32024366955766640649602
151 44874732418414140462544
152 62881543057688881162980
153 88113917213987412613258
154 123471244967231629413571
155 173016349922734690315290
156 242442338283141282540207
157 339726779685539591879577
158 476048390115418721106089
159 667071550677428152121816
160 934746263116867966112301
161 1309830370555651774792190
162 1835423865626573556799999
163 2571921404664408301146732
164 3603952109183674576598402
165 5050104090169205480617105
166 7076551116357788468432831
167 9916147233461636583570047
168 13895183450084094968848339
169 19470881035324222231473253
170 27283929690719845444252816
171 38232107628700748303274534
172 53573443059770374176141576
173 75070771121283179395430554
174 105194296929106872954820587
175 147405440774430079643373413
176 206554581419440581082139902
177 289438401196119383690350020
178 405580876063207159504192325
179 568327652268706865020432779
180 796379561749660251321861660
181 1115941488753603328571601713
182 1563733508662133694764346863
183 2191210301575851061223546132
184 3070473683102190115153617910
185 4302557646722881219539061927
186 6029037931590514619819649245
187 8448300142647319067344624258
188 11838335752753452259747982220
189 16588685419384863845479789298
190 23245200143889095831758637812
191 32572763668062753953033333847
192 45643183384436897317166760085
193 63958349088689394562927136701
194 89622811443635294842210749525
195 125585610721804181987647441335
196 175979143772872490890546008498
197 246594007586066117439751993712
198 345544382553875070403237439273
199 484200412992053395755018306846
200 678494722469178383891324691959
201 950753192410190401610360298496
202 1332260374242234359159034429579
203 1866854320285356063816951303587
204 2615963906567728074257481980761
205 3665667473945727428831327724818
206 5136583878626140113342143021969
207 7197732508388621165295400710670
208 10085954884897361257271918297968
209 14133129540675132643651920153868
210 19804307365344394461651980049846
211 27751149460015387637387911437690
212 38886807912290748249233675479714
213 54490853857646293577396410930734
214 76356309852753169091001648669281
215 106995681689277296820366077694268
216 149929664257345816455979755029883
217 210091695939661371851376225856595
218 294394847887085534118113805913719
219 412526188028638191550325647650012
220 578059898231339553334468138130915
221 810017050166107800699449601726056
222 1135051269889717462546927836664763
223 1590511440486424173732867161650390
224 2228733370400079282462731770608016
225 3123053572513611245428918952391197
226 4376236182544881365408058630792253
227 6132281333234006900925068282923545
228 8592971855568854430752781517126703
229 12041059647806075338029178704456607
230 16872756000947663414623176660234486
231 23643259264095325424278109552115658
232 33130551321777711817997078251025542
233 46424793579615057276005396633883204
234 65053594731251846226145582946248983
235 91157544517682019180251405732567799
236 127736183631696951905524881170923244
237 178992673564453597258124275760584328
238 250816771558853105493924791598714483
239 351461608134217511067895166030192165
240 492492034023751808431428365583973072
241 690113508739842194639692827656923179
242 967034230085125473087723442041956477
243 1355074477333357916880892083510504088
244 1898823001289866370664919843684138244
245 2660760608024108073540413187179191577
246 3728439674684597952202107003652625737
247 5224544577907490166446532286716910732
248 7320989053913446923319716592473999082
249 10258670383282838275308160394038223958
250 14375150305215668671303436039159397306
251 20143443407079667291533996086049942193
252 28226370067727355917729206022018994609
253 39552719517670684071699060232530652727
254 55423974726109244957246921554754335027
255 77663862609194869005654101946561365571
256 108827914006291616275371751770144585056
257 152497113445895130743066087647796411130
258 213689381273868374320543569249441291045
259 299436170543710931952392881131971709032
260 419590433999945876381734487112627952205
261 587958802654279568010348436082648045636
262 823888071811233566379299185723896367225
263 1154488293752041245601409716679451295741
264 1617747927191590636450838539669731074021
265 2266898997673843448038664457354023999572
266 3176533858754919572049812954960450784783
267 4451176415963195762080564277620558323698
268 6237292711809120090160016766260309491150
269 8740120978639917536567631973255581812310
270 12247255059335644787839555459171587525610
271 17161691108738389940769548559782425627588
272 24048134891029762842517391243727028044288
273 33697890730750756503096171714589036641810
274 47219788347294677480966478496420731706335
275 66167595751878991749815479544842908501374
276 92718558909739552038740485995565208866823
277 129923583721186035793108581196070251221933
278 182057808117883458427005052793101821030245
279 255111847652053823078568375021889331948320
280 357480162401514368777887641488316549412665
281 500925643739244325548866529466218495699122
282 701931259261712098244720583307742493524407
283 983594070071626481612213964780354125838176
284 1378279257284587334144469701469175717605950
285 1931339125420529082327232702532425783113385
286 2706324424216411545223516608068955787555867
287 3792286809037498572535049839315737130858387
288 5314011547659815863450498428762814794750795
289 7446356288602812718473585185136764575689465
290 10434343523629138647064595174678331995559100
291 14621315519879598072131900750682890718185262
292 20488386935675355683765162180508955578443492
293 28709728523074050865135031271182250158575438
294 40230034431524276539511159677107363497437059
295 56373074690026191902558509017237331879514729
296 78993806366644544441346757954120237238896890
297 110691522124744921235072799214844054817341964
298 155108528552519657199651264467955977037405185
299 217348674658341606713843034915019373777178143
300 304563822612384846336559661959812905596206980
301 426775650645579993246008589580582073752410565
302 598027219456601565808707203388668019171893419
303 837996625791561525061338487240570298308453724
304 1174258164162046748191624190461107021483105778
305 1645450821235401477402211245294801017455579563
306 2305718186797824992725110219130532433367245941
307 3230929960543429757409165333415896263494728502
308 4527399952738671652510238451497772453134037864
309 6344102342785094702475148310600659416009100282
310 8889789935917879654452889813583094128512906528
311 12456981434831794634992340850219527115182287083
312 17455574044643821016713166356550993564288798733
313 24459943752991339234511213640987384396209565393
314 34274945462654823653648158568855842354849954481
315 48028396889681860183741572537157245659671550927
316 67300673324372104250419648752811126186835412078
317 94306304670496228436908603896780945295548783716
318 132148441632064967071096213502273220637068118753
319 185175431131558853636558611545761932745846181330
320 259480474164278476104776307583009449764602360067
321 363601780544438188960821856407658853018791532872
322 509503673603530192562011483878233476960681248071
323 713951381169779290265248171639649290233691290551
324 1000437486680181890556513434366628559107007022257
325 1401881404186188818151522900379779687467317890166
326 1964412067289212897278996782301501876536777200813
327 2752668491491711810012462649978398683789224670102
328 3857227284552053413425021633169676646150420865164
329 5405010581797334235177734161020030957559628470528
330 7573870356652796230159967631082948647369415713822
331 10613024953654910640463695543788326600031956115630
332 14871696155712970981483726642971154374542687848702
333 20839237400613329295788934685912907521171775629878
334 29201364181468624438682368184672752975793638812989
335 40918947928183876682558622711652357538186791123680
336 57338427381142128485795061882473866224138686577747
337 80346524556610919776566230038449691435120249450919
338 112587043335081658625552326135827822363576428665715
339 157764662465323595649130979946663007676273951522468
340 221070631091366082449231249872078627047041725881391
341 309779282428832297368690913409288163936783838515420
342 434083909510629208238119494072095590862753419491827
343 608268051428911055690486913189580107224979266468362
344 852346779695745929430489331217634559483002555222924
345 1194366580903048965648166340724300854348242572953141
346 1673628109543920110909864488607231630523693515301721
347 2345202129598873653400451671722227357119440556129005
348 3286257560632085797750400666477071453492185223985959
349 4604928768616931674267995587864179734766397377915507
350 6452741020079133632630227495588895881652316740193762
351 9042021877944842159770681585339177691029780585077330
352 12670299239784230993738759261322915439387205826793506
353 17754489537042033813268452997070025950329054147057592
354 24878804577176120988389267675773917558577117928078639
355 34861881886154175292509898255867939345979643181012923
356 48850852333923252162766252438577963066641061161735976
357 68453154122427487934396937343372705163856034671071824
358 95921239557469317449926659108896904531810616444034031
359 134411398805462881576404635040748581626147684866763129
360 188346441436643936558700581215073655203730594348763192
361 263923910599205511668218333237150251975834692800856063
362 369828227465652883422265622926141178295047834497824377
363 518228596718884841868926612149599783641856937345310560
364 726177339944033014199257878269468180942802505203409600
365 1017569335978280355383005933272142632286591779777227869
366 1425887722691926802931749532130135487675976682697781345
367 1998051362041992699782972090454060344895416529525091968
368 2799806171148587289091747720745605122610323133180594438
369 3923279823993315016228800943706738681216128054654790622
370 5497567915938473777607211465060332774238913840200058150
371 7703568021205614649720514821634261516435275937583249157
372 10794766188388449279996010597382541090389388345337661865
373 15126364399095410743773555139947272626994901302913005963
374 21196095954383950418231989163331530258453254989940374735
375 29701418784696159657261279615257336552603437531179126363
376 41619658625929336664394343435601011201598630797990984412
377 58320311116969906169546309096901877921616317886449257902
378 81722407176620997459891601616807336922265934973772823645
379 114515024128499991747428377007812953048823484912706362716
380 160466280965136289875600264985978695787027628668272691225
381 224856323637394735719605008106264831340102300241749317900
382 315084053644327942418525900174997974556518417756760893173
383 441517317614061111173087341003154602254337095936279113937
384 618684251070237970553839571650434164761382411693010078653
385 866942670767283797563789872276604455102134329022082962296
386 1214819341363490734269852547842608045785210296717777394539
387 1702287915814188143571111776823928390777751536409622836986
388 2385362209556684559968956091594648691092208619676109542314
389 3342532610330901564231666855939986289410759066213204079882
390 4683785215664125467256080844610750962893788041110499695186
391 6563240064934490470207944852081958916178584893276853496888
392 9196860694188220857186851244302777897611545430282035922844
393 12887269975115329358124580775808767777705380464190934434970
394 18058523765230152234681920849400839085591709744993279572603
395 25304838123907139121287710016253518302084751721536619774818
396 35458869218869576982737272024901633798014847598355750235231
397 49687391799318130243886266789381166249203257037443980285505
398 69625370413818647481520051646253213288079763634603613659809
399 97563829166979516989786668054727550571597475893145415860584
400 136713107666776202473461669611135174249706158525410064607941
401 191571753256209155593905276474108411806795744843656390031078
402 268443438028704789962031117287214304311368550454803343893103
403 376161298290646744813267347350589970378896122224767890214100
404 527102928537871500547878011726204677079790690189266184872314
405 738612660408581173379417073057185135925462941630082208277697
406 1034994557190446832849714806752873777520349204343427354371575
407 1450305133980890263146657155659871371577354009200459893333031
408 2032266708108194716814978774249049286214234285707972403628483
409 2847751053289271524562521688119340314644270032949201565768205
410 3990463470741660312263472724935589758232146809062593466460776
411 5591710234969775331144740544971075836510395386227551654452022
412 7835486674948679720791258380551105581570301923376340081485888
413 10979619625019816904824077802366134537809458219038886793347970
414 15385393672551920647384492876208721890098609832958512798770203
415 21559065481649000432197555039768975641245885495693576963517677
416 30210036501778756960736356334190372251246223166311146207143286
417 42332368544250962653261385173372756232643558161463424901183828
418 59319008981030998319527145869616964201020416571586895887945277
419 83121850902658903141371218744965969587326208604429261278496819
420 116476020354508797286140394500971370794811588066402954197502188
421 163214162946291863681962194748186714379744297841786005104108249
422 228706843736419941786302402781363932331911990076107965156800999
423 320479665659208601456212422820751298529238536351154795678923428
424 449078018056189604434877846160905053305447459412710028570466158
425 629278821439261503783105801605335975653568615664619504661335855
426 881788507097309350391252277262048913371786397773569835208688397
427 1235622342208367845992233875838805613108510313586698323806617194
428 1731438502856340516822933522246926009998890482774791403283689412
429 2426210005085730098710379531885439203604626790673732867997718018
430 3399771334105828108771541829186875483173739734722349533728528844
431 4763992028711176957742441128365834851058458971370603090426688767
432 6675631334950589373913602606057191783405470610397303969801247877
433 9354351025694367319232128613599343924728315183179987168346318437
434 13107956194911253923604652041362976107638778833715465190672776077
435 18367764384270403552177792816136931355587617974274161360576537063
436 25738167221450382507978841431832636332598824892570406795091813546
437 36066079576164847837272132342733416536896253019799010629168942808
438 50538256465681450609847683683275352012419751090162729376539878809
439 70817660156191266578196637977103640300354380703463591616490974982
440 99234547068385427031494005416478428774276050168816681610127859087
441 139054231813767161473138661186975477494082766839151170261623259536
442 194852296468807761711559485645024784754451357069872595808066899331
443 273040359462179007245557172237824130031816944691632432859073150795
444 382602818885278899606344468565203339010390422987677718303278139145
445 536129227588562663852058681092720751979996687897192607312272334682
446 751260927747880241531967121031573825022382674580366065360290330185
447 1052718174122253409230821660708772743528121288737351588213000365086
448 1475140677752914043278810785044473131258318428395363795167773904680
449 2067067969996517307369290290595243190498683706523277828026489879156
450 2896516960737768794435255098219616360798431968725403730437786460806
451 4058797594283122096026864055255768313305126735758800604094991814242
452 5687464680739319903551389052827758857533051429063679288271759914458
453 7969664350895154788600587783361855121074121122270130574346267789118
454 11167638558007296750734697421258670400378291705152519827636764284825
455 15648858655921079480809550600850139101413615580569332638686529638660
456 21928250628904002648451419159228668018187032287760925959817005527595
457 30727363970540408924117971750214896309560901672233182436574569898363
458 43057283162093058976444278128509718662445888144419099137868539536623
459 60334808904470336264778353726931848308087428418293310460731837275500
460 84545259203530173798278971616694612589815530399260687706623350677755
461 118470597381182724684531053004806324178680602654376259396488417071824
462 166009100641189566391050184312907511542161814674212171345406721962283
463 232623301518642825823470406598217888767022659799697075127269035126718
464 325967674063809405897415930805898729648212059583430019310649950175240
465 456768190636544780634273290188999876179777648709992195408432336885325
466 640054817020111624313657550100329517367581003658078578076702356586485
467 896888568837814287670628574588310170416331765438743030449862905115457
468 1256781581079276244454296586782320611653408897277288621450377921684767
469 1761088274975827866795089008279421675196667758007116728807728563460551
470 2467757292873392750541166780665061569789109606790680210666293233211470
471 3457990234256373618285740879461052581086630772013156185299537053375450
472 4845572331908385237476894825626474339271605258417006982847697361770302
473 6789947233267779947951368093817225655656076371372210094323695944932012
474 9514538277958875361849505898970267878493936739943554757363149726672455
475 13332421524456710936918914790625330900817644643795256533663201796617215
476 18682300550261647796736602037748906303632508762942091623868249800163300
477 26178916801426992628434047903951771853881026983097865200050510414846232
478 36683688020768848858028127901718030743672484888263895932046903961682667
479 51403691642877571414138196638508783402675104018463003263258266066694733
480 72030367094498613921349271944448441022692083894360297998602514450019744
481 100933874940616701963681457653553255099410971246029507861692478646606419
482 141435446207883386396778994446926348865407164038145105570039434678233845
483 198189016876565894670734878332558707670897132175754943923502748748474664
484 277716000222229853423781596143210014243837734290271015498287523813177340
485 389154646382188411617057133794529528233040163441466554091976396006620193
486 545310096212180520569946196978246629757449946609810766993227192789866105
487 764125788540367457747892150616744995048364058661463005652074189921665780
488 1070745296608715399214005932469059823368920680303403231013451677931429794
489 1500401514258170495264160603056962445367957036536985382813775029969677414
490 2102465181139033524108062683920841433930896951284405988160465536829784338
491 2946117953025064940609001552348237735552201612060385065387324501816152793
492 4128301895793738898016283022468617072910324721514983834994465051941025441
493 5784858859881901502233332688709296619802691541220313430709490878693948767
494 8106139733349121963519341326268636419024502604556371657528803412655532779
495 11358877194442534845594456660469188982897260838258696948277505402481449587
496 15916835307885728839660894353525708677806621916007262935072293806460722648
497 22303757834648493370738129123098884286172253371974996971128475192014778338
498 31253550339883646750758409317794917006818060637307347705884137569656679573
499 43794611477094855553760147448384485327073444585020643423768783522263001808
500 61368003749068746997638091468150873551772433320733235954556103155476647781
501 85993042457184460829662229228809097637166497756044291152503890881453010132
502 120499330258161520462495753880804567207857316627053964149136730440935606513
503 168851899848699570010322339022245572229840122289823173559700302367177881381
504 236606826124531081539037665259969621389978187066524143550312586908208584853
505 331549661086950695748720174683474751747790492087900785437572140167303496220
506 464590052482323425014217666694868887275903192662668045304593516560845424967
507 651015344602996886468417949736880847730442303688203811395081138561236952322
508 912247209435643681839479752757508693205814555190039010143341513195421899526
509 1278303158323571437221033452092978914524295866148949468577546492922207992126
510 1791245780396432911783077703929288806822181864474386723292703581409295691962
511 2510016051275261309780210979903893703712762232939291504678397004511563347756
512 3517206095673324605829373242084907527276389093150707156708998070966080158648
513 4928549645392268772315904186189280577328797659874423885153565940281830079522
514 6906220717909375145553182173160581344605518635374346374536757143691517298839
515 9677468634017283250704454956085102893793653119815473077963414522837265593798
516 13560730678578535611915381897505480642388523523925090693106617573530131845047
517 19002222946043665858793330335531071112015207182124951832975340602299049624405
518 26627213934831869402343645784666257353511306185964202988897791169092834579037
519 37311872613247215949097263002932374070868586165991091718891806758384616983728
520 52283946841544695727499175844542227763309518256639899140442992201230498749649
521 73263840860105467959529784167044599642601446414264773462801524006939235593370
522 102662302711045245467024702734635378545300887084670103155125972555177818467367
523 143857437368853713777332892678988130364764343654770812489160982364255301702344
524 201582876477863539751710016961555948597700545569610572769472697594254718231350
525 282471708326757211254790116577735734481798090987714597388196672167987738779353
526 395818669716217803268568436530637229744456258052411589273316660312457339651411
527 554648181313368996824303242051235213801661533797831209184028828119558523119675
528 777210951809793308808043867335293534278654007525066656275860057519521978194747
529 1089081121987490297570328902480620047663151539183186583356381178235748299848097
530 1526094926361516569149205528955610029227071253805698881963732848357283122734484
531 2138468546783895391947885895289413061261668989518369851428073391706841062383166
532 2996568330442582372259009862240886381424420542461540532322657423800096061125916
533 4198996413819533261843117084674407924350230248709424107564158590180313961846070
534 5883920851778201024548057419150615937634506778260542609438603606344698268048819
535 8244952169058520728479683939724087319373168241506147907958508227451502785507057
536 11553390669678800089500978837110300214182086315625808367361686771967825168286322
537 16189400887872359622922972548259698120096236278957744773533197032269673953018780
538 22685695360072939470269710333744117089765340792930958352436141181963930160716281
539 31788747312790147179060518240419677729301260587380276941289233441508687944966087
540 44544566065845898158145604299963499486409156609253968883892421379856731013972564
541 62418891391676925543773517182699405619789669417762832159300063428290789273194093
542 87465618069030184717974854037016994091293671673939395810256109231361523951368611
543 122562803882440611258056667174822884715403850335439333210948521217386534279113964
544 171743380166480068949624265185935782107727156908025238501012452857545114077818986
545 240658566030357574340744520154119606697185930839761284239215460435530159558710579
546 337227236052104966767510182097812161428015522308149998638324661926436441294328997
547 472545858687601329004651935332178867900527268665463023791876371082171018642449438
548 662163564179912425339904113400850556141634938381997125568296465988150190979489952
549 927868856887623258854849970409287751310324871477934973458467972226751085216375050
550 1300193278753138652162441965644905803362450572447584909497485046139212536838449400
551 1821919713724779438858661498988197568655301147685633838579425348861542135279603859
552 2552998463768569369589685867357231949386394859999367009885924822427677371739985405
553 3577435990677940020871301499710212255427549322945690697743501996145334738691978873
554 5012947892066575035270885218589484765262511641750588632394538751440281852878548713
555 7024485311283665570464798895646354022158920459152756572750384195207803160495193087
556 9843189067759945773569430620012023166714005252248061430526480523874081426472063590
557 13792949480303401187748324114957853474193680276163402064308999593931877616786116812
558 19327623807341617009715428866890630004749042493152039625785478648094489068105819985
559 27083187868669072510911252130906018407639056664618529369842362316868427465061394618
560 37950814463338388935762298383271021880394216379812914488226420014460166258485451675
561 53179275845030425137910206217108147864422858974781214487186456363686990989458138328
562 74518437071589132682819548761055647126068310285335422053327780455549001365180602687
563 104420328696734485396835432616327334678262451743049256280946239101083707096218867807
564 146320903572616329746776624494544186866136343146777511402955178185601669545018372705
565 205034853744684970706653935463585111261114564338547363451618113603451271985796214206
566 287308854877601558890669307488656146790072888795349275249002777727774211747932391525
567 402596810169005360712355786357348484941090500253592916648333074526449657637575316390
568 564146175123313726661280318685729797791255485995338728050248289061278151913566375748
569 790520190094557404912843596693262408314015501644440299068007726756591434275085054312
570 1107730936597304316517528788037190242656282531897503408544628963129900351754055710958
571 1552228321642191521579825766272755579785246923554824580314970976740867971840430532246
572 2175088446937573889200983395927526301971480630741933160413882201219995726194774749494
573 3047882638165047882297842364645859745814454456843175371279274592100910100231995981126
574 4270901530053756000637057631551742326621754600198922421223233852029485897875694616949
575 5984679216650255888165807930152879219257166509495492812940120043305182363992116208552
576 8386141678559073455618354604087938131751407155886527544371761682220491372548409636611
577 11751235063226868249520882160077725711908128642982766025127657510694710390259376274383
578 16466633978325511455220236769865033375658847634839009618121233376335163908221445712619
579 23074173320271149711007202329672683317102247851521611011160264644119474026567906138420
580 32333109190057697159722415902478954892696628833509380766397418717220879773153537006663
581 45307363145173273527582513329462563185412057619847893841469035487844165961056611916868
582 63487774810095284870331500397928733453706317163983473851307155055455026335394479221091
583 88963410592275252148791249401536475683302805661896119593899061338489809370518678787570
584 124661613167000744102416192860005218156156155982501738841052375884184908161383182432004
585 174684375227272660835698060799255089005318932594205876275514987237669527640401863787109
586 244779689379313583961816526756991472400468649974871951519861173560908864094142803434001
587 343002035841375383559322989731334219659365836618755840868997388972500079211247113089813
588 480637902963491704029599280018323046108237421387596092785121381627308273560533370432023
589 673502689855686376208046327886044305381850613525937549070474488432588661575273101523355
590 943758015017179927448322603646643520011915751998722146332927568276532308704540104523834
591 1322458253433280802961270536836446482144134938938083606449078271794727486706651721258082
592 1853118918457044423724151684794019399101535136937383836668662264775520379746203773045210
593 2596716922464771723058316478637800087878535467843987460983482939531348377775217814215456
594 3638697283944013450104145545258786355149348406486593496665546723219471901596862228395103
595 5098791404499410573535692372382221663742354930193517355030748987669007582652800206995395
596 7144775109848649669438291105043962322117503259269242647984764359249808350413743711131936
597 10011747357474914943736883859442361624626103865586014706230700378625100375318228528347872
598 14029144879835029269353977337890950941907671459011969663012397805362767454917202373477223
599 19658596949358203463652550858230745522607426587204787248262730786012567930609554632259745
600 27546970063214580432425006757118488533501930177380633520562315820018204279052312384561928
601 38600697782168737103207719683181836425398846981609254262475079982331428178192185327089447
602 54089936782559163495993243848196222675899524964328147783852680052143731314165325679166961
603 75794517437266606055548393439088708856882099880608660325069426209737100012535823815563248
604 106208459748107451762271992950605596692892630664306065903877678049130596316492621017341112
605 148826555052636303191096806112236022435573045239341275123134455458199691574283780189559909
606 208545943904718640881388623480772039692172325331862240492237468490993223364141458127509393
607 292228834455841623905709472818748491559948928802646747089606479734735959725120039695374824
608 409491021922903232338764178695417436144738476271181433735396921946179779940752533655243454
609 573806815975929961922646508972667844830812199493241602379908977474191774651009454196880878
610 804057340535356045363590282044332370703967099741384355413363192122778366713521410460786558
611 1126700117302038514976023354374597750099926559327728508081777923696907822742598247357939245
612 1578809234529470598743612346231645611987345450173945151036431623052156697941141940185401497
613 2212335439357482898356550672572849474074756929759707718785443613559142004382009072320231859
614 3100075670443961926744461803955158296646500632971876580796175816925663107456509064348883847
615 4344037975213062050153539864206424991331216739768139775523744182834014750414739805666691723
616 6087163003795559378481034540715321012004635913164145095204687861414183443066138666393730644
617 8529748967712468360278528986359835011952547743171995567023585689621912039510659694977868182
618 11952467414923112756635423862645258687995007835730216300488176238121704602996245596223904717
619 16748614507363606890556552718708731541213643466344572718966574120310968228609529094718058692
620 23469303715987178568650525585765256415305690859094480381920273972232136978116534893246619697
621 32886792914786125957316965703507400249829982305478644810954591865220570120701694580253139868
622 46083222634478338837361467626403925632509706248005124306170336469250626366656170917794852461
623 64574962170424443056245515021621553194396768887745702344817854268141763287917098873239950073
624 90486851850328530606693535053031323609650371576848033198557026068581628862478154795070707309
625 126796363212325300960367395632824147535522813974884898742976208482301991546665435276569883712
626 177675732939244133931649992115291546021251155853504379467624942833741881538934889692858890147
627 248971384318292148665989480003969624089739972133999989475396496953804813576358994364627401226
628 348875725367419626661349455174743091533914635157232187102987840915374875581422308846704628706
629 488868518299437140501761352730463764452117173074643565341179794001706923374042220460816225010
630 685035990774627378652295392240972938035255391567888522847452254634339941834238038109120212770
631 959919264772823614868732892276352332540248966390990843176587923388584620985158088395578371232
632 1345104501502240011883756208030888248000036043946259895823994946717679859250767677723782176340
633 1884852389528595985356800157243819410937881558899522941889823475070826672617079352600887407786
634 2641184031682271378743435037373470427041625766747907074745047283825229546488741495381776131635
635 3701007637504222471607527904820596227026049396162130115549226551175384229478962898259431730346
636 5186104931938479997331696010407205147944287978025801389611413450979396136522350487597325502991
637 7267124793942266220839030207161533732465307755418569289007509386682855827599625657846516898537
638 10183192099622733835798902744570383554011927096989578684081692339262330053239287203514751188633
639 14269384973856372704421453965145515696497763570706977852278325913766809520983859691102386724088
640 19995237793821208675226193924765652007379897063686042287955567893099352470872521853576817458525
641 28018694229917150289451859012056836755948949026952995709818301088536611172343809654204223080910
642 39261709935361835218114854624074346109945299753356797434704172695149095908573318260596629868255
643 55016192203652465448260476694806470727361301905927446561044685508719917336600565541036910364988
644 77092449859477460346994004816326451319262218747006256748396349337522729498550362564862919219058
645 108027211395075078251405736365792137896757787115530261853288833378638814896533833764735376590065
646 151375114204670552338143142210441616149188923342604458456189639648292390272851724512919641993775
647 212117159228287853757208358864868223187432358741510969452911567136344850559340952216430983093199
648 297233065523861255718428028768485859255263629451784179623170649669304838759362602581921307934643
649 416503292624381018898496760746295506506017767293718243201345354654556138392125944953049091312053
650 583632889097342201466785525027469247272622692788893350783875507116419350093004916746409013802560
651 817826305981455050122727412013857451051955968371483130424138738081567012814295665986666005749830
652 1145994133040913923745567172331808996884715166191791315152201871791987936971641739768459771055480
653 1605845328474890416730801338922753981643164069712583754956448032716197650740085575469693127771242
654 2250220262595849919616652080604649835954030197900383616737045467320669461119579719919613482673227
655 3153162474872878371700599162522124923073817436982139957331443287935196462133897036271769813264501
656 4418426835014312058626235066831743567209286741015865336061819864712435698738302118411357367697390
657 6191401759962163657925325170035671289619055736223624198600798049890496561179266665674410417959140
658 8675815439442126426197919137626709329352419209706597594978106748176313685020137134834280892579637
659 12157145741374463671521358060466785798258995844509045737037613169821931071311380244887844471149787
660 17035423771822752223132827293889474350226731489045703512903679195458576483818126199000435195562940
661 23871200465905875383944003205607041494156653353457127573285074679953544855376887009124765968424065
662 33449958117625030262225869425151225910628859802245481508857579248744385541411341460311203191594975
663 46872368219140927620672863389927630353023324950788252624625568995343555849327126787338635217177652
664 65680766915911531443104780787021032425659825435041715000068226375980193195586217533602123463002342
665 92036381061297369595321377960219111959549842261981815969730609754219555174803975011886759906046903
666 128967669480854737102870686308210414339085278699029745620647695424609558102506559582251526676212029
667 180718315730443953275155018931560733244076339294354656021139330445589759364340432323702752617802834
668 253234859340438607879070975630299332813666086593807795081588952306064920931485410667429206853666300
669 354849998053455132352674219810062629189688135304577964986892066629075316792323840130502403982884114
670 497240077635825766813991900083049447971167879152150481723307751800284045202746185039781362684678820
671 696766792063040323911578836411703583287880718930758600119889739626510441913345708109747603548306343
672 976357265548864769942866409215200995635436822351506496171141075310814724824048876255461446845017205
673 1368138552021877269803089937373254927204660394093132390808950227610280044544075300956328617598066445
674 1917129275907292252789366170079654694080819333840607782932749614431544291008655358737561206224336069
675 2686412611580327231304860963190096876938289800070819522113088975918529894489146045191035264008505879
676 3764385015842208525721330616585061168949748671133096188189533165552355015174033350909569907982740898
677 5274913647446456429985738234231302914935888809073801095734899078333843788128530996775177484282602048
678 7391569637780963239872691340639611744333420982693016997064230680591614475847785878582704931370565641
679 10357572722847114917208839876633206033619266886184584415228570992194448653247635091919454038675782382
680 14513739025162335942790394021376321134138239129059306498055913310046268988141694867529891117411572519
681 20337643396494207355762408488314023815950286877880582985914611775201377022734805922086301190320444192
682 28498496369948205574150594622064077743141178326803811722159181817279977102063082487122480179475179643
683 39934041497057201785775904152092248068771904084050672803464196999108250875995604884760468862125197043
684 55958309153823785632830705791114810948896283351050684209065476221936008637091797398155967555836630713
685 78412608540652499798480067385837143594244102402550483096309419599395156347545858202049796193245038498
686 109877107995666857049966810543894815626671126632845862236632941728277967627008789902509025480025434881
687 153967315795039279861324268840730178795962002959771257122924481045238038837898454562879931420886422062
688 215749529320194936907126989098782692426670334059643217819848655732329155509583363015592309049631924448
689 302322990834301434923995242618369889948105327911116929652402645373802911936457497782678284232031698396
690 423635643957077288185587362692292875900407180301209652970340602283909153337398810082825298394707150678
691 593627227408883151893966433172045617576493562527980921498866362551974949936393457159100728509305006410
692 831831056115906802966742783865550642648511715639123938205958961661763253156430880978586866196345338642
693 1165618546405222595142224769641978204629044067780536246998685129164448976372351310461724379715157433422
694 1633344398161672306139169590631106443698742124408671294855317270765318200920639785204920584050725571281
695 2288753839095711115078938744061204574905944018036524177051107808004384267528718150816733690188776080076
696 3207158356725724416062549781446342415075890727527121827089620759307621277112023166562406531567521192667
697 4494089556253722864466366671162243605657236647697750797406243845382176494885315789324277925445354078371
698 6297425537867201034313915332273102791032065154333193360790086876415560492404950221605473939610677505383
699 8824383205669935800465630427027812391010027325480860554548287283529733063153705796241693767486493917692
700 12365329052684976008703662194250582368066450405149394690430634210340040063481649392287237812572827205139
701 17327144460695148584166973686401954212793385109475280535693510197323085782915253656354711942353749421368
702 24279979439496388427420658172105155135032652157436326778679387610977712341928282243571998988102477435547
703 34022767162796337528869899636518105366212626192407784983266187845810682414665293055559365596967716465830
704 47675027415009311985977378720484588924860422517727808644013445142225277695920235070608474803418376556672
705 66805507857317938739991901067997402323028636133838531743090798370581747476355123159244382759937449405053
706 93612444964617061933564274334857267058039250462422525715528386388673632389032160977452601575915743252909
707 131176157974428439670672205738598142401308299734498844834676921161294621804025397629057511217969793006185
708 183813000797447924232112895951234103170895656956552539323953242290502945219379236963733460151169091779087
709 257571343633567102815358481504934706416163560138352117310029918074739319254747388710195129956855269198319
710 360926576321484113850371997304204923705382784635746101230145104698245921716516560499635098141636251481510
711 505754994548125527978151682126769549665338880695564969725569283155955138801796900143741718566056704578538
712 708698475787882078964279100425516466234402751268228232148599878674814553801611025196111086673744869206006
713 993076756528748304973209955197311037385576925735164343431067384767645757969035451724514435446578432252180
714 1391567045860043796560689883905256836434228759642986763780361024238512669100545248875754443230268733486967
715 1949958883231188809100282256244662346869154997560605427995206628523676131317695988354172110729524736838407
716 2732415701855190066647806942223879416348825652010633238129883182982727059154675165296744867208955783463644
717 3828847691071855382656030413220460671023621802243191565481065754373879419585479788810699270840315197999016
718 5365243155158540593344499981948282133417806657945997197756850957070101305771305377330560334495004384583011
719 7518145519629485953430909656491691396856025526079265888175088181112636852088815490737101813332217286048885
720 10534939502225542246087647453487365384356025352556835237587438870188195115410915082562250029314006632558704
721 14762277482628693120331157795415771854428298988707849223417798264032941446127904668524189307938012131792507
722 20685912475158378726215250149703459498281031884571465085389494825388206214116360785333167309932272519726957
723 28986514813411865937193684492174367964616728065100758783699259560959893994042155453012841879743920852401080
724 40617886304854073499289555416658314603647549567890152348637881002539241469883875159089046312689286899495156
725 56916559251569451830309182780801907920470033412300807204331464469268404802197605416133096684281988217871657
726 79755374091198775916610842605048776682189284165005540980139196518699146562631476314872805473051473639064489
727 111758682887206698146461264894218818634306012056583869113250806768734598819995731359710795568777183837975388
728 156603907172463922519994330652805539708025835260625035447719047165118586620596596104761781160090476236704346
729 219444101416563059956187605787895135272348601568789458514022208195742256190782657637703855846366724842510454
730 307500077846015323083776882735414820420873581914324293192471169450013090533339928620256335889229846814249066
731 430890132224664228792334018554117585694210415473697555870660597660327036829177379686043335890952396699318529
732 603792712343843529643347976571066718719058734578733246174073228292174786782087706047849167422635574254399377
733 846075628600035913685837242183208722753126586900227438463903168537347784733304234584292732057771784518102663
734 1185579015242059158999464547207793585126116896706130059789485948237396327524008418249387058042727341531262627
735 1661314371751980612165331631520497891894047135383868781994614786294107352153786662680481379524993030629310115
736 2327947278339923279244872883226654206177428636270766451234991175616905808506060430261272621633904853489515600
737 3262078883369411456058299402357382614079080203516528724377343305408524427581921935828117833734539759979356874
738 4571047952990119520766321085383878964478533933782032046845018681856234701401767805143291891778989651395688965
739 6405264904861279433782666674921325989397429388270936519143046098782189803508464794185579102835665859580079928
740 8975495099457395097070028823760122199608925876863197162667867214644268609965741752983295289104706923333298813
741 12577077369468829798441955531142089676060996390185628508370793299752841580338367872476507448824202240325815652
742 17623860678968870772374143700838672947307460562645399277420940819665787306369913922050893662085457580819552105
743 24695758490418092873236351627466155250988271451803233465804363307770775566230652483817264007030035263259837517
744 34605385194904976147119806970357005858498848895912192901614582652206662795272255742367404508235377093082977605
745 48491431633994514010269784184525591884959299016363324732453051328407214649430469484159086015104029224825125348
746 67949509264834544695660273474901711857185655033497628482172019564998957057907080395252266888246163013829068415
747 95215497949848753232183987251206663318385422973893122591501203988631811430595009837867247081545239340842124818
748 133422465414765164080675720928945636653336342383127746838818712725947047196239891699727863749500111750917619262
749 186960680358259719064877693283167811809542105571950842340321911574267207571701907233461335977865396316236481062
750 261982087434543485861400174684697005970408571494606305010877353627371152889469726190479973211056137012505834890
751 367107212088879122367467617278794519896304571912608387038188776960438851549106339286897360793806718183171099796
752 514415723942733824311293315421908742576101364416187265707845958362586450599504444728416906050175482065830866800
753 720834481931833574061561497995452674357869826005272411797886838173445400579682962872971422901183012171071290930
754 1010082558051391268459485386456454631789478165440274210918093376224449407841840618506066376305538225510590182223
755 1415396737605186801675444737412988125020733656762117222203599661922203495156591839654824353767299816103836776462
756 1983350676491415180970940025189119042753040784367127583412948819133110106131558299916974732045840582734986505063
757 2779206565499532521829024004586100911271777076295055457881391099359659452029009081746964792180214335602327149821
758 3894414248205259426794576833636653056987151242153331750826795898917176558530486313349448556068503142283582596949
759 5457119497664300930413847269192755404687681691419027851700052742241527652737476258445792455092171722270079140416
760 7646888932144815861135055476955418379222490937375240581203042441185496708849213076507321703989019835110306069609
761 10715343573763906077362003370002521247925876353105297838204640078596160168140379813887381449573589384052152110722
762 15015072001522961037372539554595707798144283086580472600316942263211090813985617348385587983103854116928981301911
763 21040145438073490347081882111564594120564271905604510813226344162663525077698060067093530816474566605830210170928
764 29482890259226423549075021567916994368305499134907679268897828884075571132444723925430842580597960193807856885294
765 41313441515696056531402577766970067761946749653871253400047873762229248407086580970920707794059838384541264443145
766 57891218766678059072394387757121877907791563189717422101238072868764690315279188264402639676187361081456742288523
767 81121133639232064350197478076449135002890644341278145643967406730372184449088985149557699741558775800127179388643
768 113672478540077578115499447537413232239899528891915882169866833251858419040824875812368602067741305542876882315051
769 159285648483532689606912561488976486552064685279262310332027009198702598093756694317787516395331408660294975949385
770 223201940686761277989016291803067250782276237288003770646174483966919722672748325300898098904889482230652947106924
771 312765819147146275541206909335868786032908108858585084745813375418703953176583974308793110410571651618757773209934
772 438268848943693486639033913072335091666448888269464541046830253548716049492050707166651577691774835352368063082836
773 614132274678208178786938284551463388364358387084573020080047461853954089494000008777921025969233766709578516877598
774 860564130237523462053757666673857896241733705524137514268951279682481306300558130963974184939494663658901901084643
775 1205881294285515251360266545470690779511650698933360335540664081622671494068877995935578197676248845020409377220985
776 1689763313172663849490713572494589125490264743590171304749654511118231722613860521607648689695613783490195533938154
777 2367811880054100616659755587360143278084834682683485785143849447740402936686852161368680298174405623770132021973292
778 3317939888752009076265703871566802709577200259778204613512439618874668473491245941340549494619582456817138749160945
779 4649324212834071538723797420773959794722391738122444405354120578627352063875590670133986159577034485571158416254831
780 6514950951741250080362415364747677216910565980527724189136992298050821826491400493352904297550107200418564403987748
781 9129194687354665980288990334230215002872775981650774468469745563619751979984810776907637754694773721138019810168085
782 12792451740154666845861203084593850595719893234838201903253897984434610641244376583219791262051110359316666035465371
783 17925657971875886982715447532391708736420899017617457277817008992557522933664949779025847913647509783357610608437372
784 25118657490498573830246904912004940105926034937238495947348196227230515974229341912139783819676408824056111500460258
785 35197980186551148270141843530441814540291176495983989244186531961984533491018546469019290770816359378241138037815995
786 49321816250787877578461140164242822221156261209166430939282110906171827722647267781032518697824921766311823740375253
787 69113100961570943102815205640608248379765334469189168000881991618152820418928027383277284749445504264516840336545542
788 96846002187682932832988685522095726271653579407550714227562941110952266546650779578971802026266579609292407243186136
789 135707239427034081968702741802901176404791873156722130906533625493751658698928891854303246304439275625712191506299418
790 190162261909543179684018126414941856766649140148667817220378847408046398713996732831141821653860596816064959819646672
791 266468362389736809634364789435163336515919610537478023890792026260872212173489152347533042309335000121280301048215099
792 373393687273472316907248413575695937221938331503774231415193303106578496236929136483384351286741530284757734828756973
793 523224762764743128184270452012398121307595289373678804016822507544517449167486749649700825518189368298540612037615649
794 733178309385069373392642643903705404232853502782369358298801235664544840577764242083087413223670547612810588453432609
795 1027379573000918172757180913220356218640661358258208928416274211418216498878976146626314972809826623078866456408288303
796 1439634497513741638800143383076857605995737983511154576510438198907594387268183395385030768374740849380043975500158558
797 2017314282760993864699729219701296407665190539876779066841105928366406576450737986011570169242351538868937355851121460
798 2826798692626256868042718526625223291647314513047958631810320342883777230487994647611048803121496489786963285533122497
799 3961103590510910548072783063986112110993994592272463767750995831147700013430410778373215084908729643029307175721952674
800 5550569163515922998149948485499671901075389533653522916863063234493233353629151786924562327514918330423134028430969907
801 7777836992897243108058049897092275591665838286938992537986147890979667321490167265369519084462751048606341360697908328
802 10898836949139348775465306693034149697720960655462790739913941209617116210279373817523795447170403613859360514185886519
803 15272195464163082789581052226876763196070031872988200155759101028254194112098991844655726327644047483189845208999709447
804 21400444412926258013630586549000873898814873963007347562952831992206239654910698222206828056026576503101872617781642257
805 29987765815688764125031625753017076374462836223117519665908194297703277630438122149175825774368472502626239908161551622
806 42020907662712766580526996983412114891530476957804815541762810995584316623659912097461787503326109269727944312536268317
807 58882568699880861820185214631802437877681903772174074846633979427184044075957644950668861073576345440311616374244994998
808 82510280942188439943723902592395915467087226488466892030709896075876717698729358651320645886550754661596696324293575676
809 115619046714119309736162785141354865947605185080108209898545883692217444217956687352650748023626879729475955385943105488
810 162013312891855810330805527658609594337484733255438434856153854506438838743436217477244466407426632868534384393293196734
811 227024130540499847375040276612536142917911479117631657109981564897574928362205568805464429209385507328758028176320124542
812 318121732885450793430165218408948260860646667866208721243646823278948684036462351383754072814278157989879091790993609582
813 445773921446594105621823374780698165325319493681004227018047323669047167247640828684690782566862674486456751581311431766
814 624648895375618011192287120087698082648955653750811921179072346607085733443374779015142322544539543525574808036313355181
815 875300738158425436690866084660827703156272455584736395473129828153353335428352061521258536566899460075617916162682060400
816 1226531236815807099913470185618734914497437082042586434584612639048642745984041741606342711518253743133376267015325199795
817 1718699424440137706129936302916687808212636123898920886560267933531911307757162100415627212468916170758891447603986722807
818 2408359137464399754366458171958312439442018523511926029993167990530133130819306230758989497815414588744689899423327005795
819 3374757477967776137112449198415552260541026167845239489599963077064860221921915074858537677987206699481428879200682551236
820 4728940903344726549217577540406037079503136075702621429958976216503601451117135293765817099258044959111382806006325573215
821 6626515301713888160917977588629724805039408359671350010680269172973551325070031344511895851704637998909392310065314219436
822 9285526281961095340783014725161166864988743685017200514967494645049952057874314857777001563542412504204125317615009930451
823 13011514258586253141118068024534626336870934479320290043678940533010101690351919612720623416480973486743312547668335621082
824 18232623349555310296552111682238616310089269596879245925613572043996971703242175265295725016689680873480210534263322717308
825 25548798364293460505706611139909965746358060356163601079726741273968744851374350740150983153740817290375401296147977219733
826 35800722986757932229235616891528372432445811685514115054301031005553424000351274442027532897455021905316265593540342695625
827 50166420670721135782458813258053483588278856072691787038338984678002266919898414273655435735206833651689532068014321338685
828 70296618418645607690711324988515787623904397953539761544673849678469188497093485589697239504343107564967752106336632702215
829 98504427763186275376282973264957195430211793635049213128687816424514334081272119843113328369921699360637886410034305632963
830 138031138726569365405853643455859027334539796114866417711700293318027907714100999040084483120315282248493339233627974019218
831 193418668488259558343746500371616500896036987305117160631973909507017044646889668966315020455730823286919769288237282454130
832 271031461921643316243612324817803637956210176017941277330760928415458006292115330030867518097125067268782712156458569658770
833 379787814307294063343424303834379240072509720982341004434023034571557019522364373575857396210760971244361462863885240767624
834 532184650717826632302501143656763378562882561484385094129761281562033770156012512447569782168828065239228068571987193429903
835 745733516954010662554500155758842183494545090670350229268070056069517736380097252729926606393695162439426057898546787247563
836 1044972788220194646483684128853087229257062662369800958182844951231020888256391217014210213356398821503878904358703029837080
837 1464287313490871799856679102878368301233900385831959167199880462696091481411584469787038764317553375636095820046181938990960
838 2051859493970388625097073103450889153358280138506595004249915360447114388500385652160839083821796981913750318672778440855775
839 2875205804357783045551439083655918473912998417889769350216772435425073086525708565955318187856886388335039319439546515307977
840 4028934944963628439134935191525581305286360625223970035502879492812192988012348826514518279326921113814496974505676216253912
841 5645619094865032807950691134226333745010633851557973292398498202498761220057581435173269429602541583445459400259960107907151
842 7911027455071605463299763249779301703300576519250533431786722337453359574782051827616465337649205662559407708259298142580585
843 11085472530695572492780386306529465222976092508839753510918269668039935813184054357856067132468795709958899874159000900478080
844 15533722000929878085288316472080327600239290857525881755438184672317199394351596437143413962756871377905613764352156025885872
845 21766913276274427718479401606879182197374304461758490884886717772566983521497979054690483711863656567628727663238712635657837
846 30501287041733427602233530836863513221229599260392198662640297184998301794305353796101428153547951636609424372264778852690625
847 42740488713034845488597413251262641275579053976566152858844673910425357508976048414516695377486782072047781901489909454114640
848 59890894863866127942701485666043721315542618060426037871178477292429125135372877460318860490519273919584358091596349371653750
849 83923216500347128316529959388475871471206865189877088895453419199950707011595326907452540110429594566327034062834400041985022
850 117598948617704522948244113282089548212111980439858507637225263715535585044302683233793570058797136250335950600998881652573142
851 164787686800973674029349456698903051864954232765110788740589852630238206134446273727597612266571993990330446392681946232095573
852 230911772940184351605242027499745627777631864429769435741216863022917115396965533805463542506198053099637918383164852213521289
853 323569363205990479805526116118205830272694024418280232414423861635299140681368235454327027058311942734945649155025318472539099
854 453407513494996420640134111814694506539155459574312694247853502076261781440341613306535864341047909420719957285249330726536255
855 635345606446801377123587640928378638444073256423283368000777158088503755201184716079935641720652395258586979868037716876170939
856 890289701023466729102658142150556416377369367982503854766268963018942452474372699332532863846760769004967574222440619760023500
857 1247534796346814603539898412162375923390968507650765505922464669169826471188448291113200920853440253423922139915630419843150718
858 1748131048025080175261137867393883933582966219550330481273682760160790873718933494913540827402263020584636592992562815149209405
859 2449600740611092229960618079123105147939717107638272496275086928641973538182637471071342399362541474952531044851083438006806060
860 3432548031900365087263560309892121766812148635609287147714562890273298015941412872052738747761416133592806349845384524025847369
861 4809920978536185631638066717750986366469578578416085115470457199884087127888834541018148505897592353702502797891238956122995244
862 6739990119513070763382658114258554431957462594815386270497063616057119975368611138705089110679459860125006413466590157421839333
863 9444534954700828345322346694603837357830475814012879253537642349629532210824436593029028732168109708823918052672076498312497953
864 13234328081924541307023147274507778631656223589290428052408400946053714245479925056862435536936205326835678968210650822421472541
865 18544845312138992510382453447490273008317799879606078143230076236928765775899244801680923949382620447698896219178822173850526472
866 25986305124238075328464591773478048654632013362509406428728544021467068415731559916543814632022358762191797084503932954129962459
867 36413787370228176531089880698850902631334920704493300333705662332727925104314771910554239712589343129655990442170310538461501722
868 51025488398788538382487534381217545862648574236590526353869957588392428461742118636382085007661724676601365858426815792980122138
869 71500402851904416024614579225215386936454258132595905652126640241494227085121140035749949561826212630722765693180989168129492698
870 100191252811330248935018859579038718516959284714302805063895762996533707736308525406617703815337221241613474416890408463150113778
871 140394833308782138427809540857793562422119953194073654196472183925685814875278785781005350332694659989281225774599293325720590088
872 196730838937785128013656381411993602661430103720979830641163816804953294867440224162205923752802799786745808883994280470129766156
873 275672701601788626856353098963196765244198575336479064578788924830985824592393679312818763997268750731961475442500380418538694842
874 386291436659108976993997247467608337737860767392765763547661806138780389017285416713446892893172956341039143217057166466020347883
875 541297970996451477273204442007768543391294374118936643764298285320130707249991549220280088520939997877265744407912965046259558386
876 758503724387352482928987868263759987126530161735921853703718784778185800740810794781853876827907285618132953126661418891538695103
877 1062867275948566942695745247580780083951233763654107817694276832364211105984391859465540395078687044960985137292871218605098011025
878 1489362293105127809182533176327143265594255199526644430374515059432143602140647536553374934489217440049692031867637269933688835217
879 2086996269730582276041584458889111849224859724172487250583504977631541789382800524154855596430265577724422359384945222124357569672
880 2924441856781938257813269044704074998934158357523908338224848870435760119848564774087322313502638814287770979070112740964305193461
881 4097927867787825550646658440789266655379054313234302854887998584107765790257848370953490837477230064857833784137540745616884857526
882 5742296695230295860108398811656570126626743119487118165479150122721259710631202040013698967594214546443752417196033814130812903247
883 8046498718351779141805766696801673419586838631276590626002075599810856593504821809730128352331447411909041985299727490100449609636
884 11275304126694931859385793120822768515345700590718684928217482517832642018596967648501137184084865985539665148536050030778314119018
885 15799727011639318276519239490358398352367776339825524395785719329008340305011071696542462560972626445486205827248356827723789800737
886 22139657683495068603486689584576937062625123983958485381473859369928998202884426724157642190507889129604688571961698594045271438439
887 31023601988898203727064140867193573631921261248586497095117278862544073126855012783820237259911709778077079176946593602985668671863
888 43472392126599022879283323384101533803711857795015576539997911094048720815861264029187542967971167014186807130550071638416562454947
889 60916487965680811465264303245327235627327322941093916246374781961670555041245689394790213659060777941258931590856921534654280301405
890 85360347672297363350448360715049275982912542436841874088371566808689150127003735888664285234305899936328909730922313804669188446232
891 119612755069538719795092528006263944710592665644870465485704252589255008678950894511255531325971028288036612071105229948332721627478
892 167609570081082129091509297759901108351326599188992881493270400494479427781226262588484399670829955762169959880367608383694759764144
893 234865988718618690883741051099446882688911269774219758725333322497070640720345307010889792959425996387547374215937871684670521703250
894 329110280696319189357766863097112795241119949475689644527348308798374865771319628959216673263135716972348674551845080498280107382907
895 461171825903558728305078573620284700123503211666989189457933193619134522139276774715839510297166202496495014576553788482043722793469
896 646225491823722645982568851241411510298445276002060410657580464981235784145887462669926580659085769185737098917228246761976200404070
897 905535340248957888751493959810580433342941765272028127224910572325325019951990816174690445193756887568354451273231510716661630252148
898 1268898028342518434553904990198907897311741837955746363149591566904265744275257603756498364548557732892410828165259507358605270816301
899 1778066669257620572155400333572829761075978983166857968615090908428624685516809746549566743190582862863039190551075674276011031746435
900 2491548579718879779930200938153787045712008929754145256504734295412451682601816253641898717138264672674153703803874184338962994089612
901 3491328211945538167155720709962033391607159374727643269531659854039080927604781391764916042635731280827309455413012903869234210021417
902 4892287785495296140656937410684113193801284474874689177611836305764106328247996141278037244218319499243866623602981119211603096248279
903 6855408120673080630489828021878069765052205522376618367426574485554832275771416575781691057770821928796147898494731251767546605605316
904 9606266548817195653188954068601025733808710941400731340498638888311373194179336182928353639443757719852918954654608700061195029543006
905 13460957448856294366147085808951386589384670388812092845954979736929394846107384362275077601434289846004284786959649600572372880128575
906 18862413875266692644405518563009421646950192008897893629032315384217860115596932646346183224294634475218779772948446886701381737306989
907 26431303906401032482670147189468448696638427477861799284348533256756519388453355729220206256013138213826042184695976648531880305255482
908 37037350087444886523084621029877720776342288864236028637874097703694521827635657050271577220954362541832116890959724068123346550730292
909 51899267109850938862732923539551187167921084353195167391909253892348942074386256162059776023971240606252958846109341884038088317085730
910 72724801320295415996971332713754565386122197409594990210756307456357528137506609242909613061818377511024019893949538903295413563749756
911 101906963654840563502340605949945970051517130306480902468176905115870588444367884579276481899504451515906833134805393000120942292942927
912 142799004642324548738383358720174051683435378618128292611507343668183131923931589808894783082449346183890315858070157968755466694258789
913 200099728178585885879374715013783273908921984591409260786493933207820539267807394255025664729280931419357769690168297138922563868522933
914 280393419530015641714610676353996866344732417469968156652566458536716726678170426580809300822817812668989051995865365804048476000221181
915 392906429365900059257365756144352108475953409162823288474268928099525317561720612481137153687263488512901959836934506223760884538638919
916 550567351030630660335397417374199626550967583269910719839811427956362869732402801401820135572729712761213117650154282008431092999253146
917 771492613419661023349010541562186278678090680917719803445152414728191995063330548737695637339857781085341948388162776166610982114440104
918 1081068195284221812568990491152374549688218031284573872355139470924421782048362250654871807000361667759213813624883996067484986843854457
919 1514866665637605857062399000066954739796089688759044550972738837576259643089646568365627261870570050940099256185083267259880395783809238
920 2122734740204497854538787773734763588572543878002236238987536855072259920165925174213578279090131348936779827667335688438478585957326527
921 2974521044975588633723034276637163459686444991798514938298761795129348102639618755277057552523526011271753058361195533270215480203464880
922 4168102250095694863834779847579893251505884014775943942475603735616578475571531191832257212388333354874879779827148669757412875585737075
923 5840629837398031321975210508876695509376987877642075924813885073049675670831859949118567456144369630063290193825451712801963479830160539
924 8184289839991559539527611406799445750076654853292121247406762914893764716328712870668021237001629047324198852230795895398621954902674025
925 11468386466831708962470625633026797480773227195457490254615511766219342605953363327862254959185658945269823775828712648569711439835553258
926 16070287187280787870798813989521270922386982867707904875708714868487758942566178837405267626444200683325588998216060589519519724361245113
927 22518785099245711190250413272065775280540424934593172488537397959033434890474317392371786099808131611385559763523764723500081394364922942
928 31554861244008361508962271181767620901730980901681572435255385813984287789276723844103286610243155321044731846448420463730440243513735320
929 44216828915960176701544642385737148174323647120116491694047739520690860768161999608520741229293621609917682343743086248787349078731560772
930 61959643690543301030483887036555221354581733850690528552094735726611716905988507203212319099493858568431681755957449881351419407337229350
931 86822088792382540438286701206543746875821825760933746363225011527489240841959677517133558980159249597078150177886558787448159276774665778
932 121661046663231051370191986614538719508249379004780687805689146192799106520861051818431079312586434816068506947932896004349689005221280330
933 170479776299640306980064817356770341124186781797147594120830088815758383625635866936494833209138598164041954514063330194086846368478532958
934 238887917902148531330000303675870066836921957714723390285753507632915776479532512694673670781996387660533607035328484209418827445819440137
935 334746082839293722086998862792115659333934339442745536595696507015355870220294596663538730272590660967270929296139698737097345571742918292
936 469069097174476588649773220610623906114776384665961143660178006914861549720040924246387264204227562072212386741367260526503943412182024075
937 657291688248700019958777282618212320419221253193682774639055091936540789483503298777573675283566397194768340667644954353154860109266225611
938 921042051252687790696580400464070912777383302818649382735938875370334089899006981786168585946228175883948416124902547468670427424523102175
939 1290627091962830023715484548664181544743745195505241860774099517050999825798202952751004836551246022070209702191088583422669302724712635020
940 1808514918773715867975130600017037072474458982963569910749418466588820652623018692115455854652025747490395536498586278138910403500151911723
941 2534214748624924112283843368954349118606415412074828481553396977342518834960418636651208367508449934181655529687496386507397244686759044512
942 3551114964814757093737422328534665623880811096621500010599278852095293018600187702406242012945272383372341268073210148503746190237205624843
943 4976065071112769984015681235017355415405398337349957478437859869045798523898136982740095383428155306547492427709526293715822090802357365646
944 6972802580960709283299815897041980902184302188841249020166155420656298416284618049386737649159519889160443918134390265681383410999593478904
945 9770767692589621166321462383842188613148879650541044109816436181432610551660540369046540927330631602031279523279144245304296223001609399981
946 13691467698114520493077788860576964868996052639849136598453875675208569306159924042417619190880921831589882077418540429762041288539004557669
947 19185420596038176321353116146947175812132164764657422126867054493792188656882876764522165592409856863557560339435564418194104480116801200017
948 26883923006850093848961644812926468760448423382609929717837188425202185255504894758444655754425800939409264250758864792243974732303001811711
949 37671590915629547996736686156348973878871698717697645356699506481387569990805204193246230327193254990631229512423722799544619900855057792023
950 52788008720042081380092733923408628539392338598275239422991963173546644802263077515997702888557059745396262749478579374518737089959214090494
951 73970166825928197000729984732380429838303407214423953091587313218949333351532435347166510746698281191566774579339007764678402890273251403770
952 103652054944407202732713276032107106309716408058733677899074782404927830742413252425270969779295193843846874435242626536545290434578269136558
953 145244345865561650056206288665190856444435279765739415744411728380091359487717840291888278370038739064036706501805745520547655400970722086268
954 203526307483527387264574349874969695926963730488822940695816870372221623640703870529990527660124733841400647513301348883498455682507732819111
955 285194976720267501792912863273329418713583396321199401378374317522580953590858323871079528568838959108819126003963657022226728824967184834575
956 399634699573454158673401180648859030141723079715020794916311417983694169068571885731152072920901607003887965700871141566072664428097509951444
957 559995463243428342112963517081109541246678999361337804727015603055944603367747599345791823852304150822689705439731743661594437018172388336184
958 784703928832841844998175117765051038472553798466309459091427823473568915557720827706951159370570106110260864782893520935252558500994158468571
959 1099580793671588352523071272338107133657550195631818585277289610182128366539459968656135146972005977871360090642760796729346174870266361035933
960 1540807784166196958519965465620049913933992147053845118038937974140986064353336442253904528483651130095437888410195057279421204264756323937088
961 2159085209027591037841297043910938294663199597138266447717358719189060931874070071837798601626041275695491534861422404303966441564465723006115
962 3025457807097172997367810675074349055922373061436952367491343989812989177381945352885838761905325607073170878134978233377947273207919333490149
963 4239478323621948006771370264787985801008062940462592346306570700456230759399118883402046453229394232839599808474646514651139383681316019642952
964 5940646871458119148730898066840286226047011007162754474156212859669467258051631039270590732644447906753839436623702174026082360536147221964780
965 8324440546075123689457406711435166017936085403405992576237983799276152502115674339469548669788755137736902130828286355603706923583434715103281
966 11664775218011043194350113541082571169043454862008454069915189575797701130479358833304571419295516616571172234823131864775747813160626251160793
967 16345480532127599807118377999152499750327959753893072948983408640212789587692354190304387254036556001634849841065212639976962226236432233704900
968 22904404828447113035170607644283674357104178211140248752818042244930331713264718859158872059823394053988742924140142161027589824072288854738706
969 32095217972591818684154527986882251136299437078844927248830011314830412460888268479676460889891433523103324398241984345705277579299177180326022
970 44974013707127636887908201117678459050428581819879021297560427601271355173384800843497240000511018765440925563404784491754217502933200117639618
971 63020662787091407836986106918883259225795489640472256374393478400697381259729667189670171533962628440990015032619052791106122706024463553666345
972 88308861290155525412883223207761813374788742247855743229293291585234398217058429349028001530930329725961820650963779133711337093144039901543553
973 123744413934683263601930458024291469662195548785303131971800508676586359306310382322539485170328524727899415153200608988588655562020408617927087
974 173399132955927457102606923600039857293908635497066772148429155342272802936908178523036541005580582878404018322847474255544087478029414718110811
975 242978720039338378167645260164054291126480343594786204326657267347687726322210210381561197345330049371747926438541456567700837781889734892810963
976 340478394473638609229512403714414681280464344710346626051962528002822205286892189351106787706328418566824328563607077886089862630260663119941832
977 477101604142857691035196534869502358856789038236683852072493452965849507305699104037467051987276528537061344881970487020727458115915094675182514
978 668547386178748919086881364270747016326064581554343859297755659107548336328952148906676524526308721091014452674032229575623450797035772829320053
979 936814304721151414830423740723679861601538177756513550479312739639773079608491121447595551868606471747734184730918412485929502966045084070008224
980 1312728251839317762248983379254624199169409329004307565273782484733947245984635263772213823214333085316496107796762320226896684065182115906333589
981 1839484575003419646784856379699874945657911453952755057522904584365483196920932164010177931036861672004062055848379672514579574097106216681699828
982 2577611548265579486936776080534636395816547743604818348998888355478446456635186344775379111902919859588420416638105884402359775198002309685720033
983 3611925527421031132829066964808676647572069922476892321203506355773354015208359445192520254132524700531231003494089918206678303012418321982859125
984 5061276988929567976883734475218388524317803945007537112497819765470328563211801623651094341627805895817964127609215647568212582563254869444433397
985 7092207345968878851720275684319508127444990942277952177245986555977510589155986832530481745203699760375979291249657062637688149341481764280270764
986 9938085812776860834400594141307077368537012282084940217426431991988181789070712149846779884448917370621119439944649129950353976708493385206678967
987 13925925287316058314648220744646698353676953355809626553424408092855709970655215737363918409927168684721112366504582955897999460820048739025863458
988 19513958599409728176067828220310337624483259425765611158171349957957574484803314261252976859377503167226642442165415955753894933415227709245663094
989 27344292918640766867940023605464607202086886657695626626893320285048048333673555274548659785447261115186980094204799230279363283857605566529954062
990 38316692710573079348232908631045724822379421118652640816524370277331137681317440524812580812125783326750910121005432394034035788380514964033772122
991 53691969459397674506935796886102135052802108496992912161243091779883822199976098440635073309548233206758755611625141079293569528751400250521209852
992 75236858415846713557840166315513592280412554920028938384162608528348578710723597910767437572501630238543413217430998450116940028944854854602710312
993 105427029801295462408460508377965768723591462917531553051236374249407298244311878502632395497194108963975533460330789747708969140169472042059072578
994 147731561986407739236941043612351114531110825109908880203758720627605964107213822614962114834798143604826436507896155967690650412661542359912029191
995 207011564757899083605296447974116888854719239676857776969748754272591650821338019579486246593796711294090722195182130046840115414008121580653038678
996 290078757492976835855008809674784750712735421828816730822633333128030703380931858503549367092368099480594473064652511771482523793395354292540039959
997 406478187086204610743762203078331637056619419207305298063500757369721090972887622256445683616240730656133936551783934682946165438087735732102930597
998 569585025821436945139406134945739161818152931695554449611978199499879739598760102787230290948461324140968218550299799335896349591120163378502397517
999 798141479535785067795606952349267507900482617795448252804646470520936146930845621836848901805211432466843598351287786753559835505321739563236936656
1000 1118410408414210652501236104086504435056396947621767598294353569370025569845365760932263226822272010672870191658840089822634388409941711043233338881