0 1
1 0
2 0
3 1
4 1
5 1
6 2
7 3
8 3
9 5
10 8
11 10
12 14
13 21
14 29
15 40
16 58
17 82
18 114
19 162
20 230
21 323
22 456
23 646
24 911
25 1285
26 1817
27 2566
28 3621
29 5115
30 7225
31 10200
32 14404
33 20344
34 28727
35 40565
36 57288
37 80900
38 114240
39 161328
40 227824
41 321720
42 454321
43 641580
44 906012
45 1279433
46 1806773
47 2551457
48 3603066
49 5088119
50 7185255
51 10146741
52 14328848
53 20234670
54 28574638
55 40352029
56 56983633
57 80470152
58 113636926
59 160473818
60 226615122
61 320017378
62 451916558
63 638179651
64 901213396
65 1272659802
66 1797202527
67 2537942105
68 3583986785
69 5061171934
70 7147197481
71 10093004615
72 14252963153
73 20127500832
74 28423302920
75 40138323968
76 56681838015
77 80043969001
78 113035095488
79 159623928888
80 225414934736
81 318322529392
82 449523155360
83 634799766128
84 896440457505
85 1265919643864
86 1787684314504
87 2524500843121
88 3565005552249
89 5034367337361
90 7109345025122
91 10039550811243
92 14177477691099
93 20020903072357
94 28272769569096
95 39925746417074
96 56381643937182
97 79620046168917
98 112436447560869
99 158778540686808
100 224221109164626
101 316636653653138
102 447142424770850
103 631437787518402
104 891692797234358
105 1259215175836291
106 1778216515793824
107 2511130772341374
108 3546124839013039
109 5007704701153725
110 7071693048724249
111 9986380100218886
112 14102392004138253
113 19914869877026211
114 28123033461451273
115 39714294693248152
116 56083039731261324
117 79198368491558872
118 111840970136082775
119 157937629767125213
120 223033606254545832
121 314959706513602396
122 444774302819276336
123 628093614380574016
124 886970281162915088
125 1252546215490632552
126 1768798859735123793
127 2497831511130913668
128 3527344120367000388
129 4981183273588521785
130 7034240481900159117
131 9933490987886585489
132 14027703980312192186
133 19809398246721718751
134 27974090374873180447
135 39503962844054458965
136 55786016970409177328
137 78778924071693835990
138 111248646433848135838
139 157101172416370727677
140 221852392507752371481
141 313291640694878788568
142 442418722736376335798
143 624767152400074248314
144 882272776124543859554
145 1245912574789226359362
146 1759431080755452471838
147 2484602684463625603715
148 3508662866745099591596
149 4954802306805673274866
150 6996986268532922542783
151 9880881982877947886065
152 13953411513559077301377
153 19704485207302773484798
154 27825936109425268899025
155 39294744938520720596687
156 55490567279078394489889
157 78361701081697990114048
158 110659459751685788167952
159 156269145047886234771776
160 220677434616025147584447
161 311632409160408162267601
162 440075618098869128140352
163 621458307776373555128112
164 877600149657703322905824
165 1239314066674874460932128
166 1750112914699562227892288
167 2471443919309379316026336
168 3490080551368228629374017
169 4928561056907382694998704
170 6959929358117892882884688
171 9828551601709747957130593
172 13879512508959427329223473
173 19600127800402445751176033
174 27678566487412631480414338
175 39086635077062679493611475
176 55196682326096896615413491
177 77946687756602145400829125
178 110073393475546932011555912
179 155441524199934080669838810
180 219508699447576798741444462
181 309981965122721285001824341
182 437744922835242734191248813
183 618166987205756853439081800
184 872952270002381241825492650
185 1232750505081021830615912338
186 1740844098811231752043438226
187 2458354844613678913199092066
188 3471596650247123945073559942
189 4902458783935634412115173827
190 6923068705714070591123017080
191 9776498368755437682757495222
192 13806004882688690853047176399
193 19496323083321739613554281141
194 27531977353265945544268338137
195 38879627391340957484116422470
196 54904353824415573152597143669
197 77533872393745884284750307979
198 109490431079372771177743713369
199 154618286535032906647583361816
200 218346154046090100079286493396
201 308340262042141131643475925624
202 435426571223908092746790949303
203 614893097878657235341961020229
204 868329006096382793832839802184
205 1226221704926545002294880443508
206 1731624371725829466459097750368
207 2445335091287179353644354190736
208 3453210642167634255859948140848
209 4876494751851322590675569965592
210 6886403271914593851573133207025
211 9724720816203570872091120327644
212 13732886561958510668933850491052
213 19393068128946559518212103254569
214 27386164573424300923844125831845
215 38673716044095632239133622132161
216 54613573530874557501485777245882
217 77123243352447535834654333112135
218 108910556124628574222214822037271
219 153799408839299560851609478955509
220 217189765629788586017329961576592
221 306707253625470600721332680359294
222 433120497891345860649098033482958
223 611636547477038814427294372927389
224 863730227571634857647141276040801
225 1219727482110533182461584976411624
226 1722453473462943422666664527301742
227 2432384292195278719462196324387034
228 3434922008676023315906451339222066
229 4850668228513496137851783186164514
230 6849932022817428996664881477068590
231 9673217484016413498144038443363267
232 13660155484958274778348680353486980
233 19290360025665170592551976854143946
234 27241124036218640668029350770205471
235 38468895228981636726915834799305417
236 54324333245970784003561360314227297
237 76714789053675928533738927898268254
238 108333752259840136263989881220505081
239 152984868021794506769407203091369111
240 216039501590512160524797450636150385
241 305082893824687126196235355002511520
242 430826637810262992297613207323675160
243 608397244171793516095494823160520128
244 859155804750509858288168817848804351
245 1213267653507096922052043097274211257
246 1713331145419050301883548039214226304
247 2419502082147765653402309653971661544
248 3416730234064350414929555300609722416
249 4824978485658713590616867984821437200
250 6813653929996216251721564431469423584
251 9621986919888773150555624908918625872
252 13587809600796976882884324075891258721
253 19188195877286096212553845410086471048
254 27096851651755819061225922279790870616
255 38265159170405030290707936701710467793
256 54036624813626776088332226811187216425
257 76308497979723881558941281106156649841
258 107760003220132695597927653376397694050
259 152174641113870698535704255278666284603
260 214895329492797603211761212308931675723
261 303467136835644202597135020275242898725
262 428544926297759082071613353274118312712
263 605175096620151654992666628881339520642
264 854605608642169081501469422345395202942
265 1206842036960204282014141494513356865813
266 1704257130360223241408880470018298692405
267 2406688097888521624374645637085027610744
268 3398634805355928303177025919289452800834
269 4799424798880507341988771369032508594514
270 6777567970471269884291803652843417892546
271 9571027679207046532476162943251531172738
272 13515846869445384792963464889938644564310
273 19086572802956450395241127048268705591043
274 26953343351803273686308409521501938071376
275 38062502123360136854897228774355555024942
276 53750440120960658946961329903334807815151
277 75904358673883425291280968055804237292013
278 107189292826772292261886393177316374424409
279 151368705268525904676371560137399651066822
280 213757217072963945174689063303265243794525
281 301859937096779787041334329432312912627891
282 426275299013502418031397480048210625623337
283 601970013963106226351189314577120314392920
284 850079510938925354445562314106098419205660
285 1200450451278544347185678826098504807536984
286 1695231172414878281274981747498308747505495
287 2393941978085277731044172501467007515644333
288 3380635212290858133055162264262247079386792
289 4774006447608956627288809682328242914264396
290 6741673126680731940301584703747039804285392
291 9520338325008483847005557653432166569279264
292 13444265261678515119848805021654311064338000
293 18985487937080702712964710899302846061086408
294 26810595089674308278695286805236703882860177
295 37860918373267545667499919325424007431553844
296 53465771098057390247409467960464606413253460
297 75502359740122741898815945083373067381849241
298 106621604986709555626014279705050035009117693
299 150567037759758462026418190012082474853091889
300 212625132238202688805385330073801231170603130
301 300261249287831541718434898879548420118634415
302 424017691957915695466157802086394191088866127
303 598781905822850838604043212834771414827915413
304 845577384012624990075068643753855228533296368
305 1194092716230417943642410500756876352240313254
306 1686253017066559226620439433886597732059110974
307 2381263363319425754669089887628370485739315453
308 3362730947311641009506115058311445606809025577
309 4748722715090368694408119593318494918749502136
310 6705968386451878753611051678860471213399951462
311 9469917427940668924513123524337145405381061626
312 13373062759018412628846174473901785095597267394
313 18884938429239873438814815652005379956756905602
314 26668602840113983136707499742455927630078856254
315 37660402235812970010884584328729342239936808195
316 53182609717741202440193284922423276589884688220
317 75102489842764816882492665071560709301214042338
318 106056923692125908139766197721429580327750899071
319 149769615981926441655446359119515711512254525665
320 211499043065672845909092849717174635717871300609
321 298671028328558880610044231786598836088865294078
322 421772041470371339128783091163658619971040963489
323 595610682300231215026991356552103913448975455903
324 841099100911048893196842303416279472947956061761
325 1187768652538655415443132729508377383617782982912
326 1677322411146760722330357888339051716739007539744
327 2368651896075883173871753832635815478174709075840
328 3344921505548865743405793712427018226074620758143
329 4723572888367067585126107368979471106724763003809
330 6670452742972579419869078110451627964928431116160
331 9419763566221213948247880466326542277554076418400
332 13302237353677232640177145531889733911330883360448
333 18784921444111156644603090912832984492641531493696
334 26527362599185609870520613490820475053456600372352
335 37460948056786959336826005190074393486612774656960
336 52900947995349250238023302390480359753179685392513
337 74704737706167792523417808512321363699911522761056
338 105495233019982172440374735591944129221595866301856
339 148976417449110208730150157516097946697221475275969
340 210378917801600768613390820496529576485802114676577
341 297089229377471784409162465175640721214756449484737
342 419538284227396383268792009200918192858521324388354
343 592456253972210192545356824507373375857710664407971
344 836644535354332726716495987292533737319287428500195
345 1181478081875561317461870187981130566477897230127493
346 1668439102827789337566852276896559813114012028233608
347 2356107220733011855553198106672995603736077981457834
348 3327206384806972404401677474157596593728173096908750
349 4698556258257289957559367285878515685627428675657621
350 6635125194762905429843773383350593096504985332727101
351 9369875325597667641700094033000816314375447765227880
352 13231787048500624872542965331586798262683589012385306
353 18685434161387968984924868526956260792710677114984914
354 26386870384157847289058110283060517293972112851979186
355 37262550211925460306047877507974319952919623882906658
356 52620777988506456886571068560772984151902127900982822
357 74309092114407014218069811557954985760246812077304387
358 104936517131569569094273915682578712616661450627483944
359 148187419794478358339144890210350880454188130763238886
360 209264724860384747684671736436719067951751353828157967
361 295515807830566347794020783592341519775702127340656997
362 417316357240886858844107563519631882935918145251916697
363 589318531889346146222731422448376630934749875197168006
364 832213561731406037130181137479945166558549874636842181
365 1175220826857885881756218889441622063734221207811454491
366 1659602841615662458884676396207419982052309632381138553
367 2343628983552590137675712643477014268156671376254741848
368 3309585085550091271747259796481917263939141230238038372
369 4673672119335187382837915409096995726215748735278519928
370 6599984745646890661669520489054378111436501966281345079
371 9320251299307635787194048863087918744440893321322215445
372 13161709856911417132901783134704969304098092181963893192
373 18586473775700421912815084734317725351800372940433783780
374 26247122233392395241124457201198224114188956629374860672
375 37065203106751222236350527692426179150130377435084012016
376 52342091796901552877418352630261987237991609145279757424
377 73915541910958760735704894422363215625964817039376098168
378 104380760272063092310385901625735016664658692508178765105
379 147402600769657009400610205392909085158209408332136307084
380 208156432823704353003413316680567331480076133189548512060
381 293950719320067023400984133571984622792934452757293493385
382 415106197856331637560469881763695483836954904460054939797
383 586197427573284768327532670751836636166900660214519439841
384 827806055096450238851098451693559271721843503826533175802
385 1168996711041823115675863439034891539932833591247212017431
386 1650813378343044791693010208160993159435075558953552692167
387 2331216832669838021143498454461643345998709654447949560885
388 3292057110887956783815948576815967554451467112505613066256
389 4648919769910934552107974651404976091093608218701872265038
390 6565030404724440935691003224102923953255362968689766886126
391 9270890088039112951179419130167054871539929420980860512541
392 13092003802853597264436295329878471690911694135856199601777
393 18488037496536215084451435114946504104234223513298754470472
394 26108114206232283243937844036952565816339077375326062290846
395 36868901176416042487230640912369394161252061856734312331738
396 52064881562064300787866127450499930711034818257527453735954
397 73524075998385649479695996836047520436280287414151643761762
398 103827946770077251031235634524313990644276986302196189207374
399 146621938244102438867922342844646866483771875138742782430787
400 207054010439634491083182044350815915229140468417038226590772
401 292393919713175527029966243760183401769183231205935661327674
402 412907743751045682653950742567877702436616028969352381467615
403 583092853014264131249902146006324223504504435529656295726649
404 823421891165375357492002262316007694562652848478064503318369
405 1162805558918035390666257008047837876562988590033265241024222
406 1642070465162222270884923519529848109423216039260725347543497
407 2318870418083495189509003439001208937502097012600047068431079
408 3274621966561896089092078402698230898835945134216274082864529
409 4624298512010942832947035678467895606489977942271063769080352
410 6530261186343392339802088374901226841555458925901758456043816
411 9221790299891024297644264631593133516886899624588376243181696
412 13022666920736591773099298047745021428814224718381375508943679
413 18390122548161948722235129414598410393806695054249868723963273
414 25969842382890750748994470526661695801270378639577519619601472
415 36673638885543847332584765135405508292582506345358848060114072
416 51789139467143899965727816147305687787553256265392442701212816
417 73134683338023707881775250995499487982333656962698898551733936
418 103278061037224162874557927756003769433360704382155988155804192
419 145845410204477038542641479271716323704027061022960054613835312
420 205957426621764154651317432219470790257546493267277577656625569
421 290845365110826368803640230560876149297100502595183697088466488
422 410720932932412656597287239305930777199857184978566232082700328
423 580004720668632963916019906389996059164821171900484961679211825
424 819060946312315432753932320803566520674368418230276216066465497
425 1156647195906704381469444309113997809891891946246143549597431889
426 1633373855538113182510906287747990099623352413764472523120839522
427 2306589391645951576722197129279840296593693770971788684573469707
428 3257279160930891803540324006174367316228039223950654656514276027
429 4599807651358178617247590063361481266554291135119943482546649061
430 6495676110071717537372499953335390785948127721113165935037418440
431 9172950550333976376996804053119762043011345773163335629872482642
432 12953697255379839561490461795677676788891268490053002896352666206
433 18292726169544852717393517439899069764947504264920025281792652757
434 25832302864340715911879415205270841708335497624318888388544295877
435 36479410728074603896647679871668678200633072343400102600323492376
436 51514857736688564810500873305393380649352537384369473225601869106
437 72747352949671102105132698447302741091133743873568418131599515922
438 102731087567673988464407878365636028505818688495855354796885589858
439 145072994754028576897911947617909647112159880107061492392614976322
440 204866650448319839441554184269534711414402355490576907627861826038
441 289305011846448975188568545195271670155273539721512237142954763139
442 408545703736136836174601077607910475559097922204254841147025443584
443 576932943456382071719507582005776508772867205351431646174563777246
444 814723097566142482097575253895654798278788207688574410091916671279
445 1150521448352608216167043633056262532746752386019260833107342598941
446 1624723304241316299422143336696403013013800902874837124485020786329
447 2294373407053430204621806642974148164180429230456350042184322481286
448 3240028204957718581347296091760875985512779260985033967663803254189
449 4575446497352585905580870883262007328371306624138358855005869277379
450 6461274200669879274028076448628245016992637932390454056043166315081
451 9124369462171215783655864958383344493732549988024056377532405792024
452 12885092861957659207139160587749697023825068404473840822446358398124
453 18195845614274930265000193403321679508070953950845034045382182114264
454 25695491772204829749233915025008620988789703035994253298429567119959
455 36286211227109058751751268969784169848434342210011744078691603036797
456 51242028636426270435404166281344973370992516899871744156409981896872
457 72362073911278514279057210423091587031410913311727638599833679739452
458 102187010937717693756780402944247511862852617589348928622482116461168
459 144304670111972748408528704267209140740112584501196616401359692566016
460 203781651161293603480446754102551030747698429408450414178747013907344
461 287772816484736366972226963643476863102480093046954308755846948254248
462 406381994824504285631521752885677382853802974512156671858777073700305
463 573877434758688830360217238018444243753067061710595341958832484570852
464 810408222606998926897040035380576133484554637857677906558269450928228
465 1144428143520224698249504577843161929306946699058106939817212844889081
466 1616118567341195834852941412917358661197161143179353353153563212998765
467 2282222119836222013341452744030725653941603196535834643310472971360977
468 3222868612195153108110510567771336552500851466185491168948938802342714
469 4551214363051612575991225017045218350595532516317890213346655067087231
470 6427054488063330303701156008190266621683332738341568184798350964747903
471 9076045665499794581451449337943158930431117142816464011788457282519765
472 12816851805944408230545634319607801147542095021276676318576842898678768
473 18099478150487513835997285749954905839918481060560137563557981018537590
474 25559405248646112582595793674980706109152437060197248222192875088058590
475 36094034934754298799799975250557781602752928884938089897459245015376381
476 50970644473046659527686750432741350890170558479312736292068287231571257
477 71978835358641159534291319090676838648727463023192094300914507252542616
478 101645815805332128030390138333044353629797059169788616013575401303171094
479 143540414612878992976625439427842545589536500506284888293855231252222586
480 202702398165575744280371124198911583090721868508200306276192895606086434
481 286248735820420358474763976782001030880600446617428784726210315890719938
482 404229745184653238868793622534862870360984510063516424797872672054883934
483 570838108415474684349364771483216671848953449686778641176606322645593987
484 806116199762848383296441997832476351839383337824894689610748351304742668
485 1138367109588860462630944301276662383551640384865219020107706516107083986
486 1607559402199003018949918934426834701770796775382209045270737437449506879
487 2270135187348972409269735492831468508020643612700818846587630557502026961
488 3205799898772257127620308669909219308481562129057837560419144178003024513
489 4527110565150839788095463627554052979371758457822617820963671299561811454
490 6393016007315158958496405497850658617031417560459920242753429185008954481
491 9027977797671941401767349396276661253664026239830979161995967040366385007
492 12748972163059932806566371025998237881196401359828702293348889988623453793
493 18003621060786231302431832222572234114676178535423403515994612657525324288
494 25424039456259169685249262684422060666569407999872173632719842260442202416
495 35902876431970130082545898217588830039745165747000057079481101691563629248
496 50700697593984104257357421770251844845939782153365623035056570171085929023
497 71597626485092434154511220827119852533137431695415178846812741131966319985
498 101107486909747405278560713546858023955851179881955315683540413638520994752
499 142780206706059568134150785920833207548126935795489959556601016769240538768
500 201628861028092069482095635721954822200067966131076436110064867912583404960
501 284732726877053243458224517046240612041242967477608348277610668893579075424
502 402088894126853641907126040282651758922800495273226134201491843402377411776
503 567814878722975581306675777787017751083123295657302513232075609623397187488
504 801846908006044720507542873063006518278426480981545238474629708345890333889
505 1132338175647805928260157692518538424668089544559356193829308810616301425680
506 1599045567461034104288272756758698151795361660334703391377844006601177618416
507 2258112268761019256661664843900871462525661205520758670295872698177827413537
508 3188821583380733115439726900697455064993682783949038428015116640881545434257
509 4503134423964713976269775140409912604747801476806133471115349978589143977249
510 6359157798598879591024313944028132308350662187053666007209730833364593979010
511 8980164503256637125157365066938569622261221675345401921992771864622742225779
512 12681452019215306380919597334285475708730596671169990154633492134865995869139
513 17908271642166380043683753585795069592413169313664299968013914157614288422469
514 25289390577961983064552845895974941062879029328674998498628842015635853029832
515 35712730328416270188810778386359545309083964794324229982966461452324021485434
516 50432180387201917117054805071457159836503451324039491522965258969056764473646
517 71218436541199186205337875827022188294634679175908356550478751006103473526229
518 100572009071016576803124340269353601295367981783178920526235481625062901032653
519 142024024954961856795021780273872191509610211431873010127207968729496923280520
520 200561009476945736619440058766608904095514293936611376523053227600734400937610
521 283224746905795933378880645450167435798469106406125997081274795068183013547794
522 399959381282795807109349579828064686245200288509324008709853921782044083798482
523 564807660431325273539978860208314045031630617651611155249940687930454463250658
524 797600226949919289801804700587024320993596272733697660808250224029580712324806
525 1126341171691515910705816404588066818944161882067113312967625394805521322597059
526 1590576823051824607442670924527027262680424517935545547691330601110912884815064
527 2246153025046782040449453844840179392164410579237370198372372856410996673859350
528 3171933187261352214535830190661637307013058167367872134816945023615783595518799
529 4479285263407380888599620469738497133895013578897291685427000829658513466786069
530 6325478907171367121939724734750611839814223869625337875089519764287466056846937
531 8932604434001394062935576065203935101795651419341598854656524099972795189115078
532 12614289470458855661733391834355407914697068725505192879275274705601727943576341
533 17813427205938706872967300164517952935567130713063417441397169075083672677826219
534 25155454816888276328460205305194860774682357614469470748362362573945554982126233
535 35523591262300349949744143294710089297215015760737293429265264423136286251843224
536 50165085280977704608175613268566404925769088306432838735845488474604175334150644
537 70841254834458600048036198104022768566556432342005017798780850218891216849490808
538 100039367189587582875840616663982246023957224233116973352956594877740037044487095
539 141271848036563893421080653867344715847930661120208213234145559252371417189522661
540 199498813400563637807383460137012076499790024736708038153651134765660906095437128
541 281724753384212513810256776636476369588180118256761594065210560568317270462098004
542 397841146603888130902877225198626224661428421762500336550993757246743132669494432
543 561816368742151418760516542040928211864003430738471081275379627589267752513088336
544 793376036845386227962597705408838176526414460688799836604744699682980847641035696
545 1120375928614815758817438732503441632621286450109295155356957606710832763461039320
546 1582152930167379594702114657880387598461332656614649263279380639422360478929640561
547 2234257118976201929243631709421881059139816456183240886649979779852969909381153596
548 3155134234190454050253686981788310615261312881555828003853286251798141766746755788
549 4455562410973621131145544863032221844134465419913715673067456330652184975214298345
550 6291978383345934929486299347255476678612853454334456223166442353258411751925957509
551 8885296248794237560979469787002859082010162905151813145744348977467285766159624961
552 12547482622922472464162416944626242749618213864376728982207060608436489893732887610
553 17719085077653591634831277559378277795609780868601890050016545354984068882197805799
554 25022228396280449601108632688500749279158611117139053932481513693028994169427790199
555 35335453900226720136027417923705110969637008525332542028038594521612514153779524213
556 49899404743689857720605008501295078149985476512378604074201853624798441269230574224
557 70466070728996686190568096326763605585009622209603942333615910987175250463444066078
558 99509546245877471397109214903213239876033777280602028138488063155529352865297632782
559 140523654740773091556734753617505458944009090887828819066945567802860508368368582045
560 198442242846847305283140432999642821779400499233056032418354418181599268938079760513
561 280232704015071185045418370343477783859824495645056170506825935982144552921179587496
562 395734130359563827001044491272482493524674975415745935641289990091976067120120379342
563 558840919306184412148157506348420204334438466123469426031605813751962821904420615642
564 789174218577565739472970868190602910044277485256146992464229896109308933556369628914
565 1114442278208132880283447263136321797983942838462288985771903975214109750213045942178
566 1573773651268439821034495554581528762442347527305156383665021725810543219252168925038
567 2222424215105232468950731669154626213542615921673474557062306054116991644440169971907
568 3138424250466518043951038499291305189747158260902707510415855611149502125715136153572
569 4431965197719886679940115683529356168329681292562807723574051400977900792046125491114
570 6258655282465555321889802861411499888347622238820536344995067465002916369366175083679
571 8838238613625888953692683854354384873760342033599774429379317262400455673176890621609
572 12481029592768209894159828669693138132045745840906435160489138767269047531666646483809
573 17625242597025632335766184267968316222409425241264682519712302257057854150819775625310
574 24889707559383081468424372567741172333727419747559300565426597793647766604744497321881
575 35148312937046058893633469568279684252230549666792261168853430506799822491970973833783
576 49635131283605173185448615336956695284892816647154236178149877152708174517075613305521
577 70092873645268367973932872221168511450290555102150729020002423545378040329773985136288
578 98982531299848871545676538928036695814173482530122453843860786587174946452378783886392
579 139779423969828155777432470410639006225305957143676915592631346477482665296277506570304
580 197391268022328313857205513962114379543550766404921209452144631255591658094384845222783
581 278748556725151553067115868622182759135314823693778980776293115585708750395943853483865
582 393638273135596627376123966465080593026893361089896595803497864269543649087476862732288
583 555881228220878882339696010858915288318213577828025544086789065018335484689890734121288
584 784994653662425262221363264144141352168635584874650288684932303451336060568758974299632
585 1108540053152753521623554358388053433745238390862396155468427744175501669326461851895632
586 1565438750073783532417573830318932026249278486160299245711356022606662207563973802130528
587 2210653979766380638861504624052434372192608113891272618803656979580515602836455269859856
588 3121802764896805846627853468478373426394295738348747564819940092500425614068532276532705
589 4408492958245437825978311430175122693508259400815267829755002999521379071236562225179368
590 6225508664876221837463692087762476472673974153616643852755162114832351024985540632306936
591 8791430201552148801751849545381934610750056314137365873488313142314441154364182174718353
592 12414928506135161365508797711412915952089680130077983414558383838384484165031985425598089
593 17531897117858629681348935440787338991018415892832231111845118209041333520691064206009393
594 24757888569336994950683211155850341575519193720809297739622075328749112467491272578597218
595 34962163095705775677330504243210823155416265736996008535376802187553081029686802734335451
596 49372257448667599512051586215519788720040385891479492082401980304093988936309334663812139
597 69721653059759156636756485941195007602051320211473521992269052633321722332564045017229989
598 98458307490588710476623298096643354284793611794852886674890692706042452337265307119258504
599 139039134737704161186923034766781208394083941372195012883804359867822000119210459608352290
600 196345859291328156458170722996563300044045581453590551461515028662759238286742519199984190
601 277272269664058237253445085652419315337820777355611207024560603159760357103316762113233301
602 391553515832425403489684909263350182156385525006996922168742887698833244755035949142988373
603 552937212028047784270525128016702659045014840723591465094881114174039402012091665608637112
604 780837224243438422011918627453602185662795232187723180037039737029705770179099093058058274
605 1102669087016104668864847050775757360217129436983246580213513572095217292601570997183816658
606 1557147991553563742658748880695816664977350665911985158633503993563214242276397355673195266
607 2198946081059298003483744473382637642246061956727513325786739370725098012336285989122901250
608 3105269308784074515890420801161831702419145812257169354538737914157556066651114467106733718
609 4385145030673580021295724596205229052058675700813543306147681304561009951824195060666695683
610 6192537595900452621289784160324516512148352132534059709765677787587274719405445100646608560
611 8744869692656479352909679833469645555522483104067637599209534587570791384044467902144705166
612 12349177499086620952193485802221272421918363572693457725320176155102095565689563869753342575
613 17439046007970968904618422911770031573849586268244270854872340370594152992493437973216134477
614 24626767709073884514869353864543860464394718706399923295448370964601730134261508519687644377
615 34776999127101207463579095193382495244067020322365867694981807748978727687614786400318085702
616 49110775826288101852307097303990695115497460778352969195315410205415324613457109906427486461
617 69352398504688406345880726572329326527833503783939349184616099865456044795894423365448435155
618 97936860035889161188170037605387305259752171973771157169832229826847497764103764665119912297
619 138302766169520783687567455075908354819727149648056488765938105444692030993516406669402693592
620 195305987175122569081254695846016408925642289859302380225234029155045980223721266165097786172
621 275803801203040761364806310539633682611544875564829266540193918611299324995331592857001563992
622 389479799663487660537504411750998176966877306506485832010683653091389625854586491006716613207
623 550008787711509022155180012403632090648452576043422344540935874497456878390692970771496313677
624 776701813088261681667679225639275078144499990829898641885814382903340878772567453722070391208
625 1096829214247060935859302910817943928583543793552445124711881936129274459831259521363338569260
626 1548901141922680796826312885616188713972244197622096312082985580799883840457848727469714970640
627 2187300188841421694806424656179555437297017038803938465202861858258532688236899774522382668256
628 3088823415913360061584472871151482956954918542497081209689509765232761167844438029720623451344
629 4361920756633000097045979446228037988315617864554348255232301427421345683306955164333336857992
630 6159741145810934131314899690656595248645757596851800888424479632588488745689268447849002913041
631 8698555774012785170744192549404446114952223563305459753573053523323793035143013506798130050708
632 12283774717557523586122492769993209025123341437029909366919540567841797839677401217409396517492
633 17346686649121396781578089549831860345185555240329265130632138264301012125535410143895060861273
634 24496341281211501155495969213620117746165534606012628572122206206824921320220574923223475941341
635 34592815809927603046812037327433771333991859004238599473838884916408186471661076366110489790577
636 48850679043135639766805654006114148722222495702070783394781513415476437429352048480284927200506
637 68985099567714140825255643773506228480072412443529063711671418194880013066265668239175066283855
638 97418174231830809740752781410283404565418513850915862297085823478699710792237476157436553161391
639 137570297500953664336814242866993107172688785989681185938294283370852355186446511130923350311189
640 194271622351110281575947393870506126627637856996180340283046160997890570413034778152689020077552
641 274343109933819694535122085730957670847870815606766937449499846212289269079736844166230512377670
642 387417066153561857716440359384330660274394066990435494815671923376316702945962780373930386747518
643 547095872694744536245575715927403015568040064982377235624879199457799086887336482160508917034493
644 772588303585428591013892147652246537693688384887073389679597532254611918537721277846454502211657
645 1091020270171276307905076863263070969488010039433979820783598037436048608417418389981209822675320
646 1540697968634190034409899797780190580490631590565441194111391413415147984512517395984282186548422
647 2175715974718664961086977702565444011011631189462833397852694662298907547863792162699813338448890
648 3072464622538830987416107171958008853872003371900632878353246538737065585868175774528334141046658
649 4338819481239201327290884884007241763514764146859307135015138105939924301300956326346385815217410
650 6127118389804304430661422227188355114252001269331705038052160844862515146218785708672268766918782
651 8652487139648390881831953683218960952555964576249960680780528184141781645199625001040093990930947
652 12218718317302163618108946419573956178377040338222194426116068757827094027962860049540025303936700
653 17254816436935191740865291783499240323141031568119919643384631565253560565764227368231084248180162
654 24366605607949392588287345668938010695206364553804439130053768335980194226451334973286896052562687
655 34409607950532891245309314385946522862571773702563800158317142431508380706550402860127108018050497
656 48591959764929251998758498997487754331840801898783086923348527458024875686446454453829858125184001
657 68619745891639443259754959782418523263532402305728218918387157688065145611596833100770368362529278
658 96902235452368030074402851941176691011852174738960314038652139274711011171928450252225207613660993
659 136841708077648891191329397255445484391137012061493440281220138548594105213175279705014971747914047
660 193242735651986170832975410618290051476292374028999464773491227478832156796809252756245314806506625
661 272890154667419009166512970775967502165003517199839859168758735188289607402973475640239438171987456
662 385365257137118507769555022362474975860934164707528860319925105400903518389697420371967513867338816
663 544198384838571787357221118594818504474654765033964524935099190448227294479956270268085720655794944
664 768496579741061544524975590373298252307817480335021297180509398178492026196483291454495300702598399
665 1085242090986540609034775652953354704905219242736821938582047345891330398974583878725692446207407937
666 1532538240372744366317593919606996518368021833031826149478494397064846682282611698741552959249541888
667 2164193112036157019651240112724849286284702301305354006377783656694744603265919710491033288204226240
668 3056192467370711457853040355059913939713629170013176480186339775107242845443694336460480419605127552
669 4315840553076036815004121303890942955916647485845162770496075436983799920323332559561793940682681984
670 6094668407975075326885806394253317266340415622442987916553933988277641005199554849680859715019569408
671 8606662490507214997381625630718412701579390027422199871805174572936656556163292915873254413968902016
672 12154006463842190267860771344236057405188220032932341345120740611741964450290142183980553053948985601
673 17163432780830724985711802085536019966623416412638507323092627254128275056515113154935720322761147072
674 24237557030965195616775833796647436149834784607028881045419307430000084930395794372067421777480507200
675 34227370382771228864985365028158644268738302338655868384162264385047304777420016845556941543225266561
676 48334610696231242392844126758634750295648089581281199227068551864068336988491435664032181446381286081
677 68256327174120401194615839251391243489566226702464917501991783857084621998563897476537809283179111297
678 96389029148916554732715397885296570491964113418677797969600114253854285770784359472413891111384808450
679 136116977354640582128177899013212908086032812972536797324863491544985966203112502220572818143797192515
680 192219298064918793054932966920368094170410819642069373481734534790328623751386257513130074373027318211
681 271444894433004622801936562720128644695751516648108664128242021790054634465655503830608245161650979589
682 383324314756680009313338627936694116631949545013616580407686205905040515738372211679113641527967664904
683 541316242438827573503286229828903566533622062317030085505258476310321834712338452346686774357769716554
684 764426526175600953912378665790397460933725489383857550406431946236308132189502520513262838073039410062
685 1079494513758160562031101454475700334076108807695009213312126368284264025929310834715838670317827963669
686 1524421727048071580801672286419307330117766756593361500847784730340731574870864927590111553564212871773
687 2152731275869031952585873053196491882965459433004682253929353185032053740857254945882801573493455089320
688 3040006491562273721562041540751824122871157421057622093759745018525989143035179523085510169438255734778
689 4292983324177340679561777264451002808293172661002874930479287727076666083440388946845013477840817626962
690 6062390285289692622834311689710800574626682548993940604000954706203679308559271681048701409806305051378
691 8561080534413138770893067000633721130964217907734532612255441248419346616882112751787524804886791069602
692 12089637332414878496542465599294326478323665079353549992328297029259704568132999178119275444654569286502
693 17072533103946410557345675834529426718874238820652481383017125367179119850762960024452138184143046374211
694 24109191911311477747437070548743840519720689971793652494424781885257734892774207848649551435465624572040
695 34046097967857324291393663094841675115078895618142520232823725729485385720049952080886025306626738769222
696 48078624580241461127177297388619277711081977017737379522081106078138516427777732582252653321331529408655
697 67894833167375598195052590672912115422509494328528157086026600236319585237111551484057191278956336353733
698 95878540849943229863611942078042989962961707397676736714849371259601291648602231883894515175776770071577
699 135396084895771552219896172466028546543079466507679583624675036089320461459497851714359643692221508410630
700 191201280730732271918406297539646335487265295756854190718373339296380342128476404020297559526523275477861
701 270007288476729091224672563783159898731352764333878446050205585188802513926315675879739936518156999175227
702 381294181461189165697131665700444604754711540869764377180455839392865240493039319745450028774912883013817
703 538449364224064113324144300145249265126897941008476047666005452959760196901465771684861562994809419722456
704 760378028120551743421639566539789886147168728324617114194129932070424194400003714982348846191634889489028
705 1073777376414365310923718641567322375479370774865853334288559171226969849655931483243741683687591436149112
706 1516348199788486194384250999634528650643307008476652645239715252927128754908795023044708731506624085799991
707 2141330143013266385585994393708289990247396270293590175809170148908232487849300886312697934006037466878389
708 3023906238696899424591306737735966030239501749402589319379355980838821995376755965536142058167105627549640
709 4270247150008656527750885173587334782151455993545363518568865648577148236359235312701110853155572714174404
710 6030283111560733747639747901595180167644140722969189317197579958092515483715496879268358758386697298038976
711 8515739986033569058906910339185896932756744531363302588910930485971577282190787073119639253558993505866160
712 12025609107921673843236155946233441828761031796584048993285666202478301324150018670838401260522931330551536
713 16982114843068042279952185206261299620925801744687384976194686989343846958209584066863018335222037192441400
714 23981506629313125144474844545812667903039239267574034919865902222388295485491576116937948857274406612507569
715 33865785594221532602125006098337819741552874793864493737342398275958364321792293901463652183791300476180716
716 47823994198592675457485884566863153332239174789149289394157729284463389284625122002790528460846232041072476
717 67535253677897144074209843939088486453126958063177960795454765858274536533757462807027366464965065939405641
718 95370756160557942928695102135831126027035692134073265215599584176140385371834259829222659890369669117547381
719 134679010373117049327274076363508382426518122391859252020846382974632197374268594758893549097656907652753697
720 190188654943092519558247764356363427050884048658453163823015482630428432583876038895082514302099042261607802
721 268577296260582420206990681285933253456993939047839044062420379817224970997500714657442155857246674186713783
722 379274800004386344389789913103628967980472822172124261163400860569468872886277733299397756097629175226959911
723 535597669353257331345912671361654575289803996036712931249073944923938941148361478293016618215936917012386997
724 756350971415247076095417468080724675414558760295402685917336595456700522861237070947668245612337359158028304
725 1068090517741736276410997537245265156941904624404348986285282690167894859213757341440038635245001468445582574
726 1508317430934435664828215106471088606204672928306988652318757050915693414990284559903832593570568716340422190
727 2129989391976565691596358498188304899192713566210532086215247263397761740477253036092607290085249167845696797
728 3007891254775209448449108271077206629083734141956427908677514470935228167107134338637563411028151594029671569
729 4247631389449062693070332696262361981831413131215577516933851142033696611099918183883953848741473636183379976
730 5998345981421242040276901281347037913043653875253985341985697544861989478690893486677163382729093628802116862
731 8470639566843194157380096881062589966837584021173700319414138070873278704649666347021710175541308305819401434
732 11961919984877009774355012109244227273254438392093875150430652617450274792888347459957995778670444582844753106
733 16892175448556515538220915853346000029356187642943511506131067472144369412365483605195120526154536743201287394
734 23854497584465274030772797627937501389989098735810223173226448492101954702024865392312998108125276332680266638
735 33686428177365718113531451238993423764050823561693566237441853846154467754435959816178386596710471747679322947
736 47570712371147024203303258821262217164323277062680649834895406847363608999694309082735943711836856896850938772
737 67177578566163235541005723752937356572480962667275295491188004197431867090619256291164987971220659593347825434
738 94865660762107711614260273710583742423488132353714876386644160498724345366364322620666211185202037712225031519
739 133965733566411541660183435650783369620973825395221825902125429275214675661408965356380444721497586303256568857
740 189181392147697767426834147294476498920200349670403246242882780855196267959139874187587436914047801313759641185
741 267154877461248963502873505151714241314332294381174611123395873881776243913138713203058527573095302282783385310
742 377266113443195231132284143174560109545317021040586213852294854664888964872522813167125974186467612253359687529
743 532761077413527280445586839230043184701466547149295893857735781673930765077226727538535024503804941819440005767
744 752345242503629219745157085560495208851475564467789855146236248708343399990671131658857608365063387205372452305
745 1062433777380661215336435504982117961824311622841100773507343099175800497772574688534818594580310339865384314400
746 1500329194032080784167762070501577404102290037636681790978434720351006917483437093452687407898913243972599288648
747 2118708702969298462252735720411289243332791776709249820222545539784135641812699259755164571542479044874715172096
748 2991961088202261910162337078098930706236903049879947347487005858104739871626134074102395729208741583426339845311
749 4225135404773093730827225643448793869024860793135454527342044704573970545196432454352024609534559525116155748649
750 5966577994299196961947677220685523002812335548804118133712295389693217222136608900940063206890570957737511233216
751 8425778005087931591664427459554410524347772051534769587341565466124026328685516247503923911595507599344411072760
752 11898568167357396102746496017442709184521157280202434259537373921989653473891277570197090912765003737255194369104
753 16802712384275931849357737733146114225509181206165451619742326212507070198255311782602335525075264355127321287920
754 23728161195331782656854403122198947345754663220063539416105456958280089609457390936653572028771858710499133072032
755 33508020659719880297348163419230367286943028723556723855420285340485607441535969247095498369994383402879612269040
756 47318771955793550236543564074277550806215306879842228127675605694887937768165146955595438165860906174580593711649
757 66821797746352239162570741553027704282945109306770313016439017948594056832426105437896985585098205359963571035032
758 94363240411772922497971227751572548567075802481522918738147007899386447051825465784052420748202017805105672070856
759 133256234362478541142850364366295688848943337309830377278481048128150358491305096492143935002467416380341854709745
760 188179463941473384202674609901880683947367289336398256035382692154754761849839924359843829674800618003050231375673
761 265739991968970374851288099920307118288933910611755723153787373841634138703410078361293914897927371453028582158609
762 375268065136117133337284061164403859792122584701522561016162965011504407585257783916784277871622929122871303796322
763 529939508417870637242610507647054176452546845314364093196125371825773561993561739029532609176429163723041922902955
764 748360728431047461857355043493083743935265449046277588222237139972519762928806670435231085908495629001489911349915
765 1056806995820812356032068363104459899444442924441029836221961087035430113681638348914118378195020352764397644111205
766 1492383263826910070776707642999941527329913967273871010679939450961817228623374622159598566623247498682333894943304
767 2107487757895478991491212322126729582416236079010318221623695542806186633060876196102685717529275711303481951583474
768 2976115289774817963320606075329308797913311714114949801810273937686861984892674620656960266049495446064829364319006
769 4202758561632757659246025618408943206954291770777065089336426014807045074812639164455264917774815573294134677103701
770 5934978254392119517399953879371268929578405265085860749943958592601727300288257576641166357432468355474745324890853
771 8381154035749066843477949447053523551039170133886446458558107158462815723187370458268594014305534637816532766306904
772 11835551868950777040866620021969383014058196455617233959672296033297341035071202952288627846171854582109177532060690
773 16713723127522084202234505538236192044192158796262064873394293538863638221677822180015675825409302584819525212840338
774 23602493899444240974935747342289774067901414962874640321272461246364636716241818016124671273091589723953724084203938
775 33330558010499539024311155042132427499543375339481556059321061736855791118252144772310613401734168594759419664681154
776 47068165848246805263225054505039310745822222421628671130905081338032567355037292331669328961093975733514115513202486
777 66467901186058288578914776228920141606769345613726246362841116569590158996466471183338735316410749884173704920302723
778 93863480942165708085825977391681300176734315688121941672218219713844222814430358379008182360712450123458379260093024
779 132550492754663446505573082449667087371517367975864166344565193893413974446280280252408917307500891219155962006988606
780 187182842071770958043621238656617845964228517133973178747734014429706792407675548483459024777739786521220489395230639
781 264332599886414581927212710510062954096770674025833055546557940604687377000428084682451531313042934059859343442483325
782 373280598741633787457850045617440267400386627038822581569850673251736714730466546918735777347452235555061581365267993
783 527132882802905206477160129231925685865071768833314204258263625944587716019889950629884188723457853481522651095817478
784 744397316841072983141147785236949329216020220437518588673916485211242525665280742980666391075406811807867879025098317
785 1051210014396648482020083054625469455009637501862614923880926041893389081399280818716063433106448297478755755470063587
786 1484479416257387980411417206465713840697974955007807186466971448124132574604740410966939439469193700836820027305788041
787 2096326240343797517046991909252996082542477807469461608796322739441961125823740873695196913237099621425531944323897752
788 2960353412668675041023453725221847691587886792198103353929514766905643414815346143927801321565808132383067210398730700
789 4180500229039648439507658221177498578189091073180077484849928274425088612419658470212289229721958899160027894262035416
790 5903545870641812169096800084813054393331182253610716512076400340615313023512932796988750365611606285030498257220665175
791 8336766400507582003643093680802976399053997276975505661747651481576368722308388990286667498453956563932042816523578397
792 11772869312706157460009604116743525648027068129718064557923663270790214809062766717518290337100508651284202831760515496
793 16625205168951321147086321146931110586348612881466166146119137569512138751176418695790977269605666638835945333511117084
794 23477492153201515170317997621268373144704635203433864621399817602964374898880067275110705328590429501931168122728907440
795 33154035225563875113280609828758902710189225525682467570527158134312628582119093118933798752453838531789839010165525184
796 46818886981846521219343477250468165604949951614950530362716780936919123918480165670796974700493697038242717133277911568
797 66115878906008387950153816650559040171465495745204317499266670265458410204940574475695390799362167641013857361744783592
798 93366368260930450894337626394504888488323539017276068557717428059155725763546734797640439186204399887773198114689643601
799 131848488842269390110038009964170077694219493355251093258686557514498480959718511478150746388244140362083872431443976772
800 186191498435571620600182222497985592217657920970737346200029564509166676355596319236327846850505799351813526961428244868
801 262932661527550750347433527745559370119632847106547248611627854998810263367966635338177308767104532600750779742606771385
802 371303658216618625287153540088461074669147705258364477248914594910344369428805079541217349826758243460903484051321840717
803 524341121426626370774055152757687764176616400703419355878417001285198417202282305658611397924810204280927172002584560401
804 740454895972330599902145203252778968691299296195016074127328075347089556651768775325991731991421039843435234611913420218
805 1045642675282940837239144926690681003188981505708176233876975999991975515875633280391513691018817115663324861301490477343
806 1476617428448636757118862453053863878877274367394319521197675573218018207314368851252484649757422920056478835189385394143
807 2085223835578697966910969646342472769874354170234084502066317091050609283006419115100325635360599819537830197369854837589
808 2944675012426067183549932350535168180845677754971523389743263526533418122526456076255511479528911135849341531709917070064
809 4158359779347153190321361275843472689603319275259295662329311244752626066472858292169818820519229523305069587156695692822
810 5872279956709232531945177382097484384808525740235015687146713740892890980050472327728927106053071099381996300475228689694
811 8292613847708673344721054579874964801477587094503119721011560266141110685374646098325827187657172030950410660182561199357
812 11710518731083495935140270652465658522389607073567399309213543435546647195195735615169654276184980514412045012727343471961
813 16537156012509787629846303107872461904009151308094238762483281176447562659370574662507067691219234498130716451901081684312
814 23353152431769824217448495234693562826609464035203038962297165869370655137430851909580410229118983609024648276894257489526
815 32978447327274622185677796240816748579124716938536353769444392213866693049620168409649738869943364303898863092251746123898
816 46570928327358342631974166998154042302288190491659069142184409863780837586464286995901295081633687666180238012442910738146
817 65765720979781013659101300957004132439294335251602812442152264488398866657422280613311886490233441751899816702180472534850
818 92871888350346403312833919815723396633610526449904150524449942961372668726991976695232698254123734956416683493956989969054
819 131150202829996072600087032234002474134421129847060099945622792559012395628081617592808166148100250591646510846217339507843
820 185205405078693590324048062538540948051325858025095513078561513611864615090308162590950398362148711829134282535670468570732
821 261540137416530206007035679246391882780927233166905424840528175396789721157929564623676028925053212287420249577726376855474
822 369337187814756454389674216245700794088738898978762485823853802086431461648580330306903784844034479270042112147049458873791
823 521564145566175422528044482543424993560940040065321645132970923484429383689268324488204444336239826795277531590468181320625
824 736533354655347285903105994791662834039579082740568000831314689017438267260733602115979178179659351416517543155751647437953
825 1040104821490322726633678910080359495689023646467727674213016226615470862251891651809571076533460388934659838600620633776894
826 1468797078706151745848889472808061092616353160083145168821537207138527577214167999602542822615576480773520686697131825128465
827 2074180230531502959151908435365721452521511112976653069707229103596953448846819984125713834647135581598391719006666133058575
828 2929079646943132095461539282907540000159208901419285230841683816600559696008403473344334512818447258703917275071616298264737
829 4136336588232753635303393076469209209994634828335524974822692848342297552064641908323201306508970527190017712191021746537728
830 5841179630949500140065627295589229868427407042333415558706068149852819539262881562142011356312071629518367319050638420722512
831 8248695132326456812999122095953344875025675903687379144414781042968949851582016710998141424794279061427007062531786537666624
832 11648498365903863162399409177630891250980731649282336118406159202293809136385925017205363553123590237200507231567056636766399
833 16449573175363040575831357563139761623719115045148024002899211125531157813396914927537803832902201477784214712017074423712017
834 23229471228983345642981590186285045406128437788752257978492454961361580087764763638933402435080904058437701087851729136250176
835 32803789364355705846229090928550215204587658325057941027191385060058435775303868672013052153557358714039816600412119639958000
836 46324282892775614326598909208782436828147564468786679799248912368989033892692380126206521473641112933120114037357577765405280
837 65417417533526206334277106318598273024281367429203412802918674482008316428392501856816722602213046464367797413018285155117728
838 92380027266932412040440569951559258360441618711927938271403991392213932664433488966687763399458333548889246694379766374353216
839 130455615027381569554040357064388350313563507277027238926238122718234016705543852381896143448305167420582353669205557602091872
840 184224534195003912725918054205355732086864143056948315610750637997948523997550429221507502497394623647749643850656786120443201
841 260154988286573284190527266593775228823586646723728229879255418264631298848587003260657462063950755718854675833019478071084400
842 367381132084971508101586033471878533731021716212003210827001086021503735466366092003620203077175019080999328414373306536926096
843 518801876915619714981274996748684050613298200943893585410560338959393823688612652553114653421012284014709155664617973017411297
844 732632582309417384845203354133676842608737283198835135490566844855036088644507275687565594011321926800443717460279873323090417
845 1034596296860862686612512281286957103315477631981634933514649256394531507682480865834369074486283899417075248461634894704898785
846 1461018146509549989553346708084081895568334214213600580653805603961711398706660029420795964507837849882895157431873101347956866
847 2063195113791585804844509705153370387863507990135408477218134326098513470645623452726465415070854609262756521222947417068955411
848 2913566876457444578731103932234971759092121479060095095122032944495096454330553889339326987059743885032082125833925525653410995
849 4114430034680421284093923373725278425836869046549967445896583130192176554188626915499465489503630979196122607432779148930283461
850 5810244016387035580836847045406770279969355320473372712287716370269186289367884276222310701497310569377879800241353259462312776
851 8205009015928860444586675980893057988448178598589574221999188975804888920009825513008523035136042170395252770410660812098312474
852 11586806468299864343835396000484659571676310361940706532405205261142029385553945152820422930628351222790931660383160087705505518
853 16362454187826037238059730764604472748330188050432444311178272375016684167239348563208364557639377892751736212162878452462919509
854 23106445057245347693093060037413448841210032434808417952523655746859861688542514046796091628267582213264093825141666163213275117
855 32630056411753626232083946332744738025022834806613716007710726681903377603450835746890049143825078826792268964301878833849825224
856 46078943723122218891412573165114239014260901377986065223766966112424965316359630420759086714404712834511923050630831760659333738
857 65070958745687145300411709828802409429634064766244515730394038729092650450713517552055712853168664068579894268339718774942325394
858 91890771141053735951658809116140377174687544252384859025817049040726841764796469022723451295496432325994283432400244349329837842
859 129764705848247094398484706300361558200500267031781350027584826177346918161146273930474014974765102990110953712620415297890859106
860 183248858125634375355061020128679308058458021436085159225573659645297539226305846329709304897305415835899916320576973985127678982
861 258777175078862074068660098480215212484815377638037573940212436311007696823862966789224391635162470269142463540814339881994597315
862 365435435869863820774051744743163321844105612235010506015273606741494753296466726672902314981659991045989323428293089016672181304
863 516054237583744569897028818539097891877540798864481949233136539704888914919321737255721570735140328055096970784568184167950035062
864 728752468939484425074276343854198865348095275124533457949582009903471646426825073624186875655898085489727511274751692289285298639
865 1029116946063661100547916378768559777762566822593299448234461577915873749272578282745033477784389412467136940434705062531015154549
866 1453280412506351934493286388191517292465420077205396538441781068580035822427103550978031597224033308196239627786873002349635351769
867 2052268175597589265169078025745354599613015085298148646363778252306160550692782350671744457905166290695856185349004279341029791302
868 2898136263535615990361933384385235069317123886455362935372666170576736760739054787087068630792250287327093209463132367886917266869
869 4092639500963105850786559674096537149297728586022721899874234802845764886342295371275875836381121125254190373709191030354558021323
870 5779472240690831295181585955098728427066638059085860040222739448410430683738610995274717979304627424904057235629902220678915631321
871 8161554266642702715646490520944865604506221146676741026362269079282278529558344045106065039361737384176053474308466404397882863128
872 11525441298666324141358773851187203888455854457574929468286921872224571769473814342757754000086960423940516336742905742463155585812
873 16275796593293494335992443427517372537759925694067490060275199742719128703939847055287438501607198436377436631938102900611056062584
874 22984070447429845117145647560270720849800726763538834548195687753421371411071087549415471943744902512357250478459696302659303573943
875 32457243570498579993335343385712570138643566135815615370118831373339782629852119541501481485926696645601910629853597765781429368453
876 45834903900256458338965853428844707607086367943427742495021364945482174573052911809701851356741644794652254052328568298505568164168
877 64726334846723197605324941315018891307589366120943855143342817896057781097781703987841447464105426181755314157079073570810313716788
878 91404106176530946303478698745632733019166294197673610473238909820987133043895212534068210970727495402453167551302769115912827453920
879 129077455810144701926798061653532575021746440994424611941898005687187029087389780298663997288107402812929368129322871010020512754960
880 182278349358201575390764229117364262440879952657793537616953901711020238415697669943747690752125868570744165949659038838367670885936
881 257406658941439027358250484435479622922286321161399658029917611789288242755653035422528463221246165536819896869023705053669442277272
882 363500044304153884167902898528741477094232035392285435423619929723053900431971728171776988565608665837392014519886879761030651458289
883 513321150091856879565331784260393169396468421914263357670455000060734356217817278574023197831807837762534269839692320833616892975772
884 724892905133039448584616415267028084711668375132235273205351246904540424400417402186849809696312358504701912656387457588780767088876
885 1023666614590470135147194372480750670498311044403576853485628358731536543734607426370785350797815598160338613019195263779001104830377
886 1445583658505796068409047457995511106875613172120166600682844448971283766908529492410740337658895940520419715307584815496705170352229
887 2041399107828690815066865811609006616565535106257977261946297690188637162221557114298926150067100896212192259834649402075465424686145
888 2882787373060959374823295954972393024622966198003760577814972147209153467540466870725963810112790625801786706904185627016098858630586
889 4070964372625316415874092928532424508576293048962527520467898984391148991693343327714175684550440400785386525342746737459134586705543
890 5748863436149853346773055841612689648047596119828219346990576744856732253482928713841324846051932631160186770657509259773569359933399
891 8118329659118955842031020012324689503274093895917716567135093892005151364805578305993265458332915419199439207722002565956051325588213
892 11464401126611232809320496525590085927138718569748008814397641629491759932098504231520591333187043461480123820408361845826405145204880
893 16189597948170616020946357994722024904688003645172651307902590015616955641846825518991130828441160494479971978046675841820973400307902
894 22862343948783775794568330549051203301086484368970201274354839458650823239743874332573655949115179973158991470461093592280319555543886
895 32285345967566317788821961263032282611659667832460232826806183397953946009620821449795321132235122538426923031034806036031259276062621
896 45592156542675974434945023302781914491724705279629123556893801266361748183927180098060488150563492407105108302177296250836133817739937
897 64383536118834433813639260923300693284234896599636797310780741740621422431977711102919968415128231979478713247295643105657318786578280
898 90920018650250898255688166344720286247846968312268810790596348393718636188115603838873964701311421886745449507672939881915008702707502
899 128393845533807916848602169635177511236297579695980217780355055768075233007237205630941187393541998874651118602128233566795091194859226
900 181312980526031117852920934032888118593393757725869006276738155879204895507116412502340564475483187392649708029015514826626004836232626
901 256043401228111400087662742382886379936552722392965165759431914257306576053385190822223398348353448784915185558641778866720040138632226
902 361574902813135541141696581469012687871763817719975182265432130566730985820878522120590929792780267686407312690308918841234811777947566
903 510602537371600341205795554238868523853497907613383955715364103047981935318374113173136173136028332540630097688289627631829557338117571
904 721053782057035766858513273318972989298325924726719997917902216038926763187832123897299083333818288918440174944754110247713463659009860
905 1018245148751336874186570593864684983885854845847058382872553604865036326576732934914970044711470324625368774387767385983290956650379146
906 1437927667472686317136677981758833221491505785148173527797321359519299625706991444249232253146187235279253422568384073733205505285789215
907 2030587603995914167146589085442628699553534130178913307934868519790151155887586362515590149086463525323042478911009950414123877749939849
908 2867519772221219923480238745274425564845995218300102684530683968775982586957202884928219629322450662555761545269761821570788829564086369
909 4049404038465794840529253984650372406400948281055311046568573414037975636610809138355228484120284449050099782279504116437274294711243358
910 5718416739648573466534146488623988418082718593514249172238009803261395806677516978750227703413967706686734948500205148010163360683235641
911 8075333974498193048808589679659545459075215904200967901053329668989396458316345750505311159600390036701866396081677341949122632909204439
912 11403684230906952122479330390990944876177838260529558949704000866988445331739322764963240560386856196833526003416427348138683463961437937
913 16103855821804188714826906285750248310374702008196749739069457065384804811840106808798498219089353578894892177528865110165555867994294432
914 22741262128829695446498817983650960547958412127249544112325465374854901644449461115054577125543556380317505151042158378381472995617709656
915 32114358755740733401831559289199276724582716257600189754094597722053195820301197517502227536843949051827988675547575776106032581829207744
916 45350694805323702193178226829675099470111423047496836808633370818662018045184101441372506126610851968167119307806679064700799620259415807
917 64042552895687602799147790828675687611668886893691069874390262779478944053022753418071854768034123899434524676569333326644998321165882105
918 90438494911779762734445203629250975918168884557777010456246850698270744066646433956823854601464105244575778403616703954740867542311854208
919 127713855742605271878814840779266529929205091701072879363826891847943365653514189647691049568474567176041031315341705677492544529662065576
920 180352724407385922555483301216951272664696140334234390288513153760433864374797620300799663776121834878642029988494611655998859386866509744
921 254687363497361496575101598560452000272490322883814651005690547393319803629603947448825020158496586544322916214582450500574171061184069520
922 359659957111137073007417621356067569653737002457637986257191973866408267638668675981461492601427597340046442378881997799685242595228425440
923 507898322762782262161069363283819565593850426534272186791610529904788936193165098764758928840705483166860483691829033679578069400265727440
924 717234991454820056542992735014596466396229326370590000988667706479446721777584944772211442872591217743016280598604805115451440841190381153
925 1012852395670269526751262565541988348438297441934536917371469417566376045363230867335601080705984691183628198300917469588491685115252924488
926 1430312223521272026177886725196556938113978983911032093706833096772894237489749532143536154945226069105912903589129799313328886973206797720
927 2019833359233486810842064619431886874581003218580549215331673911404397593613820287268056548249342719672888152872392898751287783284735113297
928 2852333030496370415037843883756923950354604520180851742414630175210339774602253534302857965179205575977874321184815756683780609013121528041
929 4027957890520280944640629010393028888196093181208069185115772724589914208462399118997569099965935058539464308559363105496535324925144256241
930 5688131292642630682475276008468848193123359397330980414190254662127903534437550730284164155613850180872306019052874006448137865614650944098
931 8032566000376218835352050528941952577884113490977559969813274307433454372846639165822263191952350273683319856545860729452340405227506744699
932 11343288899441679723449686804320384999683977345815039153940379325543921859531453340047620849045694114479767884506619029833424289311460619787
933 16018567796414040879173700247247244844369039301211482650759164570105449348605773202996183923953559604168445705258575566693070469810858639397
934 22620821573268987688347864050992640484139173808278010526865605780766009483962662836674910960960683808745852658215306496832081988065158586376
935 31944277113477180600955486235881138609242147935512500465474311194905533749880295889454475261757035203552732389849532627914218494091884092866
936 45110511879394851065091342599371459503256582716543131373818845589800643323883815558147801220531389231743303773923292437923508354889621204222
937 63703375562143557808798577639971071099199663343613072715568678645976738599384079275825143081526137981949692123579235829259055018029635534357
938 89959521382978107727278787867383361515318451881794592766852735178754368814826824434995454187669323004630118494375894450725135646506868683125
939 127037467261996739957018079937812868440690921107360164170858306461121557765864000827320992216248361962690102411753326159196303596168983142648
940 179397553924698618042366970773463554540206607105158197732486605781554374505716626763098514448728805830160026650825942958621934324887158057218
941 253338507511262684890472058393599671211156019685741307848580176390203293971937677995097784712444569230621699439943261842653999501583168100946
942 357755153199990437159142274280419899167707766984823461492572877070558842253839015985743865967732247384565949193481281505018221109686992657218
943 505208430011211874600553758818002315098672226154469158759585171657207683009675346859387905154704018011173243454457691835725936940482266621570
944 713436425643079708425934474612230526806571663123667335234346502457610333657729209296337888646617198010051639120477661240456428087175813518294
945 1007488203280926587776278171252679354875079766764877724011350700882192437312184146006256611532823307412667896190379706916215594178833170641155
946 1422737111909160354649553142203298308458433541037552290004083137360645751507032668430649062499858002419211021150461504301216395472808568579600
947 2009136070290243323118469536877715966824314283053859461067571333357134527398897876899665958930226838466572557859185839382476519963815398955246
948 2837226719646471292852380737356931767159187442713578987346435428457772590205365396142824056014321340049080427398739603340070179817761411539183
949 4006625324044368962611461821166630404406464964065389969501938389428215047740460386578375333801734773237669749109257845798632575788986812017837
950 5658006241134621848570789083763926472063071480134425969076936845714790732885519247492297426764229364319676357774962403676090874643115218315865
951 7990024530769881266822616062302855924123586696693535797663787102515355640081209296775733577623846686357583541719244315180435117520394363233478
952 11283213429171170521008143408857255801723479997635258431931378989485960354163940474057771022778964261585201651708024499738611265222205361733021
953 15933731467024865781802654321368502918911471711004806676996965134318558649737275575543811838010370318492210113292607196498486545686487409407731
954 22501018885885586693975717241468060534576624866660790184656669099473268538311452203888896353134359002430582633861390007377705267734073204061609
955 31775096244766513891865391113447600369475790581242189155520476755602094365076494801047001416983096425549211727710228667733840012992463166839384
956 44871600992144908380815664697459171521228074849533416845171006461462880424608404980447989198979145403992341413604096260892256378861189164707932
957 63365994553986126112179920117760601651398234752128817060325737171507933915179396797758510218311769633185254298356228422471329070806275556751704
958 89483084557618018155474522147444275548810953853236580246769277081395237547370372351313214208530636694414789668291494686529078209155623505275223
959 126364661018993045269467570782600591145915442006076461294276496440342762331897568034985469829885935412049547540176346632240899470496418306749677
960 178447442143808000860639347491503936995590196760570019922670854622364735892913024358686209025418740783649600186824550554973617276080488501768360
961 251996795234401153234311215317579709625489678902801793492443166569441414790546121134455611395939007159572179741823438045004208939549624597635852
962 355860437367508611809803068858712240236828496042217464602062993910310908584132236965552184872690583569191144648138394669867403142311969700323920
963 502532783266550098778577025236768576862942902221545295369213371777073550111968766523191392481126227927291533107252716557107180405399995035252896
964 709657977508806343632072575856889114967204506274813672016485531885052084477906482677199014678086089682871371435472058341219132966088430468180816
965 1002152420322328829329695724597840753552634767564902319558222788623855059146859322844992689332464903618877261785254224588615207037594124611753032
966 1415202119031260909952798227687165054866766715933211034680666883319533371711457717016870867605060494851754005224215446459193309233838496141730705
967 1998495435521074208315403232761453578688055780201948245402875918764242693857466631659084412453260649122575829119511158168171542729430508303161844
968 2822200413699595036784459609867790395245100351006280545038427852765733017111412930145390892760306811957803490717940832201813132490944144413146516
969 3985405737496454793502946622237375740486377388036689786226651569515824974032324526027806148969428299649985316200332840616002232785233015957241369
970 5628040735650020390008546786140117078937604672196420567027464494369756759305658920721338376549998365203370000671705604114306372372351554560079293
971 7947708366083065328014429370771138897319762120981155816696678975358416226305103084343537876829178949233881958282393719759012324457895703937972913
972 11223456126070713777885303417151625522838935002743031930906845012989189115859521127694145011120521159200995903047254502033795424277040289427033466
973 15849344441398405338564154478693901848223904907374550178376086718735090816018320725570490698338054620785488641933705881559486589611797719375359727
974 22381850688450209756625785621777875690676900312422494960392098810773973670611966092897157707562173075167616594991884154859305604835854927171601935
975 31606811378999849326195685806168047634827779534963578645896067904998920092614020588932218306229433585246036668919627498724929486383464708295473557
976 44633955406698659627975380674994159087806584091331848279233726770968277891520928384357318111807181394073721820135392548082602943504318283257686768
977 63030400357652414591098219674534659037997107015717653453399174012226426588100569951226669670399926169591353098926943862325906315554940194472047334
978 89009171001002243527285358694562589593887281878484811532267777422855589921408931619437549600079361389634019767174865756936529429566053348207441598
979 125695418041617837827246309998785609784374103848835503994804825218465451586624756919451329835057363834473859629027864585260120048612475927527155453
980 177502362273199538640459226256168643299532275861810125517297154217702689058865805742983854494336768844864216824907553945552230939890375832572169321
981 250662188832803376829180430472037331045195652832920386871188844921823188164256416636850913396078075613712747950148713820929273779844631461404251192
982 353975756185971004899800954849045065138892856369333395905601571329514666080269207463405085523573266373018990984184694251330088223621252461759804710
983 499871307080170694214064495299045660803597352696179942777002657642218435046520992617456721711680601632637171140172620698157389677128163586036500474
984 705899540506275411415269545096088832760986421437768481368957775793073345319256480869950316995951495852276197270185941971004060513468476764183064898
985 996844896334594001723972280270599238861882170791384223821160173110361584811425118382128732849124836055703835155443692360008242421534789031470822274
986 1407707032413762452410751416875082310071592241609079355065895053329724429936537179380147904960726076298706986528441447301229102669096899269299881150
987 1987911154878420025998774651972385533048204559198012332440048003904332323669168903330646892121620208316509324169599524686973043133952900105955790595
988 2807253688939814489082287705986816128610554454127586430743911022796991219421728215969791770476408275527348942500135663101429054615597313304854443548
989 3964298532520773564663858692389861107636951042903745398938617231204892461194008978713088762041056276212343181078428396581728883504849581112750073506
990 5598233931213222585762832389513201575546262745732424335473063663779710118782908674580330568639103218155833514263843227017371838415181228756946059391
991 7905616313072866380631055600200972043353219847163830823439972028934482903158115897932665617403830892050545285623806269420643503353650378475764002465
992 11164015305087364533879644747494744318229184468629807741009631484346302019032868395775804062448935672410612269432048724031368326345031482824331011073
993 15765404339965993117918504856737346654913565043570847852661534975015650553004351951974005898238914054510741948540448258688731922338677922549806248190
994 22263313620625097046138809040063236388195192649125599321035611950620409026225930670526523610682018870262580247635813080808146323023231401756270369505
995 31439417770834041554019679135585595173376172558557394729605195431062378721589630162971680781009334334356683192898262280152541606234309984474645589983
996 44397568421860220182855896286336125699679183148000656151522819383281038055172253898975894908771840113340076198938574875739844473957390593719597394625
997 62696583509964543664330846634009500980237424754222510073619814102696554620204175590789329757412802707390313265495959559966261913475772414363117690624
998 88537767349585362632587693380081894578067334567047480467751945869979223223010897079180679969783033823591162944130378613101431681294901170080817221216
999 125029719458372716434812534066217048234393297867884305795834793224325778375025035080223909261151043044880693857445147219420632651898641385324650613376
1000 176562287663249895565263735952731804896401538153477008128444975842676030976196342275237434956114910079860394853509058055355526239029382316863437292927