0 1
1 0
2 0
3 2
4 1
5 1
6 4
7 3
8 4
9 8
10 9
11 12
12 19
13 24
14 33
15 48
16 64
17 88
18 124
19 169
20 233
21 324
22 445
23 614
24 850
25 1171
26 1616
27 2233
28 3080
29 4251
30 5870
31 8100
32 11180
33 15434
34 21301
35 29401
36 40584
37 56015
38 77316
39 106720
40 147301
41 203316
42 280635
43 387352
44 534653
45 737972
46 1018604
47 1405956
48 1940612
49 2678581
50 3697185
51 5103144
52 7043753
53 9722334
54 13419522
55 18522663
56 25566416
57 35288753
58 48708272
59 67230935
60 92797354
61 128086104
62 176794376
63 244025314
64 336822665
65 464908769
66 641703148
67 885728459
68 1222551124
69 1687459896
70 2329163041
71 3214891500
72 4437442627
73 6124902520
74 8454065561
75 11668957064
76 16106399688
77 22231302208
78 30685367772
79 42354324833
80 58460724521
81 80692026732
82 111377394501
83 153731719334
84 212192443858
85 292884470587
86 404261865088
87 557993584425
88 770186028280
89 1063070498867
90 1467332363958
91 2025325948380
92 2795511976660
93 3858582475530
94 5325914839485
95 7351240787865
96 10146752764528
97 14005335240055
98 19331250079540
99 26682490867408
100 36829243631933
101 50834578871988
102 70165828951531
103 96848319818936
104 133677563450869
105 184512142322860
106 254677971274388
107 351526291093324
108 485203854544196
109 669715996867053
110 924393968141441
111 1275920259234768
112 1761124113778961
113 2430840110646014
114 3355234078787458
115 4631154338022223
116 6392278451801184
117 8823118562447201
118 12178352641234656
119 16809506979256879
120 23201785431058066
121 32024903993505264
122 44203256634739920
123 61012763613996802
124 84214549045054865
125 116239453038560129
126 160442709673300052
127 221455473287296851
128 305670022332351716
129 421909475370911848
130 582352185044211897
131 803807658331508748
132 1109477680663860467
133 1531387156034772312
134 2113739341078984209
135 2917546999410492960
136 4027024680074353424
137 5558411836109125736
138 7672151177188109948
139 10589698176598602905
140 14616722856672956329
141 20175134692782082068
142 27847285869970192013
143 38436984046568794918
144 53053706903241751250
145 73228841596023833315
146 101076127465994025328
147 139513111512562820249
148 192566818415804571496
149 265795660011828404811
150 366871787477822430142
151 506384898990385250388
152 698951717406189821884
153 964747377418018226698
154 1331619164895840656837
155 1838004063886225907225
156 2536955781292415729112
157 3501703158710433955807
158 4833322323606274612644
159 6671326387492500519872
160 9208282168784916248981
161 12709985327495350204788
162 17543307651101624817435
163 24214634038594125337304
164 33422916207379041586285
165 46132901534874391791076
166 63676209185976016608508
167 87890843224570141945812
168 121313759431949183532100
169 167446660966823575323173
170 231122870152799591931681
171 319013713377369733877496
172 440327472809318917409593
173 607774133776142492732766
174 838897003928942084664450
175 1157910717306311818541943
176 1598238190115630735951536
177 2206012323891773228684305
178 3044909327820715313348752
179 4202820045127027131890695
180 5801058235242657867842234
181 8007070559134431096526536
182 11051979886955146409875288
183 15254799932082173541765986
184 21055858167324831409608217
185 29062928726459262506134753
186 40114908613414408916010044
187 55369708545496582457776027
188 76425566712821413867384244
189 105488495439280676373519000
190 145603404052695085289529041
191 200973112598191667747305068
192 277398679311013081614689315
193 382887174750293757988208312
194 528490578802988843277737353
195 729463691401180511025042424
196 1006862370712193592639731736
197 1389749545462487350627940048
198 1918240124265476193905677404
199 2647703815666656704930719825
200 3654566186378850297570451561
201 5044315731841337648198391612
202 6962555856106813842104069013
203 9610259671773470547034788838
204 13264825858152320844605240402
205 18309141589993658492803632011
206 25271697446100472334907701024
207 34881957117873942881942489865
208 48146782976026263726547730264
209 66455924566019922219351362275
210 91727622012120394554259063302
211 126609579129994337436201553164
212 174756362106020601162749283428
213 241212286672040523382100645706
214 332939908684160917936359709005
215 459549487814155255372561262169
216 634305849920175856535310545600
217 875518136592216379917411191303
218 1208458045276377297853770900308
219 1668007533090532553226332162480
220 2302313383010708409761642708077
221 3177831519602924789679053899380
222 4386289564879302087532824799691
223 6054297097969834640759156962168
224 8356610480980543050520799670245
225 11534442000583467840199853569628
226 15920731565462769927732678369316
227 21975028663432604568491835331484
228 30331639144413147619012635001732
229 41866081144996615459212488571357
230 57786812710459385386945166940673
231 79761841373891989955437002272160
232 110093480518305137574449637273889
233 151959561663301753033662125845246
234 209746374373761138420607292785922
235 289508215747653128376044295058079
236 399601696265958265950493932331968
237 551561257929260018984156058177217
238 761307632303021157404763350963136
239 1050815848050674285780807646021215
240 1450417544316632551731301578353186
241 2001978802245892570715457636530400
242 2763286434548913728120220987493536
243 3814102282599588013901028633514754
244 5264519826916220565632330211867937
245 7266498629162113136347787848398337
246 10029785063711026864468008835891876
247 13843887346310614878369037469406627
248 19108407173226835444001367681274564
249 26374905802388948580349155529672904
250 36404690866099975444817164365564777
251 50248578212410590323186201834971404
252 69356985385637425767187569516245971
253 95731891188026374347536725045918872
254 132136582054126349792353889411483649
255 182385160266536940115540091246455056
256 251742145652174365882727660762701024
257 347474036840200740230264385808619896
258 479610618894327090022618275220103548
259 661995779160864030138158366466558601
260 913737924813038396020886027229259625
261 1261211961653239136251150413037879524
262 1740822580547566226273768688257983069
263 2402818359708430256411927054724541670
264 3316556284521468652432813081953801298
265 4577768246174707788683963494991680819
266 6318590826722274014957732183249663888
267 8721409186430704271369659237974205561
268 12037965470952172923802472319928006856
269 16615733717126880712486435814919687675
270 22934324543849154727444167998169351566
271 31655733730279858998813827236143557124
272 43693699201232031922616299556071563980
273 60309432918358912635102735370991251658
274 83243757462208067362546903369160603221
275 114899491192487926361360730605304160345
276 158593190393719958283977030161375724328
277 218902623312078870919079765532366975983
278 302146380774286938281626668901527579204
279 417045871966774864642987399506831739552
280 575639062360494822926964429668207463877
281 794541685672573693846044195200574439860
282 1096688066446860632127670864102102019067
283 1513733938413635496770658263608933758616
284 2089373000774130319697622693277141222493
285 2883914686446704013543666888477715662356
286 3980602752893564645671337752579817681420
287 5494336691307200142441996016188751440036
288 7583709692081330462139618709465892662532
289 10467624378528034475683285597943608324885
290 14448227131421599121354623350523426006305
291 19942563822728799263796619366712177446344
292 27526273514810129725936238076178070108873
293 37993897893338164201619523674121678433758
294 52442125024759763322974147024645104440066
295 72384688847488562586770766391357281886407
296 99910962362298692312707004467535351995280
297 137904860255636856514326528141657030429041
298 190346985280396619837300675166302134869104
299 262731674127885182424071441557659416755511
300 362642636490183874736778446025194768750794
301 500547496745820731251104974166851799179832
302 690894482026217351088405649333153934048936
303 953626156154102533512477090890813350804450
304 1316268792644286408249255536916008119555241
305 1816816289390107139500360511082859918735073
306 2507710771416324490588766160416013852784012
307 3461336927570427024101243251306827203588459
308 4777605720214713432350498788222835323143700
309 6594422009604820571850859299305695241878776
310 9102132781021145062439625459721709094662785
311 12563469708591572086540868711028536298251244
312 17341075428806285518891367499251371621394947
313 23935497438411106090742226798557066863273720
314 33037630219432251153181852258278775957936505
315 45601099928023823239722720969307312256187752
316 62942175356830108758614088468558683877582696
317 86877672795241214849356315267115750740856416
318 119915303014673466002538167525394526698792924
319 165516402942697289242260888494701838954980673
320 228458578299527398000874976963260522832563369
321 315336251094768612850231292230376273573419788
322 435251554109442078852769459755770800272212709
323 600767957052139368095030348250472639227193382
324 829226535351666766095905325213733162059756754
325 1144562786446435378946136617444109435633176539
326 1579814340555877457798906077199880235905389248
327 2180582297608016825893936425450352875132582633
328 3009808832959683591989841750664086037192339384
329 4154371619406118970935978368108195472825515923
330 5734185959961996428734884445308075708730905174
331 7914768257570013254628820870758428583863487804
332 10924577090529696846618662621422514621055827188
333 15078948709935815817554640989530710093881343114
334 20813134669897812246289525434838785802612248285
335 28727902927467825500918346305597214386475736089
336 39652480017997522347537008927019729007531563280
337 54731428727933338165091649916550439101412906391
338 75544563397831150411381175351389224904025154676
339 104272466325298975912299521656986439290500890768
340 143924946343296498259836530584006168298032454045
341 198656375071229836424928180500556607399445360436
342 274200938469060986836309355851945832303470515115
343 378473404794359962748608877508932271593971405880
344 522398351137656461008445408092938439892003859925
345 721054726208886297433373588593495047291449220364
346 995255664677947284269682944445440879594919735476
347 1373729069472307247018291821954373151188891141356
348 1896127420609963708026737230047311591080895001284
349 2617182146818850005460110818640806638372344221645
350 3612437811496797289729793763086247517967263957121
351 4986166880969104536748085585040620669156155098480
352 6882294301579068244774822815087932260237050099761
353 9499476448397918250234933633728738898609394321406
354 13111914259894715539964727396814986416576658278530
355 18098081140863820076712812981855607085732813377007
356 24980375442442888321487635796943539345969863476768
357 34479851890840806571722569430672278244579257798177
358 47591766150735522111687296827487264661155916076704
359 65689847291599342188400109809342871746888729453711
360 90670222734042230509887745606286411092858592930482
361 125150074624883037081610315036958689337437850728656
362 172741840775618559193297611864445953998593766805360
363 238431688067217901381697721673788825745482496259074
364 329101910801260131891585467280075236838341089189553
365 454251985426143168973195782317033926175778939918209
366 626993826201761728166493394181479880174372706723572
367 865425514268979629548191115855268705919855202982643
368 1194527425070239761439776583135343942758196292172196
369 1648779410496382930412972365452377868933975232090408
370 2275773236698144658579465759633857749108347938813977
371 3141198750967124288127656875489126455028203141796620
372 4335726176037364049567433458624470397786399433968819
373 5984505586533746979980405824076848266720374666059224
374 8260278823231891638559871583710706015828722604873201
375 11401477574199015926687528459199832470856925746669824
376 15737203750236379976254961917824302868643325180638640
377 21721709336770126956235367741901151135363699846697864
378 29981988160002018594795239325611857151192422451571068
379 41383465734201034521482767784811689622049348198240889
380 57120669484437414497737729702635992490692673378879529
381 78842378821207541453973097444537143626056373225577396
382 108824366981209560048768336770149000777248795677148461
383 150207832715410594570251104554960690399298143875389350
384 207328502199848009067988834257596682889990817254268882
385 286170881021055550521961931702133826516047190479846275
386 394995248002265110570730268472282827293295986156994736
387 545203080717675705140981373027243517692594130032384089
388 752531582917523714208970207284840200582584947286652968
389 1038702463938579264730932138986974027098632137766499243
390 1433697711940844375301662407459256854391928123923493982
391 1978900792658520080442643780486500372084522253955878068
392 2731432375576043794651613987771340572667107201242531036
393 3770134839514623059382546126758314599765739339009030282
394 5203832551455467434684208534217571454157667462932524261
395 7182733344113987515126852314704071826242189716888402329
396 9914165719690031309778466302475412398909296918130933368
397 13684300559204654369161012429233726998675036257139963647
398 18888133110660121803845220963451298452832703720072487908
399 26070866454774109318972073278155370279074893436960890240
400 35985032174464140628750539580630782677984190355091823605
401 49669332733668794997911552009864509676659226612231787252
402 68557465844328916801756772973315808129491930332304275163
403 94628332299103026120728846251471178408566823769265165400
404 130613364473567166749479385832101961086551014124356989005
405 180282697207235961747390937841966470763210240736588776260
406 248840163051564878549147710815282278892702171068893051420
407 343468495350667904669876557066753457301268994838158216820
408 474081859824235071419355942898855418387820008962515205828
409 654364557031471033166746880740821889151030249699103982085
410 903204720083035911715894591556104168043732420767997033505
411 1246673215433703816385771148622857625345001415606155250328
412 1720755075257938887805127091521713043732821424568670456153
413 2375119632289409920971873972262534932883851674267774438238
414 3278324352372445832687768563818639100927584095035771471746
415 4524997567806149649073539712441496726272585510641926722071
416 6245752643064088536878666803963209770005406935210597178224
417 8620872275353498457850540776225744702889258609478371616465
418 11899196627725944290538309340044383803816842704514143088208
419 16424194195532093939611849052485880530089428215156069810279
420 22669946838596182476490515856449090300094835150366666988506
421 31290819113949680934341056632674835002984093759845038604968
422 43190015741675625224879365972719218806800936464359181693176
423 59614209937207719164491215025205099336890364679515251503458
424 82284156775803901640981730881654189636985199829881918491961
425 113574975889753582575322787514329024639969293589726957096929
426 156764991631429207800202153487048243446770230054086138790108
427 216379201568636926964693368512253342783660594733601390293563
428 298663358344440828605675099393907532420645794563483308785524
429 412238334234194411180997886908236557060615088153210265882456
430 569003325865623618981200040395284800507385318207296404672561
431 785382527434260545945893408907538143291045912940897794966124
432 1084045885778701374551568508301445675711691707504381103751651
433 1496284220012895785732566395209682232772306795657591369634104
434 2065287545878519404713766435604967033279692113864887774306665
435 2850670073312779950659659844512505176570738026805785569272792
436 3934715959091481325211228352813950852282429734310166673024440
437 5431000179104377110943794748023633085054736529967758042658544
438 7496287724982896515657561183628600118334428643832645816965212
439 10346957798295676466317221028141105294905166670638431386238001
440 14281673757387157791528449380955056147187596404948598059262441
441 19712673936491534902472244128978689232242332934916356101920988
442 27208961661474431418129805312607289350576761578749001918886197
443 37555919459770107884447026340748394645481928249387433305124198
444 51837593217157265675975475721703450792669524654336031364386642
445 71550267153648800578447719850682140024911857589252387466307627
446 98759228815123231996577525163289429375488619168001389385193824
447 136315148274893339881024551504037824020970547417388822690318025
448 188152741492050605557000027225741274813640072071724854054704664
449 259703008645699406135447747076423414838551929660977241521012291
450 358462237460822638132025272239712844214040548828978630906206118
451 494777385735715978013049823743750668235011096246367453596524140
452 682930127227766583570049850969491943048651168318092307651228804
453 942633135873465989705497598045915357887203097979069549172241098
454 1301095373334288627837522870285628202101243646808048180078447213
455 1795872759070004605850572694029378870336254743054415633674971353
456 2478802886297771189420622544998870813384905911372507941326200160
457 3421436022171237179126120143044786171272109009351577490498441255
458 4722531395505525806963643013330414373373352656159625670576888468
459 6518404154575530412814215707359793243709607399214041304251859824
460 8997207040873301602234838252358664057094513310586549245578059981
461 12418643063044538781360958395403450228366622319938126736076501236
462 17141174458550064588324601408733864601739974976097752406653389707
463 23659578613125595001138817116093657845449582375311793710905249528
464 32656785653998896603373655368452321902544095685898342956483309509
465 45075428717043435384734613763855772130910718005836469692559810748
466 62216603175593499973059215172589636732650692981934222099213200452
467 85876181788719094974198032288683294578100275357246015810118449980
468 118532967442717991577571687657135616480644371043144358766601759492
469 163608396159761426962306301420991388611555089048980828459161570237
470 225824999335354926935365516593581025344205782030915050558374770689
471 311701181124074021909563548882264319922306057388161066368493220672
472 430234148566792013487135236539399936402950428431305425135094980161
473 593842544726553440449441537960391325014505517480286253594256550398
474 819667544061908367384807054553972350358711299511201304152631321090
475 1131368725185982389294370603436236670281017356899362370521124541759
476 1561602873752774402781505839975636606683967785330667795656219521920
477 2155445418479327843230947377936027931698473302810954049250476072321
478 2975112962541236210615754432490000282057184602322155353403107393408
479 4106481687727218599910125035926236952338201959221517723924231935167
480 5668084561479993002691630875901873559022169744552185519580451457090
481 7823529979959320845922578253837901490720643047363139568830927529408
482 10798642942500557056538332686327901772777827649685294922234034922816
483 14905124630227775656448457722254138725116029608906812646158266857986
484 20573209191707768659140088598156012284138199353458998165738718315073
485 28396739171667089505062666851993913774858842400822137734569645844481
486 39195382114167646561600999538321815547636670050507432656803680767300
487 54100506744395422218049457260575954272752699659414245302961947625283
488 74673715936103190877189545858731966556890899012873243468700665940356
489 103070455107770280382252212710725880331749741413695381203270311784840
490 142265837221937926943853212249047695879386411464202813860073992552137
491 196366343966333349161902669509623650152139111123617059163035940177420
492 271040059902436540039092215368355616709030010136490302631736606117779
493 374110515010206820421344428079081497040779751550185683835006917902616
494 516376352232144747365197640328129192920166163014388497695080910454753
495 712742696198478096527100309837752843072305274138005556858116850632176
496 983782756100914636566192525206108459781335284274495859489853456749952
497 1357893271111121456987536953285189956822115035824681543324860374652568
498 1874269623343266204352734593613319149742281198839070041019941285107324
499 2587012319541744300879834903451071992814586472977075597878058135739497
500 3570795075642658937446027428657180452595921757251571457367911592489449
501 4928688346753780394433564381942370409418036793076253000692771967142020
502 6802957970097046598786298975555689559160317991915323041712713252249341
503 9389970289638790899666133879006761551974904464892398639590771387988838
504 12960765365281449837112161307663942004570826222143970096958682980478290
505 17889453712035230231545725689606312413988863015220223097651454947620307
506 24692411682132276830332024665162001973149181007135546139364168199869648
507 34082381971771067729998158544168763525124085472027944778954939587858489
508 47043147337052517567110319851832705529694911694171914875913622568336776
509 64932601049087747798656045541439017943683774709392137973565077515957083
510 89625012731220024628988070206601019916832955716527684112929245715826734
511 123707394702991092358986228750769783441957041188555628891884185303685220
512 170750542040043609926096548602602488971651952882727543767797807872021996
513 235683143089131357724752594144041506915335727592119681741362885387979082
514 325308155820351382353740664350642526832168683308647365854292131103805813
515 449015550523342474712726893101412310274125724497202994746176316407491033
516 619766092563386084638823441704014799245777677379930538513974124279513032
517 855449235652517442363576035848056306161113404972050220255337009667492111
518 1180757391472868824717316700198698832993282088280697586109629140771297924
519 1629772941996211299430043593300111143267407812777900580855805457178788960
520 2249539034559597384068867035004125942513185490157831119369779581458301989
521 3104988270212114826432443070852182248674298895129881339625116591125794100
522 4285745661684983651149759771050881081667580983410578925734745731897092027
523 5915518603681194950579803364350992224934988796188479506590551189075880984
524 8165057638240792334648670399355118167448174286346310625960330770534182973
525 11270045908452907161081113470207300416122473181476191965585447361659977076
526 15555791570137890812230873241258181497790054164886770891320193093557069100
527 21471310173819085762810676605609173722725042961075250397910744282632950084
528 29636367812059878097459347004964291890173217247421561023871075053167133060
529 40906413720512785258540460475171592306295690428897752989456522414827110133
530 56462205290650676070771333716429773804085744593784523880776715508384179233
531 77933515464469761833582010322038947526810787554859774278687459791017129320
532 107569883276529639931041357327003239416984004802281335302558534844184262377
533 148476296997042425189581817802174831723279695231179088292015057259011372510
534 204938502287693101260353151518604605527365439824963612172791772767395551746
535 282872017752162863093935161840643553054176227379823386451479232558412681063
536 390441901028692503024976519167646792471160232182104721754037767402596943440
537 538918198025734928214558336969821624194439927413283810046052824661608315953
538 743856700313428029474911488488426229721805367238247422218844597429003867696
539 1026728718065590892568846650329069782775981594618070808670323829987416548759
540 1417170619094283395593823169496716575247141826800175530424361597390013492202
541 1956088817120018323808381506466538199441581754213459340470414422051621808152
542 2699945517433446353283292994954964429163387121451706762689259019480625675848
543 3726674235499037245852139645284034211939368716069777571359582849468042224610
544 5143844854593320641445962814780750787186510542869953101783944446858055716809
545 7099933671713338965254344321247288986628092297083412442254358868909677524961
546 9799879189146785318537637316202253415791479418535119204943617888390303200812
547 13526553424645822564389776961486287627730848134604896776303200737858345425419
548 18670398279239143205835739776267038414917358677474849878087145184716401142228
549 25770331950952482171090084097514327401545450974558262320341504053626078667192
550 35570211140099267489627721413716580817336930393093381525285121942016381868001
551 49096764564745090054017498375202868445067778527698278301588322679874727293420
552 67767162843984233259853238151469906859985137205173128179675467864591128435651
553 93537494794936715430943322248984234261530588179731390500016971918217207102840
554 129107705935035982920571043662700815078867518572824772025302093860233588970841
555 178204470499781072974588542037903683523935297100523050326890416540108316264264
556 245971633343765306234441780189373590383920434305696178506565884404699444699912
557 339509128138702021665385102438357824645451022485427569006582856322916651802752
558 468616834073738004585956146101058639724318541058252341031884950183150240773596
559 646821304573519077560544688138962323248253838158775391358775366723258557037857
560 892792937917284383794986468328335913632174272464471569865341251127958001737769
561 1232302066055986405460371570766693738277625294949899138871924107450874653540524
562 1700918900129724410046327716867752378001943836008151479903809057634024894314117
563 2347740204703243487606872405006714701250197674166926871262584424357283451351974
564 3240533142620527871401858873335050614882371946631398441127925675485241453089746
565 4472835208676514276862230444101744353159997241581297579999849782936116106630267
566 6173754108806238686908558160969496731161941077589449059903658840570141000944384
567 8521494313509482174515430565976211432412138751756375931166243264927424452296361
568 11762027456130010045917289439311262047294510698387774372294168940412665905386104
569 16234862664806524322779519883413006400454507939969071952294018723348782012016371
570 22408616773612763009688078044382503131616449017558521012197677563918923012960758
571 30930111087122245184203508610358714564028587769314896943363920828846347465257116
572 42692138543252255230120798049669976611323098467702671315658089769259013370643220
573 58927001208058779552900317933082983011777606407671743267952108492607795382659594
574 81335617981671542562588395977465486143394055425230264280149786056526718395620349
575 112265729068793787746791904587824200707422643194545161223513706885373065860877465
576 154957867612046042976912702637494177318745741662247832539171796654632079231520688
577 213884868820104822529813020570577160330523348069919575807123905147239874614180279
578 295220486801776365092401416548042646473917403495149840087273691203766593009800628
579 407486215870570152839193321135866847181340046689695001310787398089139658870678096
580 562444083482616195816106023773361024500085788351942833849959194743771738102198781
581 776328952302721018345919044343938184830609136421862409657083099891011612716379060
582 1071549439104497383438320460891980831304526539917012249744356791094778205726179691
583 1479035654975067536277513782027847678485866586606707251055144189183917864596857784
584 2041479738457683732093619805801208702985952374958650084905103383927689602699056565
585 2817808690760404750439538850145146887816561511380512494562186483818701215415435628
586 3889358129864902133877859311037127719121088051297524744306543274913479421141615316
587 5368393784839969670155373093064975397606954637904231995361687464097397285738473100
588 7409873523297653402248992898866184100592907012862882080266790848025086888437529668
589 10227682214058058152688531749011330988409468524243394574828977331843788103852965293
590 14117040343922960286566391060048458707530556575540919319135520606757267524994580609
591 19485434128762929956721764153113434105137511213445151314497208070854664810733053712
592 26895307652060583358970757051979618205730418226308033394763998918879751699170583377
593 37122989866118641511659288800990949194139886750551427969592976250723539803023548670
594 51240030210041601798225679861039407901670443326092347288728496857480807328018129282
595 70725464338804531754947444014152842006807954539537498603225704928335472138751182991
596 97620771990865115113918201066132460212538372765845531997989703847215223837921766368
597 134743761856983756625577489867123409406678259516396959967582680097938763640945315041
598 185983792067025358423803169728162817308348702842489307256311176955419570968963444320
599 256709256405829890178750613742315659315156657382026805859536881883755043107714627311
600 354330028396695005292668814808448119527695030147872337857526585730970266945636393682
601 489073790253678761918246304675571528934373289664269297825109265828909030586581708720
602 675057582320704120342049474403734346242721992506758605081420442784328601555545153040
603 931766838726534010520800088146050005557878649888785410940957324668083644663259780354
604 1286096867123229015813468902954498125085573680036657748798483910399053911608896174033
605 1775170657376907777731715207630069654019946969700927046623593176227962942195477882753
606 2450228239697611898073764682033804000262668962207685651705013619012291543751023035796
607 3381995078424145908594564770179854005820547612096471062645970943680375188414282816147
608 4668091945547374924408033673134352130906121292133128811444454854079429100023178990180
609 6443262602924282702139748880764421784926068261834055858068048030307392042218656872936
610 8893490842621894600213513562798225785188737224041741509773061649319683585969679908729
611 12275485921046040508808078332978079791009284836138212572419032593000058774383962724876
612 16943577866593415433216112006112431921915406128271341383863487447079487874407141715059
613 23386840469517698135355860886876853706841474390105397241931535477386879916625798587992
614 32280331312139592735569374449675079492030211614147138751704597126706563502595478496721
615 44555817233185633244377452782653159283039496450285351324123629719706622276979441221600
616 61499395099779048677593564788765591204954902578556692707987117166786110151386582936656
617 84886235569296746812949425675642444911796376968662089949918652644172990068012381524648
618 117166566881436339548518800125317524403826588582809228701623249770879553570607860021372
619 161722384114621972792896252907970683686866085033094580025746879490586175847587301242969
620 223221779214401021470489817696736274891820987611651272733733996657372285998973884179625
621 308108014783697768283439243372378719803617364580313362683652649301545276066986265704276
622 425274581665134107831958043497696244207443953163122591385275899072424829637594125725645
623 586996965779756080624854296405666927894310038196217171411022778563011005485181426968614
624 810218744994157102095344114102403202786131025807868444144756775220383291484155311148242
625 1118326759777854870378783357474781922589748390388181806828409424521928567551141576852515
626 1543601341442988978210741400972478166797192343551304398213685323594353397188735702578160
627 2130598307222745058835595697378145094691502381747521569624708102157364402673917129546777
628 2940817052216902160930939811480548297477633407555390013769464877377747694158072440695016
629 4059143811994757031309723168955330220067381797943571820597874301899676261709214017547531
630 5602745153437746009520464569927808386864574141494876218811559625494029658897949720125694
631 7733343460660491068356060267305953481556076523242397788436267727651394061571866849672468
632 10674160512877393229287000078786501779033709930797787802205732605029141755729939290367484
633 14733304324872150260596723247741831999101091728741359622803606906928818017439153307915018
634 20336049478309896270117187817669640385965665870236235841615166532422847676337103028040709
635 28069392938970387338473248084975593867521742393478633630051434260074241737908969877713177
636 38743553451847780567760248163762095646555452324276421432257166865103383493638909168080664
637 53476857776719930828356971411503927645656544053017781055060773772032201511078062475995679
638 73812907255029827098474159229173568031622209923254016896675940304455049187415165504036388
639 101882300194000214436947407314149161899143952316732650526727374564529290925324135381749568
640 140625853645847995004707655477911257545699404641009071958984541429632674418963044549830229
641 194102711422567925833064626889415185191355948694026853014045315201664875930041107025825908
642 267915618677597752931538786118588753222978158617280869910721255506119925117456272529862299
643 369797918871597967368486193432737915122122110934013520437448630070649216042780407911611864
644 510423772517445962373193848910649172667821515575022592396433171500281890461743452461442093
645 704526483940013888206258475800064357859177464269049445410478486701946766391784559487268004
646 972442102617611641137797261918653111082155622886330315321199742208066691509240832017130300
647 1342240021489209608506283455351391026204277733820343835758648372278715907552021239928742164
648 1852663794006655570879477304262040198872099249395366428155081543778997798013764692390184260
649 2557190277946669459085735780062104556731276713664415873565560030480944564405549251877452261
650 3529632380564281100223533041980757667813432336550746188886759772689011255914790083894582561
651 4871872402053490708729816497332148694017710070371090024645408144967727163466811323823324728
652 6724536196060146279609293801594188892889809319766456452800489688746724961480576016213508985
653 9281726474006815738695029581656293449621086033430872326366049719227669525886125268090961246
654 12811358854571096838918562623637051117434518369981618515252809491916680781800915351985543810
655 17683231256624587547648379120969199811452228440352708539898217636884407945267726675808868535
656 24407767452684733827257672922563388704342037760119164992698707325631132906748302692022377520
657 33689493926691549565952702504219682153963123793550037319064757044858802432634427960113338769
658 46500852781262646404871265127856733271397642163531655834317566536775483214435343312098882576
659 64184084037887233952519644248825933082849870603884364374215784173659891159703069987907751111
660 88591851490571967779777317171389321787191908364003529366914491499291024066451372679930128634
661 122281345417263517345730019675609003941155032157553566685979248544149826499085800640043467400
662 168782198198526163750601284803465737212552674321085222520296815080925309713521143952142349976
663 232966282236413397703120929052291670295402544924969586894512599254585200873224213940050101090
664 321558133726985365482898246223680992082594453288973116261427090753876224939675586619980229721
665 443839479144248882828628265899289996023749485446526682947406339298026051438761387260023697121
666 612621677342775046579229550702755733236302159767611905467703154378951361152282531212166047100
667 845587959579188444282350479755047403531704704692581492362215753633536562025506745152216148187
668 1167146093306173809765248725978728395614299157981554608623642844387412786965182331772196377908
669 1610985572450422692593876991878018391638048643428081291571049183685438838403943719032220075032
670 2223607249793197739173106542580774124874350803195693197038752338064390199556226250244386122129
671 3069195209372386183455457022335821528406055507888274689400968091697926761581732995396602270316
672 4236341302678559993220705748314549924020354665869829298024610936085339548546915327168798648227
673 5847326875128982685814582740192568315658403309297910589595660119770778386950859046201018723256
674 8070934124922180424987689282773342440532754112493603786634412457835168586507085296445404845385
675 11140129334294566608443146305109163968938809620381878476035380549533095348088818291842007115704
676 15376470636973126601663852053423713892959164286251707774059991485618434896635733619010805763928
677 21223797512102109287478434793616282208617567595549618363655651605389213283586592665211824487184
678 29294731637024289712466124076389624649150321708043222150290064063224381870093677961657229332572
679 40434860971318856320909270381498788618089131328425100626325444612757477218182496253499236448273
680 55811331608291982922573122434922502511048295614676808400385436098375912114818229872510042212201
681 77035129120394092210051557228538784719665863210226426764041087703765125398404822537721866699388
682 106329860757418381922517681304928409368816184918269648914331151766989507268498500499379096031957
683 146764721728737238243426951686427197986905316246694749540656596379746984486680996752878332480230
684 202576053337029221166000074121349700497953611861371557941042032478122896601499226625388374692434
685 279611182457423313376051631349888485217619475071597984705083120181888021999904049163110241391819
686 385941043214841695298569312654816894586435659989867633619414271948877529268402549662489337423776
687 532705764943578933541996264341244092573340976236562383160070868328624513755083546415367669904009
688 735281818280608154707996338462593793071294588097933941101112900806747410356582773040756044596440
689 1014893000738031468084047969812482278288914063169531925806196020988635432356486822203866285988259
690 1400834043952873163382617282467299172875349723159399559425610292937512961624889371866355623412038
691 1933539808896452096924613546808543265448690699395961942585681161266137475379972918281723293316044
692 2668821627177060251632609885271137058519985287493895883686794062072884885736555691322479337912484
693 3683714627915091719716657855083619336808899350663427809492990083061520318093042513526345623900746
694 5084548671867964883099275137550918509684249073822827368918600375999033279717931885392701247312781
695 7018088480764416980023888684359461775132939773218789311504281537265170755097904803674424540628825
696 9686910107941477231656498569630598833652925060712685195191075599338055640834460494996903878541312
697 13370624735856568951373156424714218170461824411376113004684065682399575958927503008523249502442055
698 18455173407724533834472431562265136680146073485198940373602666058398609238645434893915950749754836
699 25473261888488950814496320246624598455279013258417729685106947595663779993743339697590375290383664
700 35160171996430428046152818816255197288931938319130414880298023195001835634577800192587279168924973
701 48530796732286996997525975240969415459393762730506527884982088877401411593505303201110528671367028
702 66985970140011530831998406803234552139539836215705468258584754935800020832150738095026479421121867
703 92459232028500481646494727049859150594818849474123197943691702531463800825894077792616854711505528
704 127619404024930909692647545866114347883750787793253612823989725726465636460471877985204133880430501
705 176150200757217906690173521107083763343144550523760140708971814603867048053977181186314662551797532
706 243136170897229437522171927910318315482684386739465608967556569539667068886127919281341141972919396
707 335595402925729919168666654960177466077503236213588806911248272071130869712021997073957996684424924
708 463214806950660828861314200826291813961254024006842419735237997797596506172493875059162130564855428
709 639365007707878735551487721933375577304398574530602560444209812401463554226471056245476793116652957
710 882501178605108173073659649843693892787082961270068169411766381941130623112598975526817935089572353
711 1218096581530838092242326304803871358864586197483656976323014654012261492824620972600775931773997280
712 1681311388481498921103640505630163172825840221490499396058252651809857998997114847659938062338852705
713 2320676396189377656655128227563538750130238796021101956502462464211321553223585903905414855455505662
714 3203177574794485829728787877407232642917321757291170125914228846152452176336184879432232790545078018
715 4421274156325323921971114182211104001781907954774827102237243500164713669160805852033008722319075295
716 6102585544806822843074754687841267174607748176265326498295496151974571668157920699692946784657928000
717 8423261940996200499729882915404805924737986972286428454797958616185893221381506603598361640113433665
718 11626439515790686329458670792812038567655308729577598580712187462338345397717691483030594430658511680
719 16047713672116010251429784975023142569437216684352425682949430962503059066878497335063603152977586975
720 22150299216922833094504539662864409744044964860617752181244927114477630735036418034756549937635514978
721 30573561157919033594234422578269215668782951832904180636042885730663523956417924638354911577748948640
722 42200000673709719923693093371081254236438260562481779216755073193001869354135616121385506008407460320
723 58247714345825730175122878346104396805875477246834204899704504155504928421014113456449109161385047298
724 80398013562748563269627418008968806549920442107451957080949431269982559156050531491205659099020562273
725 110971574720667596863861840587238022218703393940356137716992317000646083112468456129560570676769510913
726 153171575394377316787554933958319276455141654502837916933747390193647952466604072250946076685176971236
727 211419289740203046962677812304423673261017131749672121833451894349152880887618185707395185846562018531
728 291817303302951610232305230313392479810937573857124078914401325619135440043668717198600844945582580804
729 402788878023619207096167070900630502029640967797480216631393642619781523156137173328161415622352091720
730 555960453417996523883722004858949778484782622300318133565141032813429475622741245579107492307529062953
731 767379743158199570846399817163373451745799754049990255398592927162582356510359431286502678154091081484
732 1059197046461151181078705047476765931556737327907114334312994252781717796554028148485103523099673662291
733 1461985924484770388174872118377396433586378295704594550944387895401499319710165321813264938722025754008
734 2017946377902766912058594123236346212071160918004912684509528928214928795332906567392372431029554816961
735 2785326121060966482904993940399719663816960672054902939908121855377511151843265998678875109183645898448
736 3844523167522117663983698987876485595373697999962017274221116108159228948397294147163978632283319560736
737 5306509092006888052158571106253882028960076295666611825165504003560728268107459468977243571005345314744
738 7324455469909654964217165229490228241031237213671524509675032931775657063440366036369616002034900131708
739 10109781590970621447122159169889947904848197885726427449583154787153168215283632035048491111218546030153
740 13954304758492739111105858157766433500221895885688444723804270895312397163680926182212469743501865590889
741 19260813850499627163264429264020315529181972181355056548969774898873125431788385651189713314507210905636
742 26585269320409282127481594493510543770213209395026581058644807830648782495228751687559329316542111037341
743 36695050911379903574603753663400491675061407280753008508227962617801950710512383722607820427760657067494
744 50649355669872642685709611821166925175283303166441453232032233513114347874193309904820290171262522658386
745 69910169520372269848974041085187240704465275347796509781002008411987473305981695556010003485769733564019
746 96495438840781551976455635578697784474678484742823090839646816242636255801210447243569332802311844601360
747 133190489752161455551059389242098276149739892023576099347874778860438206511722830966177153230072501668857
748 183839845422034098236769001063265201325023195190017552579907012373552554385916140870997443401335024327240
749 253750014942406368085743042148452442029488470537814062360909020785540027691897836427007446887104757891259
750 350245453783187920062198677727150226504166955280637153200555837028176283493108283670576779689416602492622
751 483435943535349375613258066969248502653906847304213252548430615888614490004831114636753932919489104161476
752 667275788957383473850027068032513703978930042494230805128337628262167044390747255507751376320824128488716
753 921025803899789841935770110180966146008418513032044867489246649047707072082645091934758823207928886379978
754 1271271257682977761997968787908116372512585468312682020689802486075883355575753375605335602897345488872597
755 1754707201218327137611226854877364875166492315616895273238233101964497845580584490242089535816834593034073
756 2421982990175710611461253922909878579145422358111126078366570730226664889971331745749840912137658721522792
757 3343008794075500453397024033090844725153840871143170945855817379274371962053976837684599735345587607902767
758 4614280051758478215394992820998961097666426339455852966545619865350255317629730213289935338242933096775364
759 6368987252976805353006219675876325972832918655072748239783852967314753163210314703532024874059767689809440
760 8790970243152515964467473598786204551978341013183874318150423697541418053181646449281865786197426411332229
761 12133979037228016417864497631877049277132181884327045264006241076815790015235623286966465521543014019234996
762 16748259088986494633259490452876010374798608223782898230551860942166045332865353500256400859785947116010363
763 23117246341963299986265710128752336347631526878855646470335713909480798496075668203788425733845714805819800
764 31908216585115815950733183727538540899609867892039520788486137607022216549257314653070291520043141217152029
765 44042195622343832368597681359415590176742049776366566052492378683838006564492937940036757041586155236387028
766 60790454711330327001857171812291600551540658000149464283044239626004051897358291440293157901372102352397388
767 83907701053293626988122881941043936899172184879005110753379953535484850393433959644081583635217817158217188
768 115815917638409442938856065668582477798782052771044631541866091142507066942691274297151875155260958375369220
769 159858113260753275307453747027998067975524102547411197594358469826345073507184212237188632196847113611756245
770 220648567972083602309310918840289668527064760547560661877402709452349125404542503677481790098219215964153633
771 304556269025377229297433800781333605426236945426565772630782662987833975797976463321563373733437033122370824
772 420372186663786672236289866449916083225018998197610404172648754130341042740667737618715248888697991497740041
773 580230299924539947543743613477914151200543100745021601767007223956686116247851949855903881085545105109496286
774 800878867896623549853054532318203819727607861292582263644409933409035241652394453533385671183764321073649922
775 1105435136922000779150488333099537425153844806719148036275192596396869217450370916854949044917201354196020743
776 1525807323585787451386778199549453508378863804916758440447841350527210260191038654473664293805899345693760784
777 2106037623510327398930521813027367659579406905661780042214848574483896376438890604329568174891444450803257073
778 2906916491406950948783576345345571479307014766954362305859258507892931618091285057862953846075208771876906992
779 4012351628328951727934064678445108904460859573673510342134451104289800835541655974717902890992410126072927735
780 5538158951914739179320842877994562412839723378590268782582292454817011095732694629191567184798309471766688522
781 7644196575425066578251364691021930072419130284252048824797141029300907472171585233521135359689753922569945592
782 10551113066832017527034941036367501551726145051206411130656399537193839090262870291384089205764962694446852584
783 14563464695160969254969005714812610456187004624879921472790850641483639925804526266101992096757372820519780322
784 20101623647075708434289848592807172869026728003470190255373143096300651021537220895293559281555682292286468841
785 27745820222500775012541213283829102941445858287722239080170284125601558493708806128814694641245436214856414433
786 38296933289332792539576154320196604493172003338928650210826683662795397583971676420198783847010398909303267020
787 52860397984493761794545160035009214949359007963808571683617534304279037509776202686300775943767771729823047339
788 72962021631569470228835008627816387818385735967278761938990677400579688531313423581594335225323454022109516180
789 100707841854070245241376221911645490759831594255001001019160961526181247025022229710409029866568890236965930616
790 139004775143403037780952376231842095253003597593929651229987645188976644608993906130607813713579289146269197633
791 191865173127896799575497536266851310202362605557738222913605179493255682118770108816908589657347060876092244972
792 264827194759466269804332544894667698020748341525016984852595856893835370650083532398502924882670514898201761155
793 365535036613536515045708766806313188780579935780017985871756818420016617675105762108911954749239405135167691768
794 504539811756939552826661143038155284033583533373947637101744463608993262284099668239519768462818694281436889401
795 696404984884836352402158679305006594235946138931685860015349643102248944402869777056428358120165755157529134376
796 961232179644302622206491224199674292256694480456702844867945499996084315052953309454931283002836270055730895528
797 1326767216257839137252199991005987481037274416236720830739702318416100932728059071563843237752075675190898587296
798 1831307028014778690078861134044142765070857949610668467841446782025094195012158739803363006214894369472335476700
799 2527712012899615042481019813349149359306804088542354327856796425127343139415028516859791364335060124629864611073
800 3488944192543917664687511037548823651563498568999057172724741925123427454467981826314722647337896394685595506601
801 4815711408801756801939711028554811132600772985235778003464444243539528387196040897878565885089972069876494093900
802 6647018436816535492018572162598953897671630934846446471305891025564622582208199637681928891304866439348829570597
803 9174730449716150534499591975948103256978435023388800799162687450691965721623228154541720255639926563978694181670
804 12663674642260068199187103013496926908541933592387857971887429375815393176091209980856442902977822958664289688274
805 17479386051061825001126814042051738041142706577623635975351873619354921563287250878735008788067795028540783782171
806 24126404487878360493145386204650691938814337512470082446657764644919544145495450516416937679372661467889613352768
807 33301134937594511027644978180598795195792772535858883245820452095611509867118678670958657935012588031868307534441
808 45964809579854579226832081194095722104334706128246741217707881471426903043209888651815100837990410990532597222712
809 63444195630916404227958895236147460145477412705870377193059755090781824606497139530550109626058206019073381004883
810 87570600118794764721104281440798152084291750218340459639717519735701368751992590046967047305430867486962994357654
811 120871735056389275748749259621396947280084522754199342885537971831312878619111268717925705240443455518831301892092
812 166836544636243854975581340815492669384419228882446084103245853302739781662321157369740806078433866509363899114804
813 230280740267160259203540236051640129529896641588316461296305608393521606268818296900290915704492072528437280119690
814 317851340385955023924644517492438281614188391806656920936023128129222975020810886947257963009922940015400274477341
815 438723075442344299673393777113835228894272914560856263821561099960535853639922155665183668250366395534231576369433
816 605559620078588154648975117929327898278692143443302347924806953263275635302243313034924474328800262043595475484240
817 835840360345748413852515353980968027808588785031618809221112561656797241571061609935215390033292334572032755603927
818 1153691700731703437777159871473406309422777176838275730157135689786020216591872496882473353043215274587433030081268
819 1592414776174047737450553648587241538317050091399131993978696789746556070231794652547657021293581670121664606450704
820 2197974396252635892099528766516569436595742234842434341903503743009831705534037965582581495622381932165260081934941
821 3033814756598384305952044120497537464404331019874053151124616304666628947105099575517796885655674266737292837538868
822 4187506457330087743729203991970943773827108196712328881281751994452649163696972072400270238698889541324725867620139
823 5779921233504135481179757640558185312144158288111460875260448784199205233928766724947927259992471211446390474070840
824 7977895629756771373279286407074754748739900522953895217163952527209036939462804690530508755614853143611650556005781
825 11011710386355155679231330527572292213144231542827948368288568831875665886567904266048305641270527410348943393544652
826 15199216843685243422960534519543235986971339739540277249570320826328315050264876338448575879969416951673669261164788
827 20979138077189378904140292160101421299115498027651738124830769610527520284193643063396503139961888163120059735235628
828 28957033706946150277419578567176176047855398550605633341994722137736557223656447753927011895576741306731710291241412
829 39968744093301305956650909094748468260999630093433581710283290969612223110224352019975317536847268717080653684786061
830 55167960936986549379611443614291704247970969832973858959853611795940538160489228358423893416816685668754322945950849
831 76147099014175928283751735774393125547086467860625597084684381406468058444682871421820396556778573831874382681186480
832 105104132721122078561171314341569301594941866411231230426679103544204615668339319175747408452355315138606092972427889
833 145072876814423384517822223436317769855941496504664812136962394513816838778563671195722725989202583855686746657213950
834 200240837751409933897433667050609474103912466337638671096816006309757376939052899554146619406019269524441069603164802
835 276387936765585862181185402825002599650998934198264268181500387716225435383735770975967015962797843356315452284351279
836 381492069486707940742356717166571901245940800609495498608179491260430051052075090151714424415153158494921545256779168
837 526564946301131325260178940602889671101882297114160310745141885774246889830638761347437150404355742350608291913993121
838 726805784052541259157612607653499145205794763451798981841957892084004266769691660901583769810375011875049361517157920
839 1003193720818127121338798010478501744856793697650063250023458279800229702153427431877550785773172855231364813801509199
840 1384685790304835062081154727645073646102734498259558748631637771060659753205502522029265210188326013726286359058288370
841 1911250736605966387341333668247963317204616795373719059376779656834906643036141283376702360592681756076894650972281488
842 2638056520658507646498946275901462462410411558825518041218737548918910909805832944278286130403056767951944012489439408
843 3641250241476634767837744286379964207267205256475581291242195828719140611959260376155836916176229623183308826290948610
844 5025936031781469829918899014025037853369939754735140039873833599779800365164762898185102126364555636909595185349236977
845 6937186768387436217260232682273001170574556550108859099250613256614707008200904181561804486957237392986489836321518465
846 9575243289045943863759178958174463632984968108934377140469350805533617918006737125840090617360294160938433848810957876
847 13216493530522578631596923244554427840252173365409958431711546634252758529965997501995927533536523784121742675101906483
848 18242429562304048461515822258579465693622113120145098471585380234032558895130760400181029659901079421031337860451143460
849 25179616330691484678776054940852466864196669670253957570835993490647265903331664581742834146858316814017827696772661928
850 34754859619737428542535233899026930497181637779188334711305344296180883821338401707582924764218610974956261545583619801
851 47971353150260007174132157143581358337433811144598293143016890930433642351304399209578852297755134759078004220685526284
852 66213782712564055635647979402160824031055924264743391614602271164466201246435159609759881957656214180109342081136669747
853 91393399043255540314424034343013290895252593934997349185438264655113467149766824191502716104514530994127169777909331672
854 126148258662992968856959268242040221392434231714185683896743608951294350971105225899085640868733141969083431323492951473
855 174119611813252976031091425385621579729868042858783977039760499881727993322409625108664493166488276728161435544178477760
856 240333394525817031666739404787782403760923967123527368654362771046194194568844784718424375124144490908270777625315147504
857 331726793569072571981163439130795694656176561058524717839801035701307661718611608909927091228659021902397947403224479176
858 457875052232065540838122707372835916048610792772710401736544644652602012689716834809012732097392163871481378726717430652
859 631994664045318516869214132758457495778478835631494378776305144534330006012126459917677225263880440599642814270895908409
860 872328058571135548535953537546239899539402802755021747430667915580524200580971244636101600388024931507913591896211055913
861 1204054852140208120517116976677035594195579363813546465270468951281831862299582853546028691616683953410311539299435535092
862 1661929904372273661355239684049871510244190156586256867007013595934433874989299688355041423714076117281792918026152965741
863 2293924568417592178224453816808329006022668992217751245783318740468763881001426148272718648977956557881435732297048874150
864 3166252626988727726760407354354568905562071794972772993213986656049288081582397392908820249365981489389349324193259930066
865 4370307479128935847277524331031604499757651158786319458484455607331119943881980246454848940982665442799660863492695465155
866 6032237383501209508632764015081476010001841315372576325491469203265553818871279934809890364696741560081453781518848430896
867 8326161951918801686857217831889805016024510307590327571274787943734317699872706083082609013674698117962889513815897305049
868 11492414578907529413617625186244373921586582102563100564488774599783605781455103475991429263040679607352238838009157235112
869 15862722058036465260895149517275978421344233261349420022973230207114725725337083722446278204023345050151899701501852700267
870 21894959441537674769527913532357454431346074576721996348464699410380279544208363657256168568720086610233353483020701131166
871 30221121393456476456385131364247259447370584884312323919739487354114597244081069740338777582394784728196242996836598436212
872 41713535972364005870002756550491633368957166986875424484228261953898203025536173216330206845435464335548481834845755671324
873 57576258030400471130897906067767611790301400248224844507201492161012928750873256938776485049458809385700381536347608371594
874 79471217471938145900425819600125066221647474824946840855666191571393208295081620596032653618178895995933735019368309502757
875 109692338865394622356810950964372325669018059709259164775405678925507805539162690336371431200573680724129978016204907938969
876 151405874837758628226813707514863959037975226696134589259633940879406008564698863552701638046009145059678459851050663610296
877 208982132868159099357711613582631570828276626944359433766835433040418937315572120491478123095467954445378841387398271981887
878 288453350340097245258137433182756637049924101769306274622501624611812145610653741087510776713646850441312576406766581484644
879 398145689205491867614948384147128962718942161478565439397907303537319951149816431423882207914220531165442554422971489423616
880 549551564043250495841762091661992921756917388174700028657541244416725959714515294976583845960229676225121014274022153033909
881 758533696911409595199473705244624492585194015119059462424376677457144897030087415468061969055697630670499855661420425015796
882 1046987047251506840457611138427381129635118116888365737046878302068957042640741156555572745769344481111812432068187006500443
883 1445132736456998708072559522574510092354060278366931176444785605606276993790557587979454953683565012277254986491158495924056
884 1994684300500249203914321614236503014110977666541631205102326850023002953505072882956038799643794688502376000765180648957965
885 2753217997411658799113795319481127506696171681660690667526703527480147850535160298424100768699492319172875856426601073973764
886 3800205044663165639571406457908508636331289798549056404573581829549104893175901454979673514468836800284688288494788080474204
887 5245337781120164347643965980483018728685350076915987581018367435155381886966459042959128468152401812561943274985946576398260
888 7240022081620413551558287594719521742796327743457618786120694285178384840471531925915167267796196501064319275751127225356228
889 9993240079032072350672082914200649249492499425118309453647397812658532691006692224339268036495688820237195132177728299329989
890 13793445123695237990243489372109157885823789223667365858220979642207637584182593679318941550964525620521883420672516379804193
891 19038782904815402337887455352592176614509139300583353439239347077363019471149052722278070019116927433083826695658462956202456
892 26278804986435815889445742947311698357305467044040972225360041362541404311620584648193237286913123934148145971409590181558681
893 36272045065467888240117825861512347606797966469159281679007439175199937002627276872532505323408812754385341103587318480888670
894 50065490189163126230361315233621505492621755692826647537228418817407574586809870551851446874373338374907224524259834860692866
895 69104273093978528568248770586213682107130894993410000976467765894770594057958923274129516893490265807991051219918297816895319
896 95383078080414344457694513533525380464436362037450973201827807257311998369579507922322754180403389742139197191327887998454000
897 131655123145882232697812339395037728071234328506610254880835246432511935372206784794855259503812202496524538294915206479342673
898 181720613335045358928173654628659233563856084199436902418063665249919509959016655346706706378185540871431762819175041340035536
899 250824886429023887496422425214872915670986979192846903394531431144690104016975578620836223271675806679422814039093339156930855
900 346207964509438231954116938748398296135423341230297876596359238402002102386555086543158977452079196421562011230421227155384858
901 477863087655320464651929278143436024206657669736908131477194484834514037758761871338014236955891398918086549525336433634727528
902 659583700990365823580102932772095257770513753936345033895258150084433547717778526684720943334076939789518312344511474974763064
903 910408587419389711076525357986968173441500733129191937289789581229123651734754105305557166605752746468941126383604814131693922
904 1256616551928827943030642296735366469576924074359489813886148819631125754121309191848716144057831942890503137614026041287078777
905 1734479639584148407682571574878802493783581744096397945363343304465639791880071063186730381013723341808589687139362474921806305
906 2394063340574514231262674507650897751554095498032742979258601454550073339597849589871451324347800281598107999483873949896569372
907 3304471927993903942339199865637865924995596231161934916548391035779196991332603695177008490953553028067049125867478764028263291
908 4561088479922731885369842162373232394572520305521424730434539855410322745453912887025724635011384970957552263481504805315342068
909 6295568119506880293052413737252034888356102049617822675797883159875962537333983950212455016025108312766141950620867280237148376
910 8689631460081394524315088244902932639910197547650565655056484614426035876931833540083906340372908594364249950104741230133717745
911 11994103388075298466654288110540798564905793778812500571604875650205232868264437235260914831326461622431299075972219994161981036
912 16555191867998030352024130272914030959478314084333925302039415505615555613718350122286639466337846593388851339453724799477323107
913 22850759987504910645076544010166065847834416133951747977837298665491518151052334072499094482362954906154993290074592079714471480
914 31540391447586305169391632255068998487744613681602313632893783279917554027984167612583000822735863500519243240179333309848189225
915 43534494835661603636045920365609797052650407460414814204498658930122786896248604847843915654062325122950542316151553304010170264
916 60089686703659633988070050638523828012128721544748739506538074435738342509966954970130555120400171716339393655605278103487493368
917 82940446691164544633146594648689893859963137678700487484375373101229860661019289042629649602763126622494386945679870183201964848
918 114480838138750849802538226903758892347707751360302801117269156381147414689003456655212650425498990123013630185859203493050154076
919 158015332974412453438584147269368689400358158820717615321767815311270201585252061503056566079561315245964172502010756797060324337
920 218105019678072087426654197907892517412486880365466354828305889747008544095219016473187121199961486962303566157616034900547817705
921 301045466369236632059800792556582411272450018044166842312681262848238404756238305515816770802724613584797953103295905083749782556
922 415526304507987481862339019460341303620157769404469643429950419229385819445241762171029421228223603707811583289155108576799936629
923 573541637482399935300923166729709993020515928225187258751718234540656021030493823674085987307784918953775755791165865373860260966
924 791646657160472022727577364637602510433002808590653613580024124287664565125712840147273108507746405916079321948781900274408078674
925 1092692123529708654787378157194184921705452826634820455892705387135902969881951145663089879310471019500877275052077805358157861227
926 1508218428037696136649717176654526225325610596039290099322655806365288789327192907834119300538694623208688858341232913934957797856
927 2081760065520096071950640343384236218346126524264477358074374040905944810357686731508205287846479542162464614132398779308818058825
928 2873406722680568094678217708021838728779129332855130971654398165193609375483399571655478396354225948078543936081180679583226137496
929 3966098846210276749465595865216023650484582159489951427547103552329512345365350717318568275664696967579421211133258484941383998723
930 5474317274247972886115313041870549875810192755529241526869759358694801134692543625152687576203391590788110069474491398876341796582
931 7556077339768068958065953385254786094156319279793718884944133399600745945050230356660892864049871132950574683606890178185159855404
932 10429484062448637052744171093276624822935448612648849856598531564794355320533629928316371260404097081029118619688070857768385992900
933 14395582908658913802209766958492648473420030772138801284145635117123867665898980645634939536068794048608539830821329342709769991626
934 19869900182906886688325080000363198349230223527668042811015394475818668800591524270787627112272185639396649900295820741586111788205
935 27425977522674955646391033385617984443386542807461761695959527875419414745641754627448519976322056772347224583902710919771271643609
936 37855461585123592699135204478894609266321991420110611552558059440213770066175384555764891236726153853376343203590781777539657636512
937 52251044493782506501344971437387257739742022192249412836703694557337637732074365201399830772794947901984883034412111120249427628135
938 72120944676689393189670051437750456088972245719917455647719089033156306532665889472187457885067133541381532934707931861835539416340
939 99546922199364348836061084823368440532358788527379217343678616908575721278307644099635977861389190313728757518610642781606811059952
940 137402383784487941535196289302263049798680779947489828896236676348789491344483028655400869098115344167105100722201424559146468696461
941 189653428278270448036541260739650307538422802139739241732940370906127129076557393856800699870910292069089983756613535679395896324596
942 261774372954959841226211312177400763627395047859656697380659459939283435609223283328988157755977425610471516691321467541231435740939
943 361321295154324190062272397000769204159753836387035914724338076847859156887530927428624135617366615924200274209932110322838246800888
944 498723678938812131597468686303032253958434616334525743620574753196648648232013956084025004715481960091305374932133534881984715497349
945 688377107217082579634009947042682561496857418474264985353515124102775777308571349940825704586392252160395358688747070561380611821948
946 950151480172042420860221259220083325124252466333921682734174584042059212917794633269813862342369677770866875380068538102612047562884
947 1311472775326366610922493656220852529284006302720957597458512660889918369805325560698437997959736293695067149590000648425450294363772
948 1810196454265178742519962342523884783242440919055483341079087414086567018037339516782463002675218253786372524522134183307435009861124
949 2498573561482261322153972289566567344739298337529748326432602538189342795345910866723288707261610505946767883210881253868815621683069
950 3448725041654303743014193548786650669863550803863670009166777122231402008263705499993102569603980183717634758590949791971427669245953
951 4760197816980670353936687205007503199147557106584627606625289783121320378069031060691540567563716477412701908180950440396877963609728
952 6570394271245849096456649547531387982389998025640110947704377197207887396106370577474003570238934731199074432703084623704312973470849
953 9068967832728110418610621837097955327129296363169859274136979735397230191452281444197292277500545237145842315913965877573128595153918
954 12517692874382414161624815385884605996992847167033529283303756857628632199715986944190394847104525420863477074504915669544556264399874
955 17277890691363084515561502590892109196140404273618156889929046640749952577785018004881935414668241898276178982685866109941434228009599
956 23848284962608933612018152138423497178530402299258267837633423837957839973891388582355938984907176629475253415388950733645747201480448
957 32917252795337044030628773975521452505659698662428127111770403573355070165343670026553231262407721866621095731302916611218875796634369
958 45434945669719458192253589361406058502652545829461656395074160430983702365059656970743626109512247287484572805807832280763432061034240
959 62712836361082542707815091952298167698792950103079813285003207071733654942844674975625561524180489185760751788493698390704866289043839
960 86561121323691476319833244090721664877323352402338081122636630909691494916736063557981500509087665815236005203882649124350613490524290
961 119478374119028520350462018066243117382983051064766208234407034483046565082079733584534731771495387681857100935185565735569489287158656
962 164913319788747978542715607427649175885635596894227864629481194914030267447139390555278357881007634969341673740993398016332921348192896
963 227626156149830521250530699379947343584428546997307677914484401985763922389984065530903919405188124155102425529487096407037787637236738
964 314187277473521997570363943470669008461751899399645759037121032895455417306720129088885419914275789970338430733369745531388401127761025
965 433665651592550517920825961536912125844734950464411967271528067378501982388799862673420151685771177652195531668555311266957890414919681
966 598578971381298496463541568964561301730370547358639831901009262292532249835939253228698509566778812621537205409548709283290811763112580
967 826205127531129017714072268344508645314799094355947509815493664278296172225923318759602428971966936776639630939035805690328599400349315
968 1140392405004651015284436211815177653776550993755593268852614697173751589532643447848487848886242726746978061672405551221717000528110340
969 1574058056597201533205262173352089779621285944220005236124142764552253571921443310521908000572013904399173593340960862488674890943030024
970 2172637027978500029668803742316651081351656491578645068025152026844785821757382563750606510138792717020710798750509571771965702706142601
971 2998842155509629047382876010661159726666455585934592577840645691123081993983305882510208939110759653797350429689545377462294302106491916
972 4139234560514280062667312222476337380443006579690185846693260388296833583515949330358696787997002380544328491361950928684011302634602259
973 5713292617111481595872574395828427160064292523910191082817403152849087155437392640880604788569016284943502084702911791172686193577632280
974 7885929645089981625541378138145078241415949015488836150842555179693872977194775204631211298707809001964212883453421362944651896283774881
975 10884771800599610672924254148806237968082404601423428728683200870816954971178081087141420237818568655761563313142966740406946198390266800
976 15024006361113890735591566371282575348525411181113614575376461259113788554694030417500117025815571036305891804504917669090957501024869056
977 20737298978225372331464140767111002508589703705023805658193864411962875710131423058380721814384587321249393889207829460263643694602501336
978 28623228623315353957005518905256080750005652720512641809036419591656748687326198263011933113092396323213606772661250823208295590886276220
979 39508000423914964629929773054062318718088057321936070537719620462473703658504279350153353350910964978975170085804217563615241789276543017
980 54532006785028855365521339425344894066613468503049685113096081721587492213198309767653470376726536015281061890309135232706199290301412073
981 75269305763254227696985480192455896575203172208073490771289946133550367923329732826034192191111123336530455779516964692969842984903913412
982 103892534386569581653990999097711977325208824928586132580326365725207116610655931089046125304203519659744062552178215516178138575790189629
983 143400534810484546283920772151774296043296882250522203118045986187680820269160210439199478655114484638719232637982433079793380365066732646
984 197932541595513401649442111577119190109910350753571888231142067909268312482358520206852949031841020654000294528291568312499579655368144722
985 273201847358767629346427591769575086685113522961645379002432014042818680405688253032887141222952143990530750307808533005469422640272058131
986 377094381745337211000418590867287064010322347890231511582758379768025797016344184121933266527155663650274812859986748521647561216062247760
987 520494916555821757284339363019061360053619230140753714700804365955706617285504394561132745182270148288994045497969181601440941581128980409
988 718427458151335158933781474596180550163529580894325602931946433864974929767862914767985694214111168942994340026260749913940521236497125128
989 991629305510102788280209066365755636848643103855970981934378447907793610173551167800872835437063312933525090334069282919409943876769183259
990 1368723687255439999280627657233042700858965451746202493517136827675819407189895351922806101964218976583799903194056031441057505092831431022
991 1889218603811261756564967020252104060912584681886956208217941193631526024475399746483938847146489124872793948692025213042498446673960411428
992 2607646061962596915498748494848284611076114262781281811149887627496500954243262661251924541360600293815788288718285962956438967910457536556
993 3599275367472699703778957561214040247924757366637252793084266075404294564416813829052797376797663606749313379052355245875848911787226719818
994 4967999054728139703059585218447082948783722818383455286601402903080113971606709180975603478761882583333113282246411277316906416880058150837
995 6857217658539401459624552238699187009696307500270411494819344096711639996082108927459542325908371708205907230938436490359404863554018562265
996 9464863720501998375123300733547471620772421763051693305969231724208140950325371588711466867268972002021695519656722453315843831464476098824
997 13064139087974698078902258294761511868697179129688946099053497799612435514742185417764264244066635608771008898709077699191692743251702818639
998 18032138142702837781961843513208594817480901948072401385654900702692549486348894598739867722828518192104122180955488976508599160131760969476
999 24889355801242239241586395751907781827177209448342812880474244799404189482431003526199410048736889900310029411893925466868004023685779531744
1000 34354219521744237616709696485455253447949631211394506186443476523612330432756375114910876916005861902331724931550647920183847855150255630565