0 1
1 1
2 2
3 5
4 7
5 15
6 37
7 59
8 108
9 222
10 614
11 892
12 1799
13 3045
14 6085
15 15988
16 23820
17 43421
18 75990
19 132772
20 234815
21 621314
22 875065
23 1608843
24 2631976
25 4602611
26 7356750
27 13220265
28 31805483
29 45438961
30 79680329
31 129435579
32 215654860
33 343570336
34 567116010
35 921961496
36 2200400715
37 3037506367
38 5274205385
39 8278469084
40 13723156228
41 20965636635
42 34295960698
43 52261951256
44 85656315627
45 189679333644
46 263020567589
47 439851445699
48 688248279536
49 1103155691889
50 1674654433954
51 2655103112857
52 3995442106263
53 6208238972579
54 9598800657669
55 20593235295427
56 27891725580428
57 46386381111638
58 70329556581430
59 111947095888728
60 166180104465943
61 260537807372597
62 382410867087789
63 586957991155692
64 867852079782452
65 1332888964839577
66 2685331673887334
67 3665789366071680
68 5877468794013151
69 8873597718913666
70 13794475516619697
71 20310295927866623
72 31179211841206536
73 45401742581634367
74 68120755133708870
75 99558152296082945
76 147375394834369867
77 217087926973512417
78 425523226446157153
79 568122571762293431
80 902947064532521628
81 1333849777068386280
82 2052961803543747962
83 2968660142609006680
84 4517592412583597411
85 6467128886089406043
86 9614493582142156657
87 13801114989890588536
88 20182819539307699956
89 28829652664513805195
90 42519346443369475722
91 78413418588925364860
92 105218683832298402827
93 162778145756442078728
94 238541376236354889925
95 359575342187631856923
96 516909044874068920432
97 772255662554868556313
98 1098142013821779845538
99 1607489354923245142173
100 2287510824703837385591
101 3292850833306811804971
102 4653995430216715081805
103 6683823055664593739883
104 9492561756737365168852
105 17038897572155267520946
106 22557207353869425803766
107 34457264253983123915660
108 49544736898874997687399
109 74031325958875432443733
110 104727238777177201939397
111 155130713540150432915408
112 217702765258078673530420
113 315894911118828526234461
114 443963696904890944167214
115 633765689396055649100864
116 883554103625704307251695
117 1255832345657965574471874
118 1744541972378926604275433
119 2474372247592222419389227
120 4239710373704125098541976
121 5617207371733321464523983
122 8374552670736878210284006
123 11964775071121929433997329
124 17533689080276485104528147
125 24654218068526332362722909
126 35951830339912305441644361
127 50110422794844505378613131
128 71775138245047164521444684
129 100179687112947294733589120
130 141298989854753734094964250
131 195528132808959370166937804
132 274540615124077079746522963
133 377828581596745249634582039
134 525667704293513203662347025
135 728383585715721690269073672
136 1213334152604060193045993524
137 1588739374734854223323677603
138 2343969717819811487755086266
139 3290102289196471506631429440
140 4777916212457900921666857531
141 6629086767854910626812591576
142 9576040033436894740697556429
143 13197918765958730110685062187
144 18757283744426868184537447896
145 25897298887931204717321048965
146 36258841194240015883003168274
147 49685681542779652045235931137
148 69221154871733249474427319639
149 94281114040254769575896481219
150 130021933156300251813136361605
151 177200047267072303564120415471
152 244196433070629173982892534644
153 391188630887319555159218544870
154 513072765352363735525144848110
155 740281550228728718201397670660
156 1032314388606102914604952967399
157 1474091460312045400076725923069
158 2031141802814752695486253450141
159 2892996394902826242963371928172
160 3963068008540890866254888139364
161 5564424766645412643292032295517
162 7633095879129732221386128966942
163 10580251743925427317043822679160
164 14403431781191757752872384204967
165 19876446162147421120895800326878
166 26894771105012520688355491724593
167 36730048016516642465578694638431
168 49662770238947819304709107289672
169 67457468412443656498689864211247
170 91203239838212650336904782225110
171 142884976434059745836176638781869
172 185360439883967299783797943843187
173 264733740070729353982513724316793
174 363758843019305792234063452880489
175 514324250778454364190013150343451
176 700363984229236676157061056572812
177 988815035019520024434617015211520
178 1340284225854205791658784969501466
179 1867295639187443833110265991404976
180 2537685513526387443653310540713619
181 3492530348047562552645493509940439
182 4714397365458075590352240937520153
183 6461981953832637224561261402030096
184 8673099637192574817774964897529692
185 11766360376623218104936728714519111
186 15775842172645982074871749749541978
187 21266657494717903715465748719662052
188 28395967386857507349816811841188587
189 38281496680109429233786151776100784
190 58005937248382272537660730892118533
191 75284086516825464537799554034048375
192 105558838858233176455513100883474200
193 143967327504009898704770628941379321
194 200537783758316795487564052314584890
195 271398864357462738899682639713469049
196 378014932150790381931636858757514151
197 509273809595351711181268758318130979
198 701887886900979952267774918899043389
199 947743849481871459656352619085618179
200 1292313576446796848115890227700835524
201 1734202242583824519867519882548622902
202 2356757763051217447557803843667962446
203 3145058999791093888040730267155149884
204 4233769433894727137925866717237952271
205 5642199053722587783481092721193573537
206 7546677625198908778981096553345321541
207 10008661860599811640891908846649358688
208 13342722694239713189039707807676027252
209 17693981633406385007760602119557263293
210 26310452117712328598165087049854822558
211 33853551131886289572722343444589722012
212 46973636796017499008741187450801614071
213 63255791995337219232899747482330925602
214 87334604819757838224165704093424416625
215 116876593237363609827337259043576162287
216 161378602343477920005174280399876818696
217 215405675350741533386849826852428154895
218 294549855787926020394594374207761181414
219 394282946117104144879206744678780743801
220 534026849944830149453280847574170632547
221 711027050165353804619382963269048161833
222 960098642630041124610760765821655197169
223 1272249301909590758251705042036142627027
224 1702332338337553650740523567973386790452
225 2253253576043166419542980851531450768940
226 2996195981600378405137622900879429919050
227 3945989737071249469996326142229634916972
228 5226525535769243352588612277089429977555
229 6863934015256106065929538804330506583071
230 9073839304912910316832463185334772850513
231 13142104905443885086020345077071991705500
232 16886465278796447961725332637131600815324
233 23068099906622770467157965961576742227955
234 30865177954496391888372021890023937657394
235 42024903602553812888573864635082569898188
236 55895171464750197488211251216007428369099
237 76257326657016159205842258331527366464096
238 101160807723049284188421521364132348890749
239 136923442985696558859841490314952961319635
240 182175162102321296163186147196962837483592
241 244575714886312110069227089355775538888145
242 323792408342212397354847956264715485171850
243 433785656408116909736173574302249069052913
244 571685610742626902971568015427474018333407
245 759613399500086380284629144122192827863383
246 1000081079359740880721905067238788715072005
247 1321095833112871657358732150264117922211503
248 1730677698496121382296694046720440001124020
249 2277284439864290625280496023414924205355478
250 2973243016475406759464206714649546095384446
251 3896064056498680134209801779328469659888816
252 5086788863660094367235955362254612443310287
253 7245061774728155855869956673853797392947053
254 9240914254031051199860119721136382346893925
255 12513931532047416322919788522487498418853736
256 16547891664855677443799462659419737372745748
257 22341317749025237572025412702877499559055005
258 29431087318535447811699637839951191713318462
259 39808098401921848699033580173960436817013688
260 52353610606227803734191701215799404892214807
261 70338226247327149792159563840709460062899738
262 92813436460975708987277316991598415741707033
263 123784424586446362118883182527352876607344311
264 162698886446641662224090976072551545127644976
265 216587892996769843527603125371884218106697419
266 283590180438778322389909209660028416493699558
267 374681108873119739155782752264837310725431069
268 490232131270215641159094277770182149034608275
269 644139746779844030456511636282487252635538217
270 838955128426255078278297615095431943680785321
271 1098105133623135255327363221624408246901399343
272 1425297419042215160590444900867193305893958388
273 1857248201468164227960972618191883825430373624
274 2406027523824704919590633876769440218037110450
275 3128064645480049883510710549990435745251245324
276 4362505720796620208410592710975680190195826563
277 5557371718841891311027683779320089132560670191
278 7421459709114816910569860948294847821039960457
279 9753514338449078900215615078064057553212285160
280 13013389708916318875104687978678553077308309900
281 17037896613107302143093559219399251702911262499
282 22792337644478044435748792650158341024074571186
283 29803843457105111283387164979359808274496498604
284 39656597480553379408301761013896453070080805587
285 52018475065440968451621200371840410453897133252
286 68809285635134433615789940235932464709577871237
287 89931594133539348475728955843467708585318341423
288 118828395913175529603031489198165467615268352088
289 154780936447765501234290060465645136432316836345
290 203140563698717452779295817947939704903524471786
291 264443931994046290636023507296843827790752777301
292 345387290706009467074705790035391730065188680751
293 447666920040673933990315917267693848079846715587
294 582629693069689139651581959694424509701928042309
295 752641266250749745274938736773991967965299747535
296 975224284344725666699583330310092152124342254196
297 1256938571720902636934429077120222120698825821022
298 1622577857881707524517473293652613026249157432782
299 2088434316485367491409879213202116878589712984924
300 2874486129083356746032053669827028389744008108255
301 3635698587612725004541862628006087327849903358341
302 4816754589543803999208962744740240400351715464557
303 6268978850760634138867036641556644102475579554280
304 8297271179718867063737464943430540876399489559452
305 10768762146910122498076040159508403553109316227305
306 14293256888467062596104082846728201451937423970062
307 18539435127075971223216859488029702289976663951324
308 24492531755836309484920692548617132787570113030583
309 31884060788575568365119598332967780353023088605282
310 41900618607302551515869949594418117038417130492849
311 54391264985424458113013251644022526380652648185947
312 71428905270083160374396457514871750036455631902384
313 92461802311445275566017043011527243844558929014695
314 120681466349787731881384890994974902041840704951390
315 156191853141401666167290905471191146665760210390093
316 202952895230024832044026257092121632475136432743155
317 261646994440466612236163171318791876361999228718001
318 338876183480800661440180812137545643088154097791265
319 435529302904050108586552243124997381677623674916827
320 561682044078672941569082639341028730560111932887460
321 720255626330666136775124770407348612870173915499064
322 925218581897055315058238068734533088203165494994370
323 1183307803541097321490854407139060214610094728090468
324 1517994399756049471443240394695324173774824659117531
325 2052705447309938042141145962491944892344214356899611
326 2591436080291846545405769374042323326366071092166865
327 3394601264683184074040910677118506425486771031316020
328 4391711592344645913893661088172094334839650164137628
329 5751920604820234916318260823113921907785662330915771
330 7424114912715554935099151947585231483351019145260674
331 9754626337977297526508541758768246758745769650936024
332 12582902951559625321583567285702832219499837791397875
333 16477642220790516456533279017706680511994202080480336
334 21325139286175913206341249054677266964665719200058245
335 27809027558233704547909602259807993403812825230323791
336 35904363380907764270860876171818912819575943088094840
337 46812435299487343623447974630124149820031311316871817
338 60289937878057653198047743414540077555331577344281130
339 78196200639829223075514020905210784822297773633748329
340 100704353781975916123922396829625210716170390349981903
341 130106679646364385052442730359402144511626760441307355
342 166962566441811322675596284971206489576197933806881453
343 215094777265381884546730103094445570029613835650970191
344 275227962100944354161563256869254069888400561416930332
345 353186842284476598032385986347671050416715891506659314
346 450932297485020641622526249765807751729028436568570254
347 576437828708052494807032293383877430417696758238447584
348 733913309803707205198136928597640327424301730063040431
349 935952194746750093056713601451108446735899531173055549
350 1189862178137019704305098651362777030759583944681125029
351 1591374326127801882531929819239201050427749415838539812
352 1997307265066893689695404819767871300306554144221308668
353 2597284975736671667431427492430698574948896628763711549
354 3331448227053336985146339235524148864371046976491284374
355 4332747971740512394841541765681890094913284736707521772
356 5547901826684352312491958468944133125639510925610260103
357 7236612613013249616050680425796934188112258173149571498
358 9267255996994478227611389463160989965502074744163834825
359 12052352610767186665825230095974458927577930295503125263
360 15488247829870828752766667551475759207964622369128415968
361 20072367192241943834828764003974705331652681386567553287
362 25747010034845664643252538963978100609126593598736278014
363 33369382312537632897436879501518104089722261283453383077
364 42724483306344884819063580234482785931045656716926831227
365 55112959605030415486083841225452281499403377473261765877
366 70582646678474436000193040104506598856322260416988161129
367 90736876405527248446534932863110166254664263666693748255
368 115845246979524343240026723055887708280401438562094858676
369 148542513493562298652006275232638011993505763757367530976
370 189167585306814829977683234659385936887398221532443016482
371 241675723374633522777700158606897340942594529613973650928
372 307160230702534666127884293906933296758443422347822994891
373 390988913776366103210366951770371669766350089952976140207
374 495569975298910035007379455120033990394312735186832080785
375 629244268517167264712684287706700194133098405744947876660
376 795703537946705445923945349889662494394043238657116423932
377 1008118043000959217873889674539396296454865925922907661707
378 1329760975272497398032439628268641587009147946979099214578
379 1664890690990117694149179936305160667797948608130383962996
380 2144015226988853141464097676159573705371193248213453528483
381 2735794605941210862236681837507758555778776805210162693360
382 3525003557540922068511447228972118969735825155663681226477
383 4490319807672981855093469283368752826904015233726455501135
384 5805176718991437645687786269769194568250975635584177118016
385 7394562296171349545539832917460642279129007773719963161053
386 9539786222008740031512111841685760548742606643015591672602
387 12192280785015254966099972523809512868171274870194460558741
388 15685732935806232243818482969433913325044055530728233698671
389 20015376151826009294297392559775291504013763165103567715075
390 25765688675915744632979611430477742529842601214505610136837
391 32825190407513951310094575410966491684541277707215437964635
392 42087135181446930942016898317408758960703652231326548405532
393 53642024040575738662426126110357540328151124737079904957198
394 68578384809051649184893496047667544766649761287070144132230
395 87162802878706689062081798665635075778950631499783512359848
396 111196313167782613877009440199201770338475279614607082757807
397 141005065319366429089122746123925391773781840422473076556213
398 179298046772980620722675455498921297066629582273436212110813
399 226954233961715564338352168351269192598968338025929956209688
400 287615261912576977002375879485759532662421130875194837495116
401 363109502720624492006985011641446095766788161583121316614261
402 459061327920023878520491510837637750168175708238556707576390
403 578157830299699922998143744574738547292105540648368809345268
404 728859352710371475857883771296576076563719289603072408969727
405 916858465584977520954398488526120440272423743800143542989086
406 1198063732250705422448883055375209076736391221639463878627441
407 1491940997446227157188092858045726150571341855479422999845275
408 1909495451024609774007706718678276864187182734060081700748464
409 2417940304163642387461482261605841684895294477669272113202423
410 3095803936205661922917296326693844798860395628630044827537902
411 3916261820841799969493406720206049090729287200484397928625233
412 5028841839698132502990176991331275769000620032536216664426715
413 6363645620601688601630029737187878618919462353378620219364761
414 8158042537287525957433066267876998736593519365432196133251369
415 10357468289675748593106993748531788034791599139253140446656759
416 13246716694015412371342563713133327973375562531117157625354580
417 16801072689204342091267761418151912997498219428344928378208944
418 21503000829335823116892925208412980169796879258166190937641058
419 27240972746825796681642949248069493307124089482124086515367452
420 34744193397492265794607651504985267037683250402819629489538571
421 44045675592278195785784236397310257475723011844205306464058103
422 56035731801555496829733320429948008572942105235841010731284281
423 70872004631939255211169420244843914860728047918067801647204524
424 89997610004819151293664569080540501855339250420265428878798532
425 113602947437658802574859224970431376593065745653733300970714559
426 143837131162831350707764093335401601484705834414936512185001746
427 181281562539216596673390085359092805477949720980984699710560176
428 228811590933534322375668452675846376754138416904442048133607699
429 287690926193430748422436668247584621224590785457871153039706400
430 362299082353887655560735652448507313138570829359218557671648645
431 454469081499192698239226041362126443451057313747180333334144459
432 570695404451414271218331175989322633769239774066710193868935008
433 714626393477148818901546850300543753462667760917693000245804489
434 895755394069663606210875075870654762907435949237446562727860930
435 1157208085697762580254824410157275861329748373709418308653245797
436 1437702940697333305176699013124232918223018018459302388556996479
437 1824541778546625791039290232950234224913996173932454601431589683
438 2299385634191469231682069015523477596048368699344067822185936221
439 2920632376713581679207562884801660290825273171091074121558151775
440 3676540271151064481386120077698424852319781275912447599515261196
441 4683959090125290798661618960728898674630322891538752516410950406
442 5898321151288797041774256805937352533212785370815812453467911974
443 7505736582656927417978602066232667985847743801617265011849005032
444 9480088277657193273116479449249514233022136629365371653963178711
445 12043609109878526058775615526091836761909078594312951315380261225
446 15198404700784008301638186379357338016871895841726606313322985189
447 19327622910673837120384279244343645013541309509011766021693685332
448 24368527449675656417695580494089981124963413156843318860170943484
449 30900168711375693250609867257329868257083732704716645410670581949
450 38989412575499383578562244482943423297327358352868126247010915590
451 49340166223422659618803388268560160197139980367116167340772165736
452 62128856009994292418549063124571982747958029153008461430499717519
453 78506437762605907837277009765961272956223630075114729784210054770
454 98687723693328465361432755180201878040095908252997935601285119825
455 124382558312098992795421419515276107493193915789611152083742132995
456 156143851442714281078113213709254974848142733279946392017827572304
457 196251311333296858023838907887419297006320117512633331420203664399
458 245824309581037716378358322804713418996392133989079074131121532286
459 308335034880525918493312736496309048567301861635685281462515113197
460 385376809008368044054659478998332156469729585238253077267341981899
461 482056940745534775803383785247119158833729981974125886105654343137
462 601426171283222191430014894463495148444501497568128463146367581777
463 750627729744936486856309044201039916789417819143844209215474971335
464 935000179047728292964490543306913447085112256544068898266238066012
465 1198772047703393376712638503029090857042171141270319943516629576108
466 1481850440960746846775318991572047973103972512112462365209749028818
467 1870326211999141341119822803228673882512902449864211105015460926056
468 2341727581797399991930962708064187257352440342876996725707384190987
469 2957249888032898799635132022820603673300360563856257022085886836487
470 3699762656076112937988372602496312478803007349142128319212626077905
471 4685270076322822479124721440460324208408841301834999478942611709824
472 5864356307719220173971635508657169195200120075107809630169466510052
473 7419154162900665378547865837587035861539663890802093342011884268923
474 9314649776532460001912395978805222500352559189977208859188680529514
475 11767531402782791138979766373017222635630704468331163558875562253216
476 14766011269427587510617231972017592973709325686321618687401754775987
477 18675361618692010285474579052198261166978941678000899419171311545560
478 23420510686483729987694982048213507065128512427681985295794112265181
479 29547767475909107863431551319664703084718214864276061629009067099671
480 37092448486531349763606615027194557570052423428306643417384687982704
481 46715905528371567544784534051545501470291783968545541952183978573489
482 58545861665817349543673804155984011219569279338688683409337480201298
483 73647155552974819002788774001441313282549658722477081652110916512501
484 92168356853846718052371062961123775270727793156052162182932313619767
485 115679093402360545358295770322536423152104627295629926235666716156351
486 144612375172483083346364802833748593579575027328820154157174976657093
487 181044268188532252657411922593046598750034723582261143825309260698747
488 225887223579620559800256517097286242964611569316039722428956866340252
489 282272778040801290903748121745883776394445236136255132001698538264734
490 351488362924339148112821030759590181656790054374568180455622283351958
491 438102208983527150307722931748803124777146157119569227879350162720180
492 544604131302085327856611202861942750505009272847253872149713670903575
493 677299422817296754712671741738859262903943678269975030328470241107461
494 840309462838320345713181016591038072652073782770433849035197491861605
495 1043433915281143660737857069820062817485830891085477549217337865982924
496 1325059671799675365590241393906698889307064302891134986439463833012476
497 1633912859407049159439721635515924780043747033030454264456112687449669
498 2047657790547555795533408510900967678362405034998100100592444116027814
499 2552297919613136877856948347999484755005519446130394769898916644396364
500 3200958447577636497612541011886362526839505779601679976278265847136239
501 3987039060659322583845205839820214641736628759436883261973918342634042
502 5013534987768479371548765889318508022304404277879674626161386005755161
503 6246846348751798118787799542097187529022747940526379184353896621800339
504 7851195404716436447496673167509691360773741959263696798619819774654296
505 9809129699473263246532902420802361230860334299987473527143064920606067
506 12315949773019807543057602888852834828298033645849972012517963938496126
507 15381483714027816951149767850432016181555714483958148803486275241568353
508 19337314090442222607900470994888333344471239815037527058598783204936827
509 24140013112114863090176276384449334366089621362654749224288084141969713
510 30288768323298726831248640203978233274432464376878277331901113736396393
511 37849911526091525930014098226418845822190114469524068240749979996226747
512 47427385699122199975573774199694662451323057268248139981699591476328636
513 59183784863079076388234183964431292230722299923768451224690930614419312
514 74093248942478715801182088535956473482377158877381958364522131093707770
515 92350795543520075323691249043170982230255546766972472311007396989898072
516 115395484799439992390072014859426756587417589166182270727280397178380411
517 143698630782956091548985085146577381330935194103917869133269742822033775
518 179161642402731242242810091424538094272486509946764785819106131818259689
519 222720362561891600945992942648656514091181152337702888696107484989120356
520 277237770128330576427759313082060794834751211866655387315111852897330612
521 344016957785548558446876202291715707565520919026207060281244613231250363
522 427226749895986822222806935183115871592362646059687599441543853723649514
523 529297845473818089305671943476838918061369657773995024617060653386398352
524 655947161400566384817135864881448265730043799360695393965425610255131067
525 811101385818136906310288814265781160292303718233797337237632927847695620
526 1003351554053846158859455825017358799934858568992209673382522867172967685
527 1238889949040168039816549154970635077636318157960859434667090004830030587
528 1563202715878271050363747443027034938207731500936079375054356539864771040
529 1919047971833593204973834029240159929115595220477036024604631429521195241
530 2393069547901011294437255202335765676247176062623715712954662349187889778
531 2965859034872390542066680201119450108285232161751064989842491757077316385
532 3700853952120373456077282374983898852156592504066731832354219189043843079
533 4584029410161689490446920455681434207441952550561124091077721578536913395
534 5733155906245760306331721165709453864567835016804985884692249383715160229
535 7105199998080076731357914316753082374883359955138575123592874547419439243
536 8882239296671526699362471927941458158606487403774054143298522787499719164
537 11036507415941795001649527945950869933003505135033283267832806956464058806
538 13786024285788031152033668584919215978585907699136474596470080618219478374
539 17126803264165717985294323339625553698024674885394281679463111342843764600
540 21421030260471251947210665675141739798452790294329136438821642368670821607
541 26607870565112207782890605252374217064623271030042504265229452232299901365
542 33223201463652321533709154460011225896294433995150599219379202382241097805
543 41315042613168262013455886831694329411720741962452805605050040766397173628
544 51532316398617636804218416221874286506248912324480691345914657883460656612
545 64012226665842984373115332228897677988816220798529091805046339916905903753
546 79787854327427864104612057547400990470166175356647863090256737844120773750
547 99022155065225047600531060880639379338298436527857991616490435348024986568
548 123222556547425461711784985077281549180510223994427315266100282744545922255
549 152822114153262377722064543828655364019413006760269642381586040380002153938
550 189803904796866816519741041202624851525898906017561621842737356102066626001
551 235048461229614160641285007452689134201935911476147140893650268087446333351
552 291516366709768645159714479368797091689113503020534425929255522300025829112
553 360433355944278904289685768571429606037999824263699008307473961895142507703
554 446070704624088538493124154598328558099900706191712196249266520186118036790
555 550746891987488475803153521078733402559928490728963663396897924881739421401
556 680280337738839182846699643170808359054887638635845985252401744268893843803
557 838396308664465978265770321451210962819309831343940309205267595520547164425
558 1033742682073830500151844440377880385885097638019229392880082312209779936577
559 1271910922090239749380367681943878619020814969637167364247172125151777701743
560 1565727716111633361559302476768391530610111330109642623915342421926699478412
561 1960232659357740668912419589851977054980748936351440023111408890622383954008
562 2400089193755808463899578237309350906675648855407192224088762229188306155338
563 2974731222981288522538288381652838725145327398572231870067533969594677301056
564 3672106654555374130595263033040991489713275801080160061578481174981311205011
565 4554129678727168855982064678185932567829889069573760725855560314776405061739
566 5618145125760212101457273703118734353283497665275244593714488758323574707153
567 6983508414798312288569225005526376296300974451663400966322599085342662389064
568 8618312523291071259368855851774019091726015354457327028153650966701555809060
569 10710232323145894497034143280051158452449039174668521683391662293251365116427
570 13248605821760005156217229752142243926705029281447714245075065035482539163066
571 16455944870241468231089250937593020717917888955053765502580629873643703671948
572 20353600618781927254848420334774120102692685770477825732988145415532068360283
573 25316668018112877255275411171516450153109676597811856987922426307615558104744
574 31310010408980505909594804367901854220498633353806891254319807851025321141285
575 38893316482208804877575581308315646054877245498281706052604552422104885920179
576 48157002014964817421715309042902568621855584440980338452949466754768162841568
577 59774229769131381225572914485547937978406682360364016619826593726804284962761
578 73943435843592562204191170218856579947568551005933551968014579819198111707762
579 91743268856752042511835651972731353431762646698728524560140256906085782658565
580 113408742423670579542283568720051016166976552657483752656520117884143690967655
581 140518944435901533054153169117412537791311880377664898477990402669599595353299
582 173612892338455519861109814237597320130278021475594305744001096802887571587181
583 214760909843490936516462616497576397352242497200954885945846552651704312012499
584 264998819925151180202829028050350285209387007770584673886203913831838189643332
585 327420584995782249793848561947419497018074847107981818793526889000176715585242
586 403443529177050370130623634678108057666327033164755549217568842853995545857702
587 497531091048297427598089278053522813227749733996094226258757583496401520894148
588 612280999252708057074845314352578444572931063064621567956524012830802194761463
589 753745968969055533545317243169156217045244919132318231123480434024344099873525
590 926033561631249340252342488532550110065775112817578861271737480271416652034021
591 1138104072653291687564267515388705382360555474969288242537239847989603287815656
592 1396000902943048217880325504639828089091215057179346321880239652785429068110116
593 1712667033196195779173019093192283468265684750443744555591406217236591563478957
594 2098174917952159548316111251793391225057698308638264918566720732519234234767294
595 2612153836696566995992218548682497587354237164471604464393388905990705452392240
596 3185446341147101251271598657764916173954453151206969897130886700989945951275551
597 3931088864141003093763139632093382369858570579695082263429444662330951368116722
598 4827821782514548676549323268928425388751340749747883413261857138867543059125897
599 5960425200984531549136891808612334890265420327740814631335738991847598811766859
600 7317143289441917582190156425311907518431094188694717988497391618359330481561800
601 9051075250304155337361117823745647895345744974276643226550399777531831210222031
602 11115758534300884727016717277846853960374603728938334860740084059632337769688982
603 13747557866100179754181505210092666997388702811227421824238664674654282462470345
604 16920771878478386409836020724984692024405145289875193768753330177574073094034787
605 20918006460962043967112440738561469657136575210896320909465644207954234582802205
606 25747954444234367930213663057188355666834064431525163865016220648625584239403497
607 31872669546333113213863490835721147369628524519382365773357266673582760453468899
608 39234675778299699804122580054184780873697612165349362203808317922949358364365948
609 48515337399096512988255843977428363564353894362738987569478007685266740566354792
610 59794052141506062998752742377962974938227568261487239171195069559329413012673194
611 73893680055598859725017069628437085305366269407128740955874577733433449521367572
612 91012167367578241307958975741243319294453018283325690089280374956417413250777539
613 112443168071144175039496560397509162805176775939246430959332407754702397511577295
614 138421788766913713942092882668394717910208551991116068274540909809988528279966385
615 170825657247069348467982126619492051741744416337348908347656577050257767517652688
616 210222794656176523089385373300655805778931475283697285597740306458294425445154020
617 259067273876832850232933825655121108359120598659330964979931040349816959463118531
618 318478688665593234646671382550283858196541285652555574660143822506809277093797930
619 392085055406212359646300114829559399332189941221221108209823514603162531881684792
620 481422834694755684658834751727305280423209807439395885304248215651933696010017035
621 591689007764388042649066508650272867958275719419835550247291189797526013982856344
622 725718551426750117935941315438204359372582875504961482133320432229934611065179245
623 890525784716831288166545426302302569549281017564198365396383555156605409160342923
624 1090601283326940881146594711624000720899027192247417508544401770020532329814736456
625 1336235763530463711465212505207335626068498255799608894529188876124978723825599381
626 1634004591932185875636877933021833749301133841998350560640641805580405033401812770
627 1998632638176775725708435954734371780765852045458233540225849006195124523495972225
628 2440699122536918339767647118616049055163645823575906200067958570432168270167903943
629 2981007515465230058217399548702016839238798807294248574108055912789137073036548371
630 3687047325956892882282287240585398039590166922746156135739770047668689170211766949
631 4484856884465643857007390020034753419822918894012819098458089864508626386360729399
632 5504877342602868360592909114456299908794008605477261524229224433866106645760046820
633 6736041686740563897708841010040884868932412304362003886917140017679962769933715206
634 8272511157350472348288499471879036197214034256353974350919839110417643578834298910
635 10117442367112993330499386483129722383439064957670655123324848979822216223023703836
636 12447224191817902289585930896673993366902542878632806249059578781687691762436491895
637 15228159701326916344742548148576711844892620146150647753537610449980249826661318837
638 18733899544343874507278921050999566855377084816527744114208000307930463298765869245
639 22963547134381325205094327436626846588362556712550218483789379461155713588320509284
640 28244140939303605059075243684294827225929592249581135137557389783451097739818611028
641 34622376492513732547458801215977007235170766794802359926368137912473866008122141045
642 42641511024671012018592100488094630031387847035722490116401469311392843716942517678
643 52277824742392525089628774190067026498724423501536945097061160953534319411490849216
644 64332851412193117446028760870929454990366344291254244525127325042886307867787413527
645 78963612883610448873958434573661460115047514486181296482522599942194402951199148014
646 97137244626472592327585083943858791015139527926756034404408205316814251927780959569
647 119165641851134643500419267941266174342553651940963596671500283320705817238516679559
648 146580095298786842851427570109466755562759295962797554592350903105821689846557731896
649 179756151177104817922679758842597559771883379912026135748237272789884001284167470479
650 220915674494380305158778532100002557702765759816105068953578177233410825013062932614
651 270860560524669225850119459549987662102226465067278217934270293450359420192481127117
652 332493748897785695711741446684264800433091726376673812305152062695202277383270248323
653 407302082709034659614019638944995497367970690266198340014811334469751725428917155609
654 499585459347671632352212675542341109707360316211125003566231129544348804413881803529
655 611361388872767020822903407961300557560533886448883376706931536350136439756144130987
656 748778086543638779450248514276003806065001311374668888399808931164021050906531906428
657 915449632406435915582970641679475534396502758865856659240275987203622966872370993008
658 1119660311506543665689612065047170923531422901296055886307207264387015892232247315050
659 1367029429769489880199434994549872950669300091863502183887591577347292626885869410328
660 1669698070331206688858497635442447634991849159580627374893971178984479650186567254723
661 2035801347177579478563429713289683836006054969520778767773656882231471114958790960487
662 2482626960726895996219886475853974267130777960919823440109502837678339738418888861689
663 3023050375391515973972752608609220268808085743793591178040998133826623324549715095352
664 3680941287775188823221976940362916503920569067998529081274543428074375446804685129292
665 4476642493981315744358687970885016626288820953374138452101091072159455895018273080287
666 5510708288468960557253580147239263045518418060423889636797313930891778345597851343114
667 6677768171555027306397837705305225131704985584245094616784490196805078270513580889660
668 8164774453688997596635627969262919337948750716733703129288578307157303200932847852411
669 9946261965292560000800777454795719598343034953937369741972849531567326612842567632216
670 12165022137716210893740148240627102521508308300484046846782102958370026236305552644197
671 14812875083118775748221487564296044270595104327411898619394174037276709451213278663823
672 18145184913496671177102257455343595695485264603106847677953205336995336606827640719496
673 22101707297839298327708180495744583008763359653816562610911985780698463668560355609897
674 27071718538742856874552108914233336944360484719261806210885143753840221715400394319370
675 33034697449104073541703284154848135396155457978857017381614537401472814185599174373985
676 40455007588000150900136840502870386510736904908888406829201231585163284173683481901207
677 49372227579193090803965956062334265628403243771226405555702692865919898101942867715027
678 60539974174327172777617328009389874476655893680584229280555663997852608568645329453853
679 73899771026930297963538876097905841510634519325129215349973645978226953059966695033811
680 90553307145061455707863392626538049586002115672412424370087090381907996735037034557108
681 110669736376931608057472828733148961469794181523248440014661498010526887752387009016310
682 135575419850353828336645440097473207936370092574525923947110673419215013034302997472702
683 165634870949878115787687401561917007860427673589780359775885234875829735654741854664940
684 202917650197911257107219958195617904430839350248393947202268646002296489140836400424351
685 247857489547969748983512234876457916169430500122343872874498809500283928660682759766593
686 303433863983286653418349365374746528585649245431220567291654674852141255077757609430757
687 370615907753456203106837561449879174078161058735782527741700453206343194871382552346936
688 453275018047142157992354481709233739216954765168777426750859429835936708992252361461476
689 553245015181852483248596080589427427733472731206786165793643145029880386434929430928525
690 676210484470955381264733595223583868050920188272633018418300514901700748495596272189742
691 824653020471312818727916851965221694302802434921515074178298620773298755379398297294660
692 1006651877133228968704394742043539596841910668903442347091472555496347527864264185240807
693 1226690141656496648054084539185861551660278198176984099436072563389974835039436263668938
694 1495587706626257037796979060872040809588490420457564766854568533416678548746193070656145
695 1820332682591733759128015111247658435955584416922394203310130554661228959031934206213943
696 2216672532115728157589705227903663955511207442892461532747278882434641031807818214378872
697 2694691025275242184176632617254045532176700574072344680328622880406078632388810972188663
698 3276677366742460600789024535838269455156535791297592373376143146826022830406509947348758
699 3978543980895432008470329674930874024706960706989000616742959280749084795891685114308593
700 4830805817623004939758647682855345868405027715148256076448715762546665760986851928441011
701 5857950496418979534674726366259707874362557232951726720602515667991964504764991853183721
702 7104306384375084816155843654526935693043570480167787762832428415876462623011807847192465
703 8695976196062061408935003652540848792617950677065446811604075963903512905808007663781163
704 10511217994872759615143182228245086549432646021868266312989797961397562966365151499134052
705 12792294526875672053087815981587288464856082798183187805784036697484072037196864973584636
706 15530774351407692974695492322463394225091368750166264500298021761112532018008740697043226
707 18906854462473933677519725572526847844065433302165890328395027208479158815976511944708860
708 22944027667854326789994582543219650240318511996443437688813237589111915071047120874015299
709 27970404891056016427750946789663590830335784432880955078224522356000280027249224404578703
710 33949524214436100191261825404532049903375138902545585359373401711496945966501737383646897
711 41388570415779286084543571088034519289974859864471859717534304311931136741787162388064508
712 50313892986372847823206100952560260183258180942299967489510049394218646926430772561401740
713 61333056741187633366681484226120100490413153424867826960942778674105848049240555942438931
714 74569217372087556078934780118313644615438210959546524366091231728224396277264200782032674
715 91013233814929030753453883541996415158378405825631425291761454758234456558357711333670084
716 110677129937950933545836680837059276944845465368186126019980287972334335436122347366273435
717 135018182565667885659845009183317449796435967420195529825781905637073878602200573162679904
718 164374955039379921175185757951156873671414110629417619678143017456634075955199378254984733
719 200504650052367507738504401258377566158446763795350271643829074016975594666405311979696907
720 244039648943369025159444600664534701038032820993473056753426532857294804131636527852924536
721 297727218465670509838863547647471484976265564448071119161403094135894864951693776346969913
722 362331742627302919694679669034568689689597293258334661890596382258873414198315900617932826
723 441818039171422805824849288175361746248530710901595233793710829533634787013741220337962169
724 537708328066357220475431092217885170772826561634164079335019759517506640462596369925462287
725 655159797532744493259536450637306197324972676618792208587492903670689847713243086625292719
726 796911168747706024432161505154016707248405238261869583188949192251100444499867734659889701
727 970528845645645257992811317028315335645680766617633744663169743785286923108942224172086391
728 1179690729941833935045724583442313549410272940842396145606848394197672692670747146525033764
729 1435153381395561589377069852602739124469338665804602277844584754475662788277912907822362230
730 1743338982998681066268052269295461871452147822728059307358449944053015381854184953115059630
731 2118645093547412595305802946560071704770668650635157323025557301746799372965173690768634184
732 2570931798725164379839560619654601916695673124981362514457666891555112979624145681423317343
733 3121114247369970413465152151904896024828093479525496954599392821495795632935457266492581229
734 3783285641612833135663529024527146800255875338650493190536036543382948559716546245772235845
735 4586993894751484407475750457478785206272955486091523917979038642847889131608083192343369032
736 5554169905726764693678806951260550772029139800976484400659172284241820311705358485686165764
737 6725116220704381383877149573425305395565690434219436538724632908161035194939508060487242573
738 8133145839717547217200251872567634181561636634555370600521660284851821948999765244935589006
739 9835732095001678648189481776207383616457592422423497507294544447694174519882597863837817400
740 11881581431480619942314565641302953573499132317625982162591658506636370589162069014422237831
741 14483313089658427566365971742318198433548180739598266204957374241021290899196229763060065386
742 17447014427114981977374797642698043281170826818806639258554334452363201171855156643962630969
743 21157985662632563886850046896741661318351208320184399684694737395745800460409530462000735327
744 25584488872575769569236418160819201680942963601466961096575196636783836173833567412137743776
745 31032717528099762154037870331200163420246390660736309783856458973006328653105288582462605355
746 37509967863276232384214895882542943397075649175848997551918313758132386088305866070192560534
747 45549837086197796631946380289808414806598852894287472988982463934059836157534544101552262837
748 55069596639117687074864848376650364649108801160634336428802554032397010113243115659521785699
749 66871265108550618697477127840569493089419744072991727983926478851148567291300786367243847169
750 80961513200423600162053289626952337474285786545827872755197592175645493319190701192591043785
751 98305436632647790505895137352574030233189129438973131012231450589602480658817300051829196071
752 119037589270297759497314204066664712765733820899604394239426290591320707798249243981741012004
753 144700993711188381275054271722569194189253200841246735679614672092291507363259792452248791120
754 175265642127795979788614549566553410913605435612014825987699494302050175537130375439056370690
755 212964512723686694394429439330601797475587507033032743455429261870593628818461808898292118260
756 258233299335521719090547188465531592027363134352723612199243331268972189807272643113134668979
757 313770366542232858397336025776522503341427385533131349523711715326248341825334420984481183999
758 380416123808672193131492503298757121152547104649838623084706763954058466876204260274552911721
759 462331766366957782149639931914248590920031028006879444311571718968627864401435571481417063632
760 560537898586100627134436360094991492231307718577712989068178772955831820594108988650220569084
761 680975418582109753223736814203893937903305273873996556805651085766735580462260239670018456867
762 825741972445487886804352451485820750338385167094245549897385778557703065105501576922543397282
763 1002539966739316189210467976567077184717503750682297892541952232581925478796127993187136926860
764 1215170297358504081076912739650032841491737310149376752161934247804755495424465225691890152547
765 1474847401008167871958923909179652665640544295122465262198613528294726283771921680094373186148
766 1786688152509731550237874591588170346257057240331736763992282795154163954355307890664806160293
767 2166506402808007591852532000746410643790539999737043829440595145918332928695795396593483795231
768 2623294690461272434123249203971234689656611081246254649342959718732680843102135917074657252552
769 3178129591838075523170666493147845340568161181055203748510811962842376870738558432963559823017
770 3844806996016455443778561152050163474787898917895824110340935752302704574277850819429688713530
771 4653751178245216248386924935861023360550729278405872800678812230462896880024797354720458381949
772 5624664989192736473623868776469115307025446036113460174253543385453457957270631905285339162527
773 6800258438232308514812865669074767512811568138975889901553746939355884359643870144999486250483
774 8211175350932917341619328796404434239070820344561469376901895990692718342154719759375592684069
775 9915380757723802884990962609512699545214526507777474327753987190684164573093631459490043713591
776 11959215165307155836431970661174643775075491005685786289244478000001634586944636476560615202852
777 14424737896089253126014090559210837411830253193323607132292411251464791831135575007045770515190
778 17378200871888851773953714752537183884855306168113698481877507033520475151647010345420448381246
779 20936616358252948883094559123453606814074203415120878472137696120252529090576885645158920646996
780 25398929861384399671636167969720417218551301156603293966608867778625668615437008655010151017519
781 30520080004484288105419566269253282688390211246873338336210258318698258110676914699013334314989
782 36859320985092305505949919608013716136543296849214694375220251876211595855451783410598039530253
783 44433797332710510051636023240629285082028763417974646318422449970173964072481510064154541586496
784 53672283183860931842526555295813910565292704828164161386352614341835506038753296633085563902732
785 64671934848902594117740429341841959776063550195544716170723679430490527481549713654412775409081
786 78201178140846001606300555617545440284997420031738989817207964616276015590838338892386436201118
787 94236988097633794364674811180927314328209355715687410791860137286838531542985321622182913493252
788 113952580709007678792513986070134132171269410729531391101200771101223055930368728769964755540647
789 137488502983655750597306615621234954757806051214792224489463152218113392418156579724114006396114
790 166248682486959967652217549836334813775416287641198304365532236911304125956037017686668854507793
791 200608388493971779378742782604543656295733880845604469264287273247211692069899248575489049659915
792 242836946932700613369988492538380571359735543041671943159225873827855459628346783563580824583200
793 293094973964246451291697884009254125075363055448359421991868990989045620072242316849805983696871
794 354689254469970159261087676654136706815075548228401694746087325933892329288621104619744289230670
795 428538547160319763583053033607305100869015206844281672080307607456473540683605108010264808691709
796 518628670548262246489508886597157139749381716793213971243242742705785337609292201799267397907651
797 626561555608794104283268585145947219021863493289779714115234855001462143902638019150708073124849
798 758512875885834445824979037207895839015358054522629733672720590377492132338472806187844121379009
799 916424676479800478928777724472763051657321163972211027559737517096562801358857704622448489589299
800 1109141787911745848894124083916819201224076798456474419606577629074701139284880496649227230091604
801 1340325242343172714823749049053535828645869072621856772328993853634124912768707985371240956028552
802 1621424970134929709491971012809197083378308890063246986030684209180322480344408193025120095744146
803 1958793036347609226769136228743291582398472648420810742356643229911846809231439935152938365024684
804 2369120084581860972558450273373526050057776354854186720278942324367443075418933263091448429396491
805 2860850506108402733722242755927790596514634129096498884481044392696914078145138150329327676713347
806 3457538106787258573477975481978359250235104848333299931752966415030913545189774609834299744550321
807 4173599719870047919330666703753305085828311273544219362224606655477077738338481031541716689168508
808 5040374797482152552633791209372675302986424045475085294568665858469939977124178555162909571595532
809 6079670311242078725018096088442447337368516005384655630001508280943152523517441949372332252591683
810 7336693798183354420712794127471863292678425967281381316300973419895506705427752065888859593350258
811 8842254490738383545451868922738717691751024297934434675981134503528146433957626930900211845861072
812 10659751453527018169313868089597132671991261234756329503053898138287242738320708307031504793914051
813 12836525418175166533034335469499006143031653423652564729987872602081529257001785083669963620561552
814 15458386969241751784965819497311591019295159431473178927461790958585896627065447143148427426268325
815 18596252374612417898973349290845169246590879645588986541918797940666685211380790880663909609381127
816 22371213100103700636807033617590974890944142185300039167980345186572553748529522569798089786555176
817 26883602477180562957726190430389722189627301872942492810605521791034743132816519571342857412963865
818 32303620669000626003706391980221612146056703295028916938624002888535410326815184681867940212183034
819 38782585766016215226526031089312761637503903342461233445037619955492495971739265106429004635153401
820 46874004731942792869118809598950466850552854859732212277129307818724833521100902155341569102953727
821 56146613421562134074226408943175703387944269071990377304801614675710002993608512745541478262785003
822 67592890317257001066637645729790145761188407563285711503174345058799410680424878223036459687368589
823 81187457301882047365857037343516670578398696185351003746963574409340556495758252639400203062831407
824 97743760156015359306141047526305609372825076737451735903708877244327530817328338958773885731411852
825 117357880681688989288555657797350445976935935529589547331768816924400854113757149319502430030308690
826 141408642492069753299272416247375857721611044837739749880952429157545228512216481287583746335867070
827 169799751115113855451194678748072786581401440079408071109172625341249905463248883108899452494772472
828 204595626406877071969636487934803513335852233586604483106161236465327507136380408297492801672148415
829 245940088853655332409128857295885182587247536067376962951101728613902232735430545571222466034299581
830 296323910586451752540333299017327342783146489309923657214090671488155549090237722927666997963577733
831 356257103432300764575195805984089546544141299394710999346473187893349309336386150091778403133741340
832 429654192976571832723957550977883421270456104831297768994188080033166619561551096950125806165153324
833 516684495824972401213191427361750258196564249484846109515600698122883375318640202471621091073946565
834 622988955764389388145830632572496336430382334505452901065785856196106584309870446743995040221176294
835 749916367491921708950353156392086556490466227954524583603143895692140589713659658447146231355870708
836 904288737709615656084267547646930731802761009693932016127747448882156390531649210011561015068380599
837 1088531792868803191602787004142732170463354466146160789172191334135032832252088160590690946965758466
838 1313033966054021525959498650525849486200095164177980363904519653637186091577690293425887333681946089
839 1580766889818750012045504395749251040348186174003760781070496229568288695416534758631273071821164215
840 1906484548344704269782180555722166628400566676388662750178762066673112833203389535149952864679583312
841 2295842582381582552671414654947034810036596434020348451289875191830726175263535294042385760317103975
842 2767903998208304741356542983562150264347404255807089315708874865155801157247248989147404249063510190
843 3332570898141626117282432271922373274942723546830406465780484730028674280125525835561434905664144893
844 4017347879132863315655938338681622184780675602902864856130004906503517862879283047672152110976485067
845 4835448528328519073483015585463220954287597053188086140451700485228537649814382123970026785143281173
846 5825444122420612098148741009930169598162690070782485871570007197708978592860588443368166821823964105
847 7009899746969874460640950620794435760096144968940818690923975305027787137677318164834251572724622783
848 8439952780933027931241346135838770451902985958209768501720245718773890421425547352694876898209516260
849 10149757349276467070561744284579289792355402158421240489799238609636673661075337258327846025935844368
850 12212534801014462168425104947039370616793063553861353106982981550381090312138313168166376454644743346
851 14676538663491510646629923321664676224590002608450114207671178916471065804078622817741846581444388496
852 17643912914711776829708946379757836970905472992893686717231941787381651936888544257354303582709647227
853 21188635740255504379716867495473969090871543492249968533751827179252627228018409191056810088180020543
854 25448399017715128090219950864136733890853183755213879002907524116857864956521713150291374897458302065
855 30533819852714528108967449728502068536229098642983081356610488997930845701484750982019945227327366556
856 36638049151392839595747981539493211932661570875565884177386703504394450847261752163374101953350344428
857 43917033284083320920106934776157380198697631339852095237940399273923035240582571428194991245813325835
858 52640504051851003665940641906169911499675069250265605991736792424799323933740066056620982828354490082
859 63039549173238993348517108914187350063780626444806590308172704483127092624161369285928223538866040908
860 75486322907156999468412266467447752467438728266000803765546256886106784536227045137011841693871335667
861 90852904991195018152267173477876872296700179638105009879104966642951453239036614645533199741382206088
862 108566930807452269745308362202710693241044783716215451053615030285262580303292026400458780180324257293
863 130216759755493124807555008900526632206211582759083073508713747424752722127297312492183274168673036071
864 155960650203779358076610520032250173769579646691960811780805036042947851982542088620251506890476235376
865 187074914731824304411000630287078281205702334084122166631372457240164240353590935716093972494554005429
866 223959677189250135270264115179026289477793528002196174733368464756671694567515436114095041267209978218
867 268838307787818168855491750175772108317918357970231300503202292659625686969572844343225348107890766589
868 321853336187147744590953165179228683064386696159129531460474833921016021749674580670952408370094708575
869 386343718355698111613184994628243030182088275742640446356252809630509347987877367642830179054632197427
870 462950035017039073718228599170386257521667107792258397599690321223253291652957825541672647691903520101
871 555711334892932366057693810046536689023488056968508110543035374215134732326913364943103094837197977923
872 665959814928998871302836411288789424989514883780786099962459365059869008939621402982623668012523254348
873 800113413352976269422996381139997298038979822452239668631435785670186777042587267891458486720628883854
874 959064402152430749727609038670830520868829354083169879687991142408768813855861706023873449402282619190
875 1152072844495912527416512879672394166637421791521674037711692844640383411495280741695282436746241887784
876 1382171796166771067202885678416418258738360357837884726806552533320597524426540115477217163266500058623
877 1660577268827686138014804181187750358903235888890959031961358265252958997118228796260533068780717165461
878 1992281773105662341275095761469297251640607022444488615463038674389904721454382028008086191406067419197
879 2394450394146472107499115989459099934148934268826535971462455328580081205705381247491914353391741864840
880 2873224158694102459791277562385743051824535219245307306188570200223719605602929180706139778772618659900
881 3452973324891518610614524407567891572838243018988979447969852921561943425300178099201323592493413438149
882 4144628247643004560113770052856863421879610412443047919959059631219676874345845951316860287203440391126
883 4979709385025521350007606124030055563409517772603405202344796843730213322187919708081049502019424257564
884 5976501987268752267846454666241018785158886360085528397934103737837257244620108902863113445242519654767
885 7180553037411951208298985875635785927051173421902545416792820326748030403230848077165835427430321588942
886 8616078379384979881647733643547498742913376890141731459996768285667275834393270636415706186348597611857
887 10346885519291428113050130553562474437368868229321430531073836835407537436125030347544925635972746851683
888 12413238312832839287244925033146789916773825669656549274840729837874498114138041365736265214362632458848
889 14899704086411572455190569168175550779881172162623073567689309780313783996363339849689686687275900086095
890 17866264098118217899308854614347787807041244233953039985825727509172217814672558943981912580804219622366
891 21433968227912769129886601658910487612971340898280772087158208508187142999197271040819025528096044357321
892 25686809251032199755181098539106103833998154924440988650699894184443114273528086891386307161255835006571
893 30793347875381824258869736989644301278536119194163796220834982127989768072015771156729065277181378582177
894 36880896047508569295009339817412848993564584678319104764132726640403815994219302382105859805332257096649
895 44176356987444982773753509023846438912653848764038720448472236370598551895909606743252601307869713795535
896 52868159548098538301117945681950453641799724085938920757289420016051786841164722832948556794910154239236
897 63274044772229171057818311266073608960306341953755520303316008545843247238094290649479034475441691490752
898 75657852368025275414441352981380669037968465012747786905550683632844695450405061035837110459685456975282
899 90461794909656217065876557536694216942492035129170374178655661726684184420338384156218852210899514328804
900 108073267040325874925981391704766404739858749825021913383018227834056750079426883630165199535648744729275
901 129094998313529764548920059576759180782501018149682067688139433402082688841136999546541984807223575441511
902 154089026414284819361152976271440470153311728881651169405394234326142068395832951533040336022682737593177
903 184848240412286911948553077651700272316029650748361143967464544249736648164413020814628350040722945007900
904 220233912772199899623132100354491493693120734857763232405206534273142716240797248665538911923809805554612
905 263379774689622130494584276964225356601737294718500502803062655941574644303119120121059676931886060393375
906 314422131135256298020597759410031047252292022412975771912505030374279852000089234853183967439492074525762
907 376004203999266811177335282908828372556025991781741161271957651958618715655955352742135500936266154051744
908 448690095915696986003755247578421557411150076137646890171872704186921713301596045973423034553988144803683
909 536894477963631489449267257385128022416251009890881812248080320304133883079129422978540545396182494656352
910 640680822890441480613244740821240169386246124619025880932107713667994847376527149514595883328067576354469
911 766577859130490288683766986330800803062184950717703087432814488194366915751480604851794578323635219930627
912 915511994706990058824982042115036988898153803663178839507360531706788462526779326315866770946544276894864
913 1095366408377429319011573856476764394086969272078747539014695394109241837571953584958961356959289988172505
914 1308291620515863613761314749377735916809576848092840166400265798375035354879018084993873534313629529009810
915 1566549415164299662247839235896517648222325009209458974163344589443370417506380577745593721903581395399533
916 1871471420351967481955003293776970967128319545385060716478114724301291711936106125702922045746828514100975
917 2240571725941128791680563937004329685793383360296944451563486934187595758475707532538654932138013075433531
918 2678934843406708251654171213896443696453753396617201119983847664951239705010350369065139052861560742516285
919 3207757036647354638417837613525818982098998342464952330355072764895593958816387439542478286998891166677607
920 3835595965393085720136970701703594161544566380641221865811086271898628363038417079934854031285415658572860
921 4594429205853410842402618352419845926599301844575781054763455481385030440283640631431581146502424016502414
922 5494774830214444003168071876544818654504906621119784838330967868238148574747937587465416222822459997774550
923 6581707981935365242278884208094117399219859641500884092839836829856227786785572489952427893393195692723968
924 7874154590005291997105053664358906440908435756593758471778977467517830077592748143645538838944635368400231
925 9430141167716722752038432793780762463547968478664914414706588574758982423619411260933939449172712894965481
926 11281528320940701023710347892704223516964599397232284741003391149385969610015529341375554602617891852083525
927 13511478718260706959539001924889381008697161979343848906490427620407933664557610169559162767544105678605900
928 16162167105137772231101781103443267017456886827198067378135838590707831099715631088297616867429089713352108
929 19349423166617109336194646430707294514638889641554802991355140273584059767566735990514086771526077667909741
930 23143432375217965132722557083754985492785696116765909691248723413976378291994283548006493194618487196016534
931 27696991581584611666078371060255219083518971894026065780379468573073305778825273652365516406774769387122104
932 33114716890665492168050379003683994148840028122052911361456780908160669195775276788815015665762506934401215
933 39613917741426692728516687552816152049049434731516407327862597977037733206181027794393807125603125607662786
934 47340810407955574990296382506134989664293896979652544979131126283994125224308266180337550149523715160018865
935 56596536341738640749921681753286138609020525007568181050502752801813713845690490335305868521590369740992451
936 67602422745245418446714697487935214986449536980976821445398608513136577939466730157310100569207352025861440
937 80761976610297394214014598210509623875775432562571993694244113526022497879420760418368673029527164877906927
938 96402268446576129308083566052904693774235436801870436348923243313799268553243803672299366746584424600614190
939 115085568502999256408645792516057501140609722579498465564514267548477821628450214342550204972219782432518149
940 137268521204772113745999642828028858825096693203809364737531225657804286123434489240066569461863901152851483
941 163730056822041542870888373051560747963025896525481812980406511712719370214373920985781735658928327709372545
942 195138279716817733898602714686332462195349043910757290363937845822991567448049740509533377018346588050877233
943 232548796859918186379324543980692665373745296838904306916452569852776349869681331687640935927053621184670911
944 276917823780743859538699523930519586150141922191124446650529131416434208583525040266034998235770473600344012
945 329725317241879028942235774489902832718986388032745450460956614666419485752018085316533009407388365809660724
946 394073115009979349138812671071620178740984102529709542906195407813414083924828016402614925777821955916660834
947 468429772392315364893750240404930613484174921294135822098291849921644162497545497765825328408756252160366864
948 558352028301469085579050366713668206499468545373411722901304432468982832984916984255480718869802005068062331
949 664774426112376803765946123462535126184933001641989719246256220221995270744207560071517863698855042002428959
950 792347320888293660729511414287982612781620421049010495355636338033816402010100267681321878164770523420260529
951 942980647071753462165734173917579815823718408919007737457488814038203144262028555927889137944902196394582952
952 1124510737139136146428843488072845736075034755148265881237950898822695236102938105254472195852305153989393748
953 1338194330932100759670267893664301885657810708492205947407362570862251115829305314771252628480786344741098619
954 1595740895532895931292005153146604349152508418122334703087221390058550667506948862336252467359411966568484314
955 1900223357562584932790479403166162614322360324663125475675193173920833464013320914269425906744802731234433912
956 2265858550734580831660404948539858449264701000334251202574556777615058603578803059066782652942098743403109763
957 2698340966415960202996372174123765215871681428662779882594395156137847694757213737851990408187309893620576888
958 3219854806505908939647731532073766982184919447271586096561603330143642210290085232786513565490399919562987965
959 3835078564553225081934200774376025586506602046999380505503411118350771239617035598959108569270418525927464343
960 4575845821818021669815801644789770827551612612493587027605867880730509667540782523819623888842740224038166048
961 5454203602937761031654947645142253922677535899032579191476528863637034206191440779718070049363473223974422817
962 6508812699020915460648580564052394285026669190414857299685412577706658623028000003179184246914223136386933474
963 7758785505084760855517616504010998889434895661314814718116531355938307338755637071133898744640221070257096597
964 9262463562942553605551836025786660301077390845503058008228030965210157782003325097829521576164070561774191527
965 11043492799934790751684912493695006105264057562847308797719493236091631145824761551991611760911864472286962927
966 13184275335403160623346456270226797718805475984574768798207112746414097507605352094023004894698344201429352229
967 15724752054556104716819527857229618867432420309556346169844366052105738666021402191364966565344146264419238115
968 18771203651070073307250092869142760329166813121866463385996635068079996399154213425400518424415586048645705036
969 22388529640453381154040728395668352054932215491159625892467518586212631817202158255550993112333962779242894686
970 26728922526818611345742455666428632758736025230003360550902581012594349699177270788928348602143452089056194502
971 31877796019799624107916507836752556378759002307208123753732397077210721421013281626990741403168699121263837868
972 38047153733793985265283122459176845288215701368415435421863464813754081523899606371698213951718283621288221351
973 45375238779881740416949867008944113679367595108699115460404736258146045765087867636051229801146205430326497437
974 54141799463613362872345175331072723147516352929978262439711312992122797987095642573444046947562195647277607365
975 64550128318017798429805548758602447985269575327365791890193558798006333791187307559373844956087825118766638180
976 76997446646915986297713152320633477203667983652081094755362867183624709252251820051047307533321885541205527852
977 91765666526712545431714970066301799986943466866262957073801768231338765994405503155523109697235259862017844797
978 109404746620624721473147363469672098023240743831240686687153859259379750798851888728744227104969227426714683318
979 130336025053236048878313556017254065907187063591219993899740270690846587523470381780448213521015886307948807156
980 155295731809826068648613269330316121729616508523233018171985364486405281060088276457035497627661389130649031903
981 184900923402953350425152772540168100128886156153495731051848244999486167476283424538884844952314413597021659370
982 220175344243222324826810871343623393830778844384368734195519922458534493999791628209014847950381059980184073337
983 261975320260135436894742578103980577495440217644301416938149053490510730069933779005678659289732971240126539355
984 311716276727827620390526771551851560012897484794029266857058766684710195543953000754297109704319557235676334216
985 370641210428836551821281788925698418599175982241663051215327847041824194978040299755524195569997629261177000243
986 440663279870240466320548203717306278928893267085046865157644171107754677142850882236799353093916155779190549422
987 523548117325924624764893934489412488626120967743281903720784143385711330276201589579817103654408518365164558881
988 621950705495862782940794861705178898692783079518931592435104100418140484635051136922857279810194654379727765131
989 738358953202304374319797411905558946227889123377663941042058191810225791726781783919289485254236312317854530865
990 879830984605202871844559527784861940968225162146328746030881574330557165982045633891985985523935660381121508937
991 1042982389285709574088311186418904166995724161454204914526904005414262452866415673140504167409697430673378332395
992 1239815824202680325001012035645289414796207419604111858713037833170965757862951748927891617561043378079003621612
993 1471737436182321891438209917673816566973076335208520414487736309158215708278085030356016026115899828883857276608
994 1749320417463732537862911750485365449289831764824808470423279624679231851480109968035666369561848111552547369930
995 2075722772610668449923755096342918597899269831326922913144465158982393846664707276635322980481167833203798999968
996 2468155936716486849702740974926580545168171897408026235482157271190200346195547640062282309875984695161328667947
997 2928493028463052123659966389102359818731226306521501442257795221872872148935343379900104653059337904592478320223
998 3481818820499955301114480895435953825564356873228115471235594099578511547287165305199977428838281405935283932553
999 4133566845654777289886238820880939378975068168297848534053892527372115841690866740420813090672596338287941514988
1000 4914303356431042367364810276117553165320249891028963598131301140182594614384023157256801865361384400786915803876