1 1
2 0
3 1
4 0
5 1
6 2
7 1
8 4
9 2
10 6
11 8
12 8
13 19
14 14
15 34
16 36
17 54
18 86
19 93
20 172
21 194
22 308
23 427
24 552
25 878
26 1076
27 1675
28 2224
29 3120
30 4546
31 5986
32 8928
33 11933
34 17104
35 24005
36 32928
37 47534
38 64640
39 92523
40 128348
41 179418
42 253994
43 350622
44 498000
45 690790
46 971508
47 1362840
48 1898668
49 2678315
50 3727230
51 5243894
52 7333252
53 10262060
54 14413384
55 20120772
56 28269348
57 39519221
58 55390874
59 77631038
60 108591568
61 152354003
62 213103876
63 298762477
64 418381936
65 585847666
66 821163548
67 1149326449
68 1610940292
69 2255594583
70 3159721942
71 4426669197
72 6198452220
73 8685513927
74 12162290746
75 17038894403
76 23866114916
77 33426567541
78 46828968552
79 65582739262
80 91875871812
81 128682746801
82 180249471802
83 252491761432
84 353641808208
85 495394480927
86 693864676024
87 971941625737
88 1361419154168
89 1906917295757
90 2671162428188
91 3741403895300
92 5240812831484
93 7340811192796
94 10282403379032
95 14402963917268
96 20174136808032
97 28258842982657
98 39582205452004
99 55443912557515
100 77661527700380
101 108781318557432
102 152373592304398
103 213430908466804
104 298958770437976
105 418756581960285
106 586560153191908
107 821609486026521
108 1150839840085932
109 1612011101000077
110 2257970329463284
111 3162787546965644
112 4430183191959080
113 6205436036122029
114 8692097909893516
115 12175173671502207
116 17054031767540620
117 23887917224407250
118 33460274162525802
119 46868521178186524
120 65649614867038512
121 91956819397355514
122 128805700747168892
123 180420764976996998
124 252719055972935156
125 353988521643105508
126 495839098607606122
127 694531535211539273
128 972844549358705052
129 1362682904957358873
130 1908737182421649274
131 2673607207725110153
132 3744974624431870380
133 5245662412459978277
134 7347704289674298296
135 10292077599134918604
136 14416321409063764932
137 20193229809810663018
138 28285067064371681934
139 39619460037053267909
140 55495778618853743848
141 77734055380323245076
142 108883654335002887834
143 152515536728386615978
144 213631574732279357260
145 299238063787499663573
146 419148778256035592574
147 587110139903504288772
148 822377018805098015244
149 1151920034595250179295
150 1613517646398325656006
151 2260086643253084493406
152 3165748933891470222492
153 4434328336759490048521
154 6211253010405288418750
155 8700227369975531928856
156 12186583668704870370640
157 17069993476044726505480
158 23910283785683309731506
159 33491616314607142304453
160 46912382124729267482960
161 65711118666624707766955
162 92042888667513804791168
163 128926328587979433700750
164 180589706909729718411956
165 252955642020217717149527
166 354320064707772602466762
167 496303256515872727470652
168 695181971462848917453368
169 973755398792608740871452
170 1363958810081210733758056
171 1910524591777365229577134
172 2676110300814928979385444
173 3748481623977884923101102
174 5250573758685162586798234
175 7354584471264376268938143
176 10301714685320244284284588
177 14429819370222933413200662
178 20212138779527846384164978
179 28311550134679105284716368
180 39656558804415587552638132
181 55547741119867452746835232
182 77806840414442756678981190
183 108985609365942771936781567
184 152658339428621303098882192
185 213831612440239141647297738
186 299518248891889461847800456
187 419541247245291069972115291
188 587659879893038683942451288
189 823147036727303167614631937
190 1152998642771903157852831064
191 1615028435131571421278566016
192 2262202875909964945127563160
193 3168713157843698155494383129
194 4438480378099524801982490872
195 6217068912438977454756239853
196 8708373716576217093428756840
197 12197994560671740724245411139
198 17085976803820444708060605906
199 23932672035974955987075706127
200 33522976027273306404495931124
201 46956308098829962918320800889
202 65772647045398180757949638498
203 92129072211885099365971201699
204 129047048087933799572639861624
205 180758800897386128509459098068
206 253192495184089912012753317020
207 354651830497268164191435732183
208 496767966155530078950681014288
209 695832901368612422966357373586
210 974667167826794267840105385952
211 1365235944083482265263231716341
212 1912313499981935882958062281564
213 2678616057602643613958344845573
214 3751991493036582621234119845878
215 5255490096862771541705421649427
216 7361470890631100942296657471492
217 10311360629589910023288798416392
218 14443330635002802429016886879898
219 20231064291612438118178062930258
220 28338059462692605742176578860556
221 39693690975929378304959311808742
222 55599752882717738560786463206734
223 77879694344483880583920083779879
224 109087657349592234243631428666184
225 152801280053924417247225806412383
226 214031832320121476846097716480936
227 299798700837425014051971015821928
228 419934081997415747127428007252640
229 588210131433741208985660046309688
230 823917785085677728353859549024594
231 1154078245686009859684912937790439
232 1616540656455530335004396051401924
233 2264321075055179030075874154296723
234 3171680161875444202626231752375154
235 4442636320462367798666710158360101
236 6222890224914593380213214780355792
237 8716527745698519108960359129707948
238 12209416074428166392692348361707408
239 17101975147406583596935366634380311
240 23955081238891525800511452286106768
241 33554365049410700456108243333488745
242 47000275333705216284416657898324336
243 65834232839470589929920437307350824
244 92215336671763951396131233751217828
245 129167880458469707468646285321929132
246 180928053231803556283879515312633672
247 253429570339447610542042037041026164
248 354983906448979021717137405355505288
249 497233111625491316496308473641038824
250 696484440012943345132050434545502064
251 975579791125386303047031551541526048
252 1366514273936199259697193852563203324
253 1914104082370695344335981328215305325
254 2681124162424454616654238206807456808
255 3755504646033969942540690956976615573
256 5260411041027773752145449464309865692
257 7368363756329777096442075458107016341
258 10321015605462890363950479475954117366
259 14456854554269011559835933933945520993
260 20250007517928951875578243082371559188
261 28364593621446132028006154215963122574
262 39730857906962103289945876492501754066
263 55651813351901964345830817004604804252
264 77952616492888554038114625884073321876
265 109189800872494310480306050912646859867
266 152944354544695936826877101463071006890
267 214232239643051275659016504246679520906
268 300079415412919481510212907494916157640
269 420327284560873304419529919622841824566
270 588760898188262048000299608371037307994
271 824689255177882286006957027703497286165
272 1155158859392144208521971362323342984936
273 1618054293849563655881525864826544388138
274 2266441257458437411515968805408672716900
275 3174649944093535302367278453732550189151
276 4446796154264705955905087495657727775636
277 6228716987954242609970073653161404364362
278 8724689410109710734005528842639841024436
279 12220848282252924299087514715551768429799
280 17117988471290107076772569628294237853308
281 23977511424370655457205702519020107479940
282 33585783462237435964750956710720099591862
283 47044283737711058169472521550562381392266
284 65895876297858572138869013805213379928932
285 92301681906188613891236538778871356040533
286 129288825968432737154707003986959836405784
287 181097464044964188032163319022757278207569
288 253666867479519377260335233054676405843696
289 355316293335259154676164637520917318339534
290 497698692635533858818337365794073296394368
291 697136588716459266911344384279971248453107
292 976493268956848350063056543983815570183608
293 1367793800743768348949929613237777905053238
294 1915896341355895404673712793528543522789254
295 2683634615703699926679476724178115513482342
296 3759021088534624625050312812935335641873880
297 5265336592903808583405154307468292606437194
298 7375263076105647296183551642246600990624204
299 10330679621712282002372252235349025497015912
300 14470391136584948735684234233435397290010560
301 20268968481577018023010316496258363252609551
302 28391152625340843516049649551678414892252178
303 39768059638952240157918170502447429900846646
304 55703922567612775900581236172824160621130744
305 78025606921473414488321199614202410505840540
306 109292040036762979272509446414051367281637184
307 153087563002474892032877381984554673907280344
308 214432834615892680245263886107563561005839120
309 300360392833893552442827577369278676505604489
310 420720855296870948769823720763328795190407142
311 589312180649661051171147209431436229719350966
312 825461447631359300987893604690376115808361312
313 1156240484923449084330924668259471555390325943
314 1619569348528863004562689091567487411614590396
315 2268563425080091528549688861887333660085107757
316 3177622507048453542323338079124798959961899376
317 4450959883100651989489502230236121652620555754
318 6234549206844878319272784468928685794220434708
319 8732858716644407494261732582156366055981972345
320 12232291194549184306375143404264621586395257796
321 17134016789148318266853308195466150437521052495
322 23999962612207581539674554281758057214249728154
323 33617231293491276569450637872901763471156706577
324 47088333348705072376071940221453451813598523928
325 65957577475693837784571040441813933512043211623
326 92388107989423903775937368252006724854437553398
327 129409884724934151876221072679609869309230303787
328 181267033484848973082809909950128358137328558432
329 253904386811237674378969496130375411082550932237
330 355648991449838292817274472988707589756280402336
331 498164709589369484261409911284913140756085770450
332 697789348055168434791838256255403458988984519788
333 977407602117400863047904717695351704451463858009
334 1369074525627980341241461111271372515036372189742
335 1917690278511196714912696414667092450256454884668
336 2686147419629697258999100152264787331353908366400
337 3762540823633399248536134536429698582138248371891
338 5270266756788610154770931338846333413004882596584
339 7382168856014901241535657239067342033358859757849
340 10340352686800859285288246807374757720400385846476
341 14483940393792303781222141668707556952356777051345
342 20287947199200644851211089720749638448458519702124
343 28417736497587491152986015390047581073830546757640
344 39805296204543293369314803718675885820555504293752
345 55756080575451206550059244673589239251477485565160
346 78098665694174188686770579658473492984664221549168
347 109394374932011993457465912305252649214148087983816
348 153230905552568337691800888737054533597084491873908
349 214633617414539184467389453186809018423112981752405
350 300641633346260865083189645951203741681903251149412
351 421114794550282258016674426801578484451987608417575
352 589863979300829649503935610808509322099613836959396
353 826234363122249934884543606008031928923821401539536
354 1157323123227826145346010990280026376199518046009250
355 1621085821819822356211434070279328881827084024144976
356 2270687579779676481127246115997387257505797480561228
357 3180597853343484039694219902061998432915050253365149
358 4455127510617179742358094442360182883617092248212788
359 6240386886695969766327771674915691337403335023537445
360 8741035672456483307059888728415608244649861876485456
361 12243744821342394105950871392906885284213851976369417
362 17150060115018368046381464779579344550460997517333812
363 24022434822069108139779712380716190346650929506897080
364 33648708570718639855014200846496650181072596927938576
365 47132424205267631084689687415896766079616608938917653
366 66019336427028110435747295180948017266822708655460676
367 92474614997163643339686042622312473832684073274632847
368 129531056834019666245851949229153576345897319274514308
369 181436761699982770961687307285190349249361504383782010
370 254142128542646959511030772011302244183858488794381670
371 355982001084146463845240253095625150751275038201507304
372 498631162895167737398858411610418794825410091665405208
373 698442718600864929667364422743452145153551067172720070
374 978322791407898397659375986987823505322489403533702292
375 1370356449710659231253581409184982063780219656481930990
376 1919485895407957741886469938435672050618832104794630460
377 2688662576403408751437361269729219242592702026410073916
378 3766063854413382337413828800343980178722512755864427254
379 5275201537000498424902726846707994227071001449337400661
380 7389081102106535163076732751564818921638117968562590420
381 10350034809201408073149958706703605973462853268684670965
382 14497502337759065760520720461632801951155280005376227422
383 20306943687423843372743802392415625690592924542269683837
384 28444345261471086487270878492082704756064014504044766704
385 39842567636351846611255574997202916985395633229459589653
386 55808287421103141110530470631257392437653555305606868640
387 78171792874984544539890685446090716421150116372441450064
388 109496805647878703098395106906433114969818867219367884448
389 153374382320532032763922489253396945376404702124963129014
390 214834588214861379581917538914380549992126044408090308850
391 300923137196364064855779918461738956142838591996468621757
392 421509102666167156072567241511842308463283689630956793524
393 590416294625098569109719468370927334731927737475618335108
394 827008002327564514958734289603609098360965943695910914318
395 1158406775253581562797444609035397693813318500435969676362
396 1622603715050745575366490582556860222810179564717867677624
397 2272813723417784298857647841755772889522836331424747432141
398 3183575985584785937376772635750785949673633506602169409778
399 4459299040464793970934709514124217704185161629310442461612
400 6246230032620856301724541741154237310725499108732523749324
401 8749220284708279788397112555324001386056691790343227902739
402 12255209172665017950053056494695615046587547449316976630298
403 17166118462952895859913601822693637270092043633455623355522
404 24044928073639083138320267636616362084592299905982596938988
405 33680215321491072894127497224164209809611124420257006297781
406 47176556346018738742816490255175620127550462501685000746186
407 66081153205957268626823412178470828190307535780062119128492
408 92561203005180918277111498860024778150943861948648808293956
409 129652342401826292961653417362907544339256825343105730802960
410 181606648839033724254520864179953836077152790853814490678918
411 254380092881989740066531821765400640954691647399585026015205
412 356315322529873218898265554409361706899673208877970826254512
413 499098052961503825163193031087632045722339231140938500159159
414 699096700925848644652762203521664392836917169421166862175904
415 979238837629972511053099270672868393146655516682342230298790
416 1371639574114666864944074103804282435109387088576653320185444
417 1921283193618993583332234706257134389285177419981708739037047
418 2691180088227907896544909019274700760909712666162678620222822
419 3769590183960464174292767764607242188443267767346795339335512
420 5280140937861940780081005478069777868330793561207797206047788
421 7395999820435117762372294242431747289678329648383731236683724
422 10359725997394683534551023512695026582714891570324166863231216
423 14511076980364399631744936404507049891321441375931954233602522
424 20325957962886000611631660903644819494447404571893548550518100
425 28470978940298751111455474368664240456137200666152538115193094
426 39879873967024659542517994715108961662660080792821509826469718
427 55860543150297548449235623135591538592442084510811718150326875
428 78244988527957974347577856125271822509652856860632547440130816
429 109599332274084125192496241656177301448743668490311050566419358
430 153517993432040008781665742872639808633882655990632266360018830
431 215035747192893425845942229497941264143506868867616551028980552
432 301204904630777730606400679038232509764259914715681215280469684
433 421903779989907643046670646764087946799949554279349869494721524
434 590969127106251324680093841482035920401569628631342541653527434
435 827782365924948359802438166418130393007615592813510612713881675
436 1159491441949906810873705812221944052355343708591923249528607172
437 1624123029551184245768426863655028493033458375912148350106760370
438 2274941857856744739638808699463140538761438410794709312144669584
439 3186556906380961994616288640908810438021290255043572753159542023
440 4463474476297417172979329310335545465684465023988676566653052264
441 6252078649737660810448809383270905055124177763864696723306877801
442 8757412560568854728584343301038510690551093975150629290160588952
443 12266684258558899718421477824877345736598126601414592380833800720
444 17182191847017714583977120915598344049114847737176721802942277288
445 24067442386619774312997672122385683500808080172396954346455268817
446 33711751573405939080067348035307274670881555012924090352882837080
447 47220729809614578370353512395444674205972632346467444642756630789
448 66143027866627807240402147507082596200879055359128584242876767540
449 92647872089319814589141279114476106290381254215641306075214365559
450 129773741534590372507599973062691159897492213113856508104745615974
451 181776695050809215272762551034147716861887958861812348638280260263
452 254618280037703515733847791380552908514787884543107425050014796056
453 356648956078981164595434805378846843556176454117745760574629742681
454 499565380197335653304759161861449250506097889699641478646429230494
455 699751295602955162012407413846936866794539719465737768154166674955
456 980155741586005544754730880387732899150749265532495572321691632928
457 1372923899963916360752595460240349147821277455286458323318622532232
458 1923082174718591992773669959750507617032354997253896276171456338884
459 2693699957308331275594371126507316146191715080109662379967732249831
460 3773119815363424012280334699394708015234593589201464329877426868364
461 5285084963699452559561171522810252611201659278369852939899239884190
462 7402925017060886275331732546180099629795526487130986388315861575352
463 10369426259869382086989116212571199272478973405322941369609229239857
464 14524664333498593540313812632824466980350591687125555624269461734492
465 20344990042242082798910223290826748161120154212595811881411501926453
466 28497637557399431850269315680444661969443112396351294831207518705178
467 39917215229239058147933062383781549581518739441719643129483746534175
468 55912847808806217574056283645120009045818757058985033748796552025068
469 78318252717207945424468825758988401447434574629736728021208264669412
470 109701954900433285452262467432098820630121540557763004505984300660574
471 153661739012883975047152115981766493416193147186241774373099503453646
472 215237094524834305576054472078061194418539731204660297107414543907132
473 301486935896307327640725194298214711552631448200500448061612578554282
474 422298826867209108090906984455487225892998111034741589993623915260978
475 591522477228524421579082531049591849827992396375664853454085657575915
476 828557454592681301149850628377409350720996866549687022944096454633008
477 1160577124266882119102503586639310937855145327069037630701018258520219
478 1625643766651934891307889083731502265471643172963787252153309983132392
479 2277071984960631313903871559674821834086288010396218956212057603699408
480 3189540618343057543068427368985965989222107994536525294423676694876996
481 4467653821772393164315918952468610141944540913512071952556170859642764
482 6257932743169298480392658466230235105874058031471765447432735971746118
483 8765612507213978671198656961261187727684644251202053532751588565491391
484 12278170089075285823017213670490836545079168761053292269901986092946052
485 17198280281291807625657823011220237205364629411920307053815658449895799
486 24089977780731897452197698271992455671053888738625652040105358165257958
487 33743317354086442441028597621044432038882171208704759389048291913183577
488 47264944634747528530121179275609708731837925275079758675129618428883136
489 66204960463236920684385319060808848042926482981788672468321510820938072
490 92734622325495434696205800216997886503134993297892450776770657978430240
491 129895254338647718738199163078198379088749733634150320990052044180287551
492 181946900484255961424741294964793788221074670502363552566625640564366560
493 254856690218420955259613920554367831627419398760944270879434698913083777
494 356982902023706284549119503495125011628934751997091607260708742436192832
495 500033145012004053389910598581889461605620830228556292408591553798515024
496 700406503205556433830853920869614770754405202040150952225949793483855080
497 981073504079131146990464928204550555334943454835697136453028296111265592
498 1374209428383373205028606439742950484915270806873637355476824825882593968
499 1924882840282514797952317014954852237763371346654524103821867627898060456
500 2696222185851880236459495911364130791582560056406085702312533850451303952
501 3776652751713933260296223259387456838031277366111709272611575468780080016
502 5290033618843600211110492366450148588605591381874827585822695483652824768
503 7409856698049752397741159821087813480183608942482634867843303417437154304
504 10379135605122148486819841115689386634736748699723481905519714915933360152
505 14538264409063069026300141091156882911916712739120003972209425667162626601
506 20364039942162650930820867498571990578097914192857780365706349215296162064
507 28524321136123919446853818365798472343831831134588436676538304112276117209
508 39954591455702965601622143412724313585717368143142924111408264519988223672
509 55965201442443795625732505799724105244434920701637331000464205336932243577
510 78391585506907957306821020312595309274654215866537482699439170014300199562
511 109804673616815297943363940892298208956609006742601759976153650281639862481
512 153805619188973425134918486437695919977242778273718751246170722488889922852
513 215438630387047983830945751889378989358175342076601956311634483874996170746
514 301769231239989416015134699017855656267552873951449503104147892777636756990
515 422694243644100639315482911792612776643415926625867997227103857100472467984
516 592076345476607776921125432829437764979322918472377209439089521992134227840
517 829333269009678273684206349924684077098084947748651271368657237194623301075
518 1161663823155477318422280967832087357134143100828119309238912273491711154630
519 1627165927685040118730426013018216176178066454230377805230109182480745038322
520 2279204106595262945096608441580328453258589316363254461750138144715834436684
521 3192527124084562749972719077258493009695931560695973271396540565958581770806
522 4471837080550490290921895347197843492974209079952262741537210404385907918238
523 6263792318043481307907073617496957698922418037797283603389257104199112581277
524 8773820131826141146453925991519265186554460559110563815786836906606058902564
525 12289666674274834094930925514264290448539272886974913751796928971800873394450
526 17214383779867341157757905245715631984327342573754456380362067726784704583636
527 24112534275714633708504831483395490464407258375484336308697220057348530038307
528 33774912691181651814012067322951400957544233985012774567568721875382609565344
529 47309200860146197143800034906635414100488262456380466288266200856194597953638
530 66266951050032550558314703108090241157989721256106238583688840641577809863796
531 92821453789693963635926064105840344953939363656613013729006243162402446511315
532 130016880920433712357796795855178659219591496962500992220157466211982671197896
533 182117265288460145416760916960762888026185454112106733490726413555126233388536
534 255095323632970079240530592252882228084424034088079207734375982962148538509610
535 357317160656558195644733153792100108954033845924575744321987500971630369130162
536 500501347815233140630606619024749216120728798519183029956106095795726804583784
537 701062324307561285307562537406752622406651633568417445111062783280939712912349
538 981992125913234974994213128623032266272961004558269966469178553149724395373632
539 1375496160499056238276854652408388328094334586233053676905784413281182364434829
540 1926685191887999281013803002493452785516154148611041460484568583821928224260992
541 2698746776067822825734554906431125407416405263496519950325995462446359251455886
542 3780188996106558193785570168523109158791462668054562789244916440199516669656992
543 5294986907629005080420401298535893281896485936306355374806072726434967091233163
544 7416794869473307602568213480472695918404876170090433372967124811731739412817940
545 10388854041657583268817063911682414472315665167133538218698986591886519855186194
546 14551877218970391448902673633235610443715800534249005477778776368532057654196738
547 20383107679333875375617354592335873849353610568968710663527654169819305640977518
548 28551029699844869006382098980448631275418616358550210684300775054169371260881472
549 39992002679154930930072753649527532044080754392447568481804746452291265795416462
550 56017604097067827993809813103453054430630524514041161337897411815113580260545476
551 78464986961291597972309911773374159948919581246981508439400151791517889810933816
552 109907488513203443822412108939614059992050238638734620287649329990505375849236436
553 153949634086335747160046129850920855661385370331018343351832756680624478530572003
554 215640354956063562927814073520900539601123886796023758891249640515551221176741030
555 302051790909091866872520575860381146126212181031509270284660293798992431639059830
556 423090030666935326930286883161805797136502342352876425305096620333020169126504812
557 592630732335645144091851965893155086476062688437528328223990340994000274629112876
558 830109809855489909699473728580784804609038024421753489508739096932084135363272504
559 1162751539567552674225480132950193731520664408237973633591222174438731178229922732
560 1628689513983789784267118901325062842559561765996098022387907201389857326012055548
561 2281338224628205604148482694547627873448054798914173904474453070029205150619854637
562 3195516426221414907194858828675340669535491792819954219352684265699028052556804242
563 4476024256295904635552306769193873644402647980367190005567824466164508221326965294
564 6269657379492722589326332160198048529306497077083536291019124205415567175169131984
565 8782035441594556962210963243448456417785431752159441992204122260417840058149821099
566 12301174024227622597180872234556795417549270928482537773673115703254633002075359604
567 17230502356849676461790533575502867720979354615506361663009363601047620047761525021
568 24135111891325646889182365286012196150659669021987645722010507554238611075231123056
569 33806537612366525062909012689289941471037130665263110111337277597340691001578679234
570 47353498524575455414765743231490297302934624109544335437668082639095260705462897548
571 66328999681313433171197026755095227555507039709747523202317008714482401555906141105
572 92908366557972735619135120272694484786294883976456647296446525513694953354723939364
573 130138621386483394151473510034309577792462512285163620548584423619571177136465028247
574 182287789612647545838655208874704552344760405105368895803166004882745563587682593662
575 255334180490374443040558800085435370181499194852285285084701899225391666874629134757
576 357651732270320404256738832065662047553289921552417661994502769774619177951970490516
577 500969989017130672765739550139065605363890879838127493444145713711587724691567038839
578 701718759483415917460814832886340492009358510182759422025023322910350037007669927218
579 982911607892955399138946540908362746800935215039382280027141373389949564472178571523
580 1376784097438038641465015661847408210612246076995318620650552237068162195892346156700
581 1928489231113759560038003754518381588726521740804391857878385622870582190070069401141
582 2701273730167495723869050834504428755774017749862943486076124277526873422923349664952
583 3783728551638762665322862757165902748274707508017107130764035600250727509652409559686
584 5299944834394347207861473077534215334060233390575951251224522324477832246762083831540
585 7423739537408828458210665941119529722837052248983320771142572110943602470139763074929
586 10398581577988250195493689460397685603420685709025280946803985667786711405449545645218
587 14565502775144280420894012501261250956731413038439002801850809652324278272024837149952
588 20402193270457550489321984301528901850144995233789990913002135198041297835606351339024
589 28577763271956820468559648501895491565743227655272806935649527011252062244782819824535
590 40029448932364157688538197513006138754214722068797653984038979257433888431709243237752
591 56070055818578798484046840475283509856386763537184250097927060943336744319876568647321
592 78538457144652600103521762089414692968124045363109872945691797401155312841336697190848
593 110010399679655250146262341531145127616515035502569051683716324673484252160951513361125
594 154093783831116334167865272465642005792865437523119662501095483693450854406037315981628
595 215842268408575437067766277756704088552787652435603790355551700551870637276187009621196
596 302334615151114079028636100255669828293264878930879385807980248770430184533608434092052
597 423486188282390566622474128879809746734347436104518666755578204128701205945807824052308
598 593185638291234537694514654592892809734075352947630415019257998240660586528276601036296
599 830887077810303134331705175289534010698939715381654051593196569122515999594566681637372
600 1163840274455859720111429154010250720412134420484535513573094311201032360189302912046312
601 1630214526882722161487846206309197796324114499938438931926449979291449427387394451654457
602 2283474340928773945316302643837933051396033497648600036515076979810474827760001816561156
603 3198508527372000722574950975258116141817954657309056854102161061941462234200962745356691
604 4480215352676263227279736129227727599848167290229017060956237647920543178730117627100428
605 6275527932654341416634312031446276545545873622320819390043195913697583049962514916483944
606 8790258443715172501146444569160327836316601959507524388137471337207983658972828881519318
607 12312692149013158445288862901048190494324015421539795971777676347121620548299080064917132
608 17246636026357382283130926428535373478391985926488683410742126019303031258625942319407360
609 24157710647341100762290360669982187247777751653422441743965376395505373538687084276462125
610 33838192145341933319521796943869003151025976442211088155935947135950365133028553482019012
611 47397837666836471782977752165159690869251964445066640357862126680276768517815665918149281
612 66391106411429147102806990673041295511330342493652832710535708769125656596306135967561172
613 92995360706460300649936714235244028309723879077612322355418185673813325746618422670459093
614 130260475843431558301130195355231658494446648547882857684075247525075405339143252845666324
615 182458473606183667873478434030734617793463675663204170883213113268474721845138087361254884
616 255573260999853319878642806812474469147507332614241363259635335890060500471103473509991992
617 357986617158050562703305950979293863103772001347792893410070779463050612174699038554240429
618 501439069028188409282315403224527230232689655097673303925287251730148532014967643533855868
619 702375809308104410296123317425947248704019029963587486851826453936105185457787374505101615
620 983831950823684207734731985331442137960365311286434249968927260191477028693204450025353180
621 1378073240328448923248613758121282093425787290368171617828342814465821654203115494390156098
622 1930294959539987971864802870262171821324712281465766815339615722547729680111080469429080546
623 2703803050364306182119637465001474890863606119749401359275410743548683534342622957407731092
624 3787271421410910817739629497954813741886034665048718842697514922604201613433208080762503264
625 5304907403482369128815822534909631675991296298410879245861967342336976251495487406044391858
626 7430690707939281951698945419589611286612252882044859603223198386681129359664653439432329644
627 10408318222634683713418335977869951048241975568316997427686309134100066131195272845323149878
628 14579141089519620252833910544961004905680027420542011238927869721590182489529174921316992868
629 20421296732251109245145638000306101737247623220093987111171579027173446809897290914297654548
630 28604521875876219099347405873598409447180387265213644099885634640733490233339402296394066178
631 40066930248130532664207903380034028543465541424264866781573555812486315903230123619465302641
632 56122556652920169523523242182886739244835450659648558863264310814277030817967440987257302924
633 78611996121344897404059798227988427015106285973877341482395016156018162322329699319941567425
634 110113407206312568755117895971305539569153696928395878346867797900456985090970964805476525474
635 154238068549578694627108405952966303524563938490781907714989972657470868706041887121504972609
636 216044370921443447105806188193879026590263094744561201594863492556305130360058248485918956532
637 302617704213787195761534686831825466475715734896900889226238449789635419534564820261684774741
638 423882716837468363217806046488004906259948334260116399501690227617346257087250877782945480072
639 593741063829428658894542356132646626942978268966368497240405489564309218560829437251723932756
640 831665073554941761347727416995383666906772076587084429133747988108888698040170670230923787260
641 1164930028774042092419568072128733237419323909073727095805272625672597404316403048077266370434
642 1631740967717625110248785334686825288119373081234144288896242631043627043251578118843421231318
643 2285612457368032943550556272665731809022356343482884010787611625533265265422506513704069173253
644 3201503430157158613422317373300189847409581861499486922182049211443284626642233647625521881760
645 4484410373362627254038713997669279339851286456018613007478731040354167112065784260869048062548
646 6281403982670467177340183648210845794667594805580014593236015980862587807813319834854395584706
647 8798489145390672023819470115960368313033290560840952879452850214452836705370376643190804205290
648 12324221058720386636112635845219577012469290998137544645041540940211658424145812658762322155076
649 17262784802522247197739749977653953338690472196776923206088865202365948001066641244032523046741
650 24180330563555676379004382638728349553457957402256115777530683867689854646656380847357708778822
651 33869876317834685247284783975002756601410320329459931996394186904861295504993019912774373692596
652 47442218325766745911662152995631484981960265543258737176648424127191328425331116570439184089740
653 66453271294780160809518894007905655012641869034310245400548884076844642135089339052949401608983
654 93082436311356491208152939307137252589537759685126229393140462355272723905171530659827568881006
655 130382444398012845788936399671657733581464717199164926853329444692564620511260768165428740607718
656 182629317418573874129597644123873378446904868009263139546388442297512845773758936626618555887740
657 255812565370821884087858639754204304536960297499318890299646739404120229180425803454399484101777
658 358321815613080725941092634271843460832783449283857305363294451239966230922553128073491785624310
659 501908588259282470973008522437095887969169899956649157167863566436345757202198902574052322808416
660 703033474357149226445744605094738339543600397625839556669173989560188313441207974480908481863384
661 984753155511567312486747238645405009815722297535722536863672387215443334390865776037045732932216
662 1379363590299471908120281359544644035742476975255118419615787038718582678779218609467331911816506
663 1932102378748356456214672584843658076676806102666372251840533805369646354387315159315181820090133
664 2706334738873733961315711140845477927699219668406064840067691500371251091287877998472321866291824
665 3790817608526269799792475728466902448895073781650845427732406852663552473096507018949776410135379
666 5309874619239879677568048835839142039199890340455756588097859630694889560671093145906351242549312
667 7437648387153330816882842009419148446467622646816215241284820680633748437548829712078320781286302
668 10418063984125396416513828889016913371376791260707461093357784124531849659583243503717733706105012
669 14592792174042470407061878691946809504187914478620035505751386374432159940898076191088462053712359
670 20440418081447637876605898944861944105285799646173967230470853309377691828919237253639018705679970
671 28631305535041436001872404709551252557049393459690292627819175394843374508220642320827444414641748
672 40104446659284654606253320069185101301206341981093420529393147199295210787525201260216222528224288
673 56175106646078422403393958039541044835190578162958155030971356689155715989261817282564915790009500
674 78685603955782680967381118789307984312223757922450431388677258117944254000059543396239151656306648
675 110216511183401655229495746251994642017801679986439522412770824646578046912132943680186232212881254
676 154382488368104563026523517074112022764598446111400299165838944163228993328043042685990447300536292
677 216246662671693035465739582820197705019764974855713459646325732952897929338726759122735236514463870
678 302901058345074321803999209822912111950842083684653794139708154606144856355740251154383382534889586
679 424279616679495634626318945809730884151917421285740865798535631638695720225513394139207767076717575
680 594297009436735321162363750229965354764314376545507687818471588532505702456033820532328821900661364
681 832443797770867089491694221398994036577542199609809947294755438423584957319980015305669483936153766
682 1166020803476636365544083253673715794522560225806652426259664313064918717749991320687893687819800010
683 1633268837825537246734454750045905199889268018588205505645733104366451807441075920898014841423465440
684 2287752575818799533396879101225782671204423614393078308940644925822778616316645896308755043458302388
685 3204501137200181002157811537617569301290654004684332018372744195720094904593265082048158869742142792
686 4488609322029495278178171389710102863387172301331202728224380159557266634640448764156706992822342446
687 6287285534688044058567532319846924121525258532425530718749705011088104036569620820366075481185805511
688 8806727553830483977639967366928902752645463244849175520639865055592049801662417720325439327405360568
689 12335760763447698884945043272327412089683330356962951609370611665748839876087132781551198055629745498
690 17278948699489291990466036655890634616464487940254653465603197503235808887410713276796362959144997112
691 24202971659782589412153853969002247937076402599109113384558396159292105630354599640207504133710767171
692 33901590157597551327704427400713946680006303221850953326121388352832219997072625955057491474695371896
693 47486640540240142705817749211922521980124793311689811897151359008986336903033756099110225983623250305
694 66515494385817880274713647689978372188487120077307790008287301082774863717953977499313243310055307736
695 93169593448932488994209621131214189835758949747897187071125936326632605426459144476015201094264658272
696 130504527157061837888236373485847656349876984436099473335208983542331170031282689160519152941162847480
697 182800321199463515595288863062433988708270799085671908069861773904854084237854415070095616450213095865
698 256052093812891394546156047322222340542623694545914128843979144278688969161063781120018114187782048216
699 358657327929017608500382588003567317233530030728785083799115088906532861216773723310846880740850029517
700 502378547121673699830385721008184204263257848448663285298595467843614258700127827024227810137557094336
701 703691755206611715279771981428514811940168525868745907360613422825222483688814590152754114796139487451
702 985675222763505454613847558879635135164757357859420498238330902592165319778273973895586140781878962810
703 1380655148481349725484265300385098452778376060619270277401407402877511469970789652608123274383302259631
704 1933911490322017941105267183463309744850187827052248882506178753383169295958130713132169789989492548956
705 2708868797913333272440352975807037561829046299661855755036737407805213013938392622301799938186517452745
706 3794367116091012484373917214818387737811512677849062089414881027937409266246060341217528530020771727290
707 5314846486017757794757929165763523327936120794943050930453502012127563204376027852949929918035603162019
708 7444612581145338867607225957404838844524023326518279531695479429357066604080113943738540156053878236584
709 10427818870996886516343906965184658935518465804730751594695449804530511225435732007747966110001790872764
710 14606456040670075961478321236228955648152754826695988954149859759681961179596364770381972097534131247436
711 20459557334795890534356161264638614993093565777645677042086347775014596572804230656254747439963626103943
712 28658114272912788646543680031107131388303199449942423481099968907756036462784952990333815674514266177576
713 40141998198687862982775003437068943508689203316832108045276064867236676748562455408794505079437341776938
714 56227705844083097559324525918637781877166588922164658140650259200729802795638882034075032355309991162160
715 78759280712440455698414193351482514147538256125448262916467431209410886796040395077418302405111027146205
716 110319711701233247921123258803601548190539444308875602728439493961436641107531648344672765711301385882876
717 154527043413194010575043742520451996749428287924668768158853058249386247165360453541085629720363470988885
718 216449143836515401200132730086191617438406141773603149394251843912886431654579098217599816653784850648062
719 303184677793170740539150791753314357760309618146317564007388876242518523759254208126188337898984473451931
720 424676888156124516072590344013897571614462631627656367194132014428503269493121320076890749392109180602068
721 594853475600117876414872381027409671578689741663277306146325726612173590521119922888331087950990003971328
722 833223251140178499390024356240775434026941750675796974087738218795443564261862426953852828960194511167010
723 1167112599519072888030683199252982979104823050430409652938659258289608613947685200465998276183071700294538
724 1634798138544749114595317404500750611003570219649414786452705693350403092146326326575311118499289101293484
725 2289894698155644249432096826589781576739404061052671526447519841472648963643891144647078212172201901410702
726 3207501651126816614105642681364000901667061877980612809008698743649803148746315800948320909121665336929238
727 4492812202354806455024754266696581313450563724600700069705705644764851749888271055299476140117049895331743
728 6293172593858835555360855412773657597120116196551567234202840612531846718896918268519480793245004154651320
729 8814973676250787311744455990999258561546131811633793280923684692569736295626658293005703432685966046330855
730 12347311273302942470887796496294085373678734842733966777774002372613977911594263403061980612595496499889864
731 17295127731416782044940447725760967373324077977835023422033456041013643321347349226382862952962342897907128
732 24225633955853607510995237134442671617224836893888235044919989588718031337272115587266987589681189083615912
733 33933333692409288169539810958178456794987227224084516375971642092451767927253882031423232115758614812886336
734 47531104349166926362575133558546715687014674365461646176316501629653153733679936727755879311634270125667354
735 66577775739044696703802938243305973411639487745636231180611531582206833077922256237959745969421931309703047
736 93256832195530891736517844508707059543453578615313287850047658761212493336164195576564718038424914514355652
737 130626724227513149741994719596476938097825261130699866147528420938450132761625307905445978933759527320008171
738 182971485098638062715951761015495717005893945980748467422976484674911656969909457111940964584904310131598746
739 256291846535869378278854644697027176720175383375692675272824270576104671595847459935645780082793426410912605
740 358993154399742841660801526545618078417196609405194698841096380413189179093517266846708905519269862489161936
741 502848946027008019278115048389379978536939977619872584051848370924564805812403740639587014661050179196748228
742 704350652433092617489249132927855427290765377768678279135163715881074607599314198375685710900699872838351408
743 986598153387154911628301767347616810128678662528925289876417969990060364078746142359234784869001688480442231
744 1381947916005382799657046637523606227578809234394726798752096407012867629198125366138564856006027099383815536
745 1935722295845607729565242289236814335267523857439735301262722325429547456032582122227481552926481486901363657
746 2711405229702734719028321473385115676889051388595995368305133793927774544862686436834000447263090952548933744
747 3797919947214220189268392857629335278078694745229120632134013980288458308666605543057904479713856117618690296
748 5319823008170956338398196140150170152112952847655102402172090257757208602419769641087684605143693416644934540
749 7451583296015376335881450545359431826591253836144839355110407856753313177232732783815712965403513449313990372
750 10437582891793645319394683139112768045361856495689194450096771489585478958147674807876983292001530435906773944
751 14620132701370878083123364952563687145755150636861320640921766056099592108445103000418181439542540648499960924
752 20478714509060303956738566151368518334806017207716035491093155953469526991371842725353751723855239505855483416
753 28684948112972561420391416337837838573914198829760058620456935237958181939208374287819854002286460836368384120
754 40179584899232266764676084485923959319747150880765114647506365583797870127497434294333428668832084329254564848
755 56280354293006834889642719530277141088112809086336228743923632492837205984281657711218441403798861001182428192
756 78833026455853096788006378642110225667838265625133580498579218154694905120868221739230041456329977094832170516
757 110423008850202647057834937525239759197662315940581995014617088562247578908957263611027043849553191066727439349
758 154671733811465556005610412070433956690030524016593989960067084171881731104715101200668417805311213572669580984
759 216651814593267655195460314852640132087581716920347504937796007622984682758296573526985700071877269940669210637
760 303468562806504131399427296561619695398536968740326779791276366858368357625217703797423720233909398933441629268
761 425074531615332664610869303972621540969518851473380884551443553083185580224919227077499531391769739064515887085
762 595410462806995641555906505388504459493776625205661114409206837009716391520149182847041971617704635337913330174
763 834003434345614051015247628934168121157362058059526472476880055213844022466284564478292843848020028695905822289
764 1168205417857676619456248164373187426991331492759970854921977591947648059276479828659930593610476476149193970228
765 1636328871214804357181971295450762250814125319396858314438430445223623704549167267683205623571477339467067332486
766 2292038826254892868236279647516898650607985136229225309131017366024393726079399040049161544324489229274982060746
767 3210504974565272777436722278135928202175035411755446271953180847921125955241001128226520752132115932151473071012
768 4497019018019943754459818992659398770679115010730332604334700145637026764862769195743069411516079876267737086092
769 6299065165339428983213383163232804488412461281609698366300992681084839915686133849761894214666269084521773548539
770 8823227519874517797784705797581481383889709767486631117372111324124240654211185718954614768315959803045896291490
771 12358872598403429090507519706026031583842894180521403846529147029053641653294432294942995378626914580772828590042
772 17311321912476239745069732320176649370123425677703482410400933815782225373115034690712052558042282177769391363184
773 24248317471619067672235245919702381038142130430911834726665301373848348490260341745668132200470341440535791804086
774 33965106950074662840744932963920848884041441495117736421465120972933663381363330441791975096927490687575027821410
775 47575609791493794453438598717386202380068072755096928020278015370455423480939166143965380956653874346942030612853
776 66640115409014034263912319180522396900005661495880072882911110134650015238170843096130127403632365430812598118560
777 93344152627565780061410140094558996061716546123265895793772486976249463802645537771061106663108301058621127291258
778 130749035716401524028863615457684937781466732272149931367079541718132373363844880542213237528729577220472797165060
779 183142809266023236594057631169795458104229819987387917121486049480176398089593765927576467202388582031217258143671
780 256531823749759814233055070002874872066295128238264233539743317744586713117912202435553736179911647771439883131532
781 359329295319413230867838418319801469014638628872190999826803710833463258625176360010209743803416837998672848323458
782 503319785387316794739474721273671843827782797425103875076526457809925770131892828829134591929413982557072453190132
783 705010166613732570141747013578285959579625190783021029154435258043085418977360061279212727396627122807869093660559
784 987521948190928204777316968077882655190412966068581001034275721693644470303729568912921681392793284915663986780628
785 1383241894003930840794941138315683283192142196568824154774637697252812080987029511811014819576682935196847809631820
786 1937534796905244887646514672319613776785204059076110741359338916186287039537461343013476509028916394251870106532574
787 2713944036463647241382796950844767627393722230284782645863227164699544906623993639311886958257661657747773132059866
788 3801476105007885400455839704117267902692221962648447037457943401869826979212109391645799064934444230290333572268844
789 5324804190058505898460737076584688860955133157404789460673840855376722967748868440846577638712161948667612339379509
790 7458560537869225215047115387482866122752051013721613386990568113648095997799818327074730269725865308233014325019208
791 10447356055068164711357409484291799301224034915199610889495243706106022122515921314090529595172427280009111752572345
792 14633822168124524511562556048526830748623986366023127788367567940295342764601340205876114195743307538972736912241232
793 20497889621021012154073615462740105818394884856720541148167007175975036839529706030482565015818042636593168648725870
794 28711807078725026195647336563367376746337652503402502327185390746738645980072160828324802255518755098032568137503584
795 40217206793840773236487331340444574934064476501800395751940443523266671241717725897034140060500744968811687334116531
796 56333052038965414111241826876465739683453561321594862886027436198700448714157303760078058701219763567508659308230320
797 78906841250615906240250918603243376202853446818105047589987285121186436726280297900755847868533866588369394439670190
798 110526402720789793922538527565865699122472808070482116348169300982354732409766104882777194576545074773470214609502686
799 154816559689656276482746535241699385485101642127799235240390378340846018683313402951654446571713627670859027938689078
800 216854675119472975522578701386881813764670020416476096064866267484701340634814824601442118227950181788589674087265032
801 303752713633734787469121951018247458832582817700313902510781342475704698041422506257230236223855786671146239295827442
802 425472547405423563925337546592745639788090603935833434747384364527756298829848739764229460686005842910566782341369436
803 595967971545244325416117362437455337131211830114998682996722638845761893064718069264391860048437151103500636250247560
804 834784348070551081709282336564504357936709088382452398229745516095182773655306350461817328981914924456798802576722728
805 1169299259449667968092086630617647021615864679124576859616549909635592719141875448295548649449190168874454234847290215
806 1637861037176500890876953929606698091154138745678559684812690328974385996842146932447457856962910091238102723223614202
807 2294184961994628051902246508988525637814065452443948407693636745676404443452884354573452005321950093923627909242504886
808 3213511110146217725265547710310822017987158795717110126105198611331666304730321304220538948565499413574672543729107360
809 4501229772709737185512930586980724574208021535855071389494286783804507144214513262606727193949883223767600176070137052
810 6304963254291239994820175747091609213894121586389055492498718363597664114888501870060085020954380850796207684461824944
811 8831489091931374356634824294891522937965195317155302579867561801415591747688261105974919450719709971689311526002129536
812 12370444748875943719781867349612792301011722204011714236927988003058113414914240494034477939494151987799418761952191912
813 17327531256852456888143245659586516791519172235529412277202012915035983667396919738233168093572191905487757723853709473
814 24271022226947893627319302336338189538306703713718702533706381780264452772670569041921436974024749293940087422234172382
815 33996909958424477223194047655813363215868557369991047212506358936389070952833401350486730650300531020981755873117402022
816 47620156906203912038440734902603259881315100977807429902589139839496871343274865841001090009974493666588284543767875744
817 66702513450330397868265046081625845051529953445438072343166808381621802089471155404031414378009858483146275717181717999
818 93431554821522784425689903608785422787388864576650979760409772973472555094529675424195508023601667833172782942889841196
819 130871461730861924716953652145162997278130643178329799787635057273047210970167952211029386976050900360406990172964834237
820 183314293851685140311945589727427372752018981902750954040954395824238140834729541793484071233216762127306593679267769456
821 256772025664763317224126122491828281344453234222484445839377198452297036216017377999846381734241672794528228686426561786
822 359665750982461013390397027323721653908291436297746570990421100734401975316145164007562899923709761226134858982279394692
823 503791065615017194543478047319690529864583888298462167429772678052082792772995311042932215976037441359032619695179485209
824 705670298326212612209846236202601890185186249549944017238914724903315834787340743806578678799304956895276630056163303204
825 988446607983994807146971566171571000427539535154922607344556649933605931152155871122651671564353547023261596367867853615
826 1384537083610413836749548422033985325081103387263090021114374416401143786429850610113389477275389213278034242337908316098
827 1939348995088533633736178366701616513789651561744174668668707075993467965796918708103325003416134359340066336095690597257
828 2716485220419860062612580744912182440230994111317223719677873081142516939248375315257934578494257019623167142894192772912
829 3805035592586914497965215659825437417834137891690315021116715589907065684647256681331389544103046704768701090784590317687
830 5329790036043518615034556397915258890533772464404217439158771650541841472798091438728480400803492304856304571234365485486
831 7465544312818384607948870325850089876483512431915771476402249356486780297466138542811976483340155145838737414014977831115
832 10457138369380944648419101984572242834958572255643008318766476023990733355330144304542756057591992503785155326143457147352
833 14647524452921880052088607551657544568582077312226088136371702045209799936104057733493275909603301846261894144552837277549
834 20517082687473861106699324989783426539801429112134418970343617445843726321157994185133066201796489844722003239088988796720
835 28738691193696462917584348327680940393731397226232082458132281750272639571422310501219145602166811803696863839180306184602
836 40254863915467116834169041044632375948265737724096219681179278381264263476555837939934921903045751326195956082407208851164
837 56385799128117795153270917889524050995699870726107511392795213114088245863678930370862023936434331422399203514715369247865
838 78980725161384669452742941712808891741275762311532927133873701619769365547240270771021278178825493556477250327979349980758
839 110629893403559350106319832221468047883410030835726610499670120028163012453905232673374847370886647321790714833788605587364
840 154961521174621918613977877495570456694461895595361541527741385875989736457461502831988740420048858992135605046611977755712
841 217057725592820762932660607848065871642841233919751224495919343782295185325234361510881333114024653671051959647955428716043
842 304037130523755833290672696646889486951155410879758209041600677224542529334105593502117090953109496490297475212509527681000
843 425870935875026829415768317478872229964189745513191020834572980173803136224707409830448287466785909579803955701662249970825
844 596526002303196456092599829108813628041001211643085077011230289131967277394960035278477529857317024808582019527726393650964
845 835565992999006804766667946238875679311126881968479785877354948835353294510835714100000213755088072636433127293334718192265
846 1170394125253163629351532352552170065556026608630351091788465574143435003390382861196329462369034066878081148473112798711692
847 1639394637771892079525188437971327692486279002516062408311153918176962251068053374649690412570794856164914859906038054574096
848 2296333107254690993083958847762926249868409495287723821800405900368064641321055292400170977804525989912497871333435835240976
849 3216520060502782899902639454148012919090232561283817908721999173365443249500791969761763676706774538197320776957950245427296
850 4505444470112467023974688256095946443877556328011336071258331562759072861681534087705298514866685984224274456507206127042976
851 6310866865880517101060452916800759199692726788813188948129092765636574590285404696169127069396539882526129704087582127124912
852 8839758399657825391022315535289875400536732851161665715461211751345496907004167968617262701238751076845119276106130135278844
853 12382027734856753484343467483892425480347703640790058622937751839164155488988292766410798859341490498238414489397406194485997
854 17343755778743507109562399321893774419265381204882495910746506638576328216125200398117714137831760741416721473235379346177092
855 24293748241727613246000468697773393969864411926810463980477496811868419894154957440401534802867531305068115345312853471309135
856 34028742745315592390211396184919202762116272098070033797604793933492944318802407979330946246655717588068141920744818628030548
857 47664745732316945812239595606711361061825516074902155514310428354937172503242974436147514508377690925757022661682436760060480
858 66764969917649421005308510609115096482113671811579562028327500649091827803171965753454342920378944625559824375853385777998186
859 93519038853959152111852675059419009711625516837280216600965687489268809026347625272963523942715321685478830949104765879540968
860 130994002378129630905390410643810632516125194339661215597802443487301302001488637982980144720023970286677946670425864818179252
861 183485939005830390377582027284098612834988724024307349675964119134420870992726930663967106041471561780576979761037341702640269
862 257012452491277322054429004970512950903455896873521024323889350149856544992785489309715449090716549940678107199639453946799124
863 360002521683594116219603437600795384449120910003880185284163461849273676572499517073857252613835012717529288051541955051556685
864 504262787122912551168930466131453822908625316702195652949633237451808932487412516201708420061873422717965751767935313815367544
865 706331048148754690572967790676793829993408930325705294597494025829846028461863017682777390224469666019948733888786381113770801
866 989372133576281852429176826815579122242098089865342444038240276941811774810965951660545635449682969234164399059843580972853908
867 1385833485959313045851918539981723496543636168911740179341026338785633519871179553451720861659863309817608917244165345118279632
868 1941164891984564729169294019455014822900695048122413626030301938710245202079427997524025574564411627169528888129951560300175264
869 2719028783797244636491453770194860125969326559252621207031533048667878237368322116228215846276174729645353254151860517091256437
870 3808598413069130484280357527032041162789207671798586017175309284656186933800600125935730291744470424062342234153443027070693428
871 5334780550493192000058845563770331377449257889848773846669106871024465143581828092560094999773562564297267151033231741670702175
872 7472534626980076080112944488741265562204686417537444268728686993316420753024645876333576028936810986642881874279774349887598612
873 10466929843300500655567586858242048850528166550447493928287332355258496123767773553028747897782162059154379928994500540139020458
874 14661239567765037078748388327048531710197518839483745804103515955195654480052454065961977226091433387826396640610913732805132062
875 20536293725230423476772791680565443887092747903285991621860634751035623216274515893108563985769270895834151336485880275564014432
876 28765600481435180211633480766991242233147453073871245220459905150348450676593916716468446855714526535542589981635107671234933128
877 40292556297095888009915020758901352464008492396850946840288062150951822508025172333138430141803400574602825990330241218662518526
878 56438595606666158588647482856777975042135786984552575164278421361173686834820457897646244153037415674317385360967346919856696644
879 79054678252875711849814015286945330884365750693831573681536760319821108368951410227302416301695867954015848593981326288153020894
880 110733480989160776835755662253137184364215871928583002319933989079927786156274163683656704019821650503860441030502276408243192812
881 155106618393337009565198863013135055704607407841122953104444542895468849226857167422056368756956820378198028891431134429523866220
882 217260966191166796498727394113761727727424269651104672090517625614999693339202208418164847850201166451597713760206889955331653966
883 304321813725693442874893052829268829903949154153810362829818459595134807380122200756046263946356647246118598029879440826610996573
884 426269697373098513568850238270433429001705429369660254746883254353502435986776045531533680564335673269641279444695338285565359556
885 597084555569641808688659776633252043834010304861560799860122467012236321540737989902635414011354781783430837346694615677462935613
886 836348369815638908578277316247521289396401003949813727144614182611157926431957209055723086313092689623723709210770975468509853830
887 1171490016227177425022616392587187626524325835157738656184843175464044262312393505192514520141025654111079090787905843370505797397
888 1640929674344287909964100047782965350843798424244441275508923417392877464859890148865587009234379576829681321643634588121066669560
889 2298483263916683061585244768187036223580718344828864639304879049537290914389779346238079096470153089557178353153039221877975922149
890 3219531828270565259264550140273146325645594962531803124803898387473451274271662958670325633280149373026318536488700332759424084208
891 4509663113919867043031705331811428018866442665417256983209907177570031532229624542754930318101347804382958247089873074359283513496
892 6316776005278346196213116220084853919787592203796628366330919607449969714378702386688709905996559171473576152299916524149575885336
893 8848035450297115124088657119853014649996606380762633650022139481858626440097122198566842383284775207450068354645147441535014651022
894 12393621566491616538029460705090642813074559596424936298922692769104211598916196542170289713664494879932895561021668171614934596986
895 17359995492360758319203926622449015801550081599999349718504720358876944379873701811758689847943811036643333953787028006928442549021
896 24316495535864375956204098971014418920049349784823365522742927978601812490654069031132994125978998428421858365500515222208643506924
897 34060605338630953006926680000026199535064320492440770546516404265790455306874017426469338690559462905042174539674500736153538974852
898 47709376308889098282188340715024081185928356937074690950244642929796552036411823744858314621376170482801718642133916001627673416566
899 66827484865677913612625167902793137030184926530694503423061419206570245213638207904995442052600979212959181352748655218991173401866
900 93606604801503814286037960368063078385305505727646263153897825059866739249669482862600316865774880677417962560140223460514625153712
901 131116657765540330753738973064673453762727393491349989741084200872739819081662872054821282102415252171193103038637745401180734502381
902 183657744878806248293398447433564120513941893475281172036988144355475282450984079603068319499835009911935101889299509961345637669946
903 257253104439896267804439943568835074604997238011678611993310253750638525506686968097618373894497527185272900878427625927258822049052
904 360339607717796414209095459135340310227223248121715109071107523123771766682209463373051197350677020817681794673618920317301138462924
905 504734950324192722826735128047289461362219257940173892216149167976898030132870775259613878547835337689244402846814749032905068531371
906 706992416660122166492995305655816360671730301422738081325186188546753980971517296800855360016527188951224473319550510515113858988162
907 990298525778474844352287797439686054756902373513870859978208000519086239935224861608973988138609610667759296471623952917669498797002
908 1387131102186171990626305592847588088373007989895639624938692092016296135761626608634683733418652292910411814644180417053982445163468
909 1942982489183916870143769536677859465539325510271786341831085071111730292901818885741362445685539346592317344749922694908597222601949
910 2721574728823756597141400597458818291182622261915989535512121040315230769764433545364438441501309029361055403429383564543280518466434
911 3812164569575275715300564232525793852280695671150985609638913322035186844646841527400508263768107483064191476658837742486255670531572
912 5339775737778812762634508059275157909822897656268373799730530533892517038017746294421106251494815162103608855495690124117780917347020
913 7479531486477249017938089462901768018756655540385467353466841128668055490891315360081929265150160185930725512711078696955565185941312
914 10476730485403371331917536344855597632314444119831680845825982532141978653926094905680806019732933074969084914878004454728735997671950
915 14674967524667326047204353526875215191846018933683169788678750631545139825994965055777012388733720720195112919766712153919959612251605
916 20555522751118013333847061167545930096147797001573744880438794979899174226635131329290412838055004543776785950833029787587644781349648
917 28792534965511536009796162107590365993150261387945748482165253938937888465000372167229175204095335339351651674826453799014693236875967
918 40330283971742562123983941589311688873888468635579046829148476558113566094915339500254248903291813426860928667648301673611151975850336
919 56491441520855946103427856363944900630356073182545752985265425396887849150336447253341631941153457929614089622462847098784687624150390
920 79128700589865955568794862892643683546959034411025389366687321487427889690449076060228502107174031351626230580750980087166115081330468
921 110837165568328414374504401931142182159228343907501482051079854878501170232046685685146257591867274032754895858248745808310395265924519
922 155251851472894968280080632109413989366579521224932930512086463471653393082158095140153203228093759296763283104206965828585298988567806
923 217464397092533389402915292332068336969888651323879198461161313076976684583410486628914205316102889275666783102681977748894479686349680
924 304606763488907057915335450408980476265576806367698236008612622311362761301409962176228792219683427936840942070339384392588835933237204
925 426668832248921411615443623214723053267559656007944362818846801750983547746195291332459326388430168224396734371488182573116927884079500
926 597643631833827833454092793372978057186384203939685672666185586138519820740979899281746775164497727047957533320196211925137159219958176
927 837131479205746156336033259431961513816071051961984895099129158661661211351843266089113552378600200807084154796958127282006866334493074
928 1172586933331621143286549243686616033643156806635622250664782805317913819919800419429348349645224354921555044724792478971291030431187988
929 1642466148238256168654432580652599915129959343175374350634864937498713641802046695547288201555083123982486676093174942773294314327918358
930 2300635433863967452490295926707431501965703142923048343010398670337075764279713512794902956660644295445598955820375091706887452245095598
931 3222546416087629585443465718025711449262200819468672129464742703128118987249800113678183846733202199316437511316960937279558195344259299
932 4513885707827127746926573390982392678776960608850674689096043394930842231057417178349740558972795915644997721169588676579241434917217224
933 6322690677660655087409427522876877088945191083979241674125396283470408029651053416183400335320051240692366014098964801352462059042988974
934 8856320251099269943884947428178965031855419826733740229552657941849805489786058526042445732695237077891532831850681124272141357714817126
935 12405226253935790949744411551270492996930116729119146816525330897634181001891929485823693332724473089890711598010843272370255237438102424
936 17376250411928885149427856351698962497474939282614090647821724361873839866247849034286137343191046986430761374599931074120274773987719092
937 24339264129282970180203467796534562836697627997965799803270258585407223864906849095492035530992178414194674605611641878157156215819027804
938 34092497766279611753477649361219742268160565604070930262413883990608165330490449698158936095301515845230604936663224459428514533969938802
939 47754048675013141978407294211002765778616698866039311637574311268395328684882656222891512597049538094083748611520098134036298307255332787
940 66890058349173909995669891025137168476406619620718569178235770656462359149531239780380314626029126591024179854399667251426444926439644460
941 93694252740857453118770332735955879226903928677890781087442763916240249076081254516872659667039968630936561562229060963682162423945937602
942 131239428000530215499378643364075083362399959195157632046435387834394530364468127188551474936342160708395658574463595900299027602954830016
943 183829711621100752248322936250568445298362568518599702232386001781689287755854936928875809372420726851297286558982278893541466983711165903
944 257493981721411782296432608956940935127740676645434760888054436069839675321324764373012823765300316876530447725123993043343281784085249032
945 360677009380327988457020025171524715173748743571101028882778528861125818951367248487135567823515682778123398485503063348274230348890574025
946 505207555632434455380763727569950363379039458714635084202728230196651984160011630665245662270568054047956469992695951628528537297649599256
947 707654404439620322564132485458482703510793105554540551233019205281351613231984937668445759156966193793083850449572838433435995315312697072
948 991225785402018366775984996809143127217806720259238078755971612768974924017991043035822669079931197173236589276323332200586705499469233416
949 1388429933427597452434378798115857781608492714387305965537415411191073765500505226249727614482648512685359730679181625495998175830503493329
950 1944801788278658080938551230902624551672271351821387268008613712972691616765215356677184530384635365874133829612855946508289153260614794744
951 2724123057729437710541406816453285598670454827879105928900274948550702599337347335248858920660294854357590267397304966744315178140715128133
952 3815734065229014633858297345165743145660404818391779332587377718096091408064509363356020662026239357636251816665988879570229898204719912396
953 5344775602275760637917490104229620892805083509165173598614825468647707803156632861253388295683133626964420692556666034350986448896201272495
954 7486534897438585991903629921288425090746570341721618740799426594579125128911324338082285851963746914639853854316635671134397096550416577358
955 10486540304274125863064068012915445860132530630452189416980236630517257756626270697692214492805306962135192887276436108042816448065345298983
956 14688708335653326017439624887531030713812066853099138522446730770715996911085346446654084848400136191452757896105388881495485977413050915328
957 20574769781979700894236194011992797351746374830748695627808205212042991770439146836809564758320916066664263500222671394460984645969491888201
958 28819494669517958196369905051271990541691351402224746150643695263949731042341830199539114301501538062476926170100596180534863271263187087734
959 40368046972453528363583371954597273617029256162012885555077767966224370006331633012141168756548319456780005057382002167403528188356856361451
960 56544336916975901004070874649980393086506895553601529663956131568822004504442087357992571148602957907430934180208636554899601924358681626256
961 79202792237192976199355897448458099317737420919642748093023745336045847996496811328201313284174668833692891540225932556985799946050378086064
962 110940947231881561499243741171322780578078891727033706260967960018555896199061430089727191709619411678909700681249459841034487364313416687156
963 155397220540508216803618672484600432752728192691588709338806472911660978240300722621474003596326480402103947727657532027193644563679013961143
964 217668018475109544869612037234502526762356446064272013966957031034395849659785876262101920585106173056198574363101477608041656713195316815140
965 304891980062989606206978173913699083030425972769157827310122003360512944579406947733214313440341752872729693168130578673847635955327415673334
966 427068340852105367474036991991510171744081276500603013566894374335732398735117999902780032155320931892153895364075963455178002950522727567688
967 598203231585460084326349290235850161015491917846439010431924133206409356510926858459311644867255118716128555975510608025823939966345942596281
968 837915321855268986299154741549494451591547975692705846581553877762542087673588709149913809646478524857722409065805649126495243250915675119292
969 1173684877527305379522748828119903384826717861887387367641747913789514265603766202160667532836511369185662864799544169360757566173113302562277
970 1644004060799623619412795610249467781858677059913881483277365671334895608578247952263601313686885938251999356433625499050659467721505791867106
971 2302789618981670835837380753990579534002375284661837737762444648674910259317131368928044082784202701662547499852961563022696544772245006106311
972 3225563826594510795438420843776973804316603128951666754033095060369488071963391062892046286864724718326795677609206289106283093656065092188220
973 4518112255532899607645642980936326052286362822427638715667504625808214205480513268910761332398002653486518850420586904533714111739133164065436
974 6328610888208218028326811270414116053054555467018350223111410253337200747764888773467990496987793973325383577616721528732052373030323158382758
975 8864612809321104753808180338069411292802363025562587229303088577956588701967643702251963921675697881981479760159136621361898267667497120030406
976 12416841807354043598644376549170782271157291734599606572751704833819691602467644096638874424943105006456553456115627744967160365489446890097500
977 17392520551685881414741098317892811530308205035968904942753072749052001412588525836389249986549255559409592229320734555634893597074413965238738
978 24362054041926840787121649854833906780924323691562074347512528008869290108415625295776692245227795708431466817820308665666921302890657412782458
979 34124420056196753771081199731067376716261901034401269504812009951397236789550127812873254241012812695624698305182193953508276394046764533269123
980 47798762869818453695888381726548665404295877907245502890010719774249393280566140424586181498777280653830943781247219345674155642854138212017888
981 66952690422946716791375725392455750229691940472577346471387116807309258724886826846150476038917739432872534432486542080359765347710149786198147
982 93781982748792568968548606086774846104142123635067211235938736257394980534049719885988319569415196402554306851548241773832937771410860184933448
983 131362313190636073562910229175119880670631688988353558849145210677487552108483365777794629866231234086866014178559844500611916877670339901965216
984 184001839383342848933120614212271471665194376034439373795458966307715834535345899444733739260236445491912436173254185243654986391680224392140172
985 257735084546812866730881914265115760354620375686803695516890316178803142989652329434518968104408751489405492580954741273490734139859660575335572
986 361014726966725384929964902671601777229714427872774097881608843018360534443767711302918248505230619045870908889779927343740651128510951425799182
987 505680603461601744607609604825695052102277092052870879665635959971998930961858066558010075392476910431529876578713289951661677941470056563740735
988 708317012067096870137439769152394893027355299182888399390174216990274013652183852675509256406641268588321901302082772101272722195085873744627460
989 992153913259116794451048856691653933908927890664697148175506092095189096959575345942890534179429609103261573892211131028474586063661833632727087
990 1389729980821260467050762235350783832025958375790370578897416833388393963554519997150898385928879044331949603914608024433428205191960850705032398
991 1946622790862347108436345816333500495984942276905577518764068115568104213470031088985545391336052633410366638587999566250435846940110990705757937
992 2726673772746417827863539047027768919404144937472864426150097175671752033828197890022226777042261787743307043878084250699913640880846186621605376
993 3819306903156936505796393223470981673294596880419088918381839193212252194597421316395027978158892895596154482384166238307443707695522888458511792
994 5349780148363512219597270883381724882221051646344539405414115905445601577260511912541648152736003266890167843577088867118091388299771889889932352
995 7493544865998508124799319442438480030474042788727858210208344346817329747766455072467148423379767880267855073551610162900064447038444646909618111
996 10496359308505371540470487802084994016113200303245796314009494162898160386831871553935900179580216866837006367118204884307631441895270920864015040
997 14702462012758875186315937912276482615648158022077958785866571066406824986333936594447021555140606726778666104359657826553518726945128570924632257
998 20594034834674327274181441156201737864985422166930007226942372442719693287677185747855282026738753589995457745993008084800960435801874373656497664
999 28846479617068965273005483956890781862086408574390183143300013044933320382246424921016763861520572413504159880572759548020273614489915231606722720
1000 40405845332306118688831821092609645570390966356831847051796749362404772794244997632638213292876071451194746442191003457835703898146656578546999120