0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 2
11 4
12 7
13 11
14 16
15 22
16 29
17 37
18 46
19 57
20 73
21 99
22 142
23 211
24 317
25 473
26 694
27 997
28 1402
29 1937
30 2648
31 3614
32 4967
33 6917
34 9782
35 14023
36 20284
37 29438
38 42647
39 61457
40 87963
41 125093
42 177074
43 250157
44 353692
45 501658
46 714768
47 1023296
48 1470843
49 2119413
50 3056450
51 4404935
52 6338300
53 9102826
54 13051396
55 18694015
56 26772447
57 38368797
58 55061226
59 79144901
60 113943884
61 164251682
62 236957068
63 341940853
64 493372844
65 711601713
66 1025920830
67 1478619393
68 2130903362
69 3071514446
70 4429218728
71 6390828586
72 9227138977
73 13330218294
74 19267066887
75 27856990554
76 40283480895
77 58256435435
78 84247863665
79 121834758512
80 176197917016
81 254847128877
82 368674202963
83 533480057320
84 772186939576
85 1118041234444
86 1619250177795
87 2345697441129
88 3398677356129
89 4925017774334
90 7137587827243
91 10345096209427
92 14995403451457
93 21738479539183
94 31517900379527
95 45703779045471
96 66285835752996
97 96153752169241
98 139504242180983
99 202432170321436
100 293789133493613
101 426430927680774
102 619030666798877
103 898714858444536
104 1304896859065493
105 1894852364582190
106 2751828989377719
107 3996841572181747
108 5805827693520765
109 8434598508650512
110 12255127104825566
111 17808328721462738
112 25880835366540820
113 37616688070469629
114 54679852896817723
115 79490724285197532
116 115570347820463357
117 168041482503339502
118 244358026220974134
119 355366946619166643
120 516854355585964257
121 751796536775994646
122 1093637494184993971
123 1591061389279808187
124 2314942147755469861
125 3368464263551715488
126 4901863179251173894
127 7133895824402143633
128 10383117026457260292
129 15113444136591886953
130 22000542297263472895
131 32028550743569518196
132 46631025673789139469
133 67896323609408552670
134 98866903922169662422
135 143975522258470528641
136 209680960776289266870
137 305394630361254570606
138 444831217960026261495
139 647977568224683801799
140 943962977295310525201
141 1375243865910036638008
142 2003705102098882891998
143 2919556360089758334965
144 4254304661597456196754
145 6199671764999763961958
146 9035182153047249698724
147 13168397780983956350937
148 19193600100631983627022
149 27977381773724647740991
150 40783494654569839742799
151 59454968575079384237527
152 86679786776037706030574
153 126378474756335934948127
154 184269576006335430318549
155 268694699487601154089551
156 391822350817533743851776
157 571404534223230677026579
158 833340066539629140776510
159 1215415257718999700550603
160 1772762992581335030080122
161 2585829984826579592966785
162 3772005118442372789825416
163 5502591989620523368193536
164 8027582895172474027163449
165 11711821857385487934503476
166 17087794803108111735633983
167 24932695208625092950617473
168 36380933158877759612410376
169 53088395740984685489206714
170 77472273246041316540255843
171 113061228863771237110697704
172 165006701798007111695429568
173 240829521232150089299351802
174 351510169723132779941913126
175 513080934291888110451281549
176 748951075430349589481766478
177 1093302626524563237683830734
178 1596049993643803520228167112
179 2330083783956311464951834079
180 3401851310886178638012756121
181 4966811315510354740489638802
182 7252009202132598753805137420
183 10589054676468406290569042051
184 15462296863093849745223745614
185 22579203101508651057908136107
186 32973178699397331549770620825
187 48153786607530847366130882751
188 70326226171614024186244706386
189 102712014270126774246726244684
190 150017549923693091513827339502
191 219118783102261557140430391661
192 320061690200240214780910059984
193 467524272949657233383626166661
194 682953055001887422782373666024
195 997685361298181902176638819528
196 1457512371783246235548257898889
197 2129348011061343628401551607528
198 3110975825308740743900250372772
199 4545294928679868541627749352417
200 6641142408024564147885862011090
201 9703729078868062642352151020478
202 14179128298234163068307203267419
203 20719308537157041112536655953772
204 30277199184454874370800630551884
205 44245663686165120569666919489986
206 64660665272273626309563513478202
207 94498285072462320301055959804330
208 138108960520168848336862187713637
209 201852357399115843450030539068274
210 295025602308809454142042388068392
211 431220469900767839163400516480665
212 630307809919633038351099934895411
213 921339182050169213055585369886486
214 1346789753301670806911024108566944
215 1968762620216166273972202086704602
216 2878061541290003374228435901063836
217 4207458577707300892934490163438620
218 6151096743107493792531721838075046
219 8992865275180711016018184726507084
220 13147897959231825324404046396472413
221 19223265278358309433552020969602469
222 28106740248939758190092928683093843
223 41096627035190152572064168915285942
224 60091652728348641013783561177200882
225 87868716649174211294849483293306105
226 128489156623366862209673813228469389
227 187893013035739464685210564764109395
228 274768307364667076760948893990689083
229 401822638224224276372447032979374290
230 587643340121412528272229885941894107
231 859418689337612025618389063433952428
232 1256918822116787183037136472998641536
233 1838319655760208856942891958878144958
234 2688723249865560726470337190091651695
235 3932623336327532974478731483549223529
236 5752143168638128807690821072230491254
237 8413719252797852527757643447113141538
238 12307143113736556360988205473336583912
239 18002685775965976688834612060697866135
240 26334682098970029305821279634277892759
241 38523833822182315633778659604471784354
242 56356170944376417909427045304180428888
243 82444924869759270027730174406039227237
244 120613734264959773266036849808326854836
245 176457412466202742449625634503807708516
246 258162568751229208094180196445209987658
247 377708522837046173727935968307316539725
248 552624785909083171065103675318457380198
249 808563104512370980927042220345002821324
250 1183061682376075521373442831126405160614
251 1731054285759255701838659522224689465220
252 2532933229619623447529067146828222387009
253 3706350400578189716963159106312965838622
254 5423489638895618795581282090401623891974
255 7936347699844371437495484294008140483027
256 11613737825392117555230758538247530872444
257 16995452699327777484309882094933796896325
258 24871545542403475685771732918635544035177
259 36398380194181819872517313425554189356479
260 53268506211559241764850053365873067163151
261 77959328294627787613576834604176558103746
262 114097124740992123451778951576277410828980
263 166989931458727458379759825864601677327891
264 244407641831493414863070322702548538634454
265 357724032420644880019874083730413037114446
266 523588660508994242380748774870919429793419
267 766374526356482358801429482857627553333997
268 1121761522920276457541805531612892923100286
269 1641982807802910558689257671756806361088682
270 2403505926289984041422482019823896427965040
271 3518278814335250476971429765149097156302224
272 5150195469854579949633521354563991355379145
273 7539204353857789292585374954758137691049658
274 11036607605214701994457098481146223379378816
275 16156746608965540237383732338430673091012441
276 23652681994208428305780792648196269939673540
277 34627009115992373549976753759819718017031740
278 50694123942851110536034447479242432603057434
279 74217831260779695925772560235722706865069491
280 108659283581025612024843536396625895560383065
281 159086490155683898484709457099669742353171516
282 232920435832003051159967606532292576404117998
283 341027706653943354272807470000696323969336204
284 499320570604722899446411341551622838243734861
285 731100232569666323214172879884544784223502310
286 1070488494449941820873289224157457887045560854
287 1567453448863861852163086781579929556511877023
288 2295169766123876355328921400330103716674049370
289 3360798238889729733485918703578577403177305194
290 4921273268066352502225220083613031373472486174
291 7206425234724123689857361855604362230168751412
292 10552846085893924884336640158781951167295200108
293 15453490463511784592671721344585648931287960819
294 22630324973020410261022440444114009801216269181
295 33140736997815310824987558378243340319677973840
296 48533393235522015997138494061457284340152185119
297 71076531423510935597873064302570644075879514983
298 104092352659310803781341069318534199825413469385
299 152446832841342218937564904259991989251529735933
300 223267199728533029777019638541126673987701807917
301 326992910731135750395990186990360293059724778725
302 478915173288655403165659361509301354131354841296
303 701432137738047719760496332917652738503602125282
304 1027352503282809606288824199983913463400450784686
305 1504735002021151344653034249641298785246947332399
306 2203977907111339439075571901517913450413777349142
307 3228204818117751974451862364112555538881353839766
308 4728479547925930984740637740089462891722805834357
309 6926095823029080884292791963315394453612792289175
310 10145231991578254451028316665814282229977682760352
311 14860791271253934568689603287712736413789418821539
312 21768490293547874541242990584476561256402125844093
313 31887544013405222869082457968785852336397276083181
314 46711108763343118683285617338615067292918332156972
315 68426698474647116001644108618671429705703183913073
316 100239123920935738922551675958069749537544336067627
317 146843648247483629945750354860787061051070227140279
318 215119241644511065516126515667308920668918330415862
319 315144332790312197780660534471175159626867192719073
320 461685099702380196852304861351304918924346730708944
321 676376159396978350186309490479065736277374297362301
322 990915823242491321198921716027943806810841725368474
323 1451748005219316002534106846619354401156851711809369
324 2126922564713495598870065423580289058810296376761158
325 3116147811340908668299556839197420492159572302587875
326 4565520692869478218367740673076796018312335031877334
327 6689111582676894295339562323050626793160379808598539
328 9800593808827294381349183969393221227870529221792096
329 14359592946000106460301294458114128092083750461120406
330 21039607003501738304556817583793731045013521028180019
331 30827537804346552590204127976109720038495324774168734
332 45169547724307296907986462791782375884434562269835239
333 66184805833305477481970768257511780917800207729349085
334 96978726544751767939473125119450607149296324395815752
335 142102017137652278815629188527956232435727831815686114
336 208223414530515051983003345392130060108592563533550727
337 305115596652463249648983989008954699037718880616019382
338 447100075621018906168699912374356660277746416879361220
339 655164772415168346620427962050454108280350687673494147
340 960067481700977292655794083578570307670056652227914827
341 1406884285883436910541408891754745510849115608238662591
342 2061675752985273022429321209754651966020378134530142704
343 3021257091003170313479195205551979217649610271754387157
344 4427517706700356416626968765497793367295629931534885365
345 6488408807086757470886048852207788022916433496853886436
346 9508704432329293959339040394573201100472451130856974610
347 13935087686117943488509358959345146845609977094463348672
348 20422234049994761263392870926065983793936053287053070143
349 29929671404552890988526236533267244295578524518891482355
350 43863751842809023139237452478173546550355196791556136114
351 64285748037790451268736062367541731819376464427893564526
352 94216875579204347333162237607466270712103139357048009777
353 138085391806698335713464226102441628940492064955903122438
354 202381956144529394384439832555937720603522014159456054522
355 296620271870613251102202513162676515571118055981570784974
356 434745231358980023117283273255492379214653449241044551206
357 637197051023814720362079816498371795116946974808676649143
358 933937023417375220023986089285733614712947035827211341278
359 1368882921380226494028660127152066263925503412688370215553
360 2006410858254102922610479440710902851786329456444004112373
361 2940886466484650171046564856428921174712697483039910996488
362 4310636947055861141810710922651727782146721738448360183262
363 6318433341136350669653643796205369233790499693341231096198
364 9261516746365973091942374043691537684662322802209878962164
365 13575616037612047699529402970767707398330364546691297468354
366 19899477459912914997046580853067284710405897689740413495265
367 29169465406760855969487334139747107518614246822950040925594
368 42758249140908736834342269052037071178835235926150842435131
369 62678122472478780064958991271106852954698779381297788729679
370 91879080636794670637903799686989408298364905340334677488383
371 134685820340386952415021124298753593538891094773306404597799
372 197438416525328756100425653401415197715249809733413674713053
373 289431614619686555715384655637937192770251288110765355772581
374 424291934595176964099396363460792833337295032596131326236439
375 621996674170696508250967754061229047804913511248406224972435
376 911834043472057335836098256104097185115546689134646890040449
377 1336743168900656454293852882197959559748363459375285122669022
378 1959677254439127599898279286527726037646482231713711259107589
379 2872933114437423503460665135000896224673247816964421255216495
380 4211830067590279575292486129013430396627177287418866501298640
381 6174766022631781042371247185988197100596552111743040203486200
382 9052624121673560912380781130537589864397851154661019557703745
383 13271889766023858353340024880119754124865750531054744398081771
384 19457870862196378225367541902648134950986352561383811328862914
385 28527395229969976249853485137807879343531731843699549163293425
386 41824730489193673617714488218637315202923615679377067912933519
387 61320881812503777728369801080797632039611843864060205188838584
388 89905822575006458597233237844676344507297134520055718440085797
389 131816996568670445483931418777438325222469919381304929694184679
390 193267642949377098133946411844575248577928475047283454103997003
391 283368135210295928145622206640117440407560042391091623573451225
392 415476990888369687268490721362210419586141870853960532151733060
393 609181948603709167233729984501296062245071706279826541492557846
394 893204981256317850681229760556249926395307729379349030065952151
395 1309662188979083779386674449658770080041274421108843521936566651
396 1920310534023862634917435117574096680211014504484503414556302741
397 2815708173682562436527036677271057170093917965513321740918779874
398 4128647466544427590698419405616553854137602120066722471892484753
399 6053853734545570187365871302446213287214101433021539917369212760
400 8876872658725124775314998318844341800032307725899750698476934759
401 13016432778118545567473340151602581018424915813275826077564077002
402 19086569352875163217666825116741621746113630432435597885515480280
403 27987728695507562693029600567763883612223027902285223598942448159
404 41040373340991272077423091892574696195274281321263516083810436436
405 60180916656427959085935839625626689559420887547740886319167058013
406 88249067204589405558313391711510118706683051901981115253661027247
407 129409231941577732179480677111169124553567246600676506019010265561
408 189768527738323307903741598928985065788994288473514584701198606735
409 278283137560654752238454685487152649806275554277153688329807142292
410 408087554737183824313649895869013389298113144558854900965061321686
411 598444042572838336119007232031003741965133442933200124874217048860
412 877601720373460409347120173711703425921477312592584929606658317383
413 1286989745519306229036936162088460017030435631414567642027843689548
414 1887367152085843276726898588682804312124781855105365965631911531317
415 2767842449301612362306718776051329732068143992763610885769888329900
416 4059102229840557440130520485726654027666303999728255779219442426299
417 5952813083286528591038569960479658341270472594025614501820959693278
418 8730077894566719700848340640533745057542312729812739363990024578338
419 12803172309875789562066973966491675917110684391356253662179758028066
420 18776759523727129443447470136091805544490759503607813434786737907950
421 27537674579673131586584930700459313836163358461075195825021047515011
422 40386612867316909324789570775393640370177429042166712866896718736211
423 59231281867808297157884953773096719391641078461505524160161838838514
424 86869705200450447783504731429501663782347652068988757425150821785154
425 127405760146946311261403057690223819430830826458772552890264259510712
426 186858673893717780145960533683243788852057321684576538108540849684086
427 274057018586667031187747650395602248078188738913785487452787847973786
428 401950012611327980319907235398087845663743133219616728599427110925108
429 589530936147924617724793239107928925903279173154871223694867275199850
430 864658416550167690545081427735305272940320737775411616201486941665093
431 1268194749139768224300800470376264640359988454794239019874137137736173
432 1860076118376075697051712838715626541992276645258515763226480790968257
433 2728216658082349748930876971670889205340013420566365705670410258728312
434 4001569404269616962492870648054205162193892131109722408965759649547448
435 5869284941299854130344969680961879168314443769285305459860557278820716
436 8608814742190476328538734731335908839720010770822111486571689335887526
437 12627135557273914359556425512690371298388022672390448616552374893220394
438 18521221318870153979174775309457138749688980783199953333604206904343476
439 27166749795652481399633614839603935349513266654800551806471569843129163
440 39848227929463603832926953638156778658981340080619955003002254849198746
441 58449876322080051069931795471341652559652478107583796337928221027488015
442 85735645004858701647451915384230276065964521143644872663634804454424335
443 125759982211083457584824197625275722800007041830602118492579059824300467
444 184470415344119158770679232632742311513690051698476359877263633368595859
445 270591518785514920850831129592742256332005166186189740658712157274133115
446 396921676632358265099741343703623115882256997363052765691619875182092509
447 582235420408078120407747558931066543833363481459578741492016839913253109
448 854074158416142035773099756820830080665270116903202842624752034568233684
449 1252840203841974096284254886884849080984103151162279431917397396803172537
450 1837802796511642855759001649321703428171626001046451389406487794883813360
451 2695909118148771185459188734348922230223327608618159646474620450042701972
452 3954710405809520464524066271178783107568520325280764602393349561736764481
453 5801325208292641631282098374949895823746470424152167536665922025948545397
454 8510259621794044156407104114333614598576876582916716790358035464122799868
455 12484221520287072301420929099157096573868850434515707111276793938134073331
456 18313998285370364466735922317331118808681940041484393221801733435929034004
457 26866302795344544381304261976512791367994788711095944346975994700315168934
458 39412652209545654446276260059660747672674008704348556244966126419141035959
459 57818447185732386849713453678489892323265111362299986921607246826905921888
460 84820373517666229103137873538512336864134163346652219248082525449918683752
461 124433385906842970217004812280908576570727208746621153542228855987895959176
462 182547809238919351726696137555954664615746269975892126704239537713171026229
463 267805374133938168952721061473064779782791751356792428406910838712079066872
464 392884498496703446335959900400347868456173954586117730060163234313426347873
465 576386009294993895226785696483040533219205970877029820074227453998006653458
466 845599827771765284737910558369863989279542066656914177988877686943440227680
467 1240564208778330875393159506533282440367129806640456852449390676026258505321
468 1820021434190230158419448996139890910610435675251355130050499388683252749359
469 2670156028646856059449773590423378903660359729036333354801218136369010799992
470 3917415583472728901871930283119898336070393994888985302173026024550162138344
471 5747321754818271603203638457314352804296845594329483373030465659424716944249
472 8432070351618229896279777074105427838191389822396107637262994725357762204235
473 12371027305161712849609569133843554226894582456235619705790335296413446877644
474 18150146368937399443377434235023467978382339656505156157073967284573778788486
475 26629150261397251099330297633104885752932136929842937973640120615133661251508
476 39069448753020141762386526437839888301566962785681431449916433713380037204589
477 57321829913873146307692854820463609165284946722353319532117029267457936643577
478 84101856819497125142164548779086118537902224855914758424715376874285831010993
479 123393955692735077366682335678044557381578001200921159893017395605852013013242
480 181044335910505194614615180051554911906025825729154995691114377099725507819185
481 265630988951320633067097362591368425282036143646967613899300921219954340146134
482 389740256421352108012814075387727273968740623862019977134639534206849801931714
483 571839976792735409665283080926668478740327800210042339730960332069854562787698
484 839028026471478397209194904360159055907607487501740397475662081247790472189974
485 1231065384991385784156692833217591128171975332150226314894025688026168067386507
486 1806294078669269789510688718955158520098393480915716937258307983724076841637344
487 2650320963777580538820824492672530003808045102611947727080760244433940393284916
488 3888760080574649705875061330916037581259027975575192748847849860966746139738198
489 5705930556406961854639148814755573610847293200742899837979088106796137433837024
490 8372293735244565831334624507283741956358402039368229181324831489477738984866054
491 12284714400739974434157301767387897309688121322668815698837475075406084940285274
492 18025540406034003237114664355980394154410441613457604802061825167854377397069028
493 26449297078397181248052734441068803717555076778309620686928655557604654453494226
494 38809904721176268755718172942729499438801519056871834943948043852441695545605597
495 56947361772484868579065090446230416197415293940987601731183462439099814400603710
496 83561691389685746893685968373585286279796940823185492596329393775108974300384834
497 122614944272039177209110169601700775982824283443495364918835494175511699061658500
498 179921120899116520496425124951465258401909195083308802902194436829149116980057412
499 264011862481326388865426941859491305221222407102756190027958888627130560635523934
500 387406830297746914178317389866960928858359109945191339429441772056644008922371364
501 568477965305705061305842322939317925016628793563267220619163852007045968478797158
502 834185271949582692909685049900263223970609569940957478621394652425457785357943120
503 1224091577951442908712527605480994331990429233920434947297830508479017004624632338
504 1796254222496704882071063344731488338367825727147529357292176082671839507218398484
505 2635871197561460753951010107059052038908861313122602372040559500680786331927294336
506 3867969560296170693718950264081026316438813762606423795535037080722681886478732676
507 5676026073290392696464047933265104012380422199193913746692544442456066951022300660
508 8329293722517025060718442501651614197967770197690619595953796728578121146536342866
509 12222904668477629932819569369291917515089510419961746840189026684282523988208276168
510 17936723531868959587701017473948567218734762270704129396361697589433021382715354942
511 26321718290248492282037229731151872462390268289610273544845242405215739119341832986
512 38626715677469277495988573228003848226534849334886239806504196791536482168188717290
513 56684424689369889546936627765637839142879084966498875859895393581322105263502362053
514 83184442141818866228569514527773103299540774952434042948908441349131627576844446541
515 122073914022739993529842382385393847926736436177969868840110157145953059834123746999
516 179145546838189963549143844508336795058440714898373943822346754485704609154405360623
517 262900578692914078520766424733243859777348896894260105061620919866403842507817338179
518 385815290539423608674888732526169616276389943753098172027077770014943167863927025611
519 566199769635920867807497084308518114231168592697700614614624689400791774675414715212
520 830925891273437604652200980260317897587244255385077856941613365247962588263440522344
521 1219431014241444123969052102050234783500325696956439923732446682962535174263864000134
522 1789593995280267538273521393364861112167431976499049627055966077412933944210909620483
523 2626359152507041370147352323207610624161061684010229249306738949139538656323715979413
524 3854393335361134179176269502067328044526369573797618952069051316427719548861229208770
525 5656662329538147133925113855478492764158374855415695014376751806193293710342142407548
526 8301695032303678328661205830262313742551295276939829260259860920030601690943339451179
527 12183598677284064810083648370957639015620457712862235310925059075365291547774289861313
528 17880788881288237263977298430264770247519829463061923877332605799529804020730792113745
529 26242187729022297781233399797953394827989539558083455565186270156067517555564580084834
530 38513737328244770046796116996758542729603738176296552381190437534398569571245849956464
531 56524085600282656900942641774685463999000359547500960240611016871219010439119572622837
532 82957121378517884860385426999937351921975362976872887035387391453726521200807117961128
533 121751982118307953504290258405524579043250988877704397959811928839148210834841304536046
534 178690159772894300750246219551722779985244078784475966243028904190381099797833154330574
535 262257221695454116294123514741999801785684992655306940760032289294335208772162049550956
536 384907602190358443848229382683444962878009258470820809542591186200429023837880869644545
537 564921010399405433675943764924539458335964650975279723387840506201797360020011581196700
538 829127201037096203499171118752031282919526449452059143387368173401137738533772253540934
539 1216905317208908440323789521936279591569929288432184064605359260285183486800381285032596
540 1786054043090040173661040327518227450587624603621754100016116465207028039654803992510041
541 2621407734093076553366660900714834948073902878781696090413791421032304203495596533985778
542 3847483116047499283595766008559715878126536416505322626014108662489513586645997008493740
543 5647042115758442137983611906055100395942246743166034341982598720909879700904196472310135
544 8288338521507187335453889761389666408891497076249024255815052222437371599638744092695083
545 12165111023348535560753908041480877579595290186002502995467904665309009970364734341028798
546 17855285850583215263668079046436851563061782154979328190451999587680185701471733693274362
547 26207142160888127386364546518994121172558479173735973902885738528344357738101360320744978
548 38465788625619271636048750721615993996141531193286352254024325704523079147693239011607814
549 56458811073443578594953483924416945189403163954060866741610566600760957086097568409018175
550 82868775168603602536047483088304384521816295494987937537056192719806338155206871308184989
551 121633221008847254957674989259179560692739366802732452461583134518490733139373275329339201
552 178531800176434769847953328796764717575687479819205088957110065619494469330069058591097286
553 262048116144063725501681485762230690328939159418504796726595852984935437713518754956233944
554 384634799094916480281630198138097789948545966386627634689987924941968250446360020293234854
555 564570487353733371708356424912512581350673016862525109003312557716099846484611901033836938
556 828685670727889613339387517207846337652415777989529025763181953618726706178259856786397748
557 1216363945226621722750241902757787053192911924007332418707812951876003548570003888159801930
558 1785415465746907446568154141160433149203374114488141728722220240995453641763819379581746697
559 2620698642188856518188302491715966639261784901814496137028633729693372081256359812450873003
560 3846776064763351284081470480409432965003299514846575398388928126339314344143229191933626434
561 5646492422038919792896018623133460912742111809228080785731403835361800759105220695985757284
562 8288245567526922456821544695434584347856192455655058890960516941076069089216985849128813724
563 12166018690338910678109075397735480111314228334521591389640551279352680772365918764533230446
564 17858145226232748872761570807423743246273441462364430566506809669164805682865581408666046084
565 26213572729683644290165106280992198431358339942972083357468456796587995972426890346850317510
566 38478494367095479732751024979349578535819248001793236906091925595561408310200626388010778760
567 56482239083184371458910828408488464409922305359829917437555063310618194477881050608623897020
568 82910152417566792837354022889346998798831802846867039983360099544049775072649941795269382807
569 121704178560674913069760885666970316426822731247633382816590038923591805013938323567116157328
570 178650907118726664011245477181790698994104329829611118016730019909255348257208577307880368948
571 262244818213002828774323909296433874971844384007762209515395043271712617723041516774185548972
572 384955520673877492016594304828545697601133740064692798273431981434270026029638937323653665386
573 565088057480468674444913924598887847664625409320122268454492422106460108593216368309396341720
574 829513845526795008491850254785018843915353031433120742956034505295384949942391884735922336782
575 1217679729048473606709273086201993180143606198096011742440325069435150540945607978574180133610
576 1787493344826762073854959074614424592688842092096435784011778645465654323156914491955460176648
577 2623962984773637731802252918304483343786655872681284656691289950669661286617142709219552601210
578 3851881182912476648018748181151830784584186801695064968877541281184384955547554738316686419826
579 5654444694090040116232527246754459827209819444096588031151685308874259070839967973599075763828
580 8300589432080815206481589134240363893615507398128068910661624778088092421488033240805873714068
581 12185119515063625668600283452314114329597197503835968838919147172010850841740988729976118198064
582 17887618941616156076635049873915092963870436044429435746959495255121533576283984670605251707048
583 26258937575491378756437474791225226751181688101972196860363906607485951254191624055154398209413
584 38548158448291987996820813783660739318491895028635231047826414721490543415998197998275112091017
585 56588995158472118849959360289167523868454770437453367722215000600734857299767420909114240061095
586 83073438178882613328084024351015782716527414781593730743581601853408115515141996670068398429113
587 121953491198853085709438540067195655025891320335328186006442959782847164630790006096894214906325
588 179030957081127769176733941395906558049250404354338507522351812890876317143546965981416472169689
589 262823301509497788908698371673527643511546239585560987925727701628838798678144705013074117379735
590 385834830942374202354305611297155042016056590531299048089044438980553047131747408884162801113543
591 566422921718426041332181997160188895320605910055747387306368702591580812222405695658647265495843
592 831537860799163353036884273419366555630102940004942271752071305813134027926277094740276322361106
593 1220745265902859907720562885849513364318738171991788708776044044848296886761204153123892139494735
594 1792131512209041871010828348240265796702232382682489981511580045415541951810055765695401867636518
595 2630973687993382091725926033906109352130003436687385059081257867494877276072457169189681698926362
596 3862468298964909505757891177634742650766632025015551894565527523100439363291880791583261831267457
597 5670418856186252164531756562628256813088245594487501935160544442696692708176357763103265851852905
598 8324672079854972505914842764650421262120330383307503961726458454823669874955070125691290731685044
599 12221398552654431624777171758358868830213587705308429007836249318161767358234670050399209154977375
600 17942231273867301232030888664761998233171647166363077700364119195402943236191059837884497511217258
601 26341091021323086883090401171636333194971379968148253908052028509914876859468184814996554751542461
602 38671661110923472253630628588061850690362890764882693931387805706557881289198643568460709611783404
603 56774543284127992434268023832149913221211795297455406317404064597596165611576094467145614398660233
604 83352037299442855899988888236346986469508191300854710286377077684530263995481599654387475457748959
605 122371569953020352444853537130327137662718889887557156875968729898254520475899095509772876659083155
606 179658008365988933774971290176796314249998737330628170488787780761838355037560099064914235467019324
607 263763295937290497296220504781102839860650222824047254129555932419795256609679594975234175693863281
608 387243259074604022565078680562881036178010379787346053966567468571522911388137926741618206062796318
609 568532232613955219941983327944353480791576927742557609819406898369299826008387822688180862818379091
610 834695421454506417006427942844203002998048112747923564464257827377285085083793884009863663749347720
611 1225469986995298029322036606548876199497527573508539303624072653019839239599004535699161231723778225
612 1799198294149262288128319525929595080582759997998383541099492367516697740261804407521575289441452346
613 2641539319429489221089734411817625835423892002851495493792387693571281399853387195471592611995203313
614 3878259103853906451868720729580026281233556878801401823937611539414676373472786858687283499211792872
615 5694010300148892325568394765146001218577832954937178114973882303137011294164087955741025544923234874
616 8359905294276157473218639285964810395614577665088235915697427888350067547066852141254899024472559093
617 12274000667455079354658038089669120450714212334288098410154995755224285625243109242745589945559178837
618 18020739060794736853489674722379360298649489272853849777339676334559126526186717657733786180248707072
619 26458225828765705400787138203517973876427267507284281615328293882643938115918375355755508947507559367
620 38846375126537400368181171712670766809394438000060836414624829930263131119201672030704897119930322360
621 57035064238906893292699454876788740191995274792686303873010253586243090013875365750726560969975144956
622 83740397820406874907047791157472357863108126614047132361633467055934155071281522623082111675296244165
623 122950344109307481081070428716427405944821783984063063587875036801140091554866128419500377142060951071
624 180520328980058663642927630921911370744927180890308517521612021920636715461007060119675388631088463929
625 265047747520423176242282666913064890578725507141370681601500935895636096805010146531607856168810224513
626 389156015253560359898509232218075716524810789213796036179399504268243961166940924794239759644762988446
627 571379955984822300883614069211920201942539687117473540993283429965207089812723125453984223892586647445
628 838934149417526082595867228243928486963632433050234911440699680277645117895378214596652863082546483904
629 1231777758482416452941641600170939585436144866743090636039697293628861456010438048286157845879456608128
630 1808583028482482378118848312759337046152125470967828852171774301065186753769842741834828588228139892660
631 2655499031849412297368469984072874182841865119767311998466817849947482656889046833201718062832160701644
632 3899019810299748157056735903477470662680771836508766508819217791665368073343557561207042976809706140953
633 5724879227957346859604087475748833466339363749632810053738744634101769234266936752345839434390619502437
634 8405795204577495408673066179535749873854206980187874908432153563191969330500999183766404432975205254078
635 12342208068268687032176487105668850309855366817079151203799110773447886601102667336934272686187501596201
636 18122099084359369969233643412038541244929581468478109018254538612879801784105616849353522470112523071918
637 26608825841362960364099831129564464582830032947136498609711134078837506561905079833762282397940924435466
638 39070097037333336933410169070123575581988754959864408875931104638990071676887973490221224541639137660218
639 57367355759388184269409148059151583318913682824861587094509777487149343488783798821708091516435271232167
640 84233866016090077933928688446127866296379870514300262514352646430810369385111233611715649759870133573139
641 123683050724807554336731484504870468109178010073723182070972358702879430938189090480503786833436982758697
642 181608091001784919935309678982862846959962941610515014905828014755260964792152427535121819593061414629126
643 266662374606418612150550376076064618037533323291721547268330167296829433734215200214605172739094752434571
644 391552346241670841875252590141073365644300855917296390284863989177718229938166017527266508539239047057108
645 574935935141454409040140912873169669552768201496461802799237164812941237040777498737521469203879800981260
646 844210224758665632123188437619169889265422162871253266455132959564980483910157338774481856125455629911662
647 1239604908190912799608764339838439798855616300094137684718017300610042983707471101417135299639018732205393
648 1820193199081345495825781076904696872389294531237394063644026072628649169880617382826453071542220235400588
649 2672718401885980377725174241083384038588903457854361835239836587380410282723927673375952972347020010735631
650 3924555109676847774869882216538044866641733946909980475460457946593041357856073055658212804606936240056400
651 5762741875688381905070916735383026256682019599263802743650945179099979372739475420382413094276266266409251
652 8461929540689146723338034483804409869174246779667646529956863447396035028465664139231591581119346341012414
653 12425421798889004978636544035092917197976128780304366914437037969921048775616319676653372721260800056017400
654 18245441189344824854368149026473666530406787467512516808956944614528968854199388472969457933576126683001140
655 26791626944246903984538375485999354786146561595065482246238285156695916166713724059743146959628530730831875
656 39340990456118155736206855383824429520029777380826324766834755509002989989283160175398447263962153944043176
657 57768750190812022400998604937095457633245735351729806081489981704108042009336518067089174065443820383338862
658 84828566791192053429165964157704375913271297366272493041868034055304429808367188212335365850280581959349901
659 124564060915695351486074949757166215690202664563393138652863359754145985403868783438198105000987020603591784
660 182913118277400637217585702185646779893140646688896126987963529341439512370901214521709797050633956905728547
661 268595301407941127305183624840223766950514873327064959454582002040252778239235036871674496111163627267601995
662 394415003111584366357753380897012363031805893839896905731997497013735025865537907423030520885859729098448275
663 579175117771820044493868778282676482615449538996374996445914196590768041693284570497725144518138954944166450
664 850487262737352380625815788539088771604332788013853947963848535460211102091510573297763926145042746516982181
665 1248898594490055911994273367480863840396293589863906396041077253637985231172107987212677802200340087598495405
666 1833952066563140848892973501331921825685349604678754834400617242951792248126603997466063744120062564735579275
667 2693085988475781567347776179194491945411275389843759827159647804784767746897783564191720538941155039246234030
668 3954703172839881867712781757202147327186795309672843067322602393400890046729955814269321352986211296438686336
669 5807363251674058931221460783666985092804153132366224639807230605101567265611254621411083308838188349998492868
670 8527967084483679046002615188043519130848127144798566547224227671114768599028304735652734927766387697651033203
671 12523146414480358394718161285515891129070294839411413151844119368363921308454496059515926483348896961001522392
672 18390046023246771343855056743643861773319537487133381008862540583383002044832972875697808379014187941486903064
673 27005584727193048092543643312018369992534071772403374055388547853738877126983969242957986909719899680650542094
674 39657539090272905084669132480258452048836808963671386853879536770611781008921624436904470367920129982678442179
675 58237046243885311227262432584210684726280399931857859403603240897186088324777568212050716022718988436196490403
676 85521304541013252833914822900886058647114425983632849045153972510757813830139934238503313054488611643237987023
677 125588735830807831341449321866360117244196011263655212690057850515330498589571366572495845714151128349083547367
678 184428677182275321718670977013697590509728149066010716273178831399704550448188143143507870442789047861604867255
679 270836754021296176628161851291885454636710325952409749199958495244541978960307749830406006559708458082073521900
680 397729799616877310391090252143696318657813318059203670404567974521548871748991702011195525475548409724054616004
681 584076914327142364980565304165130010075305991662551060991384858155711990107333454850511530133075551511151520885
682 857735381631022206658006646440597184038115491520832839097485665280615959037040865248385922533243440556024417947
683 1259615451967954349795984968490605422198050308151805220301888504770604688622130305520760931478735940480532953588
684 1849796700608650344330621781460001390330353853751788082949341036378846822616257049333525350833109194190633951925
685 2716510474003351894289690266283911942965575678241340894051966356236230060470189537039393099536869359385596900136
686 3989331496424712368327910177267205392710795111291717607306647616393846610729587744537529673496149567937392375103
687 5858551101421837287173512333952304298427353989847121465637410509033059500485107924303495501135875607682777012661
688 8603628901056178809401619375453251805878251877126056877757738204844325989120762675882552456991617523475164802607
689 12634977240841775732990659707358714765773754171532441684906358843980003305865686904841249701957235071135939434000
690 18555326524077189139969583841575371922730452313721051584005245778519857426137667334789963781969208010334101657773
691 27249847586221847358630792187102785812560945104061668827679092599623176277177687462654217576967151432605159321479
692 40018507657668105842372191445986555413764057210326363769906877621265559672727145539103015440561243101279155458205
693 58770452203919377773739407229094712826350602042722104898732841944870842152469651712340003191680772021264121125698
694 86309480630938283220490108617984026760360883399435266320154756329527285872212099503493512655644551594973505949530
695 126753306743043315191152207516354942347160681502760353458108851238587961288035676128032777736539605143031518163086
696 186149302382618710668787694192561858747492299098517226068421293540840194009570448576470779123949135618869019666731
697 273378807239231783896467952148469946987297940631496979420472630449346363023915450738796324778903849841683094339253
698 401485244279437471866893477550500241900451485492593792998620953438057114802541208087234566816889464538152581626861
699 589624663393050668123872343011859386876365309351708992328455606492799214640822460666371564083594537483605086726030
700 865930425835634994801756028184234084150700016446931451663433996873036087293567944406867766128814111297607582726227
701 1271720462462667453121860776786659396038624544537755311080782942492709729001382087103938185946358356608247858324782
702 1867676339358116396837839089429977102641132647686431406889768023212459786623877507549687029598267507603678174595992
703 2742918280169725103751684035003557846130463713907473141010884036611027968628021005803263360363940635862668529961738
704 4028333438183753533698925402355203415105452547313597796295891514825532708273955631858356276504625438221661810966030
705 5916150872646107566976800409197273639187756205771036543238527120250000831102398662199812784620986299463622194623506
706 8688691021660901704621592016854801052018279558182432402418907733753354154332172589858134703679405308613863996961023
707 12760589740781880539337428967402363337522289451377393910219572487461234802994445231535934872620406864080698938645375
708 18740812466741598988475414182100914191338829099263295205272448179961442286541492280363000936903317156308297543731011
709 27523734264947947653749347760226869564596283393544273020607360368644300613435980401868367612660461390045178704654604
710 40422909247323520900104052807774768520369158779657884286154121658265245026917510444863235273629764312174234254333338
711 59367538495339284047982958972380085617239813951334294599017110756743506203648181602050636809337920827753989162835592
712 87191024456686396594121233860883412638301291640511507041275352271854875666642455468454111907206393476660260957011798
713 128054774855700979517350911674238508866618227562786482663257288978267658777531534343224501173414431030758752096061811
714 188070651217506261292396070651892098853473948291487132445959675668365147794211618207675985873701080574356170907855197
715 276215172912821434577854781558567735790986436596367769684663889378745137570189366757803504344773969875148716292118066
716 405672232796133992074100188057653171960914265949718218187434517661478501399067354801970904636415392957553004196723947
717 595805184631425795570356567303126235360426343549641605914309234621661265235740327356638414845114789397414351428099940
718 875053316102384639444383662768255504575676196659366902572916608398389884971715518015782216595080394870218719793193392
719 1285186010674499909560491466581558982816273580882107456936547175542330362453551884586652066900090584298930520477653400
720 1887551016794026372813888317372583335685926472965433385540361641681024967607820736312236144090166416777953497467443960
721 2772251572948414324245769736689866426252702666698258080531573304136921784027989907291204750905548976477926931370550040
722 4071625317243652206167610769413589181177495329661320578219521726542620798566496117580143615991607131253287961349798651
723 5980041500534150310254165181209677675974925773916657744224284355838050950315001789515116144704398588047788241825212887
724 8782978317601899362031976456470443211331293292261907507765891997859088805621196890708556883212317548030350698760050363
725 12899730609751297281391652242312357053741364614233807459903534724624170014837954266541078391009600493570740119666438512
726 18946137520331551154156510581654921966184243625649969940833705491525140071651049920779685294876569710643180958573302820
727 27826715041891251962661566883186629120805056726211644640421345395189747640622706822998506062653280126250646513026585413
728 40869977974261761436332338401519912380757077096077652006983941878838975130480958544605611365328389323085632001711345903
729 60027197933871530156686940047448650182589213303956455651078573971473328049595578368848014422535636099200387284000690034
730 88164335668006210043183685195469081693977406580795258501084010630225859495758566926369699608778011216154414920962925274
731 129490827319783739372467650790368510566124054188211885467622998103366501985314576125454778630092656012741183618969993245
732 190189381622020566469935905838194340604823225247470081670268661843494479008248648541103051484048254917653803058695499242
733 279341022499706509624782294223753935708981403836049358809551175209152148439695670899121367369098411813572131233244741063
734 410283790091713338966545753191209541312023195958295831560766858503971198405916535322607820641854245126726714477053020631
735 602608403820904354987129716047684702357790174209488090481879303331736594137249271852130353762250469653508201800490184977
736 885089504481399909379874160032859449361871457480736174919425233893026775342726790951936451539432042106660935493448278488
737 1299991091844150207439489729815645266423283794806953703243938277871699937168210295682779835354646424285589147523202193107
738 1909390410972802518350571749627314221490597916220250265511950865910380159740182094030845859091560909757566117574199215205
739 2804466588291127318703666391928442269629567727451540230132511981945828998951159716690900012737724722408021813627293016945
740 4119143980211628495113344832997475118084025196239249126196502443482684470239538373614748121308945925810601303019805508050
741 6050131869610357267635290259682881671522500967300678064527753461197586139190076769126426024712039582603937195690087591239
742 8886359356831378202719982091347407138404023442177908409799227108483098469587448404975387123534952400234358720966924461698
743 13052210298808110897786394874845123773488058939548208564454060594400853707689209016656804979618661867139581612677034445543
744 19171028378581384794868039420244535407922713344655487144826532330165752895551660910048634032766665879083243605290199800216
745 28158395929056880363825640807244567626330333620525784254898185297244023033439461261871194049473704508825625441052054240005
746 41359146008301458812892453160665695635854358680259189257420448255920148866716715892144731389339974775941455494963154880328
747 60748612332091164598393786164124514721755585959322214050042658958487202491593800055905008150122814702136074211222538165900
748 89228235621090291268249904256145366928841631375439561303884318065673391968767145408454733871059045096408077308331082965679
749 131059766656920513889724197160481633022011524206244633888656250991569475360512141138457864276976638285273980063394581756494
750 192503049523698214988474457030431670514847870469033567311971429750536321883271055926147621273736506115908426699305558271549
751 282752837900181260837996163674109748535121770722150706776996150854824826693020367007909092111268471541646178966637781375442
752 415314853464645614627463815016093226626985164225939686705251608354686628264347404541645756746409282644549643530167986353823
753 610027037592960221641244308431309888095151570819071116981027719090564959655259291584326707448060990233004435763573476977442
754 896028515986452759407517978361225890720574481538398541032930758820078748658289205591239648074669497438867194110252589884223
755 1316120645414393046057274183870654580367502632118571463432712179148319901185313940009740733911977888881108020692364995162548
756 1933172875281553541193608885821814570819893969631213677519026442350364850613608251857773920183434065337067666238393885339152
757 2839532223731211677337218469175748973193134028772855748515501414821629291656600542240422017746275076588686754026440890370164
758 4170844753582947301100707475209746632451181495665253742464873581412159705396087419484020654168333108312340957850559324861890
759 6126357836835264199250816767027702262857253020337507303188227544451054620495507891036760991774788808734755512965362156942762
760 8998742075947639562950943132871974078159352612968615959781871509572963765404283861619971150970892116361300297007135864296672
761 13217896722270314882895967276349638139909574933774161847914657776401912903989526023167242508177239139544890532231276916475454
762 19415295611575151459463551110902104422924921810234277422719880006136649238739962659702199141897705222492387482437803806760472
763 28518505371387926800260792720368985531158544370032673051750383470453670294304549016173531775278299101708812758301196062224965
764 41890024236528378992191264919239340773469242211778615510130286243574921386926307276171593404489299149757352067898110521582439
765 61531224384659526434172938347553393091995501044646284019836771358040747226632715237188654181893594941956486507204370178445854
766 90381926502444387149708512790493619529748894900601787752038229274944476046228065288537848854057415466862978538665568871077466
767 132760451329189957607558282159694583247452359580633908319961745773379991733254561855526607036861173740601830767534602444822819
768 195010022436096209849859235884867913218951679684806760957765753490143284779414578364936477859161622508031585713715443168267297
769 286448285829057473886752092510492073020221493161909171704141458685733194309114899142968281615447107007615067551498553675800433
770 420762089933006604475111233665449606117770828760057889381277837048498101549343871874112988039718111458926203408825891272561503
771 618056327865159507524403091997476656509393571594286617586902522385287265058484691282197335735859827513551604365113554609087895
772 907863562477419139875304851734097780260134322666282858547313367707207060665565757828886155420097251087701439559376964353668168
773 1333564993637157739714406206005098294029020528473149102477906320406144558946499455129972054506918700286366214444673500480018058
774 1958884622201885523509495124327621165447693878196414820556765873285978737827943839271319986127981101731145303545227901331889464
775 2877428851614590911465718298074320281361097974271137797299575748145017803075931826577888494220418131770124587844843888928932133
776 4226699718228889255575967628868560582919717460304977261187383130026289079920313204026542669463158732910377654978729043026337180
777 6208679722776239378680269469349586159756539707262259785984027425740818827438212168413372445500758558190155384117049758606538651
778 9120070132441152657659835001085429421399502320964252770553572616933355489303450275546888607905310787801454531846227553455687900
779 13396709953988436032449100416420882556591055502955501001298537065200571861823883240526850407131015360572172492236157295571334572
780 19678825954261314469800269967636802765978470817390267473553205521149889417445219778888538457393474133487484810172812268563435125
781 28906883034431967005162225257890512056055901858121543195970439827467161052753716460137872837861843090012740876607245289366774858
782 42462385960763827064147764350875179143804246421459424685014201862361040895987911649699210704383074981068239310271062490223745532
783 62374713964680559307124935056985094409007812799961351034051959440719358527407576660336670360116814371917479066394399473063819700
784 91624956864058399378942233136658434634770225412678861920682644804489256549129875515234117014230580576515926343245981601690602115
785 134592245627546071378111200587122843251301134753121817961677236171384447824282070531070987010243324630608223344599842103937446434
786 197709406596838704990379000598741196388401205329423159049724412037012714791793469617699965020968444648905497526217313974691380181
787 290426111874594236492697688711675287166790328185978637317820288499602849500375400781705499424469371282100449148586322328752616192
788 426623742196209442197619802897342045589095579896241079692004902214561804974866843481502532907941592038777347008909728944323163476
789 626693817869244459472110630998861173492611552698337684879167501920603891632070297412707084349953620290209767186847787193716293770
790 920591217004260313575073888836997598401192221927558474768509042186252794947127025493268723105061483051184602042667320781624390724
791 1352319368067842564771663398185207036391274979484290628684497437267084777922435635579250568708967469378329509427232560850523750177
792 1986519034829199611105301522414881016469024175493056642713613497111460709058986662633401537706630510854398212739662454213892102739
793 2918147318042853312145448004976859572432712080111357945946619576447141267763273149917145780006353001475122371448958499774839637698
794 4286696253850111876151725439995566302491002229514851865224586772320285922898243386481580217904081751039456566324739521440781365180
795 6297080195226836583858494507838090109047190133228657955633894121441616785195176534985147949951646074743856202380423321099963461847
796 9250319827452404073381362461820018927242117934361148725851841826053647345594667519107994648196691308411998654038209093294377484777
797 13588617752997780934959849123057307289593881439818156255322834273753549905539069859258261517889264795284675666286268014931726422378
798 19961575800694739900320355200188169271897792943954187756191088323691702346121445140698097525603785304344772689685456401983999923732
799 29323470344886017068485869512428409879394878915118502629444073624155804233727954774620198694312681404207004343913000159678702790323
800 43076153143397209878481141188484115838247546545325332995213731013527128223197444305795782311513358253057395873837908698058156882372
801 63278978124971249851575456678297350439444006284948794351716926143321939220978378050585497644850266193145858653373706768428370911882
802 92957192545016674422350728930593940995870568391058262474150585062165494683341884936425656965116793506404195985993252299294946686820
803 136554977391516750355231920565142073842832010471469693605371632002069607216831007762111386209717193540089324857020284716538162363122
804 200600985491630448430802909310258195526496932143158082610578276309904245262061664030194759045347500278054040000854073911914823995721
805 294686051111864707961094990779757218292128416336362643813090838393663823929339577536335519484456535390460259883763600726730283750333
806 432899498666170100665752983211319175129643678288424248922647097058179749606689353866748596945703499926715262257993707578789901049279
807 635939163175690876386565852023134845965844160143304462391291033824496490194172410309541964061750493035888977954408429210816337709203
808 934211139035987985343956315778595073807021492668699411540441798046864366689867145833150931349434953824122319589893789737668292953048
809 1372383510047740472431979915805449053727342403950525310906523107104946183554349231554500043796751826731772336372648192213672144227301
810 2016076085974378690218692485470869995944417795194621863017161463378848200584557194918392688976134214810062936086877958449444258879703
811 2961688098248977530901010827136490753486192832878089073383411478680892871265470950435847848001686275330292751310421225254611083284933
812 4350835810898102127540475943131549440656121186364874530118624778831201551751385009897163308594070298831864595296664138275652579308223
813 6391562483591900399741822720519686414505458424231296927991843311484501107238553387778400379547551338906905383063637722548179804060128
814 9389497509510304089190040320102271789810618518479935413656909766597883760333908356941858910658737946229539629033865398955762653133705
815 13793631788596140288573609410361278441870747516062905791555840812209732085754644607035500859429808951342417019868409176484637606822651
816 20263565715375467329672705603547991445055037731800792621276125025715237956023273527703641386446353515716289289853355452614027347180280
817 29768302510215991911839503160901473548227003219256213394896899930774340554829949953061880422921960590421066739372062690665552224417436
818 43731384804141013344303919913196982581624936133099597888553415181373777085646653536644420959772610082630569689791204843581668137054785
819 64244114227329334123522134021622328185013118913392039184905906026664260754510653894937604197506791089929584717740347466634639280839837
820 94378792142097513196288237271758868474583014524577727310313833231850489858649696521860604336501129642898631985824737759811582040571448
821 138648902344519597885787708379006350280549821489598328771814938475552365869132349923794152947343033864192032505825993927039423300433164
822 203685167999548087739086304558255259210759721529742257318294204012209009149857060590569792903649178836290436240162404253238715759810144
823 299228752708840275293963815488971878758404848138004442762112480771665581777684069002569774499228336981280695801716341943825860992284450
824 439590383849123005176675446887886552208281546043427517075246026533353398252319797628778000719679257018114706922212802673512265098907525
825 645793972316201884884068599357322345811726031740510332939930430707531400009077463190582630872078987335043256849211797628929205512301758
826 948725842737482352855576056883790971521973896295346084055620489304572672862731045767711861701898188768374023068591835429946409820483130
827 1393761333797152967028648608097990747652515535523037168534014651119619095496125170946095520648156113937676897669517144050175059655391919
828 2047561848330659878284015353462768552289390984214744633542686899569447502216865140420520533377269969108717673104494956814000815241392694
829 3008060584426484739081947630860742894983702060530476819553176175304062474140563784150779299587374077000949320666451193735388561502647176
830 4419132875151918448922742671380983457446076139925536133970311302578143218127670042938228947272339344791810076912187077630158407810021872
831 6492148873496844788989426870552192108832156130284185890619501422379347478991723725356447680173043950023624462198915103298859999209132140
832 9537637385873409571395801847780962320706073219561281479806686650142337151025964132917435670292622532232424654627967846246546207497171012
833 14011804458313612223435859425616450765251935356487778718797360171512050757143803825779752231722697751263177186460423833727985098772981466
834 20584875807012011357442834258344153060101196342412489091984971612096396682514825708475093505789709434688850202421004456419332056430254480
835 30241501792784201072536187965050264883718693297276097000916181021025276490386603001396048315573583174622959168143404370617264099882430254
836 44428267241659091582715906431620208847987063997469431556006876885826779734569049407673240451379455724694894673765038665956626396402595869
837 65270405726399950807277180178344942107153763246440767890287166146980167717067274688836711510524825060083101802607745477898246908127976474
838 95890186342014984245556952240304490956663697162449379529187145460178248996436333494023416514438273239207019942054878904593727785589066118
839 140874674046794380627685204546112879656871139928916137543244767544168153833301377830290436744210908450643720125713242732272352433022205058
840 206962944710533330482059102761570128700667182313408596953215057976269044542016064498568458772762461137892522600871637885416585071749469950
841 304055716421137401059288842683340219133806055188171126149571259817887884542087737716166702579890509488161276698376492679031837266134600583
842 446698666022966091741843583121439798687624723048432386399468339491389607050468643490192830787547798442924393932265312509820744497365041081
843 656261672567998746369687338716747117195510663295101605542675800005551671849346566509540235978797460315729835533516230672228939988851546679
844 964140501852656894841048342519009021835275246984830537534471203603496781015249934679985002980377816529906165897618227142577143252077241401
845 1416460642765671720597086614127598902454101069355623482030753604240183658758678228224853108361022073757385137532538333523731340365221900316
846 2080988082123553868237479198622485328602524503255616742297074205857926734229398190880014119136698440794808937515386882541990130023368241498
847 3057282486289306066602151653731181386465695834573087608911449490542773424935664521174224576776681214313748563955674292730113252779328483738
848 4491614096310393159576769212526450240488602897385955991945389059436205235692821685630761800809478299051272269965787466115064724775300684432
849 6598879440032001210155001005614520474782376358700916408228377913426033771866176591405260544100565824037051896440594212535078657508953056528
850 9694799681079933016414067718286340087944931507752327602783664658406668652427680291680004514124437006093225679906263688155894527582894266183
851 14243226211071684318845506592958030151325321961210595402118778457565607819838237934375119907827653261435321333838052821016631870001378234379
852 20925641837347516028877895225319486079030434872942031610143805269159943138908013158313119616875415746470835521721164177618146004531739945884
853 30743271853528621896531913215213455449453223782488711080773762876737108455273600544247773630256283594638809560477808654289775311350844910678
854 45167105811469185503211140468802110142696359138722473291190512967531330426361855035059207719074696577937918421907229070863925770717093705150
855 66358310218068843162899715530348484511514194367522995387926848979421339621065840870576329267207663972703257703997358090809022691969562757530
856 97492060548814538137790991693398226132640970611241416344253424062318885452315824392892509161120489497143438023815763001226814706718958253596
857 143233318643250904812640641882896848179751796549365073067746758145244468901968662629380071138109458783570926258183009309530528467700167756298
858 210435851220279404027310272300585600429857089466139824517318066166519176483607521148399741149768473638625292637369127876552568049490699116554
859 309169239240186863538801564743827315536223644184215169393334526570226075894921253538896539036968459894803883082737925456937667589188199857193
860 454227779689987438854434149786685004179199507544305817116995782663680356538363026492011340509016475991794425372122526225188475549136641563138
861 667347397239770371036224328637891796645647431147823793218997257286816394730739844196327224880773232253637621513631858689343746938021612153128
862 980462785878103868979438126837202346025165466358895324680479902787903298889650234877031326892426118224811309523067663177710763098035893541802
863 1440492891518947293920283860646918093838926855578147384807925742788866902968600123439782711556958020016273775069006190192262849671912494562026
864 2116371889030286030285165657959119175041830091879195304380003325458502155376134437158902440273584894442938499775756207195393431916264252332380
865 3109379328075641968299353336441606445818087266698051501573882096791064213829759755002994954510430761452994888517590529860045125628842428263876
866 4568317556944397944457331493037472375732163536516280724750723413763677831918638598473658685636754187572255587308174505854035895773028384460622
867 6711810985273732223216430511182772332625924288810658449542766973731656759775590490542800702822272538793083096212460617925241843789467178372914
868 9861069092802220960327141795170512494909305772812324707257732800311163496287199152734382910167976810518442630471455499953302810108477477327759
869 14488023303046362702768853632423006432472561932172834842772052981262636851233029443563886598668918671113490691622628445290311329802280353095656
870 21286051959763983737269993707968848155318239881480575122429567112355339038668068906177994079762714064981677767375808810414621357736903565833940
871 31273893012266086555012939715506973822699896439142082070893063475846329771313665514075573964491080093616409864537753111836721529111626156056123
872 45948318037986973099374623727496252699005635881916232494898302368511654058948303673563855279052283026371624378515684162494448252976984137747831
873 67508449429723562502835786938377062403971348320896862733683944709886629407123738797867090284234615218606063349637939171624019963232837835731074
874 99185340337740019311270099023285950462805501290036077419280038785456565703873594019344546319259661267390265907261949162589812061660234835459350
875 145726213725433339430060467965395497057742575795426236380725193147936285247532086734713443432975072428894750367907417622602515793223004372407340
876 214105937413584612090557268385941815431874364405513782565107191816975060777375183580103621980339665214834957545106268433046404584434315550499538
877 314572370758299025580458767946077690338605574244135380853559420114064158937880779871002800911321265462992744842705940703360997182290997411944953
878 462182260718235013544614162341752921840981755624230112132084128122569788457489497659781400804621753541908159669160320861472803001374219228282237
879 679057891427994094506703095146554092671431882616852698190802739984954456396536648743772257574587412434123102565559294154816811470171111719884973
880 997702723123792723671974327141045011313219196296524323048272654374688651244134972839494824231119929750324405678696668183696971601062118063708358
881 1465872986765196485323006616695891404224864198349336221074234631096485780859520481329120753316860076264093716231446511671391139758643535042061703
882 2153735423076265399215858958832425744500882392503999042772042780559160480923490112093905434817951234879453060784543783896919792703027320197847145
883 3164384028496555956063440041564694602515974925956070701069180341126180516499395047189492021656858474050571165093355386123225694319322910414012377
884 4649292162198519522628405071346071580000077895988745705009571903592933194871763269891758364546096023125398390543002169087400602061000704113424793
885 6831016151593208028871551434425288855312148672171277788107562907547537626094552706398030641019823174923898151409817000358618274719775108491108167
886 10036553503618124139657084615471821110015887626015001200439319531811010566777921451104825880059595261317303193786383717701806886198474587888550864
887 14746355926108872442918007988822446677300012681772054216857835085163556135173615294786669896392383930481783325103537566260212827981401694867168452
888 21666344000313963241301379619529625713124753913271539090688140575543772661900260566252995053477967252684160909974954138966292562357011733511912275
889 31833718297716746540007684285155507467617410099622830405912781466418032608711721372415767148812151961700389549445218692536334889342441386470863039
890 46772427876346109950527472535505012002162341203972836539814386030560769653545433681573270840670744997675726952329666795904380184565561035168562070
891 68721600884531672884974932606758257582702574900090312045458230871979075727481122723838582964095290562801005520756080665162057929257230538709089854
892 100971179346427321994496438962216031111384103139907307906272411589343063080368929523142791534895004606287082883458511415949359371074978314856325801
893 148355070742230086778560463074859661671120962423269338797112266488177061865525911652847251293612043744622168060141541974695390464711300062322537007
894 217975741914762839758645547175442601286985084508402576100954115460743005989905495360408383492724656859831142134524322381850744522123860727669686898
895 320268876057211495906527720389712507748434103436661634869749037195938595710375712498637480867858086541703983843741176435738651345100731677530533953
896 470567692437620841804660281565785060858163203633079172744268991078949673115323465353122099933313993488260146507965983168381407768320681976626483265
897 691401433724409878908352515095919361396246533861172242358287529486255764907670719966174282193278696962178894618649946679578821185710812746443173033
898 1015872587000582192507450458604376949260985861824521324166384621053636245247014700491866384054377611555993009286031395338453247616594600224091362608
899 1492619122203336714231637069336922367211977171626194158417760867161763066704636925226634598219973239512658073672603246816692994960620868639348052185
900 2193105650781604482469852588494439363853819774628275831996007017828283310340378557296910822413960217943236370056609533422050976652399363813734662179
901 3222336552402244361242484129971930479761379050523093776110009039425925179831413057046073792322334390218439007390357626284194016379945530600657459251
902 4734597133929421403447972142505581661340529647700835818877453665070561030152195516062526438628712509118004744730549695113296207178532950548166923562
903 6956582687050510812424135299747019304947108424793643449457021563207117223017449065150963974080863146645270465447513550533390321940306649891040312901
904 10221382914259517653084532964400456255143571485667083712952979569211574564294614090032827683134460583838114795602210628150147840520386483485692795358
905 15018416658802152300474996867872969969545594663926673950986570450569349750267865110902001813692485269407791086382796591832102218154160978997164818891
906 22066803208467105880783166863939796109483864198559457813593980739720209482748684832633680675043170249977013002246841688191563937484699925911775330604
907 32423170181594693097394620668594005828126925270778082640209338272915772382094020921506835765816446652761032339297617065987451378267189845250249465173
908 47640060970470534314435959969042711341951019687567893523593257275222872767013186889691480496172135337758902355606482928632402439450517004889974751102
909 69998691016654004475375625192100300167701835745722745506651030069067722551982871288004578004872104779698739440016882390679143826194360029467390245321
910 102850949279266247063751332221636281814417784061603368608514503351611873930148959755494685026352228087027408744515433655836414567380410884254205999416
911 151121920488293114764128874202256346175879403538719637020739420310582413517858934309252499744427617807769538485515976062337079218733675115357328450090
912 222048271020640188898547859555454312958831893796131797567925805725828695212294579755345622802085278609171901735688860239016375359959164918405804392589
913 326263205125493688931179836843845702127886572859058829784201796833460050374878677703335640257452586546137543784820897654932509558503219666286509924082
914 479390661245425986708352073744224137181998764645723699383077451600835970685780417802387400852335018928743933870275132111040024330450733980268148799381
915 704387771774352137447058274116772759625363378605940516829632990705781458239125283437953185466302443688697305810065006407632057517814350115599012864006
916 1034986802482460944357102796714481301178100488203138509705811868849424494441408692573358826364528483295660822377390644993845780556941693984598427459327
917 1520752642757512656040877611438058317876762101004532539000968074429919502538292591308642917850591756954025880589693003239170111254398447399447071324201
918 2234514154112431165563668894808545180763714427055106356312309456141381402788259301621282513571054767690554721915101308986954505542939676653647741938434
919 3283283624799686959950241671910639519506127765624741882175276554713359072984761752310387310882089843277413982143046918897863368450818964431851217486137
920 4824301595669609371426790352954215209518761232704680478775726996895469494134682092607382202940856498239006407162728989775707902091824275512430258122485
921 7088612843093718328894033040596150666900204409994659983833489373771867503398562967260031176702583945558152482509995755345411237822563631666609733157566
922 10415708569592296474782397676091260502282139287044009439059637994061714389819170017998680642085156711904600623188800802816427474782385641707600781389000
923 15304429198078311617251697519920965177124686972543687908555763097038971800224811278322438433176278894592106131320228272958157924196095979509972345971763
924 22487760416861546962300072524291851043304290350567995979691138735051543960746483633060174560786752427657046277893354315832555136922095565226680162118615
925 33042737908536017569141421094635393212241549999796830840048344234671658404435202433136766840219210855297883796312533187832673970295639149006904670860019
926 48551940779176919519001352217355476200012257933112435941407671344722275523147184452486877298240494248885970528856904325761421866077190599415002215297080
927 71340789551047215290415310513711125275627299002618437809077223211202193924619834194724744165918715109645936235365984830720692007833069310418988049145766
928 104826231754111322921151836817361494246843345493569410121123378684972267026267032075812895509847981586215178028484049526538669515723696773842688237178393
929 154029101276577672028854195216587745773633621300637228076548902665071053502503980811055664324808186396133506477188778685150353502757241756822165896389862
930 226326981544119301057303072260425937133889417455282351145504892475150992528782792226377407053155828163935226114214767575642811097869458891034168802141620
931 332560467973464870140162832492274808009433143852372595895173244343247019642881989669139045780379510941972880124672374113770822040568115622809423475954412
932 488658720512963303263616520800081848257752468808013939854219122527647122825857942585250326210178116487577688556124537764321289962665931025551930537531259
933 718028069929910839298154564196851912529429618988506033613660518325478203194487072490224116203138885277472228670596973400806837443499202727735449459544009
934 1055061870191332087941312030847102460844834905799476343612537521297488193941670070045302694622249108032013359384723658951017033776373136296587167159607812
935 1550297934488680524102273861587068740806562655752491873653267258620536140099815306041007258369989129787539441500448074451030370732721692818187083888931464
936 2277996970845820256848331888172189379291772082640503854767131648060987459579004411284883609543266122135861054736908400572629770794402649707500895304735198
937 3347278499386052167823004119476832282470109533197764575144564978880539024454725844991617940389467703965615154235604852513430664016356887823279777129344374
938 4918484237028076352555079880325613876179806745405017900678370865470812316887897762475793842413630562410382136780679253869466758946195392146673212406660924
939 7227222888010435476682549880220759827032431677731137196739683962014740758080603302976035384725372271345008508893132064856964606558775389263144596190091506
940 10619702253269566415019877643992070410462604383223350933547757178463453753335065500137748626564455826820712162569017715702214550582457592897766071200203122
941 15604647336829282510975229555254861215109233666493682984588362178520842409460738602291132527563154478671770207380190073049410898521752030032935776627650029
942 22929590559235466440487362341449951192367051283179698615013147243815525757838317655291362985395897072437967660013893958642087167624387927084679846005489778
943 33692975347991617674485411222533474777222357699834419380453072713736654651116892712400901164730680473939063113933663843340485845905110493082310182208004211
944 49508885462933900514558470131943068287371120825138377893252438150947499226733197038641298767646128989458911954751233007184575761634343466535050563697773457
945 72749104991788219319307994894746754380351744704528948903064799247973508702853263359739816569847919399135314658970614759987304339692584583636897763369505768
946 106898811764495627182487365969470512406337326981950235950926986287278030341096932879377756201636059230844843253250667075240606570516805477978437054375626438
947 157079249465276686953098615356630252882433808292369531186209779895590806255218138085008072220149680866267469582680133818977127174976829548894013098470886658
948 230815767089044385661451365802459120833316233053214154679438933395274530408337009126409289423061506964083474556520919044007911322066574214754706885582421032
949 339166414748990887477079991086711349524321409685562684132234541499858725398661597092306161936977550554217419568511734752657386018487294483425163890120101666
950 498380361780803075753316657671907831108001995189693410150298386711859389606027047409407890650065631250575554136619301617782273868474069200126317584703952815
951 732334867526052804175065691510901388758939122483098679930524893851686625956378100320480563448457881010227191287331942258943130638913273711034207665626496246
952 1076116305964875024421111823454365360548703452362419961980562699442625828607982051972089589774801555684536793083760618835064775254593972727250584717992029597
953 1581282337073362889366554028411717170780441516769815411829001832048722631096779486382000780033234258061829620797820525509498209975765827616732276063334058483
954 2323594467827843851412434838159398076911900552533170509128032162874647862340480501553300785972134732303630252430071095971967537547932341791865326504593441155
955 3414380775026860138950605336422639096457556684045474748400010254620780992377537929689551248716968678491544671357695350528104711813448593318620813141650971109
956 5017233047976170563729357683331606743912869635583020279532575122470631781076162475816451506493548601799674131835509669536752408519664074904744684645605047183
957 7372542722247319583832040927635751585726264507553751771906719608990803791293807043562005855071443224322609384037077478541883473859073570099385807847273181577
958 10833555730875220716890017045540698629089028565943868626013196747649049361670638204646076223422472309949709351319667136516335349354537138987798312612617394755
959 15919354157872222722781045170823470276010704127043144870287175514515670403069495800703790229262514294122651982731799238079886901796445358724891884075963786014
960 23392711503891173502574309147100915325108257583802982001130646616771895953428991052231195675928732928493620337996141334204674161589007749782008505767690121290
961 34374499306089870498744421426824072936470790509254370159879088162754556889063403954740404210520116759940893207637602607910302508649916961712483619047012367362
962 50511805441158521446259398009543586080393880148089752847723202997568486620549366829525783474022553198388008549688710701166326116092092587517670280802253066269
963 74224981087916418703759900322929661524720958217625987962997583864252970172104550728913546312878054511947137132209565935960914816075076931393308566963745935529
964 109070672566909883146116828366388885797820776667227266355880936191427983591346798017662376475810800250116721193174712949571702245756096595348959997718975110640
965 160275292062313146339561746114227506189774036613905058858827230777418286600985356955851877587544339421971205296277827344830952213733546416699333886496151145130
966 235518947353930993302116398023928678520125730180655449513500929517886781965975919726729501409084787014041317699317954439892365560943306019894415589853844467335
967 346087420269137469595649587442145595544199374848295602311078938864502791154311128130513519251519455954010080787839622655841063216443485370024103388313946071760
968 508564992392108854277360071074031057290499319397465964119360387580138609340474888216431585073492339236465679185437916625374849939270510941120916620735367044834
969 747322046543384721862676399716388038267659994098693699516921328979322798748145157298512171577592754476852083816808147616611931501728479365204593048626016479035
970 1098170594110216599478670867652873949603308890847101854798964627278760647393746701216733508587032322140985910873811596509908985502405905631308621551659349339941
971 1613736076236825478678116193051943930799191755507134059172738969361438734018983204555205466848706001772716288244588022455380477531646002912983764435258020659816
972 2371351243326481191673792675706371534470807982935890981111622472768277233603827408675119077467798815641338091176927630926177189457406741372452715789242648302279
973 3484656254657191058290054785882178297033521320631204090933642473418372237448156202952586211028204963502848449704918055708890465913472604341603851006238792103893
974 5120645114991466922733904233959331530676279457143821971941371824144750481331056930485270254515904226844036447860426520139185387088053373786908806810547027490547
975 7524715583927927160318424191205020941183750820988892533320416783329331519186266607658946177338896206077840393519565645567303478685398060127800492946575880651012
976 11057480324592887284472404822933091540476230914197415368322568751769372199503175478534014010668303500352505770561352039970673724067825005468061735718055984025084
977 16248861419726328489316657130967078197764942910698028888380156213003016698918868827426238587430309587919996404725953992570259695234475399524376768106465785768984
978 23877583166836561807640964995951829847146759894178255137846278869619365344339610699617477934065937355900925681343288135433915467624207682103116047013297265018627
979 35087988245343309048662065859233555445117262602503851150258827430148477646670930142615639393697420164928909319497237377816748024850550252001862134505336868366411
980 51561701544269503918936039017112970584253810218349299369261516997955592466856741351881146103549792992546657181724102529592987570982422078800640863173527052666381
981 75769894166623966824501629315013814776333990145610501457387908522941044674748611209677378018877649765039629001022167579889587624781717296524056361790357009221076
982 111343991832980988043926701970068639177800861895309516362743068670845873221086578500010162159340338838260521343491133655458137036356380968208901311470907355455729
983 163620441174538864954695590486521441584569595537712479822794567825572126073603588998201446229383036697627059158790694064850366141283130383923287660087869693299508
984 240441260126035863353550237881276978117331302815773886581216483265485523938842412054783938384691295823438472197228606486167551358437750612382078467212508199519788
985 353330472475523592553670783999282416172449294815087704858563805449641231266003269116526857140168526623703319158548778698260512753038295917717039041474601290868658
986 519222918848569932149322651940286402512917475968524614916517055852754576779275584653833232455864853207883915802725064745356789265219943463732143001454004886318266
987 763004807617316293465639066540782920083863000600985479894012523072859556666422785793674192941011037178614452658508646943425663794238828951571063918122121510568893
988 1121247152831061799319048639427876248182906665427300002754358264279838936051715763363779882578738431306833088536854251032115335719216175671518607311471280792633782
989 1647692213941945987285382062777728986647073721443370007658238088586793839957757900009940584389487263046743748753301853901853179672913372651592175705401085399349565
990 2421316055282752327445261941998186733807004207448677073105527419034130900866725495138188883555854606650720292342496613540692043634743182743752162080197117870782281
991 3558176841958475505739881551011842388449620346857292419430742701641262640280387714959164056078959863359412712502082580467011032574904817286039841269098795420563284
992 5228826472302853937171884342787673715133536892095127131667748254847669733140895474204427257908541482885079179781829709246725022345121114053963019258693773781333388
993 7683897834745385818698629094593370832264757290199280940296533290369624668502996846318507065441658668902313292298955048821249999078905694593957618362161892926840820
994 11291706605118104940520592640242919815467987006585048536536696550925624090311530593725177376894548436136922820276571419154289117126393397650674246641022758990628582
995 16593509113416533147361919452416756149486324478613227950851751835806250231705353248925790229068597105858984078761615808774151773703287387313359214085860263861435298
996 24384706874414707855227748031346390701324873282996474103870062620440911144404187281851396108992495191833349142042092443288845849933956430495516978044331181061165043
997 35834181368307507753565714314982971123752886055136522163331887968612220751955226492721105158619850726349154591506655162539317191072980117677398388004225954783355720
998 52659663696683337217990547969301352460205496182177599967700668744440580408843402046863940899297620735195042996327172508516647074648968968009464800701758501046076073
999 77385451241015033259984115929165348364831001452758344833848567575629821696865934034529075920661466371613425652366756270910359115476219045865835591176503036577903724
1000 113721138931658378400594302505028129235586379382217090739395613917303966628450535010071723084599825681294242076336075058964996549673460424184777609325101791514888624