0 1
1 1
2 4
3 9
4 22
5 46
6 103
7 208
8 431
9 849
10 1671
11 3195
12 6079
13 11321
14 20937
15 38146
16 68931
17 123121
18 218212
19 383019
20 667425
21 1153544
22 1980268
23 3375394
24 5717773
25 9624541
26 16108496
27 26807662
28 44379189
29 73089219
30 119789926
31 195401275
32 317309532
33 513025167
34 826000651
35 1324523037
36 2115667066
37 3366607677
38 5337715616
39 8432990873
40 13277705548
41 20836356118
42 32592921060
43 50823697299
44 79011614090
45 122470864790
46 189290045675
47 291748352772
48 448442845689
49 687469822161
50 1051180782395
51 1603266766507
52 2439301889758
53 3702387589971
54 5606338283157
55 8469953471702
56 12767609712702
57 19203769186714
58 28822553458951
59 43168543758853
60 64522405573805
61 96245482794456
62 143282998821081
63 212897533335086
64 315736551410456
65 467383471749095
66 690607957652866
67 1018625356824551
68 1499810984665162
69 2204508094835843
70 3234845406313080
71 4738873680397149
72 6930893224435478
73 10120642047917724
74 14755150408867444
75 21478676288140039
76 31218419921313630
77 45306943341590291
78 65656789542813653
79 95009240802466287
80 137288253664974847
81 198103416483708177
82 285463811234946607
83 410790001053161426
84 590346961924169717
85 847270688146895718
86 1214431157206549265
87 1738472229144788669
88 2485505960293230597
89 3549130002086692112
90 5061703588392900110
91 7210189526103318386
92 10258387604632925950
93 14578105446217603288
94 20692814513093737517
95 29338729856239085925
96 41550181907374736608
97 58778823128430022111
98 83059916111004814221
99 117244073761000510407
100 165319905358701673229
101 232862804287934286809
102 327658611400451561859
103 460569497093088549340
104 646735039643088137627
105 907236758316833716786
106 1271402878344596408129
107 1779996770999817232768
108 2489624040926587774735
109 3478818792981854096091
110 4856441720722939479467
111 6773258386053625445887
112 9437888671318766232843
113 13138759558689959370863
114 18274296243005536757369
115 25394409732673601420688
116 35257462205863873897561
117 48908422629008416604087
118 67786011297088982293059
119 93869472036172223637707
120 129879474514463010784322
121 179552901606304668586717
122 248018412214887075351938
123 342309356597684397842876
124 472063762103345799959482
125 650478921814595024176580
126 895612252784937795302335
127 1232152764124005304350202
128 1693831680134841401850487
129 2326700530159658689591482
130 3193585770006328695704613
131 4380138038300086014328068
132 6003041287621996185952784
133 8221145449595860137512449
134 11250553700246732027991146
135 15385055547279173302266270
136 21023781732429878941520965
137 28708609045960620329828672
138 39174719811161107838364234
139 53418898629085616685754872
140 72791730494622775833488958
141 99121986700832428728245481
142 134884331276392725521024194
143 183425295817715376805487336
144 249267581259674973621546192
145 338519587397214946546617705
146 459426226291531191766290095
147 623109319074407359490444953
148 844562239508787925160677261
149 1143985326526359828285676631
150 1548577770964900109339854875
151 2094940621590970469557912650
152 2832297486033715932226089886
153 3826808719938156325043854186
154 5167347107837403406912326155
155 6973225814321236387163228884
156 9404532769291185367583382459
157 12675942965362251431307614121
158 17075169039429606573237843519
159 22987594363546083633918867941
160 30929142635023469231043347383
161 41590114590434929601967865885
162 55893620145425628156394081169
163 75073424597040880134998367732
164 100777605146284439391197719581
165 135206503883787685477274271402
166 181296230513788201020074952152
167 242962630162271858808654923673
168 325425475728774618442071868852
169 435639048874087383648216482210
170 582863737585496267233437509485
171 779424458134064288581737629258
172 1041716469786799636817514460984
173 1391538629617221247253026963207
174 1857859828625235349954742197814
175 2479158226495035999736153232848
176 3306517546008032389438134642814
177 4407723495277524497845971850140
178 5872680815241667373326774549214
179 7820573352738353416357878701633
180 10409323612138205401994644215945
181 13848084506409355711189478179815
182 18413727704570548371491206529056
183 24472597341619715444862364875172
184 32509197555671173486333678192555
185 43164006977876740254806101761641
186 57283301698937410452901923049797
187 75984771089252240201122142287651
188 100743894469182558434866118535771
189 133507597675549310069453679127643
190 176843740268492321662375861690931
191 234137644318658040698349793965297
192 309850357405447819404304602123542
193 409857897474416414580193176742583
194 541896684018688240643173893945406
195 716148146936952197185812134804697
196 946005679554408843982465837267729
197 1249080392874167379698556145401317
198 1648519481203730872052305471191992
199 2174733657765533827359915536195629
200 2867659667152760640461593827561213
201 3779722416604895616131779954335467
202 4979711503990597753567159006012806
203 6557852384875473922379036921280826
204 8632437698088581246119685731413919
205 11358495312975738818835980973954599
206 14939114203212243279445379630866430
207 19640237326477565951602848686527381
208 25809975316692720302057755980247730
209 33903812863596853540791214565356701
210 44517493059363732992012850094159860
211 58429902113675252598951181907232045
212 76658974447864435937075052293525154
213 100534543900925088198654795808834188
214 131793242278566392184654265721057145
215 172702071561927463073972008554713220
216 226219254028862489522635242321879437
217 296203528890606150570409296464109923
218 387686387503025046670009140126254217
219 507226044985931903272366796443033517
220 663367522587026141601121286014814732
221 867240434889118706612149829294205207
222 1133335420003969876477851375770392810
223 1480512240131177964887791821629215187
224 1933308215492969945242410945032912032
225 2523635870207251711452565955720529874
226 3292984796894632896098120045486581458
227 4295276505816952108112188515721838311
228 5600564628213892922361166142001464081
229 7299829144634017405106659118455931513
230 9511185980972584673611056432247074302
231 12387927087168346547630381293259226873
232 16128927073266250928308468806507592288
233 20992108456929240222843143642605582597
234 27311858649535520809679993423864667131
235 35521550928458862006168470324188951660
236 46182655462404584270270824742044570624
237 60022356372759813600197985411107958552
238 77982144316019295996420549984002655368
239 101280566464052721025658836353723686423
240 131494232365893955637719230780642260150
241 170662353171983649957932078884794944365
242 221421607734358907577376984574715127675
243 287180077913102049160342646737167657032
244 372341499803438796339577412322073887225
245 482594294952570041409184641060574207059
246 625283977686609055046130645198189878352
247 809892839869376196873084697289942403058
248 1048657623803145888880302886194719577972
249 1357364631438090835614464708908369011494
250 1756372926190934946652170843100089232288
251 2271930656876009301799322770843310153903
252 2937867959902208262086097493510681474478
253 3797773512222110058930970421125809019504
254 4907792066365666032660108303923408406246
255 6340219057368926450309415345280062163725
256 8188118002762083974515780293003911338915
257 10571249952973298439729119516527164946389
258 13643685562974903630803959089075832314606
259 17603574391280519235163759833835758502763
260 22705679101197675446242823879541303560940
261 29277452396238150973104346242171894456548
262 37739652042984622419974268103785737262903
263 48632767327356569579548698944407229208053
264 62650885466819012569353406187931622831354
265 80685080166489153689738211646942019885632
266 103878983812832758296663286916801908244027
267 133699944338149394831808835039772814146285
268 172030111625761431671770803429382619963314
269 221283002570779504523817737253462718184727
270 284552629998358170753193616537614747907332
271 365804239487689735703131677444004827710866
272 470118195440083925832563632634422102998129
273 604001740623901390326285701550193035966464
274 775787409080356563478407050064050553376699
275 996142038633677852958650301864856338514612
276 1278716908778064238752805006525192998062097
277 1640977906774447999270290764030590801110057
278 2105265287698667614433079208099820302122047
279 2700146163168692570131050411763382888057137
280 3462140116121206800957802551348064656454070
281 4437920295139972414483040167209045581795739
282 5687120260432770402435809778783435302561557
283 7285912344772001576593563526392061576504486
284 9331568399137481622164379964115103709582591
285 11948271104921238222403109601370627825123843
286 15294516836946910068813094046448608089641719
287 19572543517827650856065666047001860776758972
288 25040334290945987323711917757009880721004220
289 32026896842106867799611967960382299930850490
290 40951707287275726335776980628269395825000083
291 52349447440396912577344634633602175210528707
292 66901468559541728373685480184491701145676605
293 85475800529135833922335718901954346052766053
294 109178014621617468438585886734212941088318507
295 139415868012767816900295852427657748795145980
296 177981443910240746128630098125124079357934651
297 227155496514357407579731554529114827659567978
298 289839970718896233354615247546710634270730005
299 369726262826260649156655392601766695504944420
300 471508809497856021351562678778731134214731452
301 601156150008602518103218752018178883331617959
302 766254843503336890672797939566412499029663441
303 976445717535766865947968107259073913219915189
304 1243977102926996727088794207687684328209446166
305 1584406258464160486490783042412994673606298010
306 2017488467539832688694224543477789520879275021
307 2568303752194620147337124550453796709749248126
308 3268684371725075539726283946623021680153215229
309 4159022976400882435272862022788310157882798240
310 5290562383946447091029279637479452355627969329
311 6728294587007236697239846890747361502076621977
312 8554630232861581502319126530427112058933507899
313 10874042267984468947416444008463181215552334801
314 13818941009845031368567489561376767135459099085
315 17557105493518023314511379207870250955402974070
316 22301081189269968086908706615122469497255816086
317 28320061691840574844256497100252878415166471381
318 35954907523288206372191948260175828737653093398
319 45637126043380341934663534065370263826900828131
320 57912851776780464321711802017267060676330711666
321 73473137757020714742747495127483467418460367526
322 93192210231426221966652757024956583708535719284
323 118175769472544121117727755908359591509816111570
324 149821961383800057974673089535012710922888789533
325 189898326830486220850210352746057017859247469532
326 240638894310795277185439479175290487051456958980
327 304866662106631742254291817547396607920721018200
328 386148075445714745605070924958419529886596515279
329 488987814075977376095436749646108522191414223703
330 619074355909136832146847515854054956047524142682
331 783589485891212932302200743958502509055214882122
332 991598317641665096926309955874074877736616205449
333 1254540666389661879091776822035214281334426624976
334 1586849978274467639215731474606803024667693441452
335 2006732762798483283702374870025513106572032957309
336 2537149942781014444107927313072560907875732459435
337 3207052169187927072558637920708561912606320216615
338 4052934497777625230931351900109941377796986154853
339 5120792581230777262183707491549157575954734168994
340 6468583559665346370701115765400338901130425473758
341 8169321218236391532555185477803134360258905926454
342 10314968080660840967986363809267198862779661556657
343 13021328622273918840899044423241121404584608746336
344 16434199844385173588610569114593011250000610312221
345 20737100717977449163777012021525901501561648050836
346 26160983814138916832177544441667517941463114629321
347 32996434964006264405170237638656717112678769934244
348 41608995252981444636238009575291877075839138532010
349 52458400582440417145746025066290869153041952494749
350 66122735593094908858454969134951679133466064870835
351 83328751147763005016926333382692631994690711787853
352 104989910581147542652541954851093404402379442193762
353 132254125492904734980553601805736487974018632843138
354 166563636922416135055592068443834723599099633506663
355 209730117205175752891746327310286173506328450192356
356 264028842782739004029858515631588434052481461209225
357 332316757575947160483764929705506878934000681469628
358 418180458752455785955605027331399870046811749361202
359 526121652396610628634067142734720231396730756880534
360 661789521329894708206882339900130351746856750356550
361 832271815491038491444042952484733036098357627988839
362 1046459434602321621401002808458907851033125544669766
363 1315502970202330508661657882639870713866774547059986
364 1653384292719869430608635574315997505292522129388954
365 2077632037569908685496743602467710534402513923905097
366 2610217047141240638303319618593576644302881978630615
367 3278672818146303476827244555208539526451904616599829
368 4117497228753007411879674130533123416034133551220800
369 5169905828824040205314085305470586664589435446238015
370 6490024456734489094707097285874220279619089971257396
371 8145630753802176732728507988391410627776922434725913
372 10221581348736293882562024887699640161648864764120550
373 12824095407666182104032811761731888970261936294312374
374 16086107543696320394220848366771075655021083894873149
375 20173955811859243576408981067991455620139131758059541
376 25295736242680579946664537452056284304290186603666252
377 31711737278406687642949951371908183044360769572831974
378 39747469536928757876409544126555702521563038524367308
379 49809933474083361141184758987675307971533151780138092
380 62407925882795851690040432209706472739877598789975438
381 78177383389851706545998350975627065203472414015549736
382 97913006677730291680417579645621643473516312413412865
383 122607714867121518912352329147872619962559620182228311
384 153501860008622210634984020845749710556216184442936233
385 192144605171923026175000814938962275238218706505059542
386 240470458828935614228223916599991378681205005011620967
387 300894691231258571911390374802571469895497805492819430
388 376432270219155290099422882848896317281201653868861355
389 470846087756648777315168508599999821487584928903841919
390 588831658339224335380788431957158049632422341305594404
391 736247223149844057810758357595615531512722886652267504
392 920400372465036274861221765960332825210121318744900079
393 1150405006368093688536085764609943958979480495782344206
394 1437625818159363809744876249844681969971757141782114938
395 1796231664579884539063874401751486571972267853789653670
396 2243884378839006558055451586188032364920949976069842754
397 2802596030483823619478567893306765675831232124924501769
398 3499795642969946555437321769792623100534118546729419008
399 4369656320568502806094446940558028488143404931327514041
400 5454746076061686995654222342532709592318084334960862459
401 6808080965989809916509797802418127547270014500306097315
402 8495678145380514493838772974750616012345113695470739976
403 10599730034045423685221367149020203015561128850605081728
404 13222550038212238947906362341414944839821521896300177241
405 16491476552702827943757133947198140066018592411485356270
406 20564966962177456288424997266416252445656608235128222703
407 25640169148024704989911834257129544335760620489150332237
408 31962327169024580282087718432459781630360330040354278325
409 39836463511086125934200198807440037582749415130101353605
410 49641886544983910536221232623097506251626571579043026794
411 61850203480154382724048445369621378013253556107287450610
412 77047682206438298077337613300973136017593647132135914594
413 95963007457570434605069629437010090549058862967102763377
414 119501726966462256384583256960326603578282419062233505951
415 148788993160196168599753483226043604268044674437488510463
416 185222589616978213841785240549032263682466970053215397909
417 230538706478132522255699283828932415037766100528737284035
418 286893516908112554557896587381877690420667494877401665983
419 356964334261263510925630903672388475323113348362067211678
420 444075029886110964303991027463498489512951944975303787546
421 552351505300258164026045384938656540455142719642918404107
422 686914390235104452544509044434695813552910515079735525724
423 854117842075274524137763590461880550183367654824236303972
424 1061845429439217620951089196212154139334983765770032741987
425 1319876688068418550027142650274111157742089054379083026267
426 1640341158108975309256930193940432331004317028600709839424
427 2038280693078523838779583757247455080753394630086685195604
428 2532345751034447830301615886098664880111594627198660817773
429 3145657458254898737083621366539348747462210074820389008994
430 3906874747263291359951237827374629813532314060929820992554
431 4851515150031226988846203067931024920484683300173000496909
432 6023589287863523586363423151533707514145262991445737915408
433 7477623252638907942681635873153445653290971887804257861856
434 9281160549710025324521213900313332275148594514577028586133
435 11517856847603222228857084228076912605317686428508305273917
436 14291307411299848220927572374843502729223875127485315691935
437 17729779964712611630039131056550809083502341253847554116040
438 21992066288789226808280780538442751600551675359929262146129
439 27274715907223328631657277079088231306910239230166314493456
440 33820976950903847826199099031601658848842711737850861600527
441 41931845446198523855663010477163698365887461286002128171476
442 51979718192844398256427071474570022078089956527657572604560
443 64425260212782680366291194812009321707427804064050636190782
444 79838240545234797409912608825147000297651202340348631141503
445 98923266194705304857630298599046247656075628530931472951075
446 122551561012721611517847465144512678006340103329560089585991
447 151800203695410574653509387067706235084972914333679239290342
448 188000568580175831375623070165768202801039530832484878665827
449 232798118889636739644492099709670907768961106936723299539116
450 288226202172609333908833396468335980801718874027503446231436
451 356797113671695853798768966997198400306378319118443987035883
452 441614451947774762607962469190305835429094950323271495416668
453 546511725203381080794078810434938437139818276336282323365584
454 676223316814391552601760626480505802288493755500498878020649
455 836595334330496382765239168872820726434711999884354658509916
456 1034845608773062572804745302231586031191029184666164693756875
457 1279884255588730975041012864388596128254256772877073657575593
458 1582708847462730956340629366149128797133971681511757897751453
459 1956891495847403410760620365333980307546860257310020108501652
460 2419179131962461021531633841637692941224199319469745848300499
461 2990233190483519270983907707740781639801268004218284714672939
462 3695540940583152511821032901969255646914620298822066158940282
463 4566538137870471165359802759436384345820958047687344971492200
464 5641991804469255101999223339892982400144687630191237914108106
465 6969703172676919805348275003197973060640156915927741564982899
466 8608604628784849568874066520355618495795510889767359897943403
467 10631341455000142826732144627270668913442958755631946491740543
468 13127450009804868942755959969374386200494109596035384225689532
469 16207269595110042304472762441108999621019716927642194658356633
470 20006756717635992729671949090767132834431854565175546061599344
471 24693409093770378340455098448474812803412269325532383294458400
472 30473554205332489557238862294972173041842569331353804377876106
473 37601315491930014990005700077243928433509063177343926928021055
474 46389640821293871014449982654481558954659430187834128160379512
475 57223865725429197588044668090348630021903862571017530373543620
476 70578391722182715167617848578888272528352168019078370733619714
477 87037192388127058809185182951775601148422911859870010709396562
478 107319022261252019482195542531138731436994136853492842641299385
479 132308402935069450022958394359762795793117372363834677222060226
480 163093705197599516738864651024360475769903783919349864976739834
481 201013945986019416693882479172427332330216247442657584143902016
482 247716286787317310518612819244981129803439223463408695015647714
483 305226671249845325474593375652793561321207867580180241170000911
484 376036592960011014106996273110948540802040165503196256028281664
485 463209662581389252700423925512384675646038517192032306502734769
486 570512475012572479916214457667462100108976630848498847344502225
487 702575296375646728515145052051262772041885922656247985185399431
488 865089339710246690412524623127637233871151255452902449135593915
489 1065048928886720844298920942934745393207565932266804764168525577
490 1311048725701939194833277465744831822710781997569588845542394437
491 1613648492766741334371597285064882053994716212425563669283688607
492 1985820679320732113385626752035617190394455314889585598146672848
493 2443499564359545623267621620412257241527667068231320786737518899
494 3006254913138162620932023211931211433307196122694219744991634868
495 3698118272546198781915067265955291360371076208474062194894984074
496 4548596360009280881002256480240938662618150235954567418427992379
497 5593913748659280061412923698130227648024718105727764119157142152
498 6878536535458037867162951589868980490546739365298046526333061612
499 8457040286200041893797372150585414891195960767536386423857809110
500 10396399755463093441997492248140868167277841094729922591494643367
501 12778795259472916965673708803941864916314227687738254622061401464
502 15705051842897521701210331331703686670759269368823467558400429697
503 19298853391181342552993538649615327662995898304796848340367379347
504 23711905654263805482251428873014496719541906027430942191105153476
505 29130261055562932168555517952635013334122758884869317725980372466
506 35782065737854048196479946867359940332437643912283993524269578898
507 43947047469857930400762369738639412733233249865773016069509569926
508 53968134154425051256916488067590723732390074561752432432792748435
509 66265679611172765470088007507347973906123945035643673349713361937
510 81354879557293855898695161131543942086306374663354821828796689824
511 99867090557522196448830270198425651423786910636296749331172732971
512 122575923379087135009490711998646468968596672950847222873781752688
513 150429176042167885094768433624488499851859308520609329280730908323
514 184587908677063904765434848781341738505756223084964912978641594457
515 226474251574349998658415941406750119269595994208069388925943302254
516 277829891119749167004108186666955119398874542500039112780604321395
517 340787609762849257034497653112776000746136110647030206874752733014
518 417958783002783579748379049603930986578445754214655595745989458689
519 512540379591872094238823315490700833726880712225616777319909614406
520 628445796377559961729677442295781497541865320302402636293498461108
521 770464817659830401738044879338187909967797338057599271072378733661
522 944459158717924340189245404363061984395565902272897193419087739836
523 1157601480680454148690831081387825030794357947055206828677693950367
524 1418667505762671472188668002987652968731974305997227660932917068154
525 1738392987038093463947193125021608948530101356259190233076204373492
526 2129909879390032671915117208331896087464882372321671673047333245255
527 2609279220504012079712635393588560790718015628248289973944363233400
528 3196142087475065755528275031675401476615415081753145198191287561635
529 3914514697797633976016261243546113033836877664642009500632404904254
530 4793759458304773234683462278057725410549310101045553675366240339208
531 5869770757495097880346653826329980743619268390466625765593008322859
532 7186422820200895760707620317636974841082020191033555126792103308785
533 8797337333039275225497294596565793190168810495106338128786983487240
534 10768041211600049701510467203159413500657394377713845725286262060631
535 13178600311390953733654724302753257801949900327220841517947717819116
536 16126833687361690192953261415253535198717255519215459424230706610403
537 19732235915492329907563936387045054149084038362316841202057678937232
538 24140762897867453073776212826924774038874936660417573363839960206733
539 29530670566990364733627469342778749706648522642347408153628902526981
540 36119637308519733630534332798273710653089031436259451182395014799413
541 44173451343273505383159440520613298501616876207217665042562327010737
542 54016605706637541298479421074653847078685525199420075832386185684519
543 66045218217199180994997476702252946610710552739140016953361296979757
544 80742784831873868992889358673017172852155373156877698498751587859254
545 98699385562846418359260364258732700939015532646612998636037239587462
546 120635096963258158848079003489024570071700117022856946904881110109188
547 147428529278328698521103699496211893457955232473896437763135810248345
548 180151606033329555587103936728171257448593494239290122521259914447833
549 220111946779723803209207775295062179706990697419360105196800737921529
550 268904509292202549031447216872518932369641181289366697636863998698547
551 328474507060228449916461338060445895398761934726772658248376339567572
552 401194055249030822173853962023997644030156018782894755026552579034912
553 489955530184509948814744102052181148889491705660799436772374631675155
554 598285274214206797523054262639522399454838635739856303500839932334216
555 730482064255906373388303344484339898585886436449277946258799629147861
556 891785718519410173040989012214705581018246048497017583932242534490787
557 1088582378273030826525296484826370309744530275203634211132690540670430
558 1328654414443870154299376724135952768961013260423609021325248583161613
559 1621484626101957256755404083210787680400002852013189669128140827816891
560 1978626484813675343823744965129465548064191923206281340133234381244196
561 2414154714766514095936538570364707927987224927465225095354778012261646
562 2945213579727760892263221040845592267100510684535666501447280908116543
563 3592683991135619073256570793049028881004636433201438675053386348164928
564 4381995098712377122257701995197493309709066729809160611719455506784846
565 5344111547973817202040098173194138371939382654668753196242331009242484
566 6516734296619161158719735301013724335692867356174615900485452322731374
567 7945761027247545147947534493383212352972885198969596915063513998990303
568 9687062084332669969503676159227992539271747784228926144719485363418284
569 11808639871469380486568084906534489909546684775786967983350438154877324
570 14393254222434517248701332398183015408634858244399659526131413846629505
571 17541613954519289221203415652915244571382564013761422402507509819591973
572 21376256289286925776571254963906704323387843018185083908572177697968432
573 26046261889905811770630745843945891949249168411667940862120261400773268
574 31732984892021286899116225730712601280373255102239440372807628441304963
575 38657015680452234492909163201170578554300697167685087793270897780504871
576 47086640721509230831910644851942917692064973061728523008788113612674826
577 57348120239131097169383621620895662629421558618897798521487624984755355
578 69838173029263017275187879435231145475604795078970108326159865077745982
579 85039140793851595031650600067380908548253208866788467011527802236616349
580 103537405136452975778974666380924248781616008696369702968887608594282636
581 126045752542586642991884925949204334309362400086115408688437373519552479
582 153430530808159916119026054437264267971319238178006024336102107833957226
583 186744619975496429782938813894183129142769209384411555875257966395793603
584 227267458545828270684132335035600103584160958476942244234781737731992413
585 276553629620840748533610997004645113503584254099338181661159309044723937
586 336491831444663887414714586570344011836812073867627722967395630313465164
587 409376444388710221840850165301705804505727022784193969135385259335345826
588 497994376050381309243425671546164675568458409530906992243743217807411607
589 605730435138841476556943197351974557937049904099751613268561212636618829
590 736695174154710556048030814196606857979790258199665164290756192666199245
591 895879975899057943567920173985263878056396022220875703664830463337784489
592 1089345170262383791582462882100911623547505832770609105100726868781514540
593 1324448192682515253471825327946351604452523527429976157980955243746807836
594 1610120279050615564631868540345842222333148946770971698494407446990852064
595 1957201988038792830297330202634310099782090964228394462635911517151686332
596 2378850016565795359041807838389450042637630111333905927132966649949575252
597 2891030406926616084800578970364248503211367193064163754001642188081083548
598 3513116431153969132378111902688980749096909168021185549894623614186168065
599 4268613295744339341316889083630888228613508401486376350630566068012956932
600 5186036478578982181764495494134310555302894686013105195211007320904799922
601 6299976159701587921192094601176740715747297950389637913202252585517592163
602 7652387044093685004475777502982779452041055436398030393336882317666177097
603 9294151146139134466188487227866082367068206406725362495436455837535455727
604 11286971112351404731662841957471791546334687148931542604398678382544751892
605 13705663764033228124373351851693548179743092576317409026376071318733381572
606 16640938183367139215065053888328744503170947038973108353277897002798410876
607 20202760374869511933391095228768153698492767298163962872024921926680379945
608 24524427949374550231440984828732071984123804991305424572494479659042812647
609 29767504173160861674774786863587784946076108178851226987595148010726584827
610 36127792034754817816346743510453857946095692884161176049664041592151488916
611 43842566834800940115937583733199004132014950732821322619108811752393235257
612 53199331563071359636970639691872841840576824269398195230462111869284271068
613 64546414637063915502894614413298529471070284726019432488907250887257647883
614 78305796426127561639278461494305728245283108387863229229271396838673874448
615 94988631773266530748497164115815373657318860552805733294246614356378350619
616 115214033350737545217883132129969174340227416506467877516439891791787367787
617 139731798642488200764236282573508479806117524417130886834559903844260037360
618 169449905857755207780254469317132066859126724231330986320908376542181080298
619 205467776240725899267171122222492709936353048831576154577447706060702868086
620 249116508199874390333217601722651616844789907527923018882190548483885083452
621 302007539857336198881871202887292403027093779295849946034039626171687429262
622 366091499966453455708061761442245279575239866669066379729596340885149877887
623 443729373466174176768727248389239696451507348384523243934783445480979944997
624 537778550265457347317468094761456197135237197209273339760312019008868341622
625 651696859898385762030843135292355984431886072354053039248226928969718404717
626 789668339421248749769389438643538098732614357480194583781921714189111360138
627 956755260203149930068543028036094321384116581295198827444905009944773541051
628 1159081878667721621208190711467397914695113183635507253804004284027511959283
629 1404056509827367880112370211279358993146295857215543687648715747840324879358
630 1700639890705935185596529836378732121239308286336276125306406983899445362003
631 2059669451807278451681648026466679094270933256669294239758424237419393971756
632 2494251106925631400971802522357252793745699764571242812301831916662731581801
633 3020232575047060521211809520592430760028045771527767170690952128131323949995
634 3656775147516443345183385538621247045086814968600864924383031332011603053829
635 4427044311067754220192745836142239538260961734967586988971176362513813859290
636 5359043855685570793599561582700584024883720592543598872987537283708299826182
637 6486623183730541083651958188497101649492696871541119644911587322211314459906
638 7850693671817012993280570033088747817987737506550305068351264582483511654080
639 9500697334618550263129688235861648824328082298328311721897204120827982881306
640 11496379959142689702446583599253140820663198498499346151442376539697714313589
641 13909931631087587235019103727135548255365245139094974450352486687499266290410
642 16828570537481707023510811198977727240292642106208361151591668918669339251834
643 20357661554507217411467038147513208862879650302315441242164406105236431915194
644 24624479961233216093358567934924266708912987857032135807927428720052091479783
645 29782753315186849994220129311300594786180299212286119705082927005508436552974
646 36018141874387702678923238537985504260302385876636223480436776463415807887442
647 43554850903874340786673816113543728578014747680192681377041193800284258058383
648 52663607907907313524807936055070404933926150165885986438585793041373383194591
649 63671285660198309931215765588445014065864173485439592733820335190779449244344
650 76972509522513881687709249148829786380198663456190362315456097068296774948693
651 93043656943160621113010717998210941625549469475128269652125001275530191120769
652 112459740613464399593105347689581964401463202960430750162004773903016467189695
653 135914767422958715272011887760119801935012289232089979852196921037020397537790
654 164246286570343112817812032037922635300540515175212684450588241822330227025407
655 198464986141227128769260420715817791893750785285702159347641424555071732338618
656 239790373188153877859247406732079168266256990796387090250786790350413867146054
657 289693783897142741191576165539571477295770608826177713764202881279819164849296
658 349950225078996088159459007766078437626952594655752848064265614633987567790404
659 422700854739163860228042621237318613361087024218014491050356754313189289813216
660 510528278386643352957393934652986190784016977066488780255171589477943771060150
661 616547281701146099812897577695711694686267269624220329820642148519311147903877
662 744514154410978961216035183546950515338977372281506506441161209089654282915246
663 898958403042247022104765879494046251711492587096471683503332234088022028329741
664 1085341423582205080494079706242275635204422338799027141144738355829554808854058
665 1310247635498858535498698094470387669422022214549416970516952636492768123259073
666 1581614697757089023927670471994532528744539780384803162840014546923861159636996
667 1909010773664015002011145902961904427073167656679218915499874601086112123965756
668 2303968430462202019358286533145703771309186102294621056454490895200616377576336
669 2780386706720929741509581403181662931846459414713623036132967138207045492913273
670 3355015222017973419799956117969324285222987355180944894567710843433885084369859
671 4048037018767400183703862907020375966518218816316981504749241673385894715808180
672 4883770210967543835144806064813142369904186166505080161302713678364595268808149
673 5891512583993067472293411349834770167883913744591686652930734739578567268168577
674 7106558181311352475432147785437726135047054856115357603171979412789810463065724
675 8571420793873147183695524444124647340725891197774521946113800302640145290295056
676 10337306334905507186674898664543346102252589116624992604383480126521113280977253
677 12465884575872060074891659920382734343581098918385906102402688419859379210560278
678 15031420925366077554249255061430487123831685455338468512762227709249312284904561
679 18123341196119382414856771910166201062071891404355807705992065152242393345390758
680 21849317039656713330412893095245484842436400461791509946996618458902249420315153
681 26338977429775195295910298033158987737892849191286466413772691694459323580072106
682 31748372840774071811235984666470448610833100669621285186836348907204786710191693
683 38265344309263654528263372178159926043917816758921836436299407877406121534670501
684 46115980247583995305140719521644640776290180356611534361442223667843663433134476
685 55572380722122612059490046135633380404745005981703334762368730884162998991236560
686 66961993156737265109390692652111460769613332139826207677938894539395687873898819
687 80678836552530388828392608587604509303217555039737141607970474910851878716699727
688 97196995108894690021903192630943754064295472296190900247143062779810546151681900
689 117086838720549364905394702408080925789695590947395945950822619367086847862193821
690 141034519770340334302720002430203304110086742372783003174285796876377614209374332
691 169865406007308909155387766407964857061149822427552786532005621084404527967279426
692 204572241775115756836837192835284476688835465066880874777136933692683565162191422
693 246348988851833796138774601932331887202440042027834564821250672319048642514248289
694 296631488971860326497054948536878937225231443411077303525671956802817576545648806
695 357146319071183815885896681904295795091258237647455973122291077606855801909319842
696 429969485037927806499805161877844017704581377482048910364759568999609721304160231
697 517596929383353367066809732802930277927899922915588124193818634261120143016842205
698 623029223709539437045527379497464212521110418655071130746469319878960021863124161
699 749873291246024894908897797006818534489759877301409879935859617501023667198146888
700 902464573768246378876072396876359218103972462344522621215166368444234166448889393
701 1086013739722430910461642968443418051855857966367517626880587618772044666456943453
702 1306782848925613726657632890103032234607052055571194608083817579717824636309161057
703 1572296870819160038352396611633415754077209012197516528579358322308250270147982202
704 1891597630319782714423480301651579631942091637281111532702846678109135882468131985
705 2275548666638823899527102855881583892661916855571096502427625813707975429037109112
706 2737201182515667388149955562013864904279747247116230412619470121293723458032660805
707 3292233289819942623531110633065773070328570087981370319981705104108997373835116844
708 3959477189118002366049893053602533772335935169687648747528021643965257881151443818
709 4761551835455048975106389521539728116300428579424218177652544042828579782667409083
710 5725622135941795862264431079595941190627831498854912512352115744345758724367472594
711 6884309911313284834294498398442330398114446525076365715668160834513836479156275319
712 8276786870620514409174397845593253843683453893784673253067103437155730045484554386
713 9950085859860358341821813528347177413507690594813972997383513656317121470205302713
714 11960673848272259296924970726274037670557226762821554865465151005851135763734999914
715 14376338745615661868161362266517674904576781993670125759155445732157700943596998187
716 17278452481750116968995340154585905393255336440208793901471656292305594319296913768
717 20764685163517001055903963950343308170878648039325150381787276418518631584257804169
718 24952259956896529156367075134383710147645074227175288580097758833310818376350149208
719 29981856107725993026511163908592217849957883013923419168426409685583809104422558140
720 36022288789944759804261016666403661671647145951049023214692980476548681996026755283
721 43276119948024911568197013622037608397360446600833378534141498738106747512090845192
722 51986384807485013844411587908596628270514234978029917622721414809082365722138914646
723 62444655254205787321540137017409536749499755153987357174705459746113794427925152124
724 75000705014034863420752855915668480937623320897731134433250816364655480519511300318
725 90074093915609316786233685257890219638830200169380867990830995446671484526296433330
726 108168051185984518150284664170480427858326028174699144006034911013329151550460848989
727 129886112737226091168589510414444248197976012630204532118511933824065075477915038272
728 155952057176351765046938443593080905215444370511503956942902115366067531338747326785
729 187233792709289528142815408126695779868435317311987031803027136788184158589657448537
730 224771975677552814582668602331153560797735554880202870698739182526372827161855476750
731 269814295307875003669638068060359192321600586048827621574198617120652164809854726839
732 323856543324175950014794914737432303264026806860559875246873678713653020167036790239
733 388691807290379684072489580000251423648167201220029507504836718755353480631847204279
734 466469390001280529858996679086372281311173226587882716499702868463926291981847790571
735 559765372378897333547156025417757268387038174112227055714687318443140560629410854173
736 671667114277335760328319484352125728209246181527202740197123960625990638848799095813
737 805874438437115055080244668289592394085082146535714518499044309369289272435482245330
738 966820782004379605092935662349462624490124729606305270954847390857085205318621687019
739 1159818244801122346032422575881651422147085276552127072511884697431428672532876476565
740 1391231234522039794106591318179499082309183179275695060353255604339356148229560620645
741 1668684330880656319923626609536247657925961280830406714468029642805228774809498899242
742 2001311092866790077585811451802664016830262890286157173559212853572163504592728814854
743 2400051850871334143278560605003252145079004674036941972799604505753529271512566150962
744 2878010100483123920066618373185399333065559029106145717643874010447865049612571823794
745 3450878997431396792330243699974717357505147064497018135341406384124177612917274944120
746 4137451703348397879552197249559179171404429940851874609905378345302685369689345949035
747 4960232021308441247030430321853189353798452646810346802492045050089458086720811516836
748 5946164973900241669992257705055033671579510923354752753385419134022714652467896586680
749 7127510816925173000202046381414077381298491146307057669712719370917702078149262196800
750 8542890570488407998759818979884640666127361022207718614074221940905974994689390365388
751 10238536631679345178060153200313396747772349604711301488374736840431536880481010187366
752 12269788582817792994957863676587268951929148460743736174550523361269323372146725020901
753 14702882133592636870000984738872645229658337471318262372904971710725709060959630347873
754 17617088481678566185913369817142632681063331985843880091735875759806209056511681061200
755 21107272539786876821288798836552119932728254524945828435131468613925707520059587857324
756 25286951809893073734251067387698386839679127964534438504776345563283280351246870882464
757 30291953608008175676833369199221711869009294216171023661808797299332120968150330034968
758 36284787356993701817715924369005587978132521964785593388290321450993629249089641140871
759 43459871369143072245645760146047159602085455242033969707900110055499209683572710714787
760 52049780648723457902362045800908901534728857281642808120344222073839405841211676659490
761 62332714609384226772915433071871684231766716548019275686983903250937804800951256836256
762 74641422238645617131817349840445315980610613245118935010825348642280477144498457554397
763 89373868363922004197762802777773146230303511201009926512973392203919596228732741136158
764 107005979727717116851511561490210666507671617230107553785082850757346237258233832440609
765 128106875288349354451556581882877706755627195306831079770336795457552442850906908803359
766 153357063583531382649367267767658518088096332184265719825166395281314306589246490711931
767 183570183579939986569447527718396823470805365512845622435491383250557307553650867364444
768 219718977107060233895946702101901982662744878023303724181472652530715929998868182868557
769 262966314224998576919781603434740637062719629761548632526913628612365233910471613761982
770 314702251860866888786687468939803435797459308376040208528041598611650892689979106322423
771 376588295722791430982989042157525745942444497930012852812638196126542205064936298185760
772 450610261772533352633274660443223097472619829874059623464440648318584623081765889047060
773 539141403449272908872382296548108713020388338568857164798930691899956348370315543351715
774 645017792781834486181382024911530090347863470964962930393696622533983155682587834105097
775 771628327508036076289808835805000204641422791793748032502666009579400714506183447819805
776 923022194259435944669016609431667608044819564134512568960405352268647327359541098979733
777 1104037163973738921127895178088831343374518662730564453766157426825589055569416547881810
778 1320452746893123862148616516591742485980000579908883447038443317952147969026863909915019
779 1579173010963671331214769057028551325060323065269681780157550300467871221638421521052557
780 1888444793198083270512381326572499134688939894958289378608942327918273905418950251586764
781 2258118137227288654089263041425232395925666275917193609118741722187197318599551060466161
782 2699957105946853755012460591863945501012461577319249410449832746222674478375210709680772
783 3228010686480158935302815384991313621650058329708110933096802572716814145732757994654491
784 3859055374011727362457713516457027512735586834079876272748913979883797591832955784643198
785 4613123249010270481678314337917460360922453925516069630944656278486498021498647479437698
786 5514132017580931377446097654378897421934273774017023951899465113969601712058645603251905
787 6590636648872646987592270456267721357012315014035420826033128631009375808165010545329558
788 7876726013917951632253080274934766444046121369711694918779097666062207366041054184737223
789 9413092422847791564842700809637401607869330375949615450427895147148482040445012478543288
790 11248307310029612106396344178846462225677131740420538233443161253017765459897795063512984
791 13440342693523599713524502441445047805865746927555094639170964320017798798050289208311117
792 16058385631805464724736136196387162236755261186598928612722954291325231096844241059322420
793 19185001949633332093433741989323006023145090006229648446536415959672609305871717843701467
794 22918716283174694941718267756836659931829629882550433274508625125878222592672192307962467
795 27377088331654062263179940644643637948277098123641309820860639239046658766609330062528536
796 32700380491081724119661240434645200456355717063134052449434873177780087296806561483225353
797 39055930251857058860365490268100744572389011825200356913865790152725090712897490160472644
798 46643362421636672157070140019169042828068921494389516314942908381990598883665273318208700
799 55700802048694170016155994817124078525265487716033609084616713189863186970985121309141882
800 66512279655360432604636589651430353156167309196803470784559615865352326401340572401371692
801 79416556981452070426664591561125912258862247540348378979618075973174883291927554569124934
802 94817644996663226572706694934204021478590429255229770664891064275486403865275852716955319
803 113197337792403826787172554435601685498791652539376624962010152389402974300003158997940420
804 135130147681972151007057291564474261844390826657445270717129851300120327427388926208667458
805 161301100295852341030009789328435076838920357958423699026598591572441014347587533238097950
806 192526935883382796495008565823038462020600029144120821328501862674296237129025376123545988
807 229781367071472897450830046898171280942339868551919748011176324357219256449726964013446368
808 274225167134760443160902641012005244468740564014632960115806910134097551522548568498297388
809 327242010144272050208693773395967987759000807723542163566297599681286459603774045635336637
810 390481159635564226777917310003911112703949232410701379450704497011537662380939047397480123
811 465908310965759169938395596906199069550809315373751569750217200570450804042217242821716284
812 555866140604541048893071553203587323461869290218820403158586935069892282868813228813606807
813 663146410707363962985720354883298960304774322706962878978854200095722869319756302578087918
814 791075828341337342286685829958232979289773598490483100962591920323199311694286274908137198
815 943618276243694966062593285882708901677682653528936000926207859910190246646788215118184058
816 1125496528549672053569950713688947041839418208757167103238236783884242976559367217856713690
817 1342337155457829703107829199922856945571730264333238158559130145969865724306523766499738662
818 1600843023044499402543411041398883089436354118571893758954825117072875281322116281410430716
819 1908998629472594166709958977669254613772773911639388177285212118630244334917132037315895918
820 2276314511707508223424872441159926389542274708435067094220680710292986782171954409723116304
821 2714118137309077620451336301642819346673168908552576055028509363070648378560212559672296619
822 3235900099263228081355339294691657051700568873396425212198438758108344399465131199088731682
823 3857726100143612304300091533927018389157932959970212276223961445733633569163270291294878532
824 4598727195035342538580114516232263020425717351849300058650934363242766257928223895796061425
825 5481683119860825386628570221914712285728731400546921009237297673306475615035405704100812348
826 6533716333395223633944345335881614065004209515356452409232365990148241804182218249556134580
827 7787117730924777577029950063345402780548124777797057676070287851406180195280761348768127747
828 9280328944440152067583406488143482580802988150808987707290782616679446425837527709506592096
829 11059110846333389840681567907209421212480139857695658896908047764162011179019754772562796643
830 13177933460734419319286385770020845346376012418606261901559325033066838770593729484905798100
831 15701629125053173504365383539447333410095617939751257322453463098011400423687502690861679114
832 18707358631275281419004676147257814927553090802987056783550565844179288126406984137638050487
833 22286949446311297311061237500637637282935849543403987983322796775846342690050808297006059712
834 26549676241263814124611253513155042149895866296336666500901538743462381856347164646023585263
835 31625567180898497507977485394893161908638549707778927177182329889473925424490111576096569658
836 37669335128632766397060674254074195171912661901784222457121440740624941372816465902730014489
837 44865051573948199810209055820576420402836252759064852542563931680261941358404000791816234582
838 53431703240104737828761935407491696262240232683186190455954284957851164093098329841259674328
839 63629797635241144161003472770554717322185199623089282882098899139970633621850209013922914089
840 75769215046472764179104842818476130578599314700692949047247053312749543169455948605634762990
841 90218541566517477662658562289813375216023304559090869540461847995941820191763084845435317279
842 107416161779736673511595756490687823897347572901587492529822089702183304126262406546413763656
843 127883442017273320529994594609111270279740642914240165096903693734185268047031279899715277330
844 152240397159094348060902375199664366800902543107392103223173427509590873351173884478482403986
845 181224307640938896044271272615925380019701517661369349191800345478102785863523376863373653450
846 215711840783323065592878467140497040604563502018904491659813888717961458796705199621750166317
847 256745334368062455256660065645923591013509057103611883227198344240464499289713072974284414456
848 305564023593652987822679642655582543994025253358879393291970738852040861255847143013268034186
849 363641138759650570606635418047366543439594889269605189965180474062274213881875288257696038079
850 432727974549381337104981200918522772859647409924654469394089509139343612872846154342817661012
851 514906237684118791771952803604895873615977026614097951329145261009106843262975856886405284812
852 612650224038942774915192404851580795358728253497324813581259054631916726123421383157554011311
853 728900666188939512118265506080840538053067613826967956966027464417842443037096457080543273338
854 867152436269069504757260127435232081612390718705311279669820082128082734347604255244660399623
855 1031558697029182586203884540016642071472519671308616195021394976363532229956168197042005294304
856 1227054577957965504541815413975404204712809932062140332573458637844955241392824206235007132442
857 1459504027454862998850659927230138267369278223873506544638123093537937700640389346831479228345
858 1735874172982474617003380167358755602929247794082125622534055953587992397787384616535933957296
859 2064442328768964510887192267956589354751196082365576891590569402303770285403588529532594565090
860 2455041748458939989045509037469257439643242597579290549586058873151380666577638931945070704448
861 2919353355991718021818566155472021768391402741806910792742203618382852431699998914674062334846
862 3471252034932320275346280150443507238563050274627662687390501273046553016418122824745336134625
863 4127217653613443149048635416136570883252162982937503403591911378599765100754309070347697783833
864 4906822897119184442479758406778889748146226473522423745092993309971423845280469412812710267182
865 5833312222273046120795842786683551879734305774937479158896010947642378296702765806031213993817
866 6934288913448845908389850823106669625677885690639547020256879233976278794332496900581951302012
867 8242530372283984124425162783442493297110634128016963527826840133901742505125524339037788307287
868 9796955514548702145661367959595713639109266953211370561783723334875335154896825043796115663176
869 11643772580669414641308376015730137287347815188505548132897349841999936472367629000870461629198
870 13837840920825022169772168035213575077451049754694950696679010132415712279915715772762944347222
871 16444286542858066345880075502602646662598269375862905098598141683588069993154585246665819854590
872 19540418591157062571585010929537710767745000496603240650929199997779196348771432547707602411475
873 23218002669966296828735380245826526263779850023238913912582501488151245057834752360186336934720
874 27585957287247061584391725742741639996766721097044492000851541804722338706093764800323168518900
875 32773551973619251007634752445603738703818006990723982517903597653224556273882950706305286544234
876 38934200178329361148720414891551193717813579695966831912450556865461644701915617755786430175475
877 46249957278879030780817465294513195690231475043880405967786137099911051974915639636783716690294
878 54936854458073831777514976793244685335904189502432576310330456654601831695319056135938048592915
879 65251223387995687764817472951394703306399600448306905492518874002234696434832904928194639038206
880 77497195308646107782676389054860970320472451988751957263759904489511347039793705748116729779185
881 92035592021074204150399285937864720188082200374475741156009196378279847288940050516248495345492
882 109294466502805078906054415071507745887857826522608063841411682507511081989106976935719216786228
883 129781598447836743901133129965720781387530114102529360940453730033868380480008638785649519575301
884 154099306395957875126407058064425004845257925694486644081263121097619195137161634261320844555508
885 182962004857923920672022820366279382128347924873474684079019285372297186211895771694313423047399
886 217217013870749139771428709477655547986868182513251341436545228292790080126902891162033693833428
887 257869221987035069248274330926500416001002770782589302845188480254072057574221785118251034308544
888 306110314483105947180562791080666226983476906264121884731109765017218098832439529253993672682175
889 363353409720745826618913618098946491026583499226828413246616184732948661400939288143279118064662
890 431274101852529586879395287141347673023754045120521614050888371789772731757304410912844988172868
891 511859091840656265976168543334703175645446429966556535371322262940389428961365648393160025496927
892 607463806291675611011510628052093227507747422027672673659073119890692749711871843475614184194522
893 720880661078166369789419525706806063107732095766880852807616232354768771171325933653165343385454
894 855419931436976152243690585856123190645790687926736544023380486606046187385593281950431599905889
895 1015005550851865660879025905277817391711076325722281350209920453594542319326108531220523718489678
896 1204288587775698741234728822821579624937233625262179743858058270523518905513121510547755409290444
897 1428781654220404475260185480326351609354211922055707537406247364530320169945568229317767935030097
898 1695018097745906706688621812202875355049822498868320328704483699854541915168008513111461397561145
899 2010740535325357871082309696012309946186306030406828059913151477069070209748592822369455864497119
900 2385124123950581237205700575783116489606553569186808470408640798497479266915721874177412680381015
901 2829040952310794673911187457453991135246842426073110143782602581484612589757250359274990631229715
902 3355373108379302363783121912815520507193708938616541112650457825426360624457439587603029338685223
903 3979383362317362887648449621975834819146055690716866649245465097737960150215505526744409569525242
904 4719154041807877521247175973726254747014180010496841497069709651539224979311162286908103287816833
905 5596106613927995953611577071641276703099301708484510781042085239792954016814898201398825793926157
906 6635616778521924163739178372304567536791371837845236687429651753489837328656330519659074288040499
907 7867742587228711665247032389627045044598785080204550366620163236092043571044249123478303406271647
908 9328086306063221968693143805281330113525303592438451853447940338383024784723751947700795106322818
909 11058814527799544857059227983654053393294067675280679593427747040719094272253830005507340922761124
910 13109865519782181007163421335634319715211735086558464581835303492971078426823356347880244245892020
911 15540378088933173500950626422946792494557192650345103646035726662143196898377882474472529605473145
912 18420382507199722418277979550074156023779463647773602833544060379147057629190250097745182169573605
913 21832801443021670075216080462589587645902698536692053775986382118126145418500590078228800430341980
914 25875817594954677445330453404643724709427322092700278697253493154039956474439770714667833977724362
915 30665675067325246536671897061788800378749336506173898169766608939965829518418824492921133941066811
916 36339993754080597335769334807258268868342698875787755184625872780473778512952335718483032465076321
917 43061690447621009866810348542991237118724869384107687196018786732468194469437624059855859152017379
918 51023617468060904788597129002834077500334495032445806862275592842943884648536974111011015313811185
919 60454049791844290272750142159816196981566485851617227756980415188177825935102626748819451392203729
920 71623175510018567919600025018258553935606303051532339992367212918702747776716293286339212670782177
921 84850772630698122074740212689290758262302320696034241997467116514344324337076050608712144508154061
922 100515288542533707295764034312877202685770928431588169423785958745206247524997467270752839536398861
923 119064577803508327282996928520836698316199982175996954673137265847681605850591221593401199265275908
924 141028600406824775468993932387522547628749797874345050245107900069740589036894221272603418097589315
925 167034437595519057819966551097863271332784241420194734632994227248809988412712778539371909020759348
926 197824047175618811589420022450265039882607127798181934756962440174112019089697840415024610241288627
927 234275256915513764011594369707065870431516654077176903070246829059618768897527718840614932878803619
928 277426585143126151017963388196318695021201855193858878910155536623789767496470243021915358428330383
929 328506584572454630258500232040653018397444452031984105052667783071791933812216720893175634464700607
930 388968531669718195536014849902680794493732688084762594884206598701204396868012680005992407472642202
931 460531433003282125851059365460679014906860150359168030793462052543334017686852841614933646060974568
932 545228496137508003030167224159048414795922154377918258775610211468796155692503410941897238231064529
933 645464420598665721534162813777819564734734379893930723956870478735543580638958568113503243239774993
934 764083110008012983357461663115421632333221061913201806407074442016086973357182954388426617028651635
935 904447696424448262922640628372866748159225935069344017260407580316868161577145240951562467150832288
936 1070535110268313320136319043336818473908159067508922496004268400825441774248487104377584517207526949
937 1267047833349698902528148368571331131248676231247937201890827159402636858839792268287693584603204079
938 1499545949637179923371419692895688832320798817940660123966668728974211256998840492955329647278804161
939 1774603171616390227215498926234095814461979452054370186363429690767063676661111055191004329744679525
940 2099991184903251890544982154286427370759368871420011119943104345404419527749177055165955773794126856
941 2484897438479082588635397333970373738927155920947596565933501985849825928377622532041144099936612973
942 2940182434072225520315419573364762116892109408781100473005973707895313146585095882782108471865540414
943 3478683661262241375910580626838617708157543693894135980805983584055564271207052893995719090954330425
944 4115574614831089938940428826848523650567300263800886807527208661901450272335232364860669996328201100
945 4868788853115100905262928496015087817536274891296096318591287420205035613162011914021563914903432075
946 5759520852349640339973221072528973209742117684334776184698068564499219975198007752825376094607176302
947 6812817531451381937624944696275506920684528035948652895821159699546915889486782838545983914574503697
948 8058276822372679445800547652823505119435146580721500796918130656269576137534259695220607828906466428
949 9530872611501552792272446098809646956315585478045603861210953077635989312372166832306639429025548420
950 11271928858229831141699946380170464749853842884478197674307458472245064066827117768618862349372977162
951 13330269802866890475192360890921897722919776304345848949837011680592424599221923937411102213290643261
952 15763578019645606494438637049609766956978419579774279570203160466651400550718920851992384714316665159
953 18639997783808012270677894542602797433853506600348205524138263924019245373887232658579582103834293221
954 22040027960454133734428736783085568705245549831074661914852786130948291798745314382869768184942845658
955 26058756570611812905205717326321923685059330127786440466460578188324381814014018890505471308971593476
956 30808498563264624441421656731399178721563285902388576616510078369195545638366259889790925326825974281
957 36421909375935665274718615422678782070156825804041912756795803582987284485899307008638265208651356505
958 43055659901479293257930550581499410271760157870427743630517588052923087072771483147127020159143271568
959 50894773849238866115280666088987904704250749944220717840335639338174002836805864537538496820480472228
960 60157746612141082497082948487058074229812692346677790539780209689464871772718661593978419172591342230
961 71102586119515905076736072370204323887501615858338672245758015908320450915354778304314610352938589094
962 84033941348043509524217301258278292069211434695272100689847230172584109412299413497455664577513630593
963 99311513863109089305140439328951602841663486561881329984845720505147869886259588564706458574488241412
964 117359982774512886934099053675322267534560893479405108816613082677251193187246550791164314588218787013
965 138680714761724085061253788746780264071095919003095312332394563186196102617700224021409914250992733935
966 163865579471191537090652410804952131827945786303677672027837265497023407456031837267684901105308222536
967 193613247926826045749861451035576034576545541893115025858186163261039895956625987590712218210249002043
968 228748419173802931536312416730885688586338736177492919612428780336680053612621499636308676559975228536
969 270244500019938374915821279285168169791139370039677291814614575753047593365456051524451252822695486541
970 319250356597065559355200790249484948496471556503433032928831247813964070428041204029718641363014288970
971 377121867067959187107613594715990562343684541800067554338911290374690361732269848840162266731900424393
972 445459135132902211414725829883968370761347589186242338997359806666669751939901944684817962400531601450
973 526150377553701267051613965707484585610909042720251753083480280859943405997340604102901714564977529504
974 621423679844624678898169903841755465790867928196776547671543371578472407178110581951032698500453281089
975 733908027445535121301275296853570040221576217965620776667726785596161912494509389138722223919199403135
976 866705270821826702487420858224382892106120257023808184225898265139338461305831721273877299696426095371
977 1023474978774074443860305253275512683983071990684930881107275109922603268735156492289515894990579994822
978 1208534482728753254106320138891744173313015237805748617021552000426993554286626495571014011792632575772
979 1426976825268430965557053054291578698891789459943180592106833763585230459715128309857163793367505025633
980 1684809809649996135200208958856693168438421481044243255061273484092276616983842600012507264850832769525
981 1989119916506013820396202152881150293611806794541132321801850630731113230258303985545004861745187267360
982 2348265524573543491460788326152408003246358027595269535524268209025462370430994655581088065204573997696
983 2772104662091098948610791549406950937682512046563200531147827451146992119062027534283113530283144764110
984 3272263445566708088781474656206292644527217008032349256563970381544353791301854622317957745665809875829
985 3862452457801780676277055618679558603177854781423775485802457879679452390821409285269918972980664099998
986 4558839606603911384572523825069976106312522814586192601975378373434509481799885390321792943816968050764
987 5380489523952626953923834816547887547174672952492416561865536792499428326568718415637634935492064137738
988 6349881352991131792393745121529107569183762292482947236865739746792100846885174055550121089321827583852
989 7493518874751548371039745585082547782889251863037162138187219861192372096781370070358769878001023795348
990 8842649404039824579422133493209602627867000078226195888160440323872152182091863405916236599122559236410
991 10434110800361419604832408026247536773467845159810999355267061644275723643795680024462174897283570158744
992 12311329372747260275368861580663155824410962252910628855559043590447035592628030230692256234456954934902
993 14525495498111580190040154957462977540638674835326045265517812123692614731134364426045267111830701485154
994 17136948528700166070522974428763562670120905668642575399061652858467496576927631107647241679809911735403
995 20216808161551350489312166028029460419136531796185126194302481646772429681209622644013585148124589634545
996 23848896030222994689341400381404380919641818488966888803850664984392554988506611400957075832746682963935
997 28131999031025665097385121616199343409495577096200601478276319285200337176377634123354216432119709929510
998 33182535018089521436919088124751923219808747510102439468669537746328263626675823269346815147469197547067
999 39137692235382156650330951613916903308086228133609279421912184998213805741130353496753728170701623804699
1000 46159126483395818398522486019416735900157090930236158531130341259869553342919900280806904439212956941517